Abstract
Most routing protocols for sensor networks try to extend network lifetime by minimizing the energy consumption, but have not taken the network reliability into account. An energy-aware, load-balancing and fault-tolerant routing scheme, termed as ELFR was propsed to adapt to the harsh environment. First a network robustness model was presented. Based on this model, the route discovery phase was designed to make the sensors to construct into a hop-leveled network which is mesh structure. A cross-layer design was adopted to measure the transmission delay so as to detect the failed nodes. The routing scheme works with acknowledge (ACK) feedback mechanism to transfer control messages to avoid producing extra control overhead messages. When nodes fail, the new healthy paths will be selected locally without rerouting. Simulation results show that our scheme is much robust, and it achieves better energy efficiency, load balancing and maintains good end-to-end delay.
Similar content being viewed by others
References
Havinga P J M, Smit G J M. Design techniques for lowpower systems [J]. Journal of Systems Architecture, 2000, 46(2): 1–21.
Chalermek Instanagonwiwat, Ramesh Govindan, Deborah Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks [C]//Proceedings of ACM MobiCom 2000. Boston, Massachusetts: ACM, 2000: 56–57.
Perkins C E, Rover E M. Ad hoc on-demand distance vector routing [C]//Proceedings of IEEE Mobile Computing Systems and Applications WMCSA’99. Washington: IEEE, 1999: 90–100.
Ahmed Safwat, Hossam Hassanein, Hussein Mouftah. A MAC-based performance study of energyaware routing schemes in wireless Ad hoc Networks [C]//IEEE Globecom 2002. Taipei: IEEE, 2002: 47–51.
Wei Y, Heidemann J, Estrin D. An energy efficient MAC protocol for wireless sensor network [C]//INFOCOM 2002. New York: [s.n.], 2002: 1567–1576.
Zongkai Yang, Yong Yuan, Jianhua He. Energy aware data gathering based on adaptive modulation scaling in wireless sensor networks [C]//IEEE 60th Vehicular Technology Conference. Milan Italy: IEEE, 2004: 26–29.
Garey M R, Johnson D S. Computers and intractability: a guide to the theory of NP-completeness [M]. USA: W H Freeman and Company, 1979.
Kurose J F, Ross K W. Computer networking a top-down approach featuring the internet [M]. USA: Addison Wesley Longman Inc, 2001.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: The National Natural Science Foundation of China (No. 60602029, No. 60772088)
Rights and permissions
About this article
Cite this article
Cheng, Wq., Xiong, Zq., Liu, W. et al. Energy-aware load-balaning fault-tolerant routing scheme for ad hoc sensor networks. J. Shanghai Jiaotong Univ. (Sci. 13, 81–85 (2008). https://doi.org/10.1007/s12204-008-0081-0
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12204-008-0081-0