Skip to main content

RLMP: Reliable and Location Based Multi-Path Routing Algorithm for Wireless Sensor Networks

  • Conference paper
Digital Information and Communication Technology and Its Applications (DICTAP 2011)

Abstract

Considering the necessity of reliability providing and lifetime prolonging in wireless sensor networks as Quality of Service requirements, it is necessary to present a new routing algorithm that can best provide these requirements in network layer. For this purpose, we propose a new multi path routing algorithm namely RLMP which guarantees achieve to required QoS of wireless sensor networks and balances the energy consumption in all nodes. Simulation Results show that the performance of proposed algorithm in providing quality of service requirements of different applications is more efficient than previous algorithms.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bokareva, T., Hu, W., Kanhere, S., Ristic, B., Gordon, N., Bessell, T., Rutten, M., Jha, S.: Wireless Sensor Networks for Battlefield Surveillance. In: Proceedings of The Land Warfare Conference (LWC)– Brisbane, Australia, October 24-27 (2006)

    Google Scholar 

  2. Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., Anderson, J.: Wireless Sensor Networks for Habitat Monitoring. In: the Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (ACM-WSNA), Atlanta, Georgia, USA, September 28, pp. 88–97 (2002)

    Google Scholar 

  3. Xu, N., Rangwala, S., Chintalapudi, K., Ganesan, D., Broad, A., Govindan, R., Estrin, D.: A Wireless Sensor Network for structural Monitoring. In: Proc. ACM SenSys Conf. (November 2004)

    Google Scholar 

  4. Hefeeda, M., Bagheri, M.: Wireless Sensor Networks for Early Detection of Forest Fires. In: The Proceedings of IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, Pisa, Italy, pp. 1–6 (2007)

    Google Scholar 

  5. Srinivasan, K., Ndoh, M., Nie, H., Xia, C(H.), Kaluri, K., Ingraham, D.: Wireless technologies for condition-based maintenance (CBM) in petroleum plants. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G., Welsh, M. (eds.) DCOSS 2005. LNCS, vol. 3560, pp. 389–390. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  6. Yahya, B., Ben-Othman, J.: Towards a classification of energy aware MAC protocols for wireless sensor networks. Journal of Wireless Communications and Mobile Computing

    Google Scholar 

  7. Akkaya, K., Younis, M.: A Survey on Routing for Wireless Sensor Networks. Journal of Ad Hoc Networks 3, 325–349 (2005)

    Article  Google Scholar 

  8. Chen, D., Varshney, P.K.: QoS Support in Wireless Sensor Networks: a Survey. In: the Proceedings of the International Conference on Wireless Networks (ICWN), pp. 227–233 (2004)

    Google Scholar 

  9. Al-Karaki, J.N., Kamal, A.E.: Routing Techniques in Wireless Sensor Networks: A Survey. IEEE Journal of Wireless Communications 11(6), 6–28 (2004)

    Article  Google Scholar 

  10. Martirosyan, A., Boukerche, A., Pazzi, R.W.N.: A Taxonomy of Cluster-Based Routing Protocols for Wireless Sensor Networks. ISPAN, 247–253 (2008)

    Google Scholar 

  11. Martirosyan, A., Boukerche, A., Pazzi, R.W.N.: Energy-aware and quality of service-based routing in wireless sensor networks and vehicular ad hoc networks. Annales des Telecommunications 63(11-12), 669–681 (2008)

    Article  Google Scholar 

  12. Tsai, J., Moors, T.: A Review of Multipath Routing Protocols: From Wireless Ad Hoc to Mesh Networks. In: Proc. ACoRN Early Career Researcher Workshop on Wireless Multihop Networking, July 17-18 (2006)

    Google Scholar 

  13. Sohrabi, K., Pottie, J.: Protocols for self-organization of a wirless sensor network. IEEE Personal Communications 7(5), 16–27 (2000)

    Article  Google Scholar 

  14. Akkaya, K., Younis, M.: An energy aware QoS routing protocol for wireless sensor networks. In: The Proceedings of the MWN, Providence, pp. 710–715 (2003)

    Google Scholar 

  15. Younis, M., Youssef, M., Arisha, K.: Energy aware routing in cluster based sensor networks. In: The Proceedings of the 10th IEEE International Syposium on Modleing, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS 2002), Fort Worth, October 11-16 (2002)

    Google Scholar 

  16. He, T., et al.: SPEED: A stateless protocol for real-time communication in sensor networks. In: The Proceedings of the Internation Conference on Distributed Computing Systems, Providence, RI (May 2003)

    Google Scholar 

  17. Felemban, E., Lee, C., Ekici, E.: MMSPEED: multipath multispeed protocol for QoS guarantee of reliability and timeliness in wireless sensor networks. IEEE Trans. on Mobile Computing 5(6), 738–754 (2006)

    Article  Google Scholar 

  18. Huang, X., Fang, Y.: Multiconstrained QoS Mutlipath Routing in Wireless Sensor Networks. Wireless Networks 14, 465–478 (2008)

    Article  Google Scholar 

  19. Bagula, A.B., Mazandu, K.G.: Energy Constrained Multipath Routing in Wireless Sensor Networks. In: Sandnes, F.E., Zhang, Y., Rong, C., Yang, L.T., Ma, J. (eds.) UIC 2008. LNCS, vol. 5061, pp. 453–467. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  20. Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proceedings of the Hawaii International Conference on System Sciences (2000)

    Google Scholar 

  21. Rasouli Heikalabad, S., Habibizad Navin, A., Mirnia, M.K., Ebadi, S., Golesorkhtabar, M.: EBDHR: Energy Balancing and Dynamic Hierarchical Routing algorithm for wireless sensor networks. IEICE Electron. Express 7(15), 1112–1118 (2010)

    Article  Google Scholar 

  22. Ganesan, D., Govindan, R., Shenker, S., Estrin, D.: Highly-resilient, energy-efficient multipath routing in wireless sensor networks. ACM SIGMOBILE Mobile Computing and CommunicationsReview 5(4), 11–25 (2001)

    Article  Google Scholar 

  23. Dulman, S., Nieberg, T., Wu, J., Havinga, P.: Trade-off between Traffic Overhead and Reliability in Multipath Routing for Wireless Sensor Networks. In: The Proceeding of IEEE WCNC-2003, vol. 3, pp. 1918–1922 (March 2003)

    Google Scholar 

  24. Shi, Q., Huo, H., Fang, T., Li, D.: A 3D Node Localization Scheme for Wireless Sensor Networks. IEICE Electron. Express 6(3), 167–172 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Heikalabad, S.R., Rahmani, N., Nematy, F., Rasouli, H. (2011). RLMP: Reliable and Location Based Multi-Path Routing Algorithm for Wireless Sensor Networks. In: Cherifi, H., Zain, J.M., El-Qawasmeh, E. (eds) Digital Information and Communication Technology and Its Applications. DICTAP 2011. Communications in Computer and Information Science, vol 166. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21984-9_57

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21984-9_57

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21983-2

  • Online ISBN: 978-3-642-21984-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics