Skip to main content

Advertisement

SpringerLink
Log in

POWER: probabilistic weight-based energy-efficient cluster routing for large-scale wireless sensor networks

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Cluster-based routing has been regarded as an appealing technique with limited resources for wireless sensor networks (WSNs) where dynamic clustering is a practical approach to increase scalability and maximize the lifetime of the network. To collect the data efficiently in large-scale networks, this paper presents a probabilistic weight-based energy-efficient cluster routing for large-scale WSNs protocol that consists of two main parts. First, it introduces the probabilistic weighted average metric, which provides an efficient and effective way to dynamically select cluster heads based on the higher priority weight. It is determined by four attributes: the node degree weight, the distance from the node to sink weight, the average number of hops weight, and the residual energy weight. Second, it introduces the effective inter-cluster routing through load balancing by discovering the access nodes based on the probabilistic weighted average. The simulation results showed that our proposed protocol gives better performance as compared to the benchmarks regarding energy consumption, network lifetime, latency, throughput, packet delivery ratio, and routing distance efficiency.

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

Similar content being viewed by others

References

  1. Hawbani A, Wang X, Zhao L, Al-Dubai A, Min G, Busaileh O (2020) Novel architecture and heuristic algorithms for software-defined wireless sensor networks. IEEE/ACM Trans Netw 28(6):2809–2822. https://doi.org/10.1109/TNET.2020.3020984

    Article  Google Scholar 

  2. Farooq MU, Wang X, Yasrab R, Qaisar S (2016) Energy preserving detection model for collaborative black hole attacks in wireless sensor networks. In: 2016 12th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN), pp. 395–399. IEEE. https://doi.org/10.1109/MSN.2016.072

  3. Hawbani A, Wang X, Kuhlani H, Ghannami A, Farooq MU, Al-Sharabi Y (2019) Extracting the overlapped sub-regions in wireless sensor networks. Wirel Netw 25(8):4705–4726. https://doi.org/10.1007/s11276-018-1755-7

    Article  Google Scholar 

  4. Meena SS, Manikandan J (2017) Study and evaluation of different topologies in wireless sensor network. In: 2017 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET), pp. 107–111. IEEE. https://doi.org/10.1109/WiSPNET.2017.8299729

  5. Farooq MU, Wang X, Hawbani A, Khan A, Ahmed A, Wedaj FT (2020) Torp: load balanced reliable opportunistic routing for asynchronous wireless sensor networks. In: 2020 IEEE 19th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom), pp. 1384–1389. IEEE. https://doi.org/10.1109/TrustCom50675.2020.00186

  6. Xu L, Collier R, OHare GM (2017) A survey of clustering techniques in wsns and consideration of the challenges of applying such to 5g iot scenarios. IEEE Internet Things J 4(5):1229–1249. https://doi.org/10.1109/JIOT.2017.2726014

    Article  Google Scholar 

  7. Xu Z, Chen L, Chen C, Guan X (2015) Joint clustering and routing design for reliable and efficient data collection in large-scale wireless sensor networks. IEEE Internet Things J 3(4):520–532. https://doi.org/10.1109/JIOT.2015.2482363

    Article  Google Scholar 

  8. Younis O, Fahmy S (2004) Heed: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans Mob Comput 3(4):366–379. https://doi.org/10.1109/TMC.2004.41

    Article  Google Scholar 

  9. Hoang DC, Yadav P, Kumar R, Panda SK (2013) Real-time implementation of a harmony search algorithm-based clustering protocol for energy-efficient wireless sensor networks. IEEE Trans Ind Inform 10(1):774–783. https://doi.org/10.1109/TII.2013.2273739

    Article  Google Scholar 

  10. Zhou H, Liu B, Luan TH, Hou F, Gui L, Li Y, Yu Q, Shen X (2014) Chaincluster: engineering a cooperative content distribution framework for highway vehicular communications. IEEE Trans Intell Trans Syst 15(6):2644–2657. https://doi.org/10.1109/TITS.2014.2321293

    Article  Google Scholar 

  11. Gong W, Liu K, Liu Y (2014) Directional diagnosis for wireless sensor networks. IEEE Trans Parallel Distrib Syst 26(5):1290–1300. https://doi.org/10.1109/TPDS.2014.2308173

    Article  Google Scholar 

  12. Handy M, Haase M, Timmermann D (2002) Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In: 4th International Workshop on Mobile and Wireless Communications Network, pp. 368–372. IEEE. https://doi.org/10.1109/MWCN.2002.1045790

  13. Naranjo PGV, Shojafar M, Mostafaei H, Pooranian Z, Baccarelli E (2017) P-sep: a prolong stable election routing algorithm for energy-limited heterogeneous fog-supported wireless sensor networks. J Supercomput 73(2):733–755. https://doi.org/10.1007/s11227-016-1785-9

    Article  Google Scholar 

  14. Qing L, Zhu Q, Wang M (2006) Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Comput Commun 29(12):2230–2237. https://doi.org/10.1016/j.comcom.2006.02.017

    Article  Google Scholar 

  15. Shaji M, Ajith S (2015) Distributed energy efficient heterogeneous clustering in wireless sensor network. In: 2015 Fifth International Conference on Advances in Computing and Communications (ICACC), pp. 130–134. IEEE. https://doi.org/10.1109/ICACC.2015.104

  16. Chowdhury K, Chaudhuri D, Pal AK (2020) An entropy-based initialization method of k-means clustering on the optimal number of clusters. Neural Comput Appl: 1–18. https://doi.org/10.1007/s00521-020-05471-9

  17. Li C, Bai J, Gu J, Yan X, Luo Y (2018) Clustering routing based on mixed integer programming for heterogeneous wireless sensor networks. Ad Hoc Netw 72:81–90. https://doi.org/10.1016/j.adhoc.2018.02.001

    Article  Google Scholar 

  18. Liu J, Li D, Xu Y (2019) Collaborative online edge caching with bayesian clustering in wireless networks. IEEE Internet Things J 7(2):1548–1560. https://doi.org/10.1109/JIOT.2019.2956554

    Article  Google Scholar 

  19. Neamatollahi P, Abrishami S, Naghibzadeh M, Moghaddam MHY, Younis O (2017) Hierarchical clustering-task scheduling policy in cluster-based wireless sensor networks. IEEE Trans Ind Inform 14(5):1876–1886. https://doi.org/10.1109/TII.2017.2757606

    Article  Google Scholar 

  20. Kang SH, Nguyen T (2012) Distance based thresholds for cluster head selection in wireless sensor networks. IEEE Commun Lett 16(9):1396–1399. https://doi.org/10.1109/LCOMM.2012.073112.120450

    Article  Google Scholar 

  21. Verma A, Kumar S, Gautam PR, Rashid T, Kumar A (2020) Fuzzy logic based effective clustering of homogeneous wireless sensor networks for mobile sink. IEEE Sens J 20(10):5615–5623. https://doi.org/10.1109/JSEN.2020.2969697

    Article  Google Scholar 

  22. Taheri H, Neamatollahi P, Younis OM, Naghibzadeh S, Yaghmaee MH (2012) An energy-aware distributed clustering protocol in wireless sensor networks using fuzzy logic. Ad Hoc Netw 10(7):1469–1481. https://doi.org/10.1016/j.adhoc.2012.04.004

    Article  Google Scholar 

  23. Cheng B-C, Yeh H-H, Hsu P-H (2011) Schedulability analysis for hard network lifetime wireless sensor networks with high energy first clustering. IEEE Transa Reliab 60(3):675–688. https://doi.org/10.1109/TR.2011.2135650

    Article  Google Scholar 

  24. Thangaramya K, Kulothungan K, Logambigai R, Selvi M, Ganapathy S, Kannan A (2019) Energy aware cluster and neuro-fuzzy based routing algorithm for wireless sensor networks in iot. Comput Netw 151:211–223. https://doi.org/10.1016/j.comnet.2019.01.024

    Article  Google Scholar 

  25. Mirzaie M, Mazinani SM (2018) Mcfl: an energy efficient multi-clustering algorithm using fuzzy logic in wireless sensor network. Wirel Netw 24(6):2251–2266. https://doi.org/10.1007/s11276-017-1466-5

    Article  Google Scholar 

  26. Mosavifard A, Barati H (2020) An energy-aware clustering and two-level routing method in wireless sensor networks. Computing 102(7):1653–1671. https://doi.org/10.1007/s00607-020-00817-6

    Article  MathSciNet  Google Scholar 

  27. Dehghani S, Barekatain B, Pourzaferani M (2018) An enhanced energy-aware cluster-based routing algorithm in wireless sensor networks. Wirel Pers Commun 98(1):1605–1635. https://doi.org/10.1007/s11277-017-4937-1

    Article  Google Scholar 

  28. Rajaram V, Kumaratharan N (2021) Multi-hop optimized routing algorithm and load balanced fuzzy clustering in wireless sensor networks. J Ambient Intell Hum Comput 12(3):4281–4289. https://doi.org/10.1007/s12652-020-01827-0

    Article  Google Scholar 

  29. Thonklin A, Suntiamorntut W (2011) Load balanced and energy efficient cluster head election in wireless sensor networks. In: The 8th Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI) Association of Thailand-Conference 2011, pp. 421–424. IEEE. https://doi.org/10.1109/ECTICON.2011.5947864

  30. Chawra VK, Gupta GP (2020) Load balanced node clustering scheme using improved memetic algorithm based meta-heuristic technique for wireless sensor network. Proce Comput Sci 167:468–476. https://doi.org/10.1016/j.procs.2020.03.256

    Article  Google Scholar 

  31. Heinzelman WR, 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, p. 10. IEEE. https://doi.org/10.1109/HICSS.2000.926982

  32. Farooq MU, Wang X, Sajjad M, Qaisar S (2018) Development of protective scheme against collaborative black hole attacks in mobile ad hoc networks. TIIS 12(3):1330–1347. https://doi.org/10.3837/tiis.2018.03.020

    Article  Google Scholar 

Download references

Acknowledgements

This paper is supported by the National Natural Science Foundation of China (NO. 61772490).

Author information

Author notes

  1. M. U. Farooq, A. Khan, A. Ahmed, S. Alsamhi and B. Qureshi contributed equally to this study.

Authors and Affiliations

  1. School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China

    Muhammad Umar Farooq, Xingfu Wang, Ammar Hawbani, Adeel Ahmed & Bushra Qureshi

  2. School of Computer Science and Cyber Engineering, Guangzhou University, Guangzhou, Guangdong, China

    Asad Khan

  3. Software Research Institute, Athlone Institute of Technology, Athlone, Leinster, Ireland

    Saeed Alsamhi

Authors
  1. Muhammad Umar Farooq
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xingfu Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ammar Hawbani
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Asad Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Adeel Ahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Saeed Alsamhi
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Bushra Qureshi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Xingfu Wang or Ammar Hawbani.

Ethics declarations

Conflict of interest

The authors declare that they have 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

Farooq, M.U., Wang, X., Hawbani, A. et al. POWER: probabilistic weight-based energy-efficient cluster routing for large-scale wireless sensor networks. J Supercomput 78, 12765–12791 (2022). https://doi.org/10.1007/s11227-022-04372-z

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-022-04372-z

Keywords

Search

Navigation