Distributed algorithm for connected dominating set construction in sensor networks

Proceedings - 2013 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2013

Volumn , Issue , 2013, Pages 4450-4455

  Al Nabhan, Najla ^a   Al Rodhaan, Mznah ^a   Al Dhelaan, Abdullah ^a   Cheng, Xiuzhen ^b  

^a KING SAUD UNIVERSITY   (Saudi Arabia)

^b The George Washington University   (United States)

Author keywords

Cooperative algorithms; Distributed algorithms; Distributed systems; Graph theory; Virtual backbone; Wireless sensor networks

Indexed keywords

CENTRALIZED APPROACHES; CONNECTED DOMINATING SET; CONSTRUCTION ALGORITHMS; COOPERATIVE ALGORITHM; DISTRIBUTED SYSTEMS; DISTRIBUTED TECHNIQUES; VIRTUAL BACKBONE; WIRELESS SENSOR NETWORK (WSNS);

AD HOC NETWORKS; CYBERNETICS; GRAPH THEORY; MOBILE TELECOMMUNICATION SYSTEMS; PARALLEL ALGORITHMS; WIRELESS SENSOR NETWORKS;

APPROXIMATION ALGORITHMS;

EID: 84893569807     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMC.2013.467     Document Type: Conference Paper

References (13)

1. N. Al-Nabhan, M. Al-Rodhaan, A. Al-Dhelaan, and X. Cheng, Connected dominating set algorithms for wireless sensor networks, IJSNet, vol. 13, no. 2, pp. 121-134, May 2013.
2. J. Blum, M. Ding, A. Thaeler, and X. Cheng, Connected dominating set in sensor networks and MANETs, in Handbook of Combinatorial Optimization, vol. 5, Kluwer Academic Publishers, 2005, pp. 329- 369.
3. L. Qing, Q. Zhu, and M. Wang, Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks, Computer Communications, vol. 29, no. 12, pp. 2230 - 2237, 2006.
4. N. Al-Nabhan, B. Zhang, M. Al-Rodhaan, and A. Al-Dhelaan, Two connected dominating set algorithms for wireless sensor networks., in WASA 2012, 2012, pp. 705-713.
5. N. Al-Nabhan, B. Zhang, X. Cheng, M. Al-Rodhaan, and A. Al-Dhelaan, Three connected dominating set algorithms for wireless sensor networks, International Journal of Sensor Networks, vol. in press, 2013.
6. Y. Li, M. T. Thai, F. Wang, C.-W. Yi, P.-J. Wan, and D.-Z. Du, On greedy construction of connected dominating sets in wireless networks, Wireless Communications & Mobile Computing - RRM for Next-Generation Wireless and Mobile Communication Systems, vol. 5, no. 8, Dec. 2005.
7. P.-J. Wan, K. Alzoubi, and O. Frieder, Distributed construction of connected dominating set in wireless ad hoc networks, Mobile Networks and Applications, vol. 9, no. 2, pp. 141-149, Apr. 2004.
8. K. Alzoubi, P.-J. Wan, and O. Frieder, New distributed algorithm for connected dominating set in wireless ad hoc networks, presented at the 35th Annual Hawaii International Conference on System Sciences (HICSS), Hawaii, 2002, pp. 3849-3855.
9. K. M. Alzoubi, P.-J. Wan, and O. Frieder, Message-optimal connected dominating Sets in mobile ad hoc networks, presented at the Mobile ad hoc networking & computing (MobiHoc), Lausanne, Switzerland, 2002.
10. M. Rai, S. Verma, and hashikala Tapaswi, A Power Aware Minimum Connected Dominating Set for Wireless Sensor Networks, Journal of Networks, vol. 4, no. 6, pp. 511-519, Aug. 2009.
11. Z. Liu, B. Wang, and Q. Tang, Approximation Two Independent Sets Based Connected Dominating Set Construction Algorithm for Wireless Sensor Networks, Information Technology Journal, vol. 9, no. 5, pp. 864-876, 2010.
12. Y. Li, S. Zhu, M. T. Thai, and D.-Z. Du, Localized construction of connected dominating set in wireless networks, presented at the NSF International Workshop on Theoretical Aspects of Wireless Ad Hoc, Sensor and Peer-to-Peer Networks (TAWN), Chicago, 2004.
13. Wint Yi Poe and Jens B. Schmitt, Node deployment in large wireless sensor networks: coverage, energy consumption, and worst-case delay, in AINTEC '09 Asian Internet Engineering Conference, New York, NY, USA, 2009, p. Pages 77-84.