Connected dominating set in hypergraph

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

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 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

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 ◽

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

Download Full-text

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

Download Full-text

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

Download Full-text

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

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

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

Download Full-text

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

Download Full-text