A distributed fault-tolerant topology control algorithm for heterogeneous wireless sensor networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 26, Issue 4, 2015, Pages 914-923

  Bagci, Hakki ^a   Korpeoglu, Ibrahim ^b   Yazici, Adnan ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

^b BILKENT UNIVERSITY   (Turkey)

Author keywords

disjoint paths; energy efficiency; fault tolerance; heterogeneous wireless sensor networks; Topology control; connectivity

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; ENERGY EFFICIENCY; ENERGY RESOURCES; FAULT TOLERANCE; TOPOLOGY; WIRELESS SENSOR NETWORKS;

COMPUTING CAPABILITY; DISJOINT PATHS; FAULT-TOLERANT TOPOLOGY CONTROL; HETEROGENEOUS WIRELESS SENSOR NETWORKS; SENSOR'S TRANSMISSION; TOPOLOGY CONTROL; TOTAL POWER CONSUMPTION; VERTEX DISJOINT PATHS;

SENSOR NODES;

EID: 84925081834     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2014.2316142     Document Type: Article

References (37)

1. J. Yick, B. Mukherjee, and D. Ghosal, "Wireless sensor network survey," Comput. Netw., vol. 52, no. 12, pp. 2292-2330, 2008.
2. G. Anastasi, M. Conti, M. Francesco, and A. Passarella, "Energy conservation in wireless sensor networks: A survey," Ad Hoc Netw., vol. 7, no. 3, pp. 537-568, 2009.
3. H. Liu, A. Nayak, and I. Stojmenovic, "Fault-tolerant algorithms/ protocols in wireless sensor networks," Guide Wireless Sensor Netw., pp. 261-291, Chapter 10, 2009, DOI: 10.1007/978-1-84882-218-4-10
4. P. Santi, "Topology control in wireless ad hoc and sensor networks," ACM Comput. Surveys, vol. 37, no. 2, pp. 164-194, 2005.
5. I. F. Akyildiz and I. H. Kasimoglu, "Wireless sensor and actor networks: Research challenges," Ad Hoc Netw., vol. 2, no. 4, pp. 351-367, 2004.
6. M. Yarvis, N. Kushalnagar, H. Singh, A. Rangarajan, Y. Liu, and S. Singh, "Exploiting heterogeneity in sensor networks, in," in Proc. IEEE Int. Conf. Comput. Commun., 2005, vol. 2, pp. 878-890.
7. Y. Wang, "Topology control for wireless sensor networks," in Wireless Sensor Netw. Appl., pp. 113-147, Chapter 5, 2008, DOI: 10.1007/978-0-387-49592-7-5
8. X. Wang, M. Sheng, M. Liu, D. Zhai, and Y. Zhang, "RESP: A kconnected residual energy-aware topology control algorithm for ad hoc networks," in Proc. IEEE Wireless Commun. Netw. Conf., 2013, pp. 1009-1014.
9. L. Li, J. Halpern, P. Bahl, Y. Wang, and R. Wattenhofer, "A conebased distributed topology control algorithm for wireless multihop networks," IEEE/ACM Trans. Netw., vol. 13, no. 1, pp. 147-159, Feb. 2005.
10. N. Li and J. C. Hou, "FLSS: A fault-tolerant topology control algorithm for wireless networks," in Proc.10th ACM Annu. Int. Conf. Mobile Comput. Netw., 2004, pp. 275-286.
11. N. Li and J. C. Hou, "Localized fault-tolerant topology control in wireless ad hoc networks," IEEE Trans. Parallel Distrib. Syst., vol. 17, no. 4, pp. 307-320, Apr. 2006.
12. L. Wang, H. Jin, J. Dang, and Y. Jin, "A fault tolerant topology control algorithm for large-scale sensor networks," in Proc. 8th Int. Conf. Parallel Distrib. Comput, Appl. Technol, 2007, pp. 407-412.
13. D. M. Blough, M. Leoncini, G. Resta, and P. Santi, "The k-neigh protocol for symmetric topology control in ad hoc networks," in Proc. 4th ACM Int. Symp. Mobile ad hoc Netw. Comput., 2003, p. 152.
14. Y. Chen and S. H. Son, "A fault-tolerant topology control in wireless sensor networks," in Proc. 3rd ACS/IEEE Int. Conf. Comput. Syst. Appl., 2005. p. 57.
15. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks," Wireless Netw., vol. 8, no. 5, pp. 481-494, 2002.
16. S. Kumar, T. H. Lai, and J. Balogh, "On k-coverage in a mostly sleeping sensor network," in Proc. ACM Annu. Int. Conf. Mobile Comput. Netw., 2004, pp. 144-158.
17. C. Hua and T.-S. P. Yum, "Asynchronous random sleeping for sensor networks," ACM Trans. Sensor Netw., vol. 3, no. 3, pp. 1-15, 2007.
18. Y. M. Baryshnikov, E. G. Coffman, and K. J. Kwak, "High performance sleep-wake sensor systems based on cyclic cellular automata," in Proc. Int. Conf. Inform. Process. Sensor Netw., 2008, pp. 517-526.
19. O. Younis and S. Fahmy, "HEED: A hybrid, energy efficient, distributed clustering approach for ad hoc sensor networks," IEEE Trans. Mobile Comput., vol. 3, no. 4, pp. 366-379, Oct. 2004.
20. N. Li, J. C. Hou, and L. Sha, "Design and analysis of an MST-based topology control algorithm," IEEE Trans. Wireless Commun., vol. 4, no. 3, pp. 1195-1206, May 2005.
21. X. Li, Y. Wang, andW. Song, "Applications of k-local MST for topology control and broadcasting in wireless ad hoc networks," IEEE Trans. Parallel Distrib Syst, vol. 15, no. 12, pp. 1057-1069, Dec. 2004.
22. W. Wu, H. Du, X. Jia, Y. Li, and S. C.-H. Huang, "Minimum connected dominating sets and maximal independent sets in unit disk graphs," Theoretical Comput. Sci., vol. 352, no. 1, pp. 1-7, 2006.
23. J. Wu, F. Dai, M. Gao, and I. Stojmenovic, "On calculating poweraware connected dominating sets for efficient routing in ad hoc wireless networks," IEEE/KICS J. Commun. Netw., vol. 4, no. 1, pp. 59-70, Mar. 2002.
24. W.-Z. Song, Y. Wang, X.-Y. Li, and O. Frieder, "Localized algorithms for energy efficient topology in wireless ad hoc networks," in Proc. ACM Int. Symp. Mobile Ad-Hoc Netw. Comput., 2004, pp. 98-108.
25. W.-Z. Song, X.-Y. Li, O. Frieder, and W. Wang, "Localized topology control for unicast and broadcast in wireless ad hoc networks," IEEE Trans. Parallel Distrib. Syst., vol. 17, no. 4, pp. 321-334, Apr. 2006.
26. O. Younis, M. Krunz, and S. Ramasubramanian, "Node clustering in wireless sensor networks: Recent developments and deployment challenges," IEEE Netw., vol. 20, no. 3, pp. 20-25, May/Jun. 2006.
27. K. K. Mamidisetty, M. J. Ferrara, and S. Sastry, "Systematic selection of cluster heads for data collection," J. Netw. Comput. Appl., vol. 35, pp. 1548-1558, 2012.
28. S. Bandyopadhyay and E. J. Coyle, "An energy efficient hierarchical clustering algorithm for wireless sensor networks," in Proc. 22nd Annu. Joint Conf. IEEE Comput. Commun., 2003, vol. 3, pp. 1713-1723.
29. M. Azharuddin, P. Kuila, and P. K. Jana, "A distributed faulttolerant clustering algorithm for wireless sensor networks," in Proc. IEEE Int. Conf. Adv. Comput., Commun. Inform., 2013, pp. 997-1002.
30. J. Wu, S. Yang, and M. Cardei, "On maintaining sensor-actor connectivity in wireless sensor and actor networks," in Proc. IEEE Conf. Comput. Commun., 2008, pp. 888-896.
31. K. Ozaki, K. Watanabe, S. Itaya, N. Hayashibara, T. Enokido, and M. Takizawa, "A fault-tolerant model for wireless sensor-actor system," in Proc. 20th Int. Conf. Adv. Inform. Netw. Appl., vol. 2, Apr. 2006, p. 5.
32. T. Melodia, D. Pompili, V. C. Gungor, and I. F. Akyildiz, "A distributed coordination framework for wireless sensor and actor networks," in Proc. 6th ACM Int. Symp. Mobile ad hoc Netw. Comput., 2005, pp. 99-110.
33. C. Cirstea, M. Cernaianu, and A. Gontean, "Packet loss analysis in wireless sensor networks routing protocols," in Proc. 5th Int. Conf. Telecommun. Signal Process., Jul. 2012, pp. 37-41.
34. Z. Gengzhong and L. Qiumei, "A survey on topology control in wireless sensor networks," in Proc. 2nd Int. IEEE Conf. Future Netw., 2010, pp. 376-380.
35. M. Cardei, S. Yang, and J. Wu, "Algorithms for fault-tolerant topology in heterogeneous wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 4, pp. 545-558, Apr. 2008.
36. M. Haghpanahi, M. Kalantari, and M. Shayman, "Topology control in large-scale wireless sensor networks: Between information source and sink," Ad Hoc Netw., vol. 11, no. 3, pp. 975-990, 2012.
37. M. Younis, I. F. Senturk, K. Akkaya, S. Lee, and F. Senel, "Topology management techniques for tolerating node failures in wireless sensor networks: A survey," in Comput. Netw., vol. 58, pp. 254-283, 2014.