Distributed Dominating Set and Connected Dominating Set Construction Under the Dynamic SINR Model

2019 IEEE International Parallel and Distributed Processing Symposium (IPDPS) ◽

10.1109/ipdps.2019.00092 ◽

2019 ◽

Cited By ~ 4

Author(s):

Dongxiao Yu ◽

Yifei Zou ◽

Yong Zhang ◽

Feng Li ◽

Jiguo Yu ◽

...

Keyword(s):

Dominating Set ◽

Connected Dominating Set ◽

Sinr Model

Power Efficient Routing in Mobile Adhoc Network (MANET) Using Connected Dominating Set

International Journal of Computer Sciences and Engineering ◽

10.26438/ijcse/v6i10.641649 ◽

2018 ◽

Vol 6 (10) ◽

pp. 641-649

Author(s):

B. Kalita ◽

A. K. Das ◽

A.U. Islam

Keyword(s):

Dominating Set ◽

Connected Dominating Set ◽

Power Efficient ◽

Mobile Adhoc Network ◽

Adhoc Network

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

A distributed approximation algorithm for the bottleneck connected dominating set problem

Optimization Letters ◽

10.1007/s11590-011-0314-2 ◽

2011 ◽

Vol 6 (8) ◽

pp. 1583-1595 ◽

Cited By ~ 1

Author(s):

Anurag Verma ◽

Sergiy Butenko

Keyword(s):

Approximation Algorithm ◽

Dominating Set ◽

Connected Dominating Set ◽

Dominating Set Problem ◽

Distributed Approximation

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 ◽

Cited By ~ 8

Author(s):

Xiao Chen ◽

Jian Shen

Keyword(s):

Wireless Networks ◽

Ad Hoc ◽

Dominating Set ◽

Ad Hoc Wireless Networks ◽

Connected Dominating Set ◽

Set Size

Energy-aware connected dominating set construction in mobile ad hoc networks

Proceedings. 14th International Conference on Computer Communications and Networks, 2005. ICCCN 2005. ◽

10.1109/icccn.2005.1523855 ◽

2006 ◽

Author(s):

Bonam Kim ◽

Junmo Yang ◽

Dong Zhou ◽

Min-Te Sun

Keyword(s):

Ad Hoc Networks ◽

Mobile Ad Hoc Networks ◽

Ad Hoc ◽

Dominating Set ◽

Connected Dominating Set ◽

Energy Aware ◽

Mobile Ad Hoc ◽

Hoc Networks

A connected dominating set-based weighted clustering algorithm for wireless sensor networks

2010 IEEE International Conference on Wireless Communications, Networking and Information Security ◽

10.1109/wcins.2010.5544142 ◽

2010 ◽

Cited By ~ 1

Author(s):

V. S. Anitha ◽

M. P. Sebastian

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Clustering Algorithm ◽

Dominating Set ◽

Connected Dominating Set ◽

Wireless Sensor ◽

Weighted Clustering

An Efficient Algorithm for Finding an Almost Connected Dominating Set of Small Size on Wireless Ad Hoc Networks

2006 IEEE International Conference on Mobile Ad Hoc and Sensor Sysetems ◽

10.1109/mobhoc.2006.278557 ◽

2006 ◽

Cited By ~ 8

Author(s):

Yamin Li ◽

Shietung Peng ◽

Wanming Chu

Keyword(s):

Ad Hoc Networks ◽

Wireless Ad Hoc Networks ◽

Efficient Algorithm ◽

Ad Hoc ◽

Dominating Set ◽

Connected Dominating Set ◽

Hoc Networks

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

A New Constant Factor Approximation to Construct Highly Fault-Tolerant Connected Dominating Set in Unit Disk Graph

IEEE/ACM Transactions on Networking ◽

10.1109/tnet.2016.2561901 ◽

2017 ◽

Vol 25 (1) ◽

pp. 18-28 ◽

Cited By ~ 8

Author(s):

Wei Wang ◽

Bei Liu ◽

Donghyun Kim ◽

Deying Li ◽

Jingyi Wang ◽

...

Keyword(s):

Unit Disk ◽

Fault Tolerant ◽

Dominating Set ◽

Constant Factor ◽

Connected Dominating Set ◽

Unit Disk Graph

Solving Connected Dominating Set Faster than 2 n

Algorithmica ◽

10.1007/s00453-007-9145-z ◽

2007 ◽

Vol 52 (2) ◽

pp. 153-166 ◽

Cited By ~ 52

Author(s):

Fedor V. Fomin ◽

Fabrizio Grandoni ◽

Dieter Kratsch

Keyword(s):

Dominating Set ◽

Connected Dominating Set