Minimum connected dominating set construction in wireless networks under the beeping model

2015 IEEE Conference on Computer Communications (INFOCOM) ◽

10.1109/infocom.2015.7218469 ◽

2015 ◽

Author(s):

Jiguo Yu ◽

Lili Jia ◽

Dongxiao Yu ◽

Guangshun Li ◽

Xiuzhen Cheng

Keyword(s):

Wireless Networks ◽

Dominating Set ◽

Connected Dominating Set ◽

Minimum Connected Dominating Set

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 ◽

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

A New Heuristic for the Minimum Connected Dominating Set Problem on Ad Hoc Wireless Networks

Cooperative Systems - Recent Developments in Cooperative Control and Optimization ◽

10.1007/978-1-4613-0219-3_4 ◽

2004 ◽

pp. 61-73 ◽

Author(s):

Sergiy Butenko ◽

Xiuzhen Cheng ◽

Carlos A. Oliveira ◽

P. M. Pardalos

Keyword(s):

Wireless Networks ◽

Ad Hoc ◽

Dominating Set ◽

Ad Hoc Wireless Networks ◽

Connected Dominating Set ◽

Minimum Connected Dominating Set ◽

Dominating Set Problem

Download Full-text

Two Meta-heuristics for the Minimum Connected Dominating Set Problem with an Application in Wireless Networks

2015 3rd International Conference on Applied Computing and Information Technology/2nd International Conference on Computational Science and Intelligence ◽

10.1109/acit-csi.2015.68 ◽

2015 ◽

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

Parallel genetic algorithm with elite and diverse cores for solving the minimum connected dominating set problem in wireless networks topology control

Proceedings of the 2nd International Conference on Future Networks and Distributed Systems - ICFNDS '18 ◽

10.1145/3231053.3231080 ◽

2018 ◽

Author(s):

Abdel-Rahman Hedar ◽

Gamal A. El-Sayed

Keyword(s):

Genetic Algorithm ◽

Wireless Networks ◽

Topology Control ◽

Dominating Set ◽

Connected Dominating Set ◽

Parallel Genetic Algorithm ◽

Minimum Connected Dominating Set ◽

Dominating Set Problem

Download Full-text

A New Heuristic Approach for Minimum Connected Dominating Set In Adhoc Wireless Networks

2009 IEEE International Advance Computing Conference ◽

10.1109/iadcc.2009.4809022 ◽

2009 ◽

Author(s):

M. Rai ◽

N. Garg ◽

S. Verma ◽

S. Tapaswi

Keyword(s):

Wireless Networks ◽

Dominating Set ◽

Connected Dominating Set ◽

Heuristic Approach ◽

Minimum Connected Dominating Set

Download Full-text

Artificial Bee Colony algorithm construction minimum connected dominating set in wireless networks

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

10.1109/iccce.2012.6271217 ◽

2012 ◽

Author(s):

Jahangir Kheyrihassankandi ◽

Ahmad Naebi ◽

Hojjat Taghdisi ◽

Somayeh Paki Khatibi

Keyword(s):

Wireless Networks ◽

Artificial Bee Colony Algorithm ◽

Artificial Bee Colony ◽

Dominating Set ◽

Connected Dominating Set ◽

Minimum Connected Dominating Set ◽

Algorithm Construction

Download Full-text

A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks

Networks ◽

10.1002/net.10097 ◽

2003 ◽

Vol 42 (4) ◽

pp. 202-208 ◽

Author(s):

Xiuzhen Cheng ◽

Xiao Huang ◽

Deying Li ◽

Weili Wu ◽

Ding-Zhu Du

Keyword(s):

Wireless Networks ◽

Polynomial Time ◽

Ad Hoc ◽

Approximation Scheme ◽

Dominating Set ◽

Ad Hoc Wireless Networks ◽

Connected Dominating Set ◽

Polynomial Time Approximation Scheme ◽

Time Approximation ◽

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

Reducing connected dominating set size with multipoint relays in ad hoc wireless networks

7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings. ◽

10.1109/ispan.2004.1300534 ◽

2004 ◽

Author(s):

Xiao Chen ◽

Jian Shen

Keyword(s):

Wireless Networks ◽

Ad Hoc ◽

Dominating Set ◽

Ad Hoc Wireless Networks ◽

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 ◽

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