Skip to main content

Advertisement

SpringerLink
Log in

An energy-efficient cluster-based routing protocol using unequal clustering and improved ACO techniques for WSNs

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

Routing and hotspot are considered among the key issues in Wireless Sensor Networks (WSNs). Several routing protocols have been proposed; yet they suffer from the lack of fault tolerance, the uneven load balancing and the local optimal solution issues. To fix these issues, we propose in this paper an algorithm named Energy-efficient Cluster-based Routing Protocol using Unequal Clustering and improved Ant Colony Optimization (ACO) techniques (ECRP-UCA). ECRP-UCA divides the network into unequal clusters based on residual energy, distance to the sink, number of neighbor nodes, and a new parameter named number of backward relay nodes in previous round to properly balance the load among Cluster Heads (CHs). We propose also a batch-based clustering method that allows the network to function several rounds without requiring control overhead for its configuration. Additionally, we devise an improved ACO based routing technique for efficient and reliable inter-cluster routing from CHs to the sink. In this algorithm, the heuristic function is formulated considering the energy of next hop sensor node, distance from the current sensor node to the next sensor node and the latter to the destination, and the new parameter Number of Preferred Probable Relay Nodes (NPPRN). By using NPPRN, the ants have the probability to follow other paths, which improves the algorithm’s ability to obtain the optimal global solution and protect the algorithm from converging quickly into the optimal local solution. Moreover, the ant searching direction is improved. The proposed routing protocol is intensively experimented and compared with recent and relevant existing protocols. The simulation results show that the proposed ECRP-UCA outperforms these protocols in terms of various interesting metrics.

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

Similar content being viewed by others

