On the Parameterized Complexity of Reconfiguration of Connected Dominating Sets

Algorithmica ◽

10.1007/s00453-021-00909-5 ◽

2022 ◽

Author(s):

Daniel Lokshtanov ◽

Amer E. Mouawad ◽

Fahad Panolan ◽

Sebastian Siebertz

Keyword(s):

Parameterized Complexity ◽

Dominating Sets ◽

Connected Dominating Sets

Download Full-text

A data gathering algorithm based on energy-balanced connected dominating sets in wireless sensor networks

2013 IEEE Wireless Communications and Networking Conference (WCNC) ◽

10.1109/wcnc.2013.6554724 ◽

2013 ◽

Author(s):

Xiaoyan Kui ◽

Jianxin Wang ◽

Shigeng Zhang

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Data Gathering ◽

Wireless Sensor ◽

Dominating Sets ◽

Connected Dominating Sets

Download Full-text

Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless Networks

IEEE Transactions on Parallel and Distributed Systems ◽

10.1109/tpds.2008.74 ◽

2009 ◽

Vol 20 (2) ◽

pp. 147-157 ◽

Author(s):

Donghyun Kim ◽

Yiwei Wu ◽

Yingshu Li ◽

Feng Zou ◽

Ding-Zhu Du

Keyword(s):

Wireless Networks ◽

Dominating Sets ◽

Connected Dominating Sets

Download Full-text

Secure connected dominating sets in the join and composition of graphs

International Journal of Mathematical Analysis ◽

10.12988/ijma.2015.5247 ◽

2015 ◽

Vol 9 ◽

pp. 1241-1248

Author(s):

Amerkhan G. Cabaro ◽

Sergio R. Canoy, Jr.

Keyword(s):

Dominating Sets ◽

Connected Dominating Sets

Download Full-text

Distributed Construction of Connected Dominating Sets Optimized by Minimum-Weight Spanning Tree in Wireless Ad-Hoc Sensor Networks

2014 IEEE 17th International Conference on Computational Science and Engineering ◽

10.1109/cse.2014.183 ◽

2014 ◽

Author(s):

Sijun Ren ◽

Ping Yi ◽

Dapeng Hong ◽

Yue Wu ◽

Ting Zhu

Keyword(s):

Sensor Networks ◽

Spanning Tree ◽

Ad Hoc ◽

Minimum Weight ◽

Dominating Sets ◽

Connected Dominating Sets ◽

Minimum Weight Spanning Tree ◽

Ad Hoc Sensor Networks

Download Full-text

Construction of connected dominating sets in large-scale MANETs exploiting self-stabilization

2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS) ◽

10.1109/dcoss.2011.5982201 ◽

2011 ◽

Author(s):

Stefan Unterschutz ◽

Volker Turau

Keyword(s):

Large Scale ◽

Dominating Sets ◽

Connected Dominating Sets ◽

Self Stabilization

Download Full-text

On calculating channel-based connected dominating sets for efficient broadcast in multi-channel WMNs

2016 First IEEE International Conference on Computer Communication and the Internet (ICCCI) ◽

10.1109/cci.2016.7778892 ◽

2016 ◽

Author(s):

Zhang Mao ◽

Hai Wang ◽

Chao Dong

Keyword(s):

Dominating Sets ◽

Connected Dominating Sets

Download Full-text

Improving route discovery in on-demand routing protocols using two-hop connected dominating sets

Ad Hoc Networks ◽

10.1016/j.adhoc.2005.04.001 ◽

2006 ◽

Vol 4 (4) ◽

pp. 509-531 ◽

Author(s):

Marco Aurélio Spohn ◽

J.J. Garcia-Luna-Aceves

Keyword(s):

Routing Protocols ◽

Route Discovery ◽

Dominating Sets ◽

Connected Dominating Sets ◽

On Demand ◽

Download Full-text

A Better Approximation Algorithm for Computing Connected Dominating Sets in Unit Ball Graphs

IEEE Transactions on Mobile Computing ◽

10.1109/tmc.2010.55 ◽

2010 ◽

Vol 9 (8) ◽

pp. 1108-1118 ◽

Author(s):

Donghyun Kim ◽

Zhao Zhang ◽

Xianyue Li ◽

Wei Wang ◽

Weili Wu ◽

...

Keyword(s):

Approximation Algorithm ◽

Unit Ball ◽

Dominating Sets ◽

Connected Dominating Sets

Download Full-text

Heuristic Algorithms for Constructing Connected Dominating Sets with Minimum Size and Bounded Diameter in Wireless Networks

Wireless Algorithms, Systems, and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-14654-1_2 ◽

2010 ◽

pp. 11-20 ◽

Author(s):

Jiguo Yu ◽

Nannan Wang ◽

Guanghui Wang

Keyword(s):

Wireless Networks ◽

Heuristic Algorithms ◽

Minimum Size ◽

Dominating Sets ◽

Connected Dominating Sets

Download Full-text

Heuristic For Degree-Based Minimum Connected Dominating Sets

Routing Protocols and Graph Theory Algorithms for Mobile Ad Hoc Networks ◽

10.4018/978-1-5225-2227-0.les16 ◽

2017 ◽

pp. 9449-9990

Author(s):

Natarajan Meghanathan

Keyword(s):

Dominating Sets ◽

Connected Dominating Sets

Download Full-text