Skip to main content

Advertisement

SpringerLink
Log in

A two-step clustering to minimize redundant transmission in wireless sensor network using sleep-awake mechanism

  • Original Paper
  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

This research addresses the problem of redundant data transmission and improves load-balance routing in wireless sensor network (WSN). Redundant data generates higher data transfer and additional traffic loads, which degrade the network performance. The sub-clustering approach is used to minimize redundant transmissions by grouping overlapped or closely located nodes in a cluster into several sub-clusters such that only one node is required to sense the surroundings and send data to the cluster head (CH). The remaining sub-cluster members turn off their radios to save energy. However, the grouping of nodes into non-overlapping clusters and sub-clusters as well as proper selection of nodes to be awaked within a sub-cluster remained a challenging issue. Moreover, using a single node in a cluster performing the role of CH and relay could lead to load-balancing issues as the position of the selected CH may not ensure balanced intra-cluster and inter-cluster transmissions at the same time. In this paper, we proposed a Two-Step-Clustering (TSC) to improve the performance of WSN. In TSC, in the first step, the sensor nodes of minimum distance from each other were grouped into balanced non-overlapping clusters and sub-clusters. Then, a sleep-awake mechanism was employed among the members of the sub-cluster such that the sub-cluster members take turns according to their remaining energy. This is done to minimize redundant transmission to achieve energy efficiency. Furthermore, two CHs were selected, i.e., primary, and secondary CHs. The primary CH is responsible for intra-cluster data collection and the secondary CH is responsible for inter-cluster data transmission. This improves load-balanced routing within the network. In addition, single-hop and multi-hop routing were used to send data to BS. The result shows that the TSC has 54% lifetime improvements against SEED and 60% against DHSCA.

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
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

References

  1. Nazari Talooki, V., Rodriguez, J., & Marques, H. (2014). Energy efficient and load balanced routing for wireless multihop network applications. International Journal of Distributed Sensor Networks, 10(3), 927659.

    Article  Google Scholar 

  2. Sharma, A., Singh, P. K., Sharma, A., & Kumar, R. (2019). An efficient architecture for the accurate detection and monitoring of an event through the sky. Computer Communications, 148, 115–128.

    Article  Google Scholar 

  3. Shaikh, F. K., Zeadally, S., & Exposito, E. (2015). Enabling technologies for green internet of things. IEEE Systems Journal, 11(2), 983–994.

    Article  Google Scholar 

  4. Sabet, M., & Naji, H. (2016). An energy efficient multi-level route-aware clustering algorithm for wireless sensor networks: A self-organized approach. Computers & Electrical Engineering, 56, 399–417. https://doi.org/10.1016/j.compeleceng.2016.07.009

    Article  Google Scholar 

  5. Goldsmith, D., Gaura, E., Brusey, J., Shuttleworth, J., Hazelden, R., and Langley, M. (2009). Wireless sensor networks for aerospace applications-thermal monitoring for a gas turbine engine. In The NSTI Nanotechnology Conference and Expo (NSTI-Nanotech’09), pp. 507–512.

  6. Lin, C.-C., Deng, D.-J., Chen, Z.-Y., & Chen, K.-C. (2016). Key design of driving industry 4.0: Joint energy-efficient deployment and scheduling in group-based industrial wireless sensor networks. IEEE Communications Magazine, 54(10), 46–52.

    Article  Google Scholar 

  7. Adil Mahdi, O., Abdul Wahab, A. W., Idris, M. Y. I., Abu Znaid, A., Al-Mayouf, Y. R. B., & Khan, S. (2016). WDARS: A weighted data aggregation routing strategy with minimum link cost in event-driven WSNs. Journal of Sensors, 2016, 1–12.

    Article  Google Scholar 

  8. Arampatzis, T., Lygeros, J., and Manesis, S. (2005) A survey of applications of wireless sensors and wireless sensor networks. In Proceedings of the 2005 IEEE international symposium on, Mediterrean conference on control and automation intelligent control. IEEE, pp. 719–724.

  9. Gbadouissa, J. E. Z., Ari, A. A. A., Titouna, C., Gueroui, A. M., & Thiare, O. (2020). HGC: HyperGraph based clustering scheme for power aware wireless sensor networks. Future Generation Computer Systems, 105, 175–183. https://doi.org/10.1016/j.future.2019.11.043

    Article  Google Scholar 

  10. Hao, J., Zhang, B., & Mouftah, H. T. (2012). Routing protocols for duty cycled wireless sensor networks: A survey. IEEE Communications Magazine, 50(12), 116–123.

    Article  Google Scholar 

  11. Semchedine, F., Bouallouche-Medjkoune, L., Tamert, M., Mahfoud, F., & Aïssani, D. (2015). Load balancing mechanism for data-centric routing in wireless sensor networks. Computers & Electrical Engineering, 41, 395–406.

    Article  Google Scholar 

  12. Rao, P. S., & Banka, H. (2017). Energy efficient clustering algorithms for wireless sensor networks: Novel chemical reaction optimization approach. Wireless Networks, 23(2), 433–452.

    Article  Google Scholar 

  13. Randhawa, S., & Jain, S. (2018). Energy-efficient load balancing scheme for two-tier communication in wireless sensor networks. The Journal of Supercomputing, 74(1), 386–416.

    Article  Google Scholar 

  14. Fateh, B., & Govindarasu, M. (2013). Energy minimization by exploiting data redundancy in real-time wireless sensor networks. Ad Hoc Networks, 11(6), 1715–1731.

    Article  Google Scholar 

  15. Oudani, H., Laassiri, J., Krit, S.-d., and El Maimouni, L. (2016). Comparative study and simulation of flat and hierarchical routing protocols for wireless sensor network. In Engineering & MIS (ICEMIS), international conference on, IEEE, pp. 1–9.

  16. Ahmed, G., Zou, J., Fareed, M. M. S., & Zeeshan, M. (2016). Sleep-awake energy efficient distributed clustering algorithm for wireless sensor networks. Computers & Electrical Engineering, 56, 385–398.

    Article  Google Scholar 

  17. Tarhani, M., Kavian, Y. S., & Siavoshi, S. (2014). SEECH: Scalable energy efficient clustering hierarchy protocol in wireless sensor networks. IEEE Sensors Journal, 14(11), 3944–3954. https://doi.org/10.1109/JSEN.2014.2358567

    Article  Google Scholar 

  18. Panag, T. S., & Dhillon, J. (2018). Dual head static clustering algorithm for wireless sensor networks. AEU-International Journal of Electronics and Communications, 88, 148–156.

    Google Scholar 

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

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

    Article  Google Scholar 

  21. Darabkh, K. A., Odetallah, S. M., Al-qudah, Z., Ala’F, K., & Shurman, M. M. (2019). Energy-aware and density-based clustering and relaying protocol (EA-DB-CRP) for gathering data in wireless sensor networks. Applied Soft Computing, 80, 154–166.

    Article  Google Scholar 

  22. Darabkh, K. A., El-Yabroudi, M. Z., & El-Mousa, A. H. (2019). BPA-CRP: A balanced power-aware clustering and routing protocol for wireless sensor networks. Ad Hoc Networks, 82, 155–171. https://doi.org/10.1016/j.adhoc.2018.08.012

    Article  Google Scholar 

  23. Darabkh, K. A., Wala’a, S., Al-Zubi, R. T., & Alnabelsi, S. H. (2017). C-DTB-CHR: Centralized density-and threshold-based cluster head replacement protocols for wireless sensor networks. The Journal of Supercomputing, 73(12), 5332–5353.

    Article  Google Scholar 

  24. Neamatollahi, P., Naghibzadeh, M., Abrishami, S., & Yaghmaee, M.-H. (2017). Distributed clustering-task scheduling for wireless sensor networks using dynamic hyper round policy. IEEE Transactions on Mobile Computing, 17(2), 334–347.

    Article  Google Scholar 

  25. Neamatollahi, P., Abrishami, S., Naghibzadeh, M., Moghaddam, M. H. Y., & Younis, O. (2017). Hierarchical clustering-task scheduling policy in cluster-based wireless sensor networks. IEEE Transactions on Industrial Informatics, 14(5), 1876–1886.

    Article  Google Scholar 

  26. Zahedi, A., Arghavani, M., Parandin, F., & Arghavani, A. (2018). Energy efficient reservation-based cluster head selection in WSNs. Wireless Personal Communications, 100(3), 667–679.

    Article  Google Scholar 

  27. Haseeb, K., Bakar, K. A., Abdullah, A. H., & Darwish, T. (2017). Adaptive energy aware cluster-based routing protocol for wireless sensor networks. Wireless Networks, 23(6), 1953–1966.

    Article  Google Scholar 

  28. Wang, L., Qi, J., Xie, W., Liu, Z., & Jia, Z. (2019). An enhanced energy optimization routing protocol using double cluster heads for wireless sensor network. Cluster Computing, 22(5), 11057–11068.

    Article  Google Scholar 

  29. Zhu, F., & Wei, J. (2019). An energy-efficient unequal clustering routing protocol for wireless sensor networks. International Journal of Distributed Sensor Networks, 15(9), 1550147719879384.

    Article  Google Scholar 

  30. Shagari, N. M., Idris, M. Y. I., Salleh, R. B., Ahmedy, I., Murtaza, G., & Sabri, A. Q. B. M. (2021). A hybridization strategy using equal and unequal clustering schemes to mitigate idle listening for lifetime maximization of wireless sensor network. Wireless Networks. https://doi.org/10.1007/s11276-021-02608-z

    Article  Google Scholar 

  31. Shah, T., Javaid, N., and Qureshi, T. N. (2012). Energy efficient sleep awake aware (EESAA) intelligent sensor network routing protocol. In 2012 15th international multitopic conference (INMIC). IEEE, pp. 317–322.

  32. Shagari, N. M., Idris, M. Y. I., Salleh, R. B., Ahmedy, I., Murtaza, G., & Shehadeh, H. A. (2020). Heterogeneous energy and traffic aware sleep-awake cluster-based routing protocol for wireless sensor network. IEEE Access, 8, 12232–12252.

    Article  Google Scholar 

  33. Chander, B., and Gopalakrishnan, K. (2021). Secure, efficient, lightweight authentication in wireless sensor networks. In Machine learning, deep learning and computational intelligence for wireless communication: Springer, pp. 303-312.

  34. Kozłowski, A., & Sosnowski, J. (2019). Energy efficiency trade-off between duty-cycling and wake-up radio techniques in IoT networks. Wireless Personal Communications, 107(4), 1951–1971.

    Article  Google Scholar 

  35. Khan, W. Z., Saad, N., and Aalsalem, M. Y. (2012). An overview of evaluation metrics for routing protocols in wireless sensor networks. In 2012 4th international conference on intelligent and advanced systems (ICIAS2012), IEEE, 2, 588–593.

  36. Sha, K., Du, J., & Shi, W. (2006). WEAR: A balanced, fault-tolerant, energy-aware routing protocol in WSNs. International Journal of Sensor Networks, 1(3–4), 156–168.

    Article  Google Scholar 

Download references

Acknowledgements

This research acknowledged the financial support by the University of Malaya under the Impact-Oriented-Interdisciplinary Research Grant Programme (IIRG) IIRG008(A, B, C)-19IISS and Fundamental Research Grant Scheme (FRGS) FP055-2019A

Author information

Authors and Affiliations

  1. Department of Computer System and Technology, Faculty of Computer Science and Information Technology, University of Malaya, 50603, Kuala Lumpur, Malaysia

    Nura Modi Shagari, Rosli Bin Salleh, Ismail Ahmedy, Mohd Yamani Idna Idris & Usman Ali

  2. Department of Computer Science, Sokoto State University, Sokoto, Nigeria

    Nura Modi Shagari & Salisu Modi

  3. Centre for Mobile Cloud, Computing University of Malaya, 50603, Kuala Lumpur, Malaysia

    Mohd Yamani Idna Idris

  4. Department of Computer Science, Sukkur IBA University, Sukkur, Pakistan

    Ghulam Murtaza

Authors
  1. Nura Modi Shagari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rosli Bin Salleh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ismail Ahmedy
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mohd Yamani Idna Idris
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ghulam Murtaza
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Usman Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Salisu Modi
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

The research investigation is done by Nura M. Shagari. Supervision, project administration, and funding acquisition: Rosli Bin Salleh, Ismail Ahmedy, and Mohd Yamani Idna Idris. Reviewing and editing: Gulam Murtaza, Usman Ali, and Salisu Modi.

Corresponding authors

Correspondence to Rosli Bin Salleh or Ismail Ahmedy.

Ethics declarations

Conflict of interest

The authors declare no conflict of interest.

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

Shagari, N.M., Salleh, R.B., Ahmedy, I. et al. A two-step clustering to minimize redundant transmission in wireless sensor network using sleep-awake mechanism. Wireless Netw 28, 2077–2104 (2022). https://doi.org/10.1007/s11276-021-02885-8

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-021-02885-8

Keywords

Search

Navigation