References

  1. Yuan HY, Yang SQ, Yi YQ (2011) An energy-efficient unequal clustering method for wireless sensor networks. In: 2011 International conference on computer and management (CAMAN), pp 1–8

  2. Singh SK, Kumar P (2019) A comprehensive survey on trajectory schemes for data collection using mobile elements in wsns. J Ambient Intell Human Comput 11(1):291–312

    Article  Google Scholar 

  3. Krishnan M, Yun S, Jung YM (2019) Enhanced clustering and aco-based multiple mobile sinks for efficiency improvement of wireless sensor networks. Comput Netw 160:33–40

    Article  Google Scholar 

  4. Malik SK, Dave M, Dhurandher SK, Woungang I, Barolli L (2016) An ant-based qos-aware routing protocol for heterogeneous wireless sensor networks. Soft Comput 21(21):6225–6236

    Article  Google Scholar 

  5. Nayyar A, Singh R (2019) Ieemarp—a novel energy effcient multipath routing protocol based on ant colony optimization (aco) for dynamic sensor networks. Multimed Tools Appl 79:1–32

    Google Scholar 

  6. Rakhee, Srinivas MB (2016) Cluster based energy efficient routing protocol using ant colony optimization and breadth first search. Procedia Comput Sci 89:124–133

    Article  Google Scholar 

  7. Wang J, Cao J, Sherratt RS, Park JH (2017) An improved ant colony optimization-based approach with mobile sink for wireless sensor networks. J Supercomput 74(12):6633–6645

    Article  Google Scholar 

  8. Xie WX, Zhang QY, Sun ZM, Zhang F (2015) A clustering routing protocol for wsn based on type-2 fuzzy logic and ant colony optimization. Wirel Pers Commun 84(2):1165–1196

    Article  Google Scholar 

  9. Moussa N, Hamidi-Alaoui Z, El Alaoui AEB (2020) Ecrp: an energy-aware cluster-based routing protocol for wireless sensor networks. Wirel Netw 26(4):2915–2928

    Article  Google Scholar 

  10. Darabkh KA, Al-Maaitah NJ, Jafar IF, Khalifeh AF (2018) Ea-crp: a novel energy-aware clustering and routing protocol in wireless sensor networks. Comput Electric Eng 72:702–718

    Article  Google Scholar 

  11. Lou C, Zhuang W (2015) Energy-efficient routing over coordinated sleep scheduling in wireless ad hoc networks. Peer-to-Peer Netw Appl 9(2):384–396

    Article  Google Scholar 

  12. Chowdhury S, Giri C et al (2019) Energy efficient tree-clustering in delay constrained wireless sensor network. Wirel Pers Commun 109(1):189–210

    Article  Google Scholar 

  13. Gao Y, Wang J, Wu W, Sangaiah A, Lim SJ (2019) A hybrid method for mobile agent moving trajectory scheduling using aco and pso in wsns. Sensors 19(3):575

    Article  Google Scholar 

  14. Zhang H, Li Z, Shu W, Chou J (2019) Ant colony optimization algorithm based on mobile sink data collection in industrial wireless sensor networks. EURASIP J Wirel Commun Netw 152:1–10

    Google Scholar 

  15. Koosheshi K, Ebadi S (2018) Optimization energy consumption with multiple mobile sinks using fuzzy logic in wireless sensor networks. Wirel Netw 25(3):1215–1234

    Article  Google Scholar 

  16. Krishnan M, Yun S, Jung Y M (2019) Enhanced clustering and aco-based multiple mobile sinks for efficiency improvement of wireless sensor networks. Comput Netw 160:33–40

    Article  Google Scholar 

  17. Emre Keskin M (2020) Maximizing the lifetime in wireless sensor networks with multiple mobile sinks having nonzero travel times. Comput Ind Eng 148:1–7

    Google Scholar 

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

  19. Chen G, Li C, Ye M, Wu J (2007) An unequal cluster-based routing protocol in wireless sensor networks. Wirel Netw 15(2):193–207

    Article  Google Scholar 

  20. Rajaram V, Kumaratharan N (2020) Multi-hop optimized routing algorithm and load balanced fuzzy clustering in wireless sensor networks. J Ambient Intell Human Comput 1:1–9

    Google Scholar 

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

    Article  Google Scholar 

  22. Yu J, Feng L, Jia L, Gu X, Yu D (2014) A local energy consumption prediction-based clustering protocol for wireless sensor networks. Sensors 14(12):23017–23040

    Article  Google Scholar 

  23. Yu J, Qi Y, Wang G (2011) An energy-driven unequal clustering protocol for heterogeneous wireless sensor networks. J Control Theory Appl 9(1):133–139

    Article  MathSciNet  Google Scholar 

  24. 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–8

    Article  Google Scholar 

  25. Yuan HY, Yang SQ, Yi YQ (2011) An energy- efficient unequal clustering method for wireless sensor networks. In: 2011 International conference on computer and management (CAMAN), pp 1–8

  26. Kalaikumar K, Baburaj E (2018) Fuzzy enabled congestion control by cross layer protocol utilizing oabc in wsn: combining mac, routing, non-similar clustering and efficient data delivery. Wirel Netw 26(2):1085–1103

    Article  Google Scholar 

  27. Mazumdar N, Om H (2017) Ducr: distributed unequal cluster-based routing algorithm for heterogeneous wireless sensor networks. Int J Commun Syst 30(18):1–14

    Article  Google Scholar 

  28. Mostafa Bozorgi S, Bidgoli A M (2018) Heec: a hybrid unequal energy effcient clustering for wireless sensor networks. Int J Commun Syst 25(8):4751–4772

    Google Scholar 

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

  30. Sert SA, Bagci H, Yazici A (2015) Mofca: multi- objective fuzzy clustering algorithm for wireless sensor networks. Appl Soft Comput 30:151–165

    Article  Google Scholar 

  31. Deepika A, Sudhakar P (2017) Fuca: fuzzy-based unequal clustering algorithm to prolong the lifetime of wireless sensor networks. Int J Commun Syst 31(2):1–18

    Google Scholar 

  32. Sun Y, Dong W, Chen Y (2017) An improved routing algorithm based on ant colony optimization in wireless sensor networks. IEEE Commun Lett 21:1317–1320

    Article  Google Scholar 

  33. Saleh AMS, Ali BM, Rasid MFA, Ismail A (2012) A self-optimizing scheme for energy balanced routing in wireless sensor networks using sensorant. Sensors 12(8):11307–11333

    Article  Google Scholar 

  34. Cheng D, Xun Y, Zhou T, Li W (2011) An energy aware ant colony algorithm for the routing of wireless sensor networks. Intelligent Computing and Information Science. Springer, Berlin, pp 395–401

    Google Scholar 

  35. Mohajerani A, Gharavian D (2016) An ant colony optimization based routing algorithm for extending network lifetime in wireless sensor networks. Wirel Netw 22:2637–2647

    Article  Google Scholar 

  36. Liu X (2016) A novel transmission range adjustment strategy for energy hole avoiding in wireless sensor networks. J Netw Comput Appl 67:43–52

    Article  Google Scholar 

  37. Zuo Y, Ling Z, Yuan Y (2013) A hybrid multi-path routing algorithm for industrial wireless mesh networks. EURASIP J Wirel Commun Netw 82:1–12

    Google Scholar 

  38. Tong M, Chen Y, Chen F, Wu X, Shou G (2015) An energy-efficient multipath routing algorithm based on ant colony optimization for wireless sensor networks. Int J Distrib Sens Netw 11(6):642189

    Article  Google Scholar 

  39. Xu L, Wang H, Lin W, Gulliver TA, Le KN (2019) Gwo-bp neural network based op performance prediction for mobile multiuser communication networks. IEEE Access 7:152690– 152700

    Article  Google Scholar 

  40. Darabkh KA, El-Yabroudi MZ, El-Mousa AH (2019) Bpa-crp: a balanced power-aware clustering and routing protocol for wireless sensor networks. Ad Hoc Netw 82:155–171

    Article  Google Scholar 

  41. Xu J, Liu W, Lang F, Zhang Y, Wang C (2010) Distance measurement model based on rssi in wsn. Wirel Sens Netw 02(08):606–611

    Article  Google Scholar 

  42. Banerjee A, Foh CH, Yeo CK, Lee BS (2010) A network lifetime aware cooperative mac scheme for 802.11b wireless networks. In: 2010 7th IEEE consumer communications and networking conference, pp 1–5

  43. Kang I, Poovendran R (2003) Maximizing static network lifetime of wireless broadcast ad hoc networks. In: IEEE international conference on communications, pp 1–6

  44. Chen Y, Zhao Q (2005) Maximizing the lifetime of sensor network using local information on channel state and residual energy. In: 2005 conference on information sciences and systems, pp 1–5

  45. Castalia: https://castalia.forge.nicta.com.au/index.php/en/

  46. Jiang A, Zheng L (2018) An effective hybrid routing algorithm in WSN: ant colony optimization in combination with hop count minimization. Sensors (Basel) 18(4):1–17

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Networks and Systems Laboratory, Faculty of Sciences, Moulay Ismail University of Meknes, PB 11201 Zitoune, 50000, Meknes, Morocco

    Noureddine Moussa & Abdelbaki El Belrhiti El Alaoui

Authors
  1. Noureddine Moussa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abdelbaki El Belrhiti El Alaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Noureddine Moussa.

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

Moussa, N., El Belrhiti El Alaoui, A. An energy-efficient cluster-based routing protocol using unequal clustering and improved ACO techniques for WSNs. Peer-to-Peer Netw. Appl. 14, 1334–1347 (2021). https://doi.org/10.1007/s12083-020-01056-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-020-01056-4

Keywords

Search

Navigation