Cooperative approaches to construction and maintenance of networks' virtual backbones for extreme wireless sensor applications

IEEE Sensors Journal

Volumn 14, Issue 11, 2014, Pages 3782-3790

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

^a KING SAUD UNIVERSITY   (Saudi Arabia)

Author keywords

approximation algorithms; connected dominating set; Distributed algorithms; energy efficiency; space and extreme environments; unstructured networks; virtual backbone; wireless sensor networks

Indexed keywords

ENERGY EFFICIENCY; PARALLEL ALGORITHMS; WIRELESS SENSOR NETWORKS;

CONNECTED DOMINATING SET; EXTREME ENVIRONMENT; UNSTRUCTURED NETWORKS; VIRTUAL BACKBONE; WIRELESS SENSOR;

APPROXIMATION ALGORITHMS;

EID: 84907439290     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2014.2329735     Document Type: Article

References (18)

1. J. Beutel, B. Buchli, F. Ferrari, M. Keller, L. Thiele, and M. Zimmerling, "X-SENSE: Sensing in extreme environments," in Proc. Des., Autom. Test Eur. Conf. Exhibit., DATE, Grenoble, France, Mar. 2011, pp. 1-6.
2. N. Al-Nabhan, M. Al-Rodhaan, A. Al-Dhelaan, and X. Cheng, "Connected dominating set algorithms for wireless sensor networks," Int. J. Sens. Netw., vol. 13, no. 2, pp. 121-134, May 2013.
3. J. Blum, M. Ding, A. Thaeler, and X. Cheng, "Connected dominating set in sensor networks and MANETs," in Handbook of Combinatorial Optimization, vol. 5. Norwell, MA, USA: Kluwer, 2005, pp. 329-369.
4. A. Hameurlain, J. Kung, and W. Roland, "A survey of structured P2P systems for RDF data storage and retrieval," Transaction on Large-Scale Data-and Knowledge-Centered Systems III, Special Issue on Data and Knowledge Management in Grid and PSP Systems, 2011, pp. 20-55.
5. 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.
6. N. Al-Nabhan, B. Zhang, M. Al-Rodhaan, and A. Al-Dhelaan, "Two connected dominating set algorithms for wireless sensor networks," in Proc. WASA, 2012, pp. 705-713.
7. 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. Sensor Netw., to be published.
8. N. Al-Nabhan, M. Al-Rodhaan, A. Al-Dhelaan, and X. Cheng, "Distributed algorithm for connected dominating set construction in sensor networks," in Proc. IEEE Int. Conf. Syst., Man, Cybern., SMC, Manchester, U.K. Oct. 2013, pp. 4450-4455.
9. N. Al-Nabhan, M. Al-Rodhaan, and A. Al-Dhelaan, "A distributed self-healing algorithm for virtual backbone construction and maintenance in wireless sensor networks," in Proc. IEEE WiSEE, Nov. 2013, pp. 1-6.
10. 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: Research articles," Wireless Commun. Mobile Comput.-RRM Next-Generat. Wireless Mobile Commun. Syst., vol. 5, no. 8, pp. 927-932, Dec. 2005.
11. P.-J. Wan, K. Alzoubi, and O. Frieder, "Distributed construction of connected dominating set in wireless ad hoc networks," Mobile Netw. Appl., vol. 9, no. 2, pp. 141-149, Apr. 2004.
12. K. Alzoubi, P.-J. Wan, and O. Frieder, "New distributed algorithm for connected dominating set in wireless ad hoc networks," in Proc. 35th Annu. Hawaii Int. Conf. Syst. Sci., HICSS, Jan. 2002, pp. 3849-3855.
13. K. Alzoubi, P.-J. Wan, and O. Frieder, "Message-optimal connected dominating sets in mobile ad hoc networks," in Proc. Mobile Ad Hoc Netw. Comput., MobiHoc, Lausanne, Switzerland, 2002, pp. 157-164.
14. K. Islam, "Energy aware techniques for certain problems in wireless sensor networks," Ph.D. dissertation, School Comput., Queen's Univ., Kingston, ON, Canada, 2010.
15. X. Cheng, M. Ding, D. H. Du, and X. Jia, "Virtual backbone construction in multihop ad hoc wireless networks," Wireless Commun. Mobile Comput., vol. 6, no. 2, pp. 183-190, Mar. 2006.
16. Y. Li, S. Zhu, M. T. Thai, and D.-Z. Du, "Localized construction of connected dominating set in wireless networks," in Proc. NSF Int. Workshop Theoretical Aspects Wireless Ad Hoc, Sensor and Peer-to-Peer Netw., TAWN, Chicago, IL. 2004.
17. C. Bettstetter, "On the minimum node degree and connectivity of a wireless multihop network," in Proc. 3rd ACM Int. Symp. Mobile Ad Hoc Netw. Comput., New York, NY, USA, 2002, pp. 80-91.
18. W. Y. Poe and J. B. Schmitt, "Node deployment in large wireless sensor networks: Coverage, energy consumption, and worst-case delay," in Proc. Asian Internet Eng. Conf., AINTEC, New York, NY, USA, 2009, pp. 77-84.