A distributed algorithm for computing Connected Dominating Set in ad hoc networks

Chuanhe Huang; Chuan Qin; Yi Xian

doi:10.1504/ijwmc.2006.012474

A distributed algorithm for computing Connected Dominating Set in ad hoc networks

International Journal of Wireless and Mobile Computing ◽

10.1504/ijwmc.2006.012474 ◽

2006 ◽

Vol 1 (2) ◽

pp. 148 ◽

Cited By ~ 1

Author(s):

Chuanhe Huang ◽

Chuan Qin ◽

Yi Xian

Keyword(s):

Ad Hoc Networks ◽

Distributed Algorithm ◽

Ad Hoc ◽

Dominating Set ◽

Connected Dominating Set ◽

Hoc Networks

Download Full-text

Distributed Algorithm for Power Aware Connected Dominating Set for EfCcient Routing in Mobile Ad Hoc Networks

2006 International Symposium on Ad Hoc and Ubiquitous Computing ◽

10.1109/isahuc.2006.4290650 ◽

2006 ◽

Cited By ~ 1

Author(s):

S. Bhattacharjee ◽

J. Tripathi ◽

O. Mistry ◽

J. Dattagupta

Keyword(s):

Ad Hoc Networks ◽

Mobile Ad Hoc Networks ◽

Distributed Algorithm ◽

Ad Hoc ◽

Dominating Set ◽

Connected Dominating Set ◽

Mobile Ad Hoc ◽

Hoc Networks

Download Full-text

New distributed algorithm for connected dominating set in wireless ad hoc networks

Proceedings of the 35th Annual Hawaii International Conference on System Sciences ◽

10.1109/hicss.2002.994519 ◽

2003 ◽

Cited By ~ 127

Author(s):

K.M. Alzoubi ◽

Peng-Jun Wan ◽

O. Frieder

Keyword(s):

Ad Hoc Networks ◽

Wireless Ad Hoc Networks ◽

Distributed Algorithm ◽

Ad Hoc ◽

Dominating Set ◽

Connected Dominating Set ◽

Hoc Networks

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

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

WSN19-4: Efficient Construction of Weakly-Connected Dominating Set for Clustering Wireless Ad Hoc Networks

IEEE Globecom 2006 ◽

10.1109/glocom.2006.1003 ◽

2006 ◽

Cited By ~ 10

Author(s):

Bo Han ◽

Weijia Jia

Keyword(s):

Ad Hoc Networks ◽

Wireless Ad Hoc Networks ◽

Ad Hoc ◽

Dominating Set ◽

Connected Dominating Set ◽

Efficient Construction ◽

Hoc Networks ◽

Weakly Connected Dominating Set

Download Full-text

A Hierarchical Connected Dominating Set Based Clustering Algorithm for Mobile Ad Hoc Networks

2007 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems ◽

10.1109/mascots.2007.1 ◽

2007 ◽

Cited By ~ 8

Author(s):

D. Cokuslu ◽

K. Erciyes

Keyword(s):

Ad Hoc Networks ◽

Mobile Ad Hoc Networks ◽

Clustering Algorithm ◽

Ad Hoc ◽

Dominating Set ◽

Connected Dominating Set ◽

Mobile Ad Hoc ◽

Hoc Networks

Download Full-text

Efficient route discovery using stable connected Dominating Set for mobile ad hoc networks

2012 World Congress on Information and Communication Technologies ◽

10.1109/wict.2012.6409177 ◽

2012 ◽

Author(s):

S. Revathi ◽

T. R. Rangaswamy

Keyword(s):

Ad Hoc Networks ◽

Mobile Ad Hoc Networks ◽

Ad Hoc ◽

Dominating Set ◽

Connected Dominating Set ◽

Route Discovery ◽

Efficient Route ◽

Mobile Ad Hoc ◽

Hoc Networks

Download Full-text

Energy Efficient Stable Connected Dominating Set Construction in Mobile Ad Hoc Networks

Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering - Advances in Computer Science and Information Technology. Networks and Communications ◽

10.1007/978-3-642-27299-8_7 ◽

2012 ◽

pp. 63-72 ◽

Cited By ~ 2

Author(s):

R. Ramalakshmi ◽

S. Radhakrishnan

Keyword(s):

Ad Hoc Networks ◽

Mobile Ad Hoc Networks ◽

Energy Efficient ◽

Ad Hoc ◽

Dominating Set ◽

Connected Dominating Set ◽

Mobile Ad Hoc ◽

Hoc Networks

Download Full-text

A Survey of Connected Dominating Set Algorithms for Virtual Backbone Construction in Ad Hoc Networks

International Journal of Computer Applications ◽

10.5120/ijca2016910349 ◽

2016 ◽

Vol 143 (9) ◽

pp. 30-36 ◽

Cited By ~ 1

Author(s):

P. S.

Keyword(s):

Ad Hoc Networks ◽

Ad Hoc ◽

Dominating Set ◽

Connected Dominating Set ◽

Virtual Backbone ◽

Hoc Networks

Download Full-text

A New Distributed Approximation Algorithm for Constructing Minimum Connected Dominating Set in Wireless Ad Hoc Networks

Parallel and Distributed Processing and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30566-8_42 ◽

2004 ◽

pp. 352-356 ◽

Cited By ~ 5

Author(s):

Bo Gao ◽

Huiye Ma ◽

Yuhang Yang

Keyword(s):

Approximation Algorithm ◽

Ad Hoc Networks ◽

Wireless Ad Hoc Networks ◽

Ad Hoc ◽

Dominating Set ◽

Connected Dominating Set ◽

Minimum Connected Dominating Set ◽

Hoc Networks ◽

Distributed Approximation

Download Full-text