Skip to main content

Advertisement

SpringerLink
Log in

Lifetime maximization of wireless sensor network using fuzzy based unequal clustering and ACO based routing hybrid protocol

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Wireless Sensor Networks (WSN) became a key technology for a ubiquitous living and remains an active research due to the wide range of applications. The design of energy efficient WSN is still a greater research challenge. Clustering techniques have been widely used to reduce the energy consumption and prolong the network lifetime. This paper introduces an algorithm named Fuzzy logic based Unequal clustering, and Ant Colony Optimization (ACO) based Routing, Hybrid protocol for WSN to eliminate hot spot problem and extend the network lifetime. This protocol comprises of Cluster Head (CH) selection, inter-cluster routing and cluster maintenance. Fuzzy logic selects CHs efficiently and divides the network into unequal clusters based on residual energy, distance to Base Station (BS), distance to its neighbors, node degree and node centrality. It uses ACO based routing technique for efficient and reliable inter-cluster routing from CHs to BS. Moreover, this protocol transmits data in a hybrid manner, i.e. both proactive and reactive manner. A threshold concept is employed to transmit/intimate sudden changes in the environment in addition to periodic data transmission. For proper load balancing, a new routing strategy is also employed where threshold based data transmission takes place in shortest path and the periodic data transmission takes place in unused paths. Cross-layer cluster maintenance phase is also used for uniform load distribution. The proposed method is intensively experimented and compared with existing protocols namely LEACH, TEEN, DEEC and EAUCF. The simulation results show that the proposed method attains maximum lifetime, eliminates hot spot problem and balances the energy consumption among all nodes efficiently.

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
Fig. 21
Fig. 22
Fig. 23

Similar content being viewed by others

References

  1. Sohraby K, Minoli D, Znati T (2007) Wireless Sensor Networks Booksgooglecom. https://doi.org/10.1002/047011276X

  2. Estrin D, Heidemann J, Kumar S, Rey M (1999) Next century challenges: scalable coordination in sensor networks. In: Proceedings of the 5th annual ACM, pp 263–270

  3. Anastasi G, Conti M, Di Francesco M, Passarella A (2009) Energy conservation in wireless sensor networks: A survey. Ad Hoc Netw 7:537–568. https://doi.org/10.1016/jadhoc200806003

    Article  Google Scholar 

  4. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: A survey. Comput Netw 38:393–422. https://doi.org/10.1016/S1389-1286(01)00302-4

    Article  Google Scholar 

  5. Zhao F, Liu J, Liu JJ, Guibas L, Reich J (2003) Collaborative signal and information processing: an information directed approach. Proc IEEE 91:1199–1209

    Article  Google Scholar 

  6. Liu X (2012) A survey on clustering routing protocols in wireless sensor networks sensors. Sens J IEEE 12:11113–11153

    Article  Google Scholar 

  7. Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. Proc 33rd Annu Hawaii Int Conf Syst Sci 0:3005–3014. https://doi.org/10.1109/HICSS2000926982

    Google Scholar 

  8. Afsar MM, Tayarani NMH (2014) Clustering in sensor networks: a literature survey. J Netw Comput Appl 46:198–226

    Article  Google Scholar 

  9. Dorigo M, Gambardella LM (1997) Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1:53–66. https://doi.org/10.1109/4235585892

    Article  Google Scholar 

  10. Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353

    Article  MATH  Google Scholar 

  11. Zadeh LA (1973) Outline of a new approach to the analysis of complex systems and decision processes. IEEE Trans Syst Man Cybern Part C Appl Rev 3:28–44

    Article  MathSciNet  MATH  Google Scholar 

  12. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1:660–670. https://doi.org/10.1109/TWC2002804190

    Article  Google Scholar 

  13. Manjeshwar A, Agrawal DP (2001) TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. In: Proceedings of the 15th international, parallel and distributed processing symposium. https://doi.org/10.1109/IPDPS.2001.925197

  14. Javaid N, Mohammad SN, Latif K, Qasim U, Khan ZA, Khan MA (2013) HEER: Hybrid energy efficient reactive protocol for wireless sensor networks. In: Electronics communications and photonics conference (SIECPC), pp 1–4

  15. Manjeshwar A, Agrawal DP (2002) APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In: Proceedings of the international parallel and distributed processing symposium (IPDPSí02)

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

    Article  Google Scholar 

  17. Karaboga D, Okdem S, Ozturk C (2012) Cluster based wireless sensor network routing using artificial bee colony algorithm. Wirel Netw 18:847–860

    Article  Google Scholar 

  18. Ari AAA, Gueroui A, Yenke BO, Labraoui N (2016) Energy efficient clustering algorithm for Wireless Sensor Networks using the ABC metaheuristic. Computer Communication and Informatics ICCCI 2016 International Conference on Coimbatore India

  19. Kuila P, Jana PK (2014) Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach. Eng Appl Artif Intell 33:127–140

    Article  Google Scholar 

  20. Fathian M, Amiri B, Maroosi A (2007) Application of honey-bee mating optimization algorithm on clustering. Appl Math Comput 190:1502–1513

    MathSciNet  MATH  Google Scholar 

  21. Cai X, Duan Y, He Y, Yang J, Li C (2015) Bee-Sensor-C: An energy efficient and scalable multipath routing protocol for wireless sensor networks. Int J Distrib Sens Networks 2015:0–14

  22. Mudundi S, Ali HH (2007) A new robust genetic algorithm for dynamic cluster formation in wireless sensor networks. In: Proceedings of wireless and optical communications. Montreal Quebec Canada

  23. Jin S, Zhou M, Wu AS (2003) Sensor network optimization using a genetic algorithm. In: Proceedings of the 7th world multiconference on systemics cybernetics and informatics

  24. Hussain S et al (2007) Genetic algorithm for energy efficient clusters in wireless sensor networks. In: Proceedings of the 4th international conference on information technology: new generations intanagonwiwat, pp 147–154

  25. Bara Enan A, Khalil EA (2012) A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks. Appl Soft Comput 12:1950–1957

    Article  Google Scholar 

  26. Sariga A, Sujatha P (2017) A survey on unequal clustering protocols in Wireless Sensor Networks. Journal King of Saudi University - Computing and Information Science. https://doi.org/10.1016/j.jksuci.2017.03.006

  27. Jiang CJ, Shi WR, Xiang M, Tang XL (2010) Energy-balanced unequal clustering protocol for wireless sensor networks. J China Univ Posts Telecommun 17:94–99. https://doi.org/10.1016/S1005-8885(09)60494-5

    Article  Google Scholar 

  28. Abo-zahhad M, Ahmed SM, Sabor N (2014) A new energy-efficient adaptive clustering protocol based on genetic algorithm for improving the lifetime and the stable period of wireless sensor networks. Int J Energy Inf Commun 5:47–72. https://doi.org/10.14257/ijeic20145305

    Google Scholar 

  29. Shokouhifar M, Hassanzadeh A (2014) An energy efficient routing protocol in wireless sensor networks using genetic algorithm. Adv Environ Biol 8:86–93

    Google Scholar 

  30. Molay Z, Akbari R, Shokouhifar M, Safaei F (2016) Swarm intelligence based fuzzy routing protocol for clustered wireless sensor networks. Expert Syst Appl 55:313–328. https://doi.org/10.1016/jeswa201602016

    Article  Google Scholar 

  31. Ran G et al (2010) Improving on LEACH protocol of wireless sensor networks using fuzzy logic. J Inf Comput Sci 7:767–775

    Google Scholar 

  32. Singh M, Gaurav Kumar V, Soni S (2016) Clustering using fuzzy logic in wireless sensor network. In: The 3rd international conference on computing for sustainable global development (INDIACom) 2016, New Delhi

  33. Bagci H, Yazici A (2010) An energy aware fuzzy unequal clustering algorithm for wireless sensor networks. In: 2010 IEEE international conference on fuzzy system (FUZZ), 18-23 July 2010, pp 1–8

  34. Mao S, Zhao C, Zhou Z, Ye Y (2012) An improved fuzzy unequal clustering algorithm for wireless sensor Network. Mob Networks Appl:206–214. https://doi.org/10.1007/s11036-012-0356-4

  35. Logambigai R, Kannan A (2016) Fuzzy logic based unequal clustering for wireless sensor networks. Wirel Netw 22:945–957. https://doi.org/10.1007/s11276-015-1013-1

    Article  Google Scholar 

  36. Baranidharan B, Santhi B (2016) DUCF: Distributed load balancing Unequal Clustering in wireless sensor networks using Fuzzy approach. Appl Soft Comput J 40:495–506. https://doi.org/10.1016/jasoc201511044

    Article  Google Scholar 

  37. Gajjar S, Sarkar M, Dasgupta K (2014) FAMACRO: Fuzzy and ant colony optimization based MAC/Routing cross-layer protocol for wireless sensor networks Appl Soft Comput 0:235–247

  38. Zhang QY, Sun ZM, Zhang F (2014) A clustering routing protocol for wireless sensor networks based on type-2 fuzzy logic and ACO. In: Proceedings of the IEEE international conference on fuzzy systems 1060–1067

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Pondicherry University, Puducherry, India

    Sariga Arjunan & Pothula Sujatha

Authors
  1. Sariga Arjunan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pothula Sujatha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sariga Arjunan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Arjunan, S., Sujatha, P. Lifetime maximization of wireless sensor network using fuzzy based unequal clustering and ACO based routing hybrid protocol. Appl Intell 48, 2229–2246 (2018). https://doi.org/10.1007/s10489-017-1077-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-017-1077-y

Keywords

Search

Navigation