Skip to main content

Advertisement

SpringerLink
Log in

Energy aware unequal clustering algorithm with multi-hop routing via low degree relay nodes for wireless sensor networks

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

The nodes in wireless sensor networks contain limited energy resources, so the node’s energy should be astutely utilized. Clustering is an effective approach to lessen the energy utilization that enhances the network’s lifespan. In the clustering approach, nodes near the BS also have to relay the data traffic of the upper layer’s clusters. Therefore nodes near to BS deteriorate their energy hastily. That causes the early demise of these nodes and creates the energy holes. In this paper, we proposed an energy-aware unequal clustering algorithm (EAUCA) to diminish the energy holes and enhance the network’s lifetime. The proposed EAUCA creates the unequal sized clusters in such a way that clusters in the base station vicinity are smaller than the farthest. The competition radius to divide the network into unequal clusters is decided by considering the node’s residual energy and distance to the base station. The cluster heads are selected based on remaining energy and a node’s degree in a competition radius. In the inter-cluster data forwarding, the role of relay node and cluster head is also detached, which reduces the data traffic load of the cluster head nodes. The nodes with low node’s degree relay the inter-cluster traffic to the base station. The performance of the proposed EAUCA is analyzed with the aid of the Matlab tool and compared with the existing three URBD, EAUCF, and EEUC unequal clustering protocols along with the LEACH protocol. The result demonstrates that the proposed EAUCA effectively addresses the energy hole issue and significantly enriches the network’s lifetime.

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

Similar content being viewed by others

References

  • Agbulu GP, Kumar GJR, Juliet AV (2020) A lifetime-enhancing cooperative data gathering and relaying algorithm for cluster-based wireless sensor networks. Int J Distrib Sens Netw 16(2):1–12

    Article  Google Scholar 

  • Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) A survey on sensor networks. IEEE Commun Mag 40(8):102–105

    Article  Google Scholar 

  • Albath J, Thakur M, Madria S (2013) Energy constraint clustering algorithms for wireless sensor networks. Ad Hoc Netw 11:2512–2525

    Article  Google Scholar 

  • Al-Karaki JN, Kamal AE (2004) Routing techniques in wireless sensor networks: a survey. IEEE Wirel Commun 11:6–28

    Article  Google Scholar 

  • Bagci H, Yazici A (2013) An energy aware fuzzy approach to unequal clustering in wireless sensor networks. Appl Soft Comput 13:1741–1749

    Article  Google Scholar 

  • Bajaber F, Awan I (2008) Dynamic/static clustering protocol for wireless sensor network. In: Proceedings of 2nd UKSIM European symposium on computer modeling and simulation, pp 524–529

  • Buvanesvari R, Begum AR (2020) Social spider-based unequal clustering protocol for wireless sensor environment for smart cities. Electron Govern Int J 16(1/2):190–209

    Article  Google Scholar 

  • Chauhan V, Soni S (2019) Mobile sink-based energy efficient cluster head selection strategy for wireless sensor networks. J Ambient Intell Hum Comput. https://doi.org/10.1007/s12652-019-01509-6

    Article  Google Scholar 

  • Chugh A, Panda S (2018) Strengthening clustering through relay nodes in sensor network. Proced Comput Sci 132:689–695

    Article  Google Scholar 

  • Gupta V, Pandey R (2016) An improved energy aware distributed unequal clustering protocol for heterogeneous wireless sensor networks. Eng Sci Technol Int J 19:1050–1058

    Google Scholar 

  • Hamidzadesh J, Ghomanjani MH (2018) An unequal cluster-radius approach based on node density in clustering for wireless sensor networks. Wirel Pers Commun 101(3):1619–1637

    Article  Google Scholar 

  • Han Z, Wu J, Zhang J, Liu L, Tian K (2014) A general self-organized tree-based energy balance routing protocol for wireless sensor networks. IEEE Trans Nucl Sci 61(2):732–740

    Article  Google Scholar 

  • Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670

    Article  Google Scholar 

  • Israr N, Awan IU (2008) Multilayer cluster based energy efficient routing protocol in wireless sensor networks. Int J Distrib Sens Netw 4:176–192

    Article  Google Scholar 

  • Kumar D (2014) Performance analysis of energy efficient clustering protocols for maximizing lifetime of wireless sensor networks. IET Wirel Sens Syst 4(1):9–16

    Article  Google Scholar 

  • Li C, Ye M, Chen G, Wu J (2005) An energy-efficient unequal clustering mechanism for wireless sensor networks. In: Proceedings of IEEE international conference on mobile ad-hoc and sensor systems conference, pp 604–612

  • Liu JS, Lin CHR (2005) Energy efficiency clustering protocol in wireless sensor networks. Elsevier Ad Hoc Netw J 3(3):371–388

    Article  Google Scholar 

  • Logambigai R, Kannan A (2016) Fuzzy logic based unequal clustering for wireless sensor networks. Wirel Netw 22:945–957

    Article  Google Scholar 

  • Malathi L, Ganamurthy RK, Chandrasekaran K (2015) Energy efficient data collection through hydrid unequal clustering for wireless sensor networks. Comput Electr Eng 48:358–370

    Article  Google Scholar 

  • Mazumdar N, Om H (2015) Coverage-aware unequal clustering algorithm for wireless sensor networks. Proced Comput Sci 57:660–669

    Article  Google Scholar 

  • Miranda K, Ramos V (2016) Improving data aggregation in wireless sensor networks with time series estimation. IEEE Lat Am Trans 14(5):2425–2432

    Article  Google Scholar 

  • Nguyen TT, Pan JS, Dao TK (2019) A compact bat algorithm for unequal clustering in wireless sensor networks. Appl Sci 9(1973):1–18

    Google Scholar 

  • Pantazis NA, Nikolidakis SA, Vergados DD (2013) Energy efficient routing protocols in wireless sensor networks: a survey. IEEE Commun Surv Tutor 15(2):551–590

    Article  Google Scholar 

  • Sambo DW, Yenke BO, Forster A, Dayang P (2019) Optimized clustering algorithms for large wireless sensor networks: a review. Sensors 19(2):1–27

    Article  Google Scholar 

  • Sendra S, Parra L, Lloret J, Khan S (2015) Systems and algorithms for wireless sensor networks based on animal and natural behavior. Int J Distrib Sens Netw 11(3):1–19

    Article  Google Scholar 

  • Shukla A, Tripathi S (2020) An effective relay node selection technique for energy efficient WSN-assisted IoT. Wirel Pers Commun. https://doi.org/10.1007/s11277-020-07167-8

    Article  Google Scholar 

  • Siavoshi S, Kavian YS, Sharif H (2016) Load balanced energy efficient clustering protocol for wireless sensor networks. IET Wirel Sens Syst 6(3):67–73

    Article  Google Scholar 

  • Soro S, Heinzelman WB (2005) Prolonging the lifetime of wireless sensor networks via prolonging the lifetime of wireless sensor networks via unequal clustering. In: Proceedings of 19th IEEE international parallel and distributed processing symposium, pp 1–8

  • 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:1469–1481

    Article  Google Scholar 

  • Tarhani M, Kavian YS, Siavoshi S (2014) SEECH: scalable energy efficient clustering hierarchy protocol in wireless sensor networks. IEEE Sens J 14(10):3944–3953

    Article  Google Scholar 

  • Todolí-Ferrandis D, Silvestre-Blanes J, Santonja-Liment S, Sempere-Paya V, Vera-Pérez J (2018) Deploy and forget wireless sensor networks for itinerant applications. Comput Stand Int 56:27–40

    Article  Google Scholar 

  • Vijayvargiya KG, Shrivastava V (2012) An amend implementation on LEACH protocol based on energy hierarchy. Int J Curr Eng Technol 2(4):427–431

    Google Scholar 

  • Wang J, Gao Y, Yin X, Li F, Kim HJ (2018) An enhanced PEGASIS algorithm with mobile sink support for wireless sensor networks. Wirel Commun Mob Comput 2018:1–9

    Google Scholar 

  • Wang J, Gao Y, Liu W, Sangaiah AK, Kim HJ (2019a) An intelligent data gathering schema with data fusion supported for mobile sink in wireless sensor networks. Int J Distrib Sens Netw 15(3):1–9

    Google Scholar 

  • Wang J, Gao Y, Wang K, Sangaiah AK, Lim SJ (2019b) An affinity propagation-based self-adaptive clustering method for wireless sensor networks. Sensors (Basel) 19(11):2579

    Article  Google Scholar 

  • Wang J, Gu X, Liu W, Sangaiah AK, Kim HJ (2019c) An empower hamilton loop based data collection algorithm with mobile agent for WSNs. Hum Cent Comput Inf Sci 9(1):1–14

    Article  Google Scholar 

  • Watt AJ, Phillips MR, Campbell CEA, Wells I, Hole S (2019) Wireless sensor networks for monitoring underwater sediment transport. Sci Total Environ 667:160–165

    Article  Google Scholar 

  • Wu X, Chen G, Das SK (2008) Avoiding energy holes in wireless sensor networks with nonuniform node distribution. IEEE Trans Parall Distrib Syst 19(5):710–720

    Article  Google Scholar 

  • Yang Y, Lai C, Lin W (2013) An energy efficient clustering algorithm for wireless sensor networks. In: Proceedings of 10th IEEE international conference on control and automation (ICCA), Hangzhou, China, pp 1382–1385

  • Ye M, Li C, Chen G, Wu J (2006) An energy efficient clustering scheme in wireless sensor networks. Ad hoc Sens Wirel Netw 3:99–119

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Yu J, Qi Y, Wang G, Guo Q, Gu X (2011) An energy aware distributed unequal clustering protocol for wireless sensor networks. Int J Distrib Sens Netw 7(1):1–11

    Article  Google Scholar 

  • Yu S, Zhang B, Li C, Mouftah HT (2014) Routing protocols for wireless sensor networks with mobile sinks: a survey. IEEE Commun Mag 52(7):150–157

    Article  Google Scholar 

  • Zhang R, Ju L, Jia Z, Li X (2012) Energy efficient routing algorithm for WSNs via unequal clustering. In: Proceedings of IEEE international conference on high performance computing and communication, pp 1226–1231

  • Zhu F, Wei J (2019) An energy-efficient unequal clustering routing protocol for wireless sensor networks. Int J Distrib Sens Netw 15(9):1–15

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Institute of Technology Hamirpur, Hamirpur, Himachal Pradesh, India

    Vinith Chauhan & Surender Soni

Authors
  1. Vinith Chauhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Surender Soni
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vinith Chauhan.

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

Chauhan, V., Soni, S. Energy aware unequal clustering algorithm with multi-hop routing via low degree relay nodes for wireless sensor networks. J Ambient Intell Human Comput 12, 2469–2482 (2021). https://doi.org/10.1007/s12652-020-02385-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-020-02385-1

Keywords

Search

Navigation