A Distributed Greedy Algorithm for Constructing Connected Dominating Sets in Wireless Sensor Networks

Proceedings of the 3rd International Conference on Sensor Networks ◽

10.5220/0004711901810187 ◽

2014 ◽

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Greedy Algorithm ◽

Wireless Sensor ◽

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

Sizes of Minimum Connected Dominating Sets of a Class of Wireless Sensor Networks

2008 IEEE International Conference on Communications ◽

10.1109/icc.2008.69 ◽

2008 ◽

Cited By ~ 2

Author(s):

J. Li ◽

C. H. Foh ◽

L. L. H. Andrew ◽

M. Zukerman

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Wireless Sensor ◽

Dominating Sets ◽

Connected Dominating Sets

Download Full-text

Constructing d-robust Connected Dominating Sets in Wireless Sensor Networks with Unstable Transmission Ranges

IEEE Transactions on Communications ◽

10.1109/tcomm.2020.3030930 ◽

2020 ◽

pp. 1-1

Author(s):

Xinyu Liang ◽

Jiarong Liang ◽

Weiguang Zhang

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Wireless Sensor ◽

Dominating Sets ◽

Connected Dominating Sets ◽

Unstable Transmission

Download Full-text

A Constant Factor Localized Algorithm for Computing Connected Dominating Sets in Wireless Sensor Networks

2008 14th IEEE International Conference on Parallel and Distributed Systems ◽

10.1109/icpads.2008.78 ◽

2008 ◽

Cited By ~ 6

Author(s):

Kamrul Islam ◽

Selim G. Akl ◽

Henk Meijer

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Constant Factor ◽

Wireless Sensor ◽

Dominating Sets ◽

Connected Dominating Sets ◽

Localized Algorithm

Download Full-text

Performance-guaranteed strongly connected dominating sets in heterogeneous wireless sensor networks

IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications ◽

10.1109/infocom.2016.7524455 ◽

2016 ◽

Cited By ~ 7

Author(s):

Chunyan Liu ◽

Hejiao Huang ◽

Hongwei Du ◽

Xiaohua Jia

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Wireless Sensor ◽

Dominating Sets ◽

Connected Dominating Sets ◽

Heterogeneous Wireless Sensor Networks ◽

Strongly Connected

Download Full-text

A local algorithm to compute multiple connected dominating sets in wireless sensor networks

International Journal of Parallel Emergent and Distributed Systems ◽

10.1080/17445760.2010.537277 ◽

2011 ◽

Vol 26 (5) ◽

pp. 369-380 ◽

Cited By ~ 6

Author(s):

Kamrul Islam ◽

Selim G. Akl

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Wireless Sensor ◽

Local Algorithm ◽

Dominating Sets ◽

Connected Dominating Sets

Download Full-text

Construction of d-Hop Connected Dominating Sets in Wireless Sensor Networks

Procedia Engineering ◽

10.1016/j.proeng.2011.08.640 ◽

2011 ◽

Vol 15 ◽

pp. 3416-3420 ◽

Cited By ~ 7

Author(s):

Chan Zheng ◽

Ling Yin ◽

Shixin Sun

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Wireless Sensor ◽

Dominating Sets ◽

Connected Dominating Sets

Download Full-text

Optimal distributed algorithm for minimum connected dominating sets in Wireless Sensor Networks

2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems ◽

10.1109/mahss.2008.4660106 ◽

2008 ◽

Cited By ~ 9

Author(s):

H. Raei ◽

M. Sarram ◽

F. Adibniya ◽

F. Tashtarian

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Distributed Algorithm ◽

Wireless Sensor ◽

Dominating Sets ◽

Connected Dominating Sets

Download Full-text

Distributed algorithm for connected Dominating Sets in Wireless Sensor Networks with different transmission ranges

2008 International Symposium on Telecommunications ◽

10.1109/istel.2008.4651324 ◽

2008 ◽

Cited By ~ 4

Author(s):

H. Raei ◽

M. Sarram ◽

F. Adibniya

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Distributed Algorithm ◽

Wireless Sensor ◽

Dominating Sets ◽

Connected Dominating Sets

Download Full-text

Constructing r-Hop 2-Connected Dominating Sets for Fault-Tolerant Backbone in Wireless Sensor Networks

2012 8th International Conference on Wireless Communications, Networking and Mobile Computing ◽

10.1109/wicom.2012.6478461 ◽

2012 ◽

Cited By ~ 4

Author(s):

Chan Zheng ◽

Ling Yin ◽

Yiqing Zhang

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Fault Tolerant ◽

Wireless Sensor ◽

Dominating Sets ◽

Connected Dominating Sets

Download Full-text