An evolutionary algorithmic approach to construct connected dominating set in MANETs

International Conference on Software Engineering and Mobile Application Modelling and Development (ICSEMA 2012) ◽

10.1049/ic.2012.0136 ◽

2012 ◽

Cited By ~ 2

Author(s):

D. Manohari ◽

G.S.A. Mala

Keyword(s):

Dominating Set ◽

Connected Dominating Set ◽

Algorithmic Approach

Download Full-text

Constructing Minimum Connected Dominating Set: Algorithmic Approach

International Journal on Applications of Graph Theory In wireless Ad Hoc Networks And sensor Networks ◽

10.5121/jgraphoc.2010.2305 ◽

2010 ◽

Vol 2 (3) ◽

pp. 59-66 ◽

Cited By ~ 9

Author(s):

G N Purohit ◽

Usha Sharma

Keyword(s):

Dominating Set ◽

Connected Dominating Set ◽

Algorithmic Approach ◽

Minimum Connected Dominating Set

Download Full-text

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