Skip to main content
Log in

Energy-aware load-balaning fault-tolerant routing scheme for ad hoc sensor networks

  • Published:
Journal of Shanghai Jiaotong University (Science) Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Havinga P J M, Smit G J M. Design techniques for lowpower systems [J]. Journal of Systems Architecture, 2000, 46(2): 1–21.

    Article  Google Scholar 

  2. 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.

    Chapter  Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

  6. 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.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. Kurose J F, Ross K W. Computer networking a top-down approach featuring the internet [M]. USA: Addison Wesley Longman Inc, 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhi-qiang Xiong  (熊志强).

Additional information

Foundation item: The National Natural Science Foundation of China (No. 60602029, No. 60772088)

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12204-008-0081-0

Key words

CLC number

Navigation