Skip to main content

Advertisement

SpringerLink
Log in

IPRA: Iterative Parent-Based Routing Algorithm for Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In a typical wireless sensor network, the primary constraint on wireless sensor networks (WSNs) is the sensor node’s irreplaceable power supply. Therefore, our primary goal is to extend the lifespan of the Wireless Sensor Network (WSN). As a result, we propose a novel energy-efficient routing protocol—addresses the most important issue for WSNs (i.e., network lifetime). The proposed iterative parent based routing algorithm (IPRA), commences with the cluster heads (CHs) selection, based on the maximum residual energy and considering the appropriate distance between any two CHs. Later, each CH creates some predefined specific levels in its cluster based on the distance between itself and its cluster members. Based on the levels formed, each node initiates the selection of parents by considering the closest node in the preceding level. Hence, recursively, every node transmits its sensed data to its parent, and finally, the data sensed by all the cluster members are aggregated at the CH, which in turn transmits it to the sink. We tested IPRA extensively and it has been shown through simulations that the algorithm outperforms the existing algorithm based on energy consumption, network lifetime, and scalability.

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29

Similar content being viewed by others

Notes

  1. Field where sensor motes are deployed.

  2. \(dist(3,4)>dist(3,5)\) and \(dist(2,4)>dist(2,5)\) as a result, parentnode(2, 3) must equal 5.

  3. The node which is nearest against the sink (BS) is greater than \(d_0\) distance.

  4. Nodes with a red dot on them are the ones that have died.

References

  1. Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless mesh networks: A survey. Computer Networks, 47(4), 445–487.

    Article  Google Scholar 

  2. Qu, Y., Ng, B., & Seah, W. (2016). A survey of routing and channel assignment in multi-channel multi-radio WMNs. Journal of Network and Computer Applications, 65, 120–130.

    Article  Google Scholar 

  3. Medagliani, P., Leguay, J., Ferrari, G., Gay, V., & Lopez-Ramos, M. (2012). Energy-efficient mobile target detection in wireless sensor networks with random node deployment and partial coverage. Pervasive and Mobile Computing, 8(3), 429–447.

    Article  Google Scholar 

  4. Mohamed, R. E., Saleh, A. I., Abdelrazzak, M., & Samra, A. S. (2018). Survey on wireless sensor network applications and energy efficient routing protocols. Wireless Personal Communications, 101(2), 1019–1055.

    Article  Google Scholar 

  5. Yu, Y., Prasanna, V. K., & Krishnamachari, B. (2006). Energy minimization for real-time data gathering in wireless sensor networks. IEEE Transactions on wireless communications, 5(11), 3087–3096.

    Article  Google Scholar 

  6. Guleria, K., & Verma, A. K. (2019). Comprehensive review for energy efficient hierarchical routing protocols on wireless sensor networks. Wireless Networks, 25(3), 1159–1183.

    Article  Google Scholar 

  7. Fahmy, H. M. A. (2021). Wsn applications. Concepts, applications, experimentation and analysis of wireless sensor networks (pp. 67–232). Cham: Springer.

    Chapter  Google Scholar 

  8. Sajwan, M., Gosain, D., & Sharma, A. K. (2018). Hybrid energy-efficient multi-path routing for wireless sensor networks. Computers & Electrical Engineering, 67, 96–113.

    Article  Google Scholar 

  9. Kim, K. T., Lyu, C. H., Moon, S. S., & Youn, H. Y. (2010). Tree-based clustering (TBC) for energy efficient wireless sensor networks. In 2010 IEEE 24th International conference on advanced information networking and applications workshops, pp. 680–685.

  10. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual hawaii international conference on system sciences, pp. 10

  11. Lindsey, S., & Raghavendra, C. S. (2002). PEGASIS: Power-efficient gathering in sensor information systems. In Proceedings, IEEE aerospace conference, Vol. 3, pp. 3–3

  12. He, Q., Mou, J., & Lin, B. (2021). A robust self-organizing tree-based routing protocol for wireless sensor networks. Mathematical Problems in Engineering, 2021, 1–13.

    Google Scholar 

  13. Han, Z., Wu, J., Zhang, J., Liu, L., & Tian, K. (2014). A general self-organized tree-based energy-balance routing protocol for wireless sensor network. IEEE Transactions on Nuclear Science, 61(2), 732–740.

    Article  Google Scholar 

  14. Ullah, Z. (2020). A survey on hybrid, energy efficient and distributed (HEED) based energy efficient clustering protocols for wireless sensor networks. Wireless Personal Communications, 112, 1–29.

    Article  Google Scholar 

  15. Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.

    Article  Google Scholar 

  16. Mhatre, V., & Rosenberg, C. (2004). Homogeneous vs heterogeneous clustered sensor networks: A comparative study. In 2004 IEEE international conference on communications, (IEEE Cat. No. 04CH37577) Vol. 6, pp. 3646–3651. IEEE.

  17. Loscri, V., et al. (2005). A two-level hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH). IEEE Vehicular Technology Conference, 62(3), 1809.

    Google Scholar 

  18. Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 366–379.

    Article  Google Scholar 

  19. Kumar, V., Dhok, S. B., Tripathi, R., & Tiwari, S. (2014). A review study on analytical estimation of optimal number of clusters in wireless sensor networks. Transactions on Networks and Communications, 2(5), 75–103.

    Article  Google Scholar 

  20. Anand Chatterjee, R., & Kumar, V. (2017). Energy-efficient routing protocol via chain formation in Gaussian distributed wireless sensor networks. International Journal of Electronics Letters, 5(4), 449–462.

    Article  Google Scholar 

  21. Ahmad, A., Javaid, N., Khan, Z. A., Qasim, U., & Alghamdi, T. A. (2014). \((ACH)^ 2\): Routing scheme to maximize lifetime and throughput of wireless sensor networks. IEEE Sensors Journal, 14(10), 3516–3532.

    Article  Google Scholar 

  22. Gawade, R. D., & Nalbalwar, S. L. (2016). A centralized energy efficient distance based routing protocol for wireless sensor networks. Journal of Sensors, 2016, 1–8.

    Article  Google Scholar 

  23. Sharma, S., & Jena, S. K. (2015). Cluster based multipath routing protocol for wireless sensor networks. ACM SIGCOMM Computer Communication Review, 45(2), 14–20.

    Article  Google Scholar 

  24. Sivaganesan, D. (2019). Improvisation of mesh network with wideband code division multiple access. Journal: IRO Journal on Sustainable Wireless Systems, 3, 198–205.

    Google Scholar 

  25. Vijayakumar, T., & Vinothkanna, R. (2020). Efficient energy load distribution model using modified particle swarm optimization algorithm. Journal of Artificial Intelligence, 2(04), 226–231.

    Google Scholar 

  26. Vijayakumar, T., & Vinothkanna, R. (2020). Technical analysis of zigbee wireless communication. Journal of Trends in Computer Science and Smart Technology (TCSST), 2(04), 197–203.

    Google Scholar 

  27. Hamdani, M., Qamar, U., Butt, W. H., Khalique, F., & Rehman, S. (2018). A comparison of modern localization techniques in wireless sensor networks (WSNs). In Proceedings of the Future Technologies Conference, pp. 535–548. Cham: Springer.

  28. Alazzawi, L., & Elkateeb, A. (2008). Performance evaluation of the WSN routing protocols scalability. Journal of Computer Systems, Networks, and Communications, 1, 1–9.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Bennett University, Noida, India

    Mohit Sajwan

  2. National Institute of Technology Delhi, New Delhi, India

    Ajay K. Sharma & Karan Verma

Authors
  1. Mohit Sajwan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ajay K. Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Karan Verma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohit Sajwan.

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

Sajwan, M., Sharma, A.K. & Verma, K. IPRA: Iterative Parent-Based Routing Algorithm for Wireless Sensor Networks. Wireless Pers Commun 124, 3321–3353 (2022). https://doi.org/10.1007/s11277-022-09515-2

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-022-09515-2

Keywords

Search

Navigation