Skip to main content

Advertisement

SpringerLink
Log in

Multi-class Multipath Routing Protocol for Low Power and Lossy Networks, with Energy Balanced Optimal Rate Assignment

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The wireless sensor networks (WSNs) are special network which has purpose of gathering information in certain area. Multipath routing is the paramount path of addressing QoS and energy balancing concerns in low power and lossy networks (LLNs) especially in IoT technology. Most of the extant efforts bring the limited number of disjoint paths into play, and intersect the traffic among them pursuant to a compound metric or centralized optimization problem. This paper proposes a multi-class multipath routing protocol for LLNs (called M2RPL), that construct a braided multipath routing graph based on the standard RPL (IPv6 Routing Protocol for Low-Power and Lossy Networks) protocol, and an energy balanced optimal rate assignment mechanism (EBORA) that solves a local multi class optimization problem for minimum cost traffic rate assignment. Moreover, the algorithm tries to maximize network lifetime by equalizing the energy dissipation rates of equi-level nodes. The simulation results expose the efficiency of the proposed framework, leading to an average 15% increase in lifetime, and improved QoS performance in terms of delay and reliability, compared to some well-known algorithms.

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

Similar content being viewed by others

Data Availability

Not applicable.

Code Availability

The simulation code is written in Matlab and is available upon request.

