A Greedy Algorithm on Constructing the Minimum Connected Dominating Set in Wireless Network

Deqian Fu; Lihua Han; Zifen Yang; Seong Tae Jhang

doi:10.1177/155014771703201

A Greedy Algorithm on Constructing the Minimum Connected Dominating Set in Wireless Network

International Journal of Distributed Sensor Networks ◽

10.1177/155014771703201 ◽

2016 ◽

Vol 12 (7) ◽

pp. 1703201 ◽

Cited By ~ 8

Author(s):

Deqian Fu ◽

Lihua Han ◽

Zifen Yang ◽

Seong Tae Jhang

Keyword(s):

Wireless Network ◽

Greedy Algorithm ◽

Dominating Set ◽

Connected Dominating Set ◽

Minimum Connected Dominating Set

Download Full-text

A distributed algorithm to constructing weighted minimum connected dominating set for routing in mobile wireless network

2015 6th IEEE International Conference on Software Engineering and Service Science (ICSESS) ◽

10.1109/icsess.2015.7339105 ◽

2015 ◽

Author(s):

Zifen Yang ◽

Lihua Han ◽

Guoqiang Li

Keyword(s):

Wireless Network ◽

Distributed Algorithm ◽

Dominating Set ◽

Connected Dominating Set ◽

Mobile Wireless ◽

Mobile Wireless Network ◽

Minimum Connected Dominating Set

Download Full-text

Construction of Minimum Connected Dominating Set in 3-Dimensional Wireless Network

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

10.1007/978-3-540-88582-5_15 ◽

2008 ◽

pp. 134-140 ◽

Cited By ~ 21

Author(s):

Feng Zou ◽

Xianyue Li ◽

Donghyun Kim ◽

Weili Wu

Keyword(s):

Wireless Network ◽

Dominating Set ◽

Connected Dominating Set ◽

3 Dimensional ◽

Minimum Connected Dominating Set

Download Full-text

A distributed greedy algorithm for construction of minimum connected dominating set in wireless sensor network

2014 Applications and Innovations in Mobile Computing (AIMoC) ◽

10.1109/aimoc.2014.6785527 ◽

2014 ◽

Cited By ~ 2

Author(s):

Jasaswi Prasad Mohanty ◽

Chittaranjan Mandal

Keyword(s):

Wireless Sensor Network ◽

Sensor Network ◽

Greedy Algorithm ◽

Dominating Set ◽

Connected Dominating Set ◽

Wireless Sensor ◽

Minimum Connected Dominating Set

Download Full-text

A distributed algorithm for constructing minimum connected dominating set in mobile wireless network

2012 International Conference on Computer and Communication Engineering (ICCCE) ◽

10.1109/iccce.2012.6271218 ◽

2012 ◽

Author(s):

Jahangir Kheyrihassankandi ◽

Yashwant Prasad Singh ◽

Chin Kuan Ho

Keyword(s):

Wireless Network ◽

Distributed Algorithm ◽

Dominating Set ◽

Connected Dominating Set ◽

Mobile Wireless ◽

Mobile Wireless Network ◽

Minimum Connected Dominating Set

Download Full-text

Efficient algorithm for finding minimum connected dominating set in wireless sensor networks

Journal of Computer Applications ◽

10.3724/sp.j.1087.2008.00342 ◽

2008 ◽

Vol 28 (2) ◽

pp. 342-344

Author(s):

Rong XIE ◽

De-yu QI ◽

Yong-jun LI ◽

Zheng-ping QIAN

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Efficient Algorithm ◽

Dominating Set ◽

Connected Dominating Set ◽

Wireless Sensor ◽

Minimum Connected Dominating Set

Download Full-text

A new bound on maximum independent set and minimum connected dominating set in unit disk graphs

Journal of Combinatorial Optimization ◽

10.1007/s10878-013-9690-0 ◽

2013 ◽

Vol 30 (4) ◽

pp. 1173-1179 ◽

Cited By ~ 13

Author(s):

Yingfan L. Du ◽

Hongmin W. Du

Keyword(s):

Unit Disk ◽

Dominating Set ◽

Independent Set ◽

Connected Dominating Set ◽

Maximum Independent Set ◽

Unit Disk Graphs ◽

Minimum Connected Dominating Set

Download Full-text

Improved NSGA-II for Minimum Weight Minimum Connected Dominating Set Problem

Modelling and Implementation of Complex Systems - Lecture Notes in Networks and Systems ◽

10.1007/978-3-030-58861-8_18 ◽

2020 ◽

pp. 248-261

Author(s):

Hayet Dahmri ◽

Salim Bouamama

Keyword(s):

Dominating Set ◽

Minimum Weight ◽

Connected Dominating Set ◽

Nsga Ii ◽

Minimum Connected Dominating Set ◽

Dominating Set Problem

Download Full-text

Two Meta-Heuristics Designed to Solve the Minimum Connected Dominating Set Problem for Wireless Networks Design and Management

Journal of Network and Systems Management ◽

10.1007/s10922-018-9480-1 ◽

2018 ◽

Vol 27 (3) ◽

pp. 647-687 ◽

Cited By ~ 3

Author(s):

Abdel-Rahman Hedar ◽

Rashad Ismail ◽

Gamal A. El-Sayed ◽

Khalid M. Jamil Khayyat

Keyword(s):

Wireless Networks ◽

Dominating Set ◽

Connected Dominating Set ◽

Minimum Connected Dominating Set ◽

Dominating Set Problem

Download Full-text

PTAS for Minimum Connected Dominating Set in Unit Ball Graph

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

10.1007/978-3-540-88582-5_17 ◽

2008 ◽

pp. 154-161 ◽

Cited By ~ 2

Author(s):

Zhao Zhang ◽

Xiaofeng Gao ◽

Weili Wu ◽

Ding-Zhu Du

Keyword(s):

Unit Ball ◽

Dominating Set ◽

Connected Dominating Set ◽

Unit Ball Graph ◽

Minimum Connected Dominating Set

Download Full-text

A Multi-Dominating-Subtree-based Minimum Connected Dominating Set Construction Algorithm

2019 IEEE 4th Advanced Information Technology, Electronic and Automation Control Conference (IAEAC) ◽

10.1109/iaeac47372.2019.8997653 ◽

2019 ◽

Author(s):

Zhi Yang ◽

Pengfei Li ◽

Yanxiang Bao ◽

Xiao Huang

Keyword(s):

Dominating Set ◽

Connected Dominating Set ◽

Construction Algorithm ◽

Minimum Connected Dominating Set

Download Full-text