Skip to main content

Advertisement

SpringerLink
Log in

Minimum cost load balanced multipath routing protocol for low power and lossy networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Conventional shortest path routing mechanisms in low power and lossy networks (LLNs) impose excessive traffic load on some nodes and cause their early battery depletion. Load balancing via multipath routing is a promising solution to increase lifetime. This idea is practised by some algorithms, mostly through limited number of disjoint paths, to reduce inter-path interference. In this paper a proactive multipath routing algorithm called MRPL is proposed, based on the recent standard routing protocol for LLNs. The algorithm tries to distribute the traffic load through a set of braided paths, with the objective of maximizing the network lifetime and minimizing total transmission cost. The traffic distribution mechanism is formulated by a linear program and a heuristic method is proposed to implement it in a distributed manner. Simulation results provide enough evidence for energy and cost efficiency of the proposed routing mechanism.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Kushulnagar, N., Montenegro, G., & Shumacher, C. (2007). IPv6 over low-power wireless personal area networks (6LoWPANS): Overview, assumptions, problem statement, and goals. RFC4919.

  2. Oliveira, L., de Sousa, A., & Rodrigues, J. (2011). Routing and mobility approaches in IPv6 over LoWPAN mesh networks. International Journal of Communication Systems, 24, 1445–1466. doi:10.1002/dac.1228.

    Article  Google Scholar 

  3. Xiaonan, W., & Shan, Z. (2013). A hierarchical scheme on achieving all-IP communication between WSN and IPv6 networks. International Journal of Communication Systems (AEÜ), 67, 414–425.

    Google Scholar 

  4. Montenegro, G., Kushulnagar, N., Hui, J., & Culler, D. (2007). Transmission of IPv6 packets over IEEE 802.15.4 networks. RFC4944.

  5. Winter, T., & Thubert, P. (2012). Rpl: IPv6 routing protocol for low-power and lossy networks. RFC6550.

  6. Kuruvila, J., Nayak, A., & Stojmenovic, I. (2006). Progress and location based localized power aware routing for ad hoc and sensor wireless networks. International Journal of Distributed Sensor Networks, 2, 147–159. doi:10.1080/155013205002591590.

    Article  Google Scholar 

  7. Zhang, R., Song, Y., Chu, F., & Sheng, B. (2012). Study of wireless sensor networks routing metric for high reliable transmission. Journal of Networks, 7(12), 2044–2050. doi:10.4304/jnw.7.12.2044-2050.

    Google Scholar 

  8. Huang, X., Fang, Y., & Wirel, J. (2007). Multiconstrained QoS multipath routing in wireless sensor networks. Networks, 14, 465–478.

    Google Scholar 

  9. Hassanein, H., & Luo, J. (2006). Reliable energy aware routing in wireless sensor networks. In 2nd IEEE workshop on dependability and security in sensor networks and systems (pp. 54–64). Los Alamitos, CA, USA.

  10. Li, S., Neelisetti, R., Liu, C., & Lim, A. (2010). Efficient multi-path protocol for wireless sensor networks. International Journal of Wireless Mobile Networks, 2, 110–130.

    Article  Google Scholar 

  11. Radi, M., Dezfouli, B., Abu Bakar, K., & Lee, M. (2012). Multipath routing in wireless sensor networks: Survey and research challenges. Sensors, 12, 650. doi:10.3390/s120100650.

  12. Sha, K., Gehlot, J., & Greve, R. (2013). Multipath routing techniques in wireless sensor networks: A survey. Wireless Personal Communications, 70(2), 807–829. doi:10.1007/s11277-012-0723-2.

    Article  Google Scholar 

  13. Felemban, E., Lee, C., & Ekici, E. (2006). MMSPEED: Multipath Multi-SPEED protocol for QoS guarantee of reliability and timeliness in wireless sensor networks. IEEE Transactions on Mobile Computing, 5(6), 738–754.

    Article  Google Scholar 

  14. Medjiah, S., Ahmed, T., & Asgari, A. (2012). Streaming multimedia over WMSNs: An online multipath routing protocol. International Journal of Sensor Networks, 11(1), 10–21.

    Article  Google Scholar 

  15. Li, S., Ma, X., Wang, X., & Tan, M. (2011). Energy-efficient multipath routing in wireless sensor network considering wireless interference. Journal of Control Theory and Applications, 9(1), 127–132. doi:10.1007/s11768-011-0263-4.

    Article  MathSciNet  Google Scholar 

  16. Ganesan, D., Govindan, R., Shenker, S., & Estrin, D. (2001). Highly-resilient, energy-efficient multipath routing in wireless sensor networks. SIGMOBILE Mobile Computing and Communications Review, 5(4), 11. doi:10.1145/509506.509514.

    Article  Google Scholar 

  17. Zungeru, A., Ang, L., & Seng, K. (2012). Classical and swarm intelligence based routing protocols for wirelesssensor networks: A survey and comparison. Journal of Network and Computer Applications, 35, 1508–1536.

    Article  Google Scholar 

  18. Saleem, M., Di Caro, G., & Farooq, M. (2011). Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions. Information Sciences, 181, 4597–4624.

    Article  Google Scholar 

  19. Eghbali, A. N., & Dehghan, M. (2007). Load-balancing using multi-path directed diffusion in wireless sensor networks. In Proceedings of the 3rd international conference on mobile ad-hoc and sensor networks, MSN’07 (pp. 44–55). Berlin: Springer.

  20. Tao, M., Lu, D., & Yang, J. (2012). An adaptive energy-aware multi-path routing protocol with load balance for wireless sensor networks. Wireless Personal Communications, 63, 823–846.

    Article  Google Scholar 

  21. Lu, Y., & Wong, V. (2007). An energy-efficient multipath routing protocol for wireless sensor networks. International Journal of Communication Systems, 20, 747–766. doi:10.1002/dac.843.

    Article  Google Scholar 

  22. Teo, J., Ha, Y., & Tham, C. (2008). Interference-minimized multipath routing with congestion control in wireless sensor network for high-rate streaming. IEEE Transactions on Mobile Computing, 7(9), 1124–1137. doi:10.1109/TMC.2008.24.

    Article  Google Scholar 

  23. Anisi, M., Abdullah, A., & Razak, S. (2013). Energy-efficient and reliable data delivery in wireless sensor networks. Wireless Networks, 19(4), 495–505. doi:10.1007/s11276-012-0480-x.

    Article  Google Scholar 

  24. Hou, J., Li, N., & Stojmenović, I. (2005). Handbook of sensor networks: Algorithms and architectures (Wiley), chap. 10: Topology construction and maintenance in wireless sensor networks (p. 315).

  25. Thubert, P. (2012). Objective function zero for the routing protocol for low-power and lossy networks (RPL). Objective function zero for the routing protocol for low-power and lossy networks (RPL). RFC6552.

  26. Mahadevaswamy, U., & Shanmukhaswamy, M. (2012). Delay aware and load balanced multi-path routing in wireless sensor network. International Journal of Wireless Information Networks, 19, 278–285. doi:10.1007/s10776-011-0171-z.

    Article  Google Scholar 

  27. Cheng, W., Xiong, Z., & Liu, W. (2008). Energy-aware load-balaning fault-tolerant routing scheme for ad hoc sensor networks. Journal of Shanghai Jiaotong University (Science), 13(1), 81–85. doi:10.1007/s12204-008-0081-0.

    Article  Google Scholar 

  28. Karkazis, P., Trakadas, P., Leligou, H., Sarakis, L., Papaefstathiou, I., & Zahariadis, T. (2012). Evaluating routing metric composition approaches for QoS differentiation in low power and lossy networks. Wireless Networks, 1–16. doi:10.1007/s11276-012-0532-2.

  29. Gnawali, O., & Levis, P. (2012). The minimum rank with hysteresis objective function. RFC6719.

  30. Vasseur, J., Kim, M., Pister, K., Dejean, N., & Barthel, D. (2012). Routing metrics used for path calculation in low-power and lossy networks. RFC6551.

Download references

Author information

Authors and Affiliations

  1. Electrical Engineering Department, Amirkabir University of Technology, Tehran, Iran

    Meisam Nesary Moghadam, Hassan Taheri & Mehdi Karrari

Authors
  1. Meisam Nesary Moghadam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hassan Taheri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mehdi Karrari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Meisam Nesary Moghadam.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nesary Moghadam, M., Taheri, H. & Karrari, M. Minimum cost load balanced multipath routing protocol for low power and lossy networks. Wireless Netw 20, 2469–2479 (2014). https://doi.org/10.1007/s11276-014-0753-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0753-7

Keywords

Search

Navigation