Skip to main content

Advertisement

SpringerLink
Log in

Clustering Based Routing Protocol for Wireless Sensor Networks Using the Concept of Zonal Division of Network Field

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

Wireless Sensor networks contain sensor nodes with specialized infrastructure for the purpose of inspection of certain physical conditions at very divergent environments. Usually, physical characteristics of the environment including temperature, humidity, pressure etc. are examined by the sensor nodes. These nodes are generally small sized and light weight. Because of their small size, power supply is very much limited. Careful usage of the limited power supply is a very important factor to be considered during communication of data in the network. With the aim of achieving effective energy usage, several techniques have been applied for the routing of information packets. One such technique is clustering of sensor nodes within the network. It implicates that the nodes organize themselves into groups to form several clusters where each group has a leader of the cluster group called the cluster head. The routing using this clustering technique does not always involve direct transmission. Rather, multi-hop transmission happens usually, with the data firstly being transferred from sensor nodes to their corresponding cluster heads and then later from cluster heads to the sink (Base Station). The cluster head is designated arbitrary or by taking into account various factors which differ according to the different routing protocols. In this paper, a new routing algorithm QBCR (Quadrangle based Clustering Routing Protocol) has been proposed which entails clustering process for routing the data to the base station. This protocol exhibits improvement over conventional routing protocols like LEACH, SEP and DEEC. In this clustering algorithm, division of the zones (clusters) based on the energy levels of the nodes has been carried out in form of quadrangle shaped clusters. The proposed protocol exhibits significant enhancement in the lifetime of the network, stability interval, rate of packet transfer (throughput), and the average energy of the network. The proposed protocol shows an improvement of atleast 50% in all parameters (lifetime of the network, stability interval, rate of packet transfer (throughput) and the average energy of the network) in comparison to the conventional protocols. This proposed protocol is a clear choice over the standard routing protocols wherever it is possible to deploy nodes uniformly in different zones.

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

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13

Similar content being viewed by others

References

  1. Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications, 11(6), 6–28.

    Article  Google Scholar 

  2. Akyildiz, I. F., Weilian, Su., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.

    Article  Google Scholar 

  3. Farooq, M. O., & Kunz, T. (2011). Operating Systems for Wireless Sensor Networks: A Survey. Sensors, 11(6), 5900–5930.

    Article  Google Scholar 

  4. Wei, C., Yang, J., Gao, Y., & Zhang, Z. (2011). Cluster-based routing protocols in wireless sensor networks: A survey. Proceedings of 2011 International Conference on Computer Science and Network Technology.

  5. Singh, S. P., & Sharma, S. C. (2015). A Survey on Cluster Based Routing Protocols in Wireless Sensor Networks. Procedia Computer Science, 45, 687–695.

    Article  Google Scholar 

  6. Abbasi, A. A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30(14–15), 2826–2841.

    Article  Google Scholar 

  7. 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 

  8. Wang, N., Zhu, H. (2012). An Energy Efficient Algorithm Based on LEACH Protocol. International Conference on Computer Science and Electronics Engineering.

  9. Xiangning, F., & Yulin, S. (2007). Improvement on leach protocol of wireless sensor network. In Proceedings of the International Conference on Sensor Technologies and Applications, Valencia, Spain, 14–20, 260–264.

    Google Scholar 

  10. Ben Alla, S., Ezzati, A., Hssane, A. B., & Hasnaoui, M. L. (2011). Hierarchical adaptive balanced energy efficient routing protocol (HABRP) for heterogeneous wireless sensor networks. International Conference on Multimedia Computing and Systems.

  11. Smaragdakis, Georgios. (2004). “SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks”. OpenBU.

  12. Iqbal, S., Shagrithaya, S. B., Sandeep Gowda G.P, B.S, M. (2014). Performance analysis of Stable Election Protocol and its extensions in WSN. IEEE International Conference on Advanced Communications, Control and Computing Technologies.

  13. Qing, L., Zhu, Q., & Wang, M. (2006). Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Computer Communications., 29, 2230–2237.

    Article  Google Scholar 

  14. Kaebeh Yaeghoobi, S. B., Soni, M. K., & Tyagi, S. S. (2015). Performance analysis of energy efficient clustering protocols to maximize Wireless Sensor Networks lifetime. International Conference on Soft Computing Techniques and Implementations (ICSCTI).

  15. Sharma, D. K., Bagga, S., Rastogi, R. (2018). "Performance Analysis of Clustering Based Routing Protocols In Wireless Sensor Networks." 2018 3rd International Conference on Contemporary Computing and Informatics (IC3I), Gurgaon, India, 68–75.

  16. Sharma, D.K., Bagga, S., Rastogi, R. (2019). Energy Efficient Improved SEP for Routing in Wireless Sensor Networks. In: Bhatia S., Tiwari S., Mishra K., Trivedi M. (eds) Advances in Computer Communication and Computational Sciences. Advances in Intelligent Systems and Computing, 924. Springer, Singapore.

  17. Gupta, V., Doja, M.N. (2018). H-LEACH: Modified and Efficient LEACH Protocol for Hybrid Clustering Scenario in Wireless Sensor Networks. In: Lobiyal D., Mansotra V., Singh U. (eds) Next-Generation Networks. Advances in Intelligent Systems and Computing, 638. Springer, Singapore.

  18. Sharma, D.K., Kukreja, D., Bagga, S. et al. (2019) Gauss-sigmoid based clustering routing protocol for wireless sensor networks. International Journal of Information Technology.

  19. Bagga, S., Chawla, N., Sharma, D. K., Kukreja, D. (2019). "Fuzzy Logic based Clustering Algorithm to Improve DEEC Protocol in Wireless Sensor Networks." 2019 International Conference on Computing, Power and Communication Technologies (GUCON), NCR New Delhi, India, 212–216.

  20. Mukherjee, P., Samant, T., Swain, T., Datta, A. (2017). "SEP-V: A solution to energy efficient technique in intra-cluster cooperative communication for wireless sensor network," 2017 International Conference on I-SMAC (IoT in Social, Mobile, Analytics and Cloud) (I-SMAC), Palladam, 204–208.

  21. Mishra, R., Jha, V., Tripathi, R. K., et al. (2017). Energy Efficient Approach in Wireless Sensor Networks Using Game Theoretic Approach and Ant Colony Optimization. Wireless Personal Communications, 95, 3333–3355.

    Article  Google Scholar 

  22. Sert, S. A., Bagci, H., & Yazici, A. (2015). MOFCA: Multi-objective fuzzy clustering algorithm for wireless sensor networks. Applied Soft Computing, 30, 151–165.

    Article  Google Scholar 

  23. Amirhossein, B., Sadegheih, A., Zare, H. K., Honarvar, M. (2020). "A hybrid swarm intelligence algorithm for clustering-based routing in wireless sensor networks." Journal of Circuits, Systems and Computers, 29(10), 2050163.

  24. Prachi, M., Sharma, A. K., Verma, K. (2021). "Energy efficient cluster based routing protocol for WSN using butterfly optimization algorithm and ant colony optimization." Ad Hoc Networks 110, 102317.

  25. Soundaram, Jothi, Arumugam, C. (2020). "Genetic spider monkey‐based routing protocol to increase the lifetime of the network and energy management in WSN." International Journal of Communication Systems 33(14) e4525.

  26. Feng, Sheng, Shi, H., Huang, L., Shen, D., Yu, S., Peng, H., Wu, C. (2021). "Unknown hostile environment-oriented autonomous WSN deployment using a mobile robot." Journal of Network and Computer Applications 182, 103053.

  27. Feng, Sheng, Shen, S., Huang, L., Champion, A.C., Yu, S., Wu, C., Zhang, Y. (2019). "Three-dimensional robot localization using cameras in wireless multimedia sensor networks." Journal of Network and Computer Applications 146,102425.

  28. Wu, Bin, Chen, X., Wu, Z., Zhao, Z., Mei, Z., Zhang, C. (2021). "Privacy-Guarding Optimal Route Finding with Support for Semantic Search on Encrypted Graph in Cloud Computing Scenario." Wireless Communications and Mobile Computing.

  29. Feng, S., Chengdong, Wu., Zhang, Y., & Oliva, G. (2017). WSN Deployment and Localization Using a Mobile Agent. Wireless Personal Communications, 97(4), 4921–4931.

    Article  Google Scholar 

  30. Wang, C., Zhu, L., Gong, L., Zhao, Z., Yang, L., Liu, Z., & Cheng, X. (2018). Channel State Information-Based Detection of Sybil Attacks in Wireless Networks. Journal of Internet Services and Information Security, 8(1), 2–17.

    Google Scholar 

  31. Li, Shudong, Chen, Y., Wu, X., Cheng, X., Tian, Z. (2021). "Power grid-oriented cascading failure vulnerability identifying method based on wireless sensors." Journal of Sensors.

  32. Narayanan, Jamjala, S., Baby, C.J., Perumal, B., Bhatt, R.B., Cheng, X., Ghalib, M. R., Shankar, A. (2021). "Fuzzy decision trees embedded with evolutionary fuzzy clustering for locating users using wireless signal strength in an indoor environment." International Journal of Intelligent Systems.

  33. Ciuonzo, D., Buonanno, A., D'Urso, M., Palmieri. F. A. (2011). "Distributed classification of multiple moving targets with binary wireless sensor networks." In 14th International Conference on Information Fusion, 1–8. IEEE.

  34. Ciuonzo, Domenico, S., Javadi, H., Mohammadi, A., Rossi, P. S. (2020). "Bandwidth-constrained decentralized detection of an unknown vector signal via multisensor fusion." IEEE Transactions on Signal and Information Processing Over Networks, 6, 744–758.

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, Netaji Subhas University of Technology, Dwarka, New Delhi, India

    Siddhant Bagga & Deepak Kumar Sharma

  2. Faculty of Engineering & Technology, Jain (Deemed-To-Be University), Bengaluru, India

    Krishna Kant Singh

  3. School of Computer Science Engineering and Technology, Bennett University, Greater Noida, India

    Akansha Singh

Authors
  1. Siddhant Bagga
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Deepak Kumar Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Krishna Kant Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Akansha Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Krishna Kant Singh.

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

Bagga, S., Sharma, D.K., Singh, K.K. et al. Clustering Based Routing Protocol for Wireless Sensor Networks Using the Concept of Zonal Division of Network Field. J Sign Process Syst 95, 115–127 (2023). https://doi.org/10.1007/s11265-022-01743-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-022-01743-w

Keywords

Search

Navigation