Reliable Routing Protocol for Wireless Sensor Network

  • Mohammad S. I. AlfaresEmail author
  • Zhili Sun
  • Haitham Cruickshank
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 52)


Wireless Sensor Network (WSN) is one of the major research areas in computer network field today. The function of WSN in this chapter is to provide sensing services in an un-attended harsh environment. Sensed data need to be delivered to the base station and to cope with the network unreliability problem. Few routing protocol takes into consideration of this problem. It is a great challenge of the hierarchical routing protocol to provide network survivability through redundancy features. In this chapter, a short literature review of the existing routing protocol is carried out. Then a novel hierarchical routing protocol, which addresses network survivability and redundancy issues, is introduced. Initial analysis shows promising results of the proposed protocol comparing with OEDSR and LEACH, which is a well known protocol as benchmark. Finally, conclusion was drawn based on the research and future direction for further research is identified.


Wireless sensor network Hierarchical Routing protocol Reliability Redundancy Survivability 


  1. 1.
    MIT, (2004). 10 emerging technologies that will change your world. Engineering Management Review, IEEE, 32, 20–20.CrossRefGoogle Scholar
  2. 2.
    Murthy, C.S.R., & Manoj, B. (2004). Ad Hoc Wireless Networks: Architectures and Protocols. Prentice Hall, PTR, USA.Google Scholar
  3. 3.
    Romer, K., & Mattern, F. (2004). The design space of wireless sensor networks. Wireless Communications, IEEE, 11, 54–61.CrossRefGoogle Scholar
  4. 4.
    Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. Communications Magazine, IEEE, 40, 102–114.CrossRefGoogle Scholar
  5. 5.
    Al-Karaki, J., & Kamal, A. (2004). Routing techniques in wireless sensor networks: A survey. Wireless Communications, IEEE, 11, 6–28.CrossRefGoogle Scholar
  6. 6.
    LaI, D., Manjeshwar, A., Herrmann, F., Uysal-Biyikoglu, E., & Keshavarzian, A. (2003). Measurement and characterization of link quality metrics in energy constrained wireless sensor networks. IEEE Global Telecommunications Conference, 2003. GLOBECOM’03.Google Scholar
  7. 7.
    Gorce, J.M., Zhang, R., & Parvery, H. (2007). Impact of radio link unreliability on the connectivity of wireless sensor networks. EURASIP Journal on Wireless Communications and Networking, 2007, 1–16, doi:10.1155/2007/19196.CrossRefGoogle Scholar
  8. 8.
    Zhou, G., He, T., Krishnamurthy, S., & Stankovic, J.A. (2004). Impact of radio irregularity on wireless sensor networks. Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services, pp. 125–138. NY, USA: ACM New York.Google Scholar
  9. 9.
    Hartung, C., Han, R., Seielstad, C., & Holbrook, S. (2006). FireWxNet: A multi-tiered portable wireless system for monitoring weather conditions in wildland fire environments. Proceedings of the 4th International Conference on Mobile Systems, Applications and Services, pp. 28–41. Uppsala, Sweden: ACM.Google Scholar
  10. 10.
    Doolin, D.M., & Sitar, N. (2005). Wireless sensors for wildfire monitoring. Proceedings of SPIE, pp. 477.Google Scholar
  11. 11.
  12. 12.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H., & MIT, C. (2000). Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, pp. 10.Google Scholar
  13. 13.
    Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H., & MIT, C. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1, 660–670.CrossRefGoogle Scholar
  14. 14.
    Ratnaraj, S., Jagannathan, S., & Rao, V. (2006). OEDSR: Optimized energy-delay sub-network routing in wireless sensor network. Proceedings of the 2006 IEEE International Conference on Networking, Sensing and Control, 2006. ICNSC ’06, pp. 330–335.Google Scholar
  15. 15.
    Regatte, N., & Sarangapani, J. (2005). Optimized energy-delay routing in ad hoc wireless networks. Proceedings of World Wireless Conference. San Francisco, CA.Google Scholar
  16. 16.
    Subramanian, L., & Katz, R. (2000). An architecture for building self-configurable systems. First Annual Workshop on Mobile and Ad Hoc Networking and Computing, 2000. MobiHOC. 2000, pp. 63–73.Google Scholar
  17. 17.
    Macedo, D.F., Correia, L.H.A., dos Santos, A.L., Loureiro, A.A.F., & Nogueira, J.M.S. (2006). A rule-based adaptive routing protocol for continuous data dissemination in WSNs. Journal of Parallel and Distributed Computing, 66, 542–555.zbMATHCrossRefGoogle Scholar
  18. 18.
    Zhao, J., Erdogan, A., & Arslan, T. (2005). A novel application specific network protocol for wireless sensor networks. IEEE International Symposium on Circuits and Systems, 2005. ISCAS 2005 (vol. 6), pp. 5894–5897.CrossRefGoogle Scholar
  19. 19.
    Li, J., & Mohapatra, P. (2005). An analytical model for the energy hole problem in many-to-one sensor networks. 2005 IEEE 62nd Vehicular Technology Conference, 2005. VTC-2005-Fall, pp. 2721–2725.Google Scholar
  20. 20.
    Alfares, M., Sun, Z., & Cruickshank, H. (2009). A hierarchical routing protocol for survivability in wireless sensor network (WSN) (pp. 262–268). International MultiConference of Engineers and Computer Scientists, 18–20 March, Hong Kong.Google Scholar
  21. 21.
    Garg, V.K. (2007). Wireless communications and networking. US: Elsevier Morgan Kaufmann.Google Scholar

Copyright information

© Springer Science+Business Media B.V. 2009

Authors and Affiliations

  • Mohammad S. I. Alfares
    • 1
    Email author
  • Zhili Sun
    • 1
  • Haitham Cruickshank
    • 1
  1. 1.Centre for Communication Systems Research (CCSR)University of SurreyGuildfordUK

Personalised recommendations