Dominating Sets

Connected dominating sets (CDS) are considered since such a subnetwork corresponds to the optimal information dissemination. It is a hard problem and the aim is to propose a scalable algorithm based on local information.

Nodes 3, 5, 6 and 7 constitute a 1-hops minimum connected dominating set, while node 5 a 2-hop minimum connected dominating set.

Publications

2021
[7] Konstantinos Bezas, Konstantinos Oikonomou, Georgios Tsoumanis, “A Coverage Path Planning Algorithm for Self-Organizing Drone Swarms”, In 2021 International Balkan Conference on Communications and Networking (BalkanCom), Novi Sad, Serbia, pp. 122-126, 2021.
[doi]
[6] Konstantinos Skiadopoulos, Athanasios Tsipis, Konstantinos Oikonomou, “Constructing Budget Connected Dominating Sets in Large-Scale IoT Network Environments”, In 2021 International Balkan Conference on Communications and Networking (BalkanCom), Novi Sad, Serbia, pp. 75-79, 2021.
[doi]
2020
[5] Konstantinos Skiadopoulos, Konstantinos Giannakis, Athanasios Tsipis, Konstantinos Oikonomou, Ioannis Stavrakakis, “Impact of Drone Route Geometry on Information Collection in Wireless Sensor Networks”, In Ad Hoc Networks, vol. 106, pp. 102220, 2020.
[pdf] [doi]
2019
[4] Alexandros Zervopoulos, Konstantinos Skiadopoulos, Konstantinos Giannakis, Konstantinos Oikonomou, Vasileios Komianos, Georgios Tsoumanis, “Constructing Virtual Backbones over Low-Cost Wireless Networks for Smart Tourism Services”, In 2019 10th International Conference on Information, Intelligence, Systems and Applications (IISA), pp. 1-8, 2019.
[doi]
[3] Alexandros Zervopoulos, Vasileios Komianos, Konstantinos Skiadopoulos, Georgios Tsoumanis, Athanassios Spiggos, Konstantinos Giannakis, Konstantinos Oikonomou, “Constructing Minimal Maintenance Virtual Backbones over Low-Cost Wireless Networks”, In 2019 4th South-East Europe Design Automation, Computer Engineering, Computer Networks and Social Media Conference (SEEDA-CECNSM), pp. 1-6, 2019.
[doi]
[2] Konstantinos Skiadopoulos, Konstantinos Giannakis, Konstantinos Oikonomou, Ioannis Stavrakakis, Sofia Fanarioti, “A Distributed Method to Organize Terrestrial Nodes to Facilitate Short Drone Routes in WSNs”, In Third International Balkan Conference on Communications and Networking 2019 (BalkanCom’19), Skopje, North Macedonia, 2019. ([pdf])
2018
[1] Konstantinos Skiadopoulos, Konstantinos Giannakis, Konstantinos Oikonomou, Ioannis Stavrakakis, Sonia Aïssa, “Distributed Construction of d-Hop Connected Dominating Sets for Wireless Sensor Networks”, In 2018 IEEE Global Communications Conference (GLOBECOM), pp. 1-7, 2018.
[doi]