Skip to main content
SpringerLink
Log in
Book cover

International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness

QShine 2010: Quality, Reliability, Security and Robustness in Heterogeneous Networks pp 469–482Cite as

HDMRP: An Efficient Fault-Tolerant Multipath Routing Protocol for Heterogeneous Wireless Sensor Networks

  • Conference paper

Abstract

In wireless sensor networks, fault tolerance represents a key issue and a design goal of primary concern. Indeed, nodes in wireless sensor networks are prone to failures due to energy depletion or hostile environments. Multipath routing protocols are a category of solutions which enables the network to operate properly despite of faults. In this paper, we present a new multipath routing protocol which provides strong fault tolerance by increasing the number of constructed paths up to three times in some scenarios. Our protocol relies on a new multipath construction paradigm that we have defined specifically for heterogeneous WSN. We call this paradigm: energy-node-disjointness. Our approach leverages a reasonable increase in the cost of the network to a longer network lifetime and a higher resilience and fault tolerance.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38, 393–422 (2002)

    Article  Google Scholar 

  2. Arora, A., Ramnath, R., Ertin, E., Sinha, P., Bapat, S., Naik, V., Kulathumani, V., Zhang, H., Cao, H., Sridharan, M., Kumar, S., Seddon, N., Anderson, C., Herman, T., Trivedi, N., Zhang, C., Nesterenko, M., Shah, R., Kulkarni, S., Aramugam, M., Wang, L., Gouda, M., ri Choi, Y., Culler, D., Dutta, P., Sharp, C., Tolle, G., Grimmer, M., Ferriera, B., Parker, K.: ExScal: Elements of an Extreme Scale Wireless Sensor Network. In: 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 102–108. IEEE, Los Alamitos (2005)

    Google Scholar 

  3. Chen, Y., Nasser, N.: Enabling QoS Multipath Routing Protocol for Wireless Sensor Networks. In: The IEEE International Conference on Communications, pp. 2421–2425. IEEE, Beijing (2008)

    Google Scholar 

  4. Felemban, E., Lee, C.-G., Ekici, E.: MMSPEED: Multipath Multi-SPEED Protocol for QoS Guarantee of Reliability and Timeliness in Wireless Sensor Networks. IEEE Transaction on Mobile Computing 5, 738–754 (2006)

    Article  Google Scholar 

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

    Article  Google Scholar 

  6. Gnawali, O., Jang, K.-Y., Paek, J., Vieira, M., Govindan, R., Greenstein, B., Joki, A., Estrin, D., Kohler, E.: The Tenet architecture for tiered sensor networks. In: 4th International Conference on Embedded Networked Sensor Systems, pp. 153–166. ACM, Colorado (2006)

    Google Scholar 

  7. Hou, R., Shi, H.: A localized algorithm for finding disjoint paths in wireless sensor networks. IEEE Communications Letters 10, 807–809 (2006)

    Article  Google Scholar 

  8. Jacquet, P., Muhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., Viennot, L.: Optimized link state routing protocol for ad hoc networks. In: The IEEE International Multi Topic Conference, pp. 62–68. IEEE, Los Alamitos (2001)

    Google Scholar 

  9. Rok Jung, S., Hoon Lee, J., Hee Roh, B.: An Optimized Node-Disjoint Multi-path Routing Protocol for Multimedia Data Transmission over Wireless Sensor Networks. In: The IEEE International Symposium on Parallel and Distributed Processing with Applications, pp. 958–963. IEEE, Sydney (2008)

    Google Scholar 

  10. Kim, M., Euihoon, J., Bang, Y.-C., Hwang, S., Shin, C., Jin, G.-J., Kim, B.: An Energy-Aware Multipath Routing Algorithm in Wireless Sensor Networks. IEICE Transaction on Information and Systems 91, 2419–2427 (2008)

    Article  Google Scholar 

  11. Lee, J.-J., Krishnamachari, B., Kuo, C.-C.J.: Impact of heterogeneous deployment on lifetime sensing coverage in sensor networks. In: The Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, pp. 367–376. IEEE, Los Alamitos (2004)

    Google Scholar 

  12. Li, S., Neelisetti, R.K., Liu, C., Lim, A.: Efficient Multi-Path Protocol for Wireless Sensor Networks. International Journal of Wireless and Mobile Networks 2, 110–130 (2010)

    Article  Google Scholar 

  13. Li, S., Wu, Z.: Node-Disjoint Parallel Multi-Path Routing in Wireless Sensor Networks. In: The Second International Conference on Embedded Software and Systems, pp. 432–437. IEEE, Los Alamitos (2005)

    Google Scholar 

  14. Lou, W., Kwon, Y.: H-SPREAD: A Hybrid Multipath Scheme for Secure and Reliable Data Collection in Wireless Sensor Networks. IEEE Transaction on Vehicular Technology 55, 1320–1330 (2006)

    Article  Google Scholar 

  15. Lu, Y.M., Wong, V.W.S.: An energy-efficient multipath routing protocol for wireless sensor networks. International Journal of Communication Systems 20, 747–766 (2007)

    Article  Google Scholar 

  16. Nasser, N., Chen, Y.: SEEM: Secure and energy-efficient multipath routing protocol for wireless sensor networks. Computer Communications 30, 2401–2412 (2007)

    Article  Google Scholar 

  17. Ouadjaout, A., Challal, Y., Lasla, N., Bagaa, M.: SEIF: Secure and Efficient Intrusion-Fault Tolerant Routing Protocol for Wireless Sensor Networks. In: The International Conference on Availability, Reliability and Security, pp. 503–508. IEEE, Barcelona (2008)

    Google Scholar 

  18. Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.J.: Protocols for self-organization of a wireless sensor network. IEEE Personal Communications 7, 16–27 (2000)

    Article  Google Scholar 

  19. Stavrou, E., Pitsillides, A.: A survey on secure multipath routing protocols in WSNs. Computer Networks 54, 2215–2238 (2010)

    Article  MATH  Google Scholar 

  20. Szewczyk, R., Mainwaring, A., Polastre, J., Anderson, J., Culler, D.: An analysis of a large scale habitat monitoring application. In: The 2nd International Conference on Embedded Networked Sensor Systems, pp. 214–226. ACM, Baltimore (2004)

    Chapter  Google Scholar 

  21. Welsh, E., Fish, W., Frantz, J.P.: GNOMES: a testbed for low power heterogeneous wireless sensor networks. In: The International Symposium on Circuits and Systems, pp. 836–839. IEEE, Los Alamitos (2003)

    Google Scholar 

  22. Yahya, B., Ben-Othman, J.: An energy efficient and QoS aware multipath routing protocol for wireless sensor networks. In: The IEEE Conference on Local Computer Networks, pp. 93–100. IEEE, Zurich (2009)

    Google Scholar 

  23. Yang, Y., Zhong, C., Sun, Y., Yang, J.: Network coding based reliable disjoint and braided multipath routing for sensor networks. Journal of Network and Computer Applications 33, 422–432 (2010)

    Article  Google Scholar 

  24. Yarvis, M., Kushafnagar, N., Singh, H., Rangarajan, A., Lin, Y., Singh, S.: Exploiting heterogeneity in sensor networks. In: IEEE INFOCOM, pp. 878–890. IEEE, Los Alamitos (2005)

    Google Scholar 

  25. Ye, F., Zhong, G., Lu, S., Zhang, L.: GRAdient broadcast: a robust data delivery protocol for large scale sensor networks. Wireless Networks 11, 285–298 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Heudiasyc UMR CNRS 6599, University of Technology of Compiegne, France

    Abdelkrim Hadjidj, Abdelmadjid Bouabdallah & Yacine Challal

Authors
  1. Abdelkrim Hadjidj
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abdelmadjid Bouabdallah
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yacine Challal
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical and Computer Engineering, Texas A&M University, 77843-3259, College Station, TX, USA

    Xi Zhang

  2. Department of Electrical and Computer Engineering, Iowa State University, 50011, Ames, IA, USA

    Daji Qiao

Rights and permissions

Reprints and permissions

Copyright information

© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Hadjidj, A., Bouabdallah, A., Challal, Y. (2012). HDMRP: An Efficient Fault-Tolerant Multipath Routing Protocol for Heterogeneous Wireless Sensor Networks. In: Zhang, X., Qiao, D. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Networks. QShine 2010. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 74. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29222-4_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29222-4_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29221-7

  • Online ISBN: 978-3-642-29222-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation