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.




















Similar content being viewed by others
References
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.
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.
Shaikh, F. K., Zeadally, S., & Exposito, E. (2015). Enabling technologies for green internet of things. IEEE Systems Journal, 11(2), 983–994.
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
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.
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.
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.
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.
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
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.
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.
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.
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.
Fateh, B., & Govindarasu, M. (2013). Energy minimization by exploiting data redundancy in real-time wireless sensor networks. Ad Hoc Networks, 11(6), 1715–1731.
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.
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.
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
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.
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.
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.
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.
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
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.
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.
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.
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.
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.
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.
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.
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
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.
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.
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.
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.
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.
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.
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
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
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
About this article
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
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-021-02885-8