A distributed self-healing algorithm for virtual backbone construction and maintenance in Wireless Sensor Networks

IEEE International Conference on Wireless for Space and Extreme Environments, WiSEE 2013 - Conference Proceedings

Volumn , Issue , 2013, Pages

  Al Nabhan, Najla ^a   Al Rodhaan, Mznah ^a   Al Dhelaan, Abdullah ^a  

^a KING SAUD UNIVERSITY   (Saudi Arabia)

Author keywords

Connected dominating set; Distributed algorithm; Energy aware algorithm; Virtual backbone; Wireless sensor network

Indexed keywords

AD HOC NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; PARALLEL ALGORITHMS; SENSOR NODES; WIRELESS SENSOR NETWORKS;

CENTRALIZED APPROACHES; CONNECTED DOMINATING SET; CONSTRUCTION ALGORITHMS; DISTRIBUTED APPROACHES; DISTRIBUTED TECHNIQUES; ENERGY-AWARE ALGORITHMS; VIRTUAL BACKBONE; WIRELESS SENSOR NETWORK (WSNS);

APPROXIMATION ALGORITHMS;

EID: 84897750657     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WiSEE.2013.6737547     Document Type: Conference Paper

References (11)

1. N. Al-Nabhan, M. Al-Rodhaan, A. Al-Dhelaan, and X. Cheng, "Connected dominating set algorithms for wireless sensor networks," Int. J. Sens. Networks, 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," Comput. Commun., 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," Int. J. Sens. 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," Wirel. Commun. Mob. Comput.-RRM-Gener. Wirel. Mob. Commun. Syst., 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," Mob. Networks Appl., 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. 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.
11. 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.