Distributed Computation of Connected Dominating Set for Multi-Hop Wireless Networks

Procedia Computer Science ◽

10.1016/j.procs.2015.08.372 ◽

2015 ◽

Vol 63 ◽

pp. 482-487 ◽

Author(s):

Simi Surendran ◽

Sreelakshmy Vijayan

Keyword(s):

Wireless Networks ◽

Dominating Set ◽

Distributed Computation ◽

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

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

Recyclable Connected Dominating Set for Large Scale Dynamic Wireless Networks

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

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

2008 ◽

pp. 560-569 ◽

Author(s):

Donghyun Kim ◽

Xianyue Li ◽

Feng Zou ◽

Zhao Zhang ◽

Weili Wu

Keyword(s):

Wireless Networks ◽

Large Scale ◽

Dominating Set ◽

Connected Dominating Set

Download Full-text

Minimum Total Communication Power Connected Dominating Set in Wireless Networks

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

10.1007/978-3-642-31869-6_11 ◽

2012 ◽

pp. 132-141 ◽

Author(s):

Deying Li ◽

Donghyun Kim ◽

Qinghua Zhu ◽

Lin Liu ◽

Weili Wu

Keyword(s):

Wireless Networks ◽

Dominating Set ◽

Connected Dominating Set ◽

Total Communication

Download Full-text

An Efficient Centralized Algorithm for Connected Dominating Set on Wireless Networks

Procedia Computer Science ◽

10.1016/j.procs.2015.07.190 ◽

2015 ◽

Vol 56 ◽

pp. 162-167 ◽

Author(s):

Deqian Fu ◽

Lihua Han ◽

Li Liu ◽

Qian Gao ◽

Zhiquan Feng

Keyword(s):

Wireless Networks ◽

Dominating Set ◽

Connected Dominating Set ◽

Centralized Algorithm

Download Full-text

Connected Dominating Set in Wireless Networks

Handbook of Combinatorial Optimization ◽

10.1007/978-1-4419-7997-1_42 ◽

2013 ◽

pp. 783-833 ◽

Author(s):

Hongjie Du ◽

Ling Ding ◽

Weili Wu ◽

Donghyun Kim ◽

Panos M. Pardalos ◽

...

Keyword(s):

Wireless Networks ◽

Dominating Set ◽

Connected Dominating Set

Download Full-text

Connected Dominating Set Construction Algorithm for Wireless Networks Based on Connected Subset

Journal of Communications ◽

10.12720/jcm.11.1.50-57 ◽

2016 ◽

Author(s):

Qiang Tang ◽

◽

Yuan-Sheng Luo ◽

Ming-Zhong Xie ◽

Ping Li

Keyword(s):

Wireless Networks ◽

Dominating Set ◽

Connected Dominating Set ◽

Connected Subset ◽

Construction Algorithm

Download Full-text

An extended localized algorithm for connected dominating set formation in ad hoc wireless networks

IEEE Transactions on Parallel and Distributed Systems ◽

10.1109/tpds.2004.48 ◽

2004 ◽

Vol 15 (10) ◽

pp. 908-920 ◽

Author(s):

F. Dai ◽

J. Wu

Keyword(s):

Wireless Networks ◽

Ad Hoc ◽

Dominating Set ◽

Ad Hoc Wireless Networks ◽

Connected Dominating Set ◽

Localized Algorithm

Download Full-text

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

Iterative local solutions for connected dominating set in ad hoc wireless networks

IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005. ◽

10.1109/mahss.2005.1542847 ◽

2005 ◽

Author(s):

Jie Wu ◽

Fei Dai ◽

Shuhui Yang

Keyword(s):

Wireless Networks ◽

Ad Hoc ◽

Dominating Set ◽

Ad Hoc Wireless Networks ◽

Connected Dominating Set ◽

Local Solutions

Download Full-text