References

  1. Accettura, N., Grieco, L. A., Boggia, G., & Camarda, P. (2011). Performance analysis of the RPL routing protocol. IEEE International Conference on Mechatronics. https://doi.org/10.1109/ICMECH.2011.5971218

    Article  Google Scholar 

  2. Mahmood, M. A., Seah, W. K. G., & Welch, I. (2015). Reliability in wireless sensor networks: A survey and challenges ahead. Computer Network, Elsevier, 79, 166–187.

    Article  Google Scholar 

  3. Anisi, M. H., Abdullah, A. H., & Razak, S. A. (2013). Energy-efficient and reliable data delivery in wireless sensor networks. Wireless Networks, 19, 495–505.

    Article  Google Scholar 

  4. Rehman, A., Khan, M. M., Lodhi, M. A., & Hussain, F. B. (2016). Rank attack using objective function in RPL for low power and lossy networks. International Conference on Industrial Informatics and Computer Systems (CIICS). https://doi.org/10.1109/ICCSII.2016.7462418

    Article  Google Scholar 

  5. Khan, M. M., Ali Lodhi, M., Rehman, A., Khan, A., & Hussain, F. B. (2016). Sink-to-sink coordination framework using RPL: Routing protocol for low power and lossy networks. Journal of Sensors. https://doi.org/10.1155/2016/2635429

    Article  Google Scholar 

  6. Lampin, Q., Barthel, D., & Valois, F. (2010). Efficient route redundancy in DAG-based wireless sensor networks. IEEE Wireless Communication and Networking Conference. https://doi.org/10.1109/WCNC.2010.5506360

    Article  Google Scholar 

  7. Baccour, N., Koubˆaa, A., Youssef, H., & Alves, M. (2015). Reliable link quality estimation in low-power wireless networks and its impact on tree-routing. Ad Hoc Networks, 27, 1–25.

    Article  Google Scholar 

  8. Liu, X., Guo, J., Bhatti, G., Orlik, P., & Parsons, K. (2013). Load balanced routing for low power and lossy networks. IEEE Wireless Communications and Networking Conference (WCNC). https://doi.org/10.1109/WCNC.2013.6554908

    Article  Google Scholar 

  9. Kiani, F., Amiri, E., Zamani, M., Khodadadi, T., & Manal, A. (2015). Efficient intelligent energy routing protocol in wireless sensor networks. International Journal of Distributed Sensor Networks, 13, 618072.

    Article  Google Scholar 

  10. Li, B., & Chuang, P. (2012). Efficient multimedia transmission in wireless sensor networks. International Symposium on Intelligent Signal Processing and Communications Systems. https://doi.org/10.1109/ISPACS.2012.6473607

    Article  Google Scholar 

  11. Lodhi, M. A., Rehman, A., Khan, M. M., Asfand-e-yar, M., & Hussain, F. B. (2017). Transient multipath routing protocol for low power and lossy networks. KSII Transactions on Internet and Information Systems, 11(4), 2002–2019. https://doi.org/10.3837/tiis.2017.04.010

    Article  Google Scholar 

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

    Article  Google Scholar 

  13. Sobral, J. V. V., Rodrigues, J. J. P. C., Rabêlo, R. A. L., Al-Muhtadi, J., & Korotaev, V. (2019). Routing protocols for low power and lossy networks in internet of things applications. Sensors, 19, 2144. https://doi.org/10.3390/s19092144

    Article  Google Scholar 

  14. Iova, B., Theoleyre, F., & Noel, T. (2015). Using multiparent routing in RPL to increase the stability and the lifetime of the network. Ad Hoc Networks, 29, 45–62. https://doi.org/10.1016/j.adhoc.2015.01.020

    Article  Google Scholar 

  15. Tang, W., Ma, X., Huang, J., & Wei, J. (2016). Toward improved RPL: A congestion avoidance multipath routing protocol with time factor for wireless sensor networks. Journal of Sensors. https://doi.org/10.1155/2016/8128651

    Article  Google Scholar 

  16. Santhi, S. (2015). Enhanced AOMDV for energy conservation in hybrid ad hoc networks. International Journal of Information and Communication Technology, 6(2), 122–141.

    Article  MathSciNet  Google Scholar 

  17. He T., Stankovic J., Lu C., & Abdelzaher T. (2005). SPEED: A stateless protocol for real-time communication in sensor networks. IEEE International Conference on Distributed Computing Systems, pp. 46–55

  18. El Alami, H., & Najid, A. (2019). ECH: An enhanced clustering hierarchy approach to maximize lifetime of wireless sensor networks. IEEE Access, 7, 107142–107153.

    Article  Google Scholar 

  19. Swamy, M. S. (2017). Energy-efficient geographical multi-path routing protocol with adaptive load balancing for wireless multimedia sensor networks. Journal of Advanced Research in Dynamical & Control Systems, 9(9), 148–166.

    Google Scholar 

  20. Moghadam, M. N., Taheri, H., & Karrari, M. (2015). Multi-class multipath routing protocol for low power wireless networks with heuristic optimal load distribution. Wireless Personal Communications, 82(2), 861–881.

    Article  Google Scholar 

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

    Article  Google Scholar 

  22. Alexander, R., Brandt, A., Vasseur, J. P., Hui, J., Pister, K., Thubert, P., Levis, P., Struik, R., Kelsey, R., & Winter, T. (2012). RPL: IPv6 routing protocol for low-power and lossy networks. RFC. https://doi.org/10.17487/RFC6550

    Article  Google Scholar 

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

  24. Rappaport, T. S. (2002). Wireless communications: Principles and practice (p. 4). Prentice Hall.

    Google Scholar 

  25. Luenberger, D. G., & Ye, Y. (2008). Linear and nonlinear programming (3rd ed.). Springer.

    Book  MATH  Google Scholar 

  26. Chong, E. K. P., & Zak, S. H. (2001). An introduction to optimization (2nd ed.). Wiley.

    MATH  Google Scholar 

Download references

Funding

Not applicable.

Author information

Authors and Affiliations

  1. Science and Research Branch, Islamic Azad University, Tehran, Iran

    Maryam Farahbakhsh

  2. E-Services Development Executive, Greater Tehran Electricity Distribution Company, Tehran, Iran

    Meisam Nesary Moghadam

Authors
  1. Maryam Farahbakhsh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Meisam Nesary Moghadam
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors contributed to the study conception and design. MF and MNM, performed material preparation, data collection and analysis. The first draft of the manuscript was written by MF, and all authors commented on previous versions of the manuscript and approved the final manuscript.

Corresponding author

Correspondence to Meisam Nesary Moghadam.

Ethics declarations

Conflict of interest

The authors have no relevant financial or non-financial interests to disclose.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Farahbakhsh, M., Nesary Moghadam, M. Multi-class Multipath Routing Protocol for Low Power and Lossy Networks, with Energy Balanced Optimal Rate Assignment. Wireless Pers Commun 127, 3079–3096 (2022). https://doi.org/10.1007/s11277-022-09911-8

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-022-09911-8

Keywords

Search

Navigation