Soft Computing

, Volume 21, Issue 22, pp 6825–6839 | Cite as

PSO-based approach for energy-efficient and energy-balanced routing and clustering in wireless sensor networks

Methodologies and Application

Abstract

Many schemes have been proposed for energy-efficient routing in wireless sensor networks (WSNs). However, most of these algorithms focus only on energy efficiency in which each node finds a shortest path to the base station (BS), but remain silent about energy balancing which is equally important to prolong the network lifetime. In this paper, we propose particle swarm optimization-based routing and clustering algorithms for WSNs. The routing algorithm builds a trade-off between energy efficiency and energy balancing, whereas the clustering algorithm takes care of the energy consumption of gateways as well as sensor nodes. We develop an efficient particle-encoding scheme and derive a multi-objective fitness function for each of the proposed routing and clustering algorithms. The algorithms are also capable of tolerating the failure of cluster heads. We perform extensive simulations on the proposed schemes and the results are compared with the existing algorithms to demonstrate their superiority in terms of various performance metrics.

Keywords

Wireless sensor networks Routing Clustering Network lifetime Fault tolerance Particle swarm optimization 

References

  1. Abbasi AA, Younis M (2007) A survey on clustering algorithms for wireless sensor networks. Comput Commun 30(14):2826–2841CrossRefGoogle Scholar
  2. Akkaya K, Younis M (2005) A survey on routing protocols for wireless sensor networks. Ad Hoc Netw 3(3):325–349CrossRefGoogle Scholar
  3. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422CrossRefGoogle Scholar
  4. Anastasi G, Conti M, Di Francesco M, Passarella A (2009) Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw 7(3):537–568CrossRefGoogle Scholar
  5. Association IS et al (2001) IEEE standard for information technology-telecommunications and information exchange between systems-local and metropolitan area networks-specific requirements: part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEEGoogle Scholar
  6. Azharuddin M, Jana PK (2015) A distributed algorithm for energy efficient and fault tolerant routing in wireless sensor networks. Wirel Netw 21(1):251–267CrossRefGoogle Scholar
  7. Azharuddin M, Jana PK (2015b) A PSO based fault tolerant routing algorithm for wireless sensor networks. In: Information systems design and intelligent applications. Springer, Berlin, pp 329–336Google Scholar
  8. Azharuddin M, Kuila P, Jana PK, (2013) A distributed fault-tolerant clustering algorithm for wireless sensor networks. In: International conference on advances in computing, communications and informatics (ICACCI), 2013. IEEE, pp 997–1002Google Scholar
  9. Azharuddin M, Kuila P, Jana PK (2015) Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks. Comput Electr Eng 41:177–190CrossRefGoogle Scholar
  10. Banerjee I, Chanak P, Rahaman H, Samanta T (2014) Effective fault detection and routing scheme for wireless sensor networks. Comput Electr Eng 40(2):291–306CrossRefGoogle Scholar
  11. Bara AA, Khalil EA (2012) A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks. Appl Soft Comput 12(7):1950–1957CrossRefGoogle Scholar
  12. Bari A, Jaekel A, Bandyopadhyay S (2008) Clustering strategies for improving the lifetime of two-tiered sensor networks. Comput Commun 31(14):3451–3459CrossRefGoogle Scholar
  13. Bari A, Wazed S, Jaekel A, Bandyopadhyay S (2009) A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks. Ad Hoc Netw 7(4):665–676CrossRefGoogle Scholar
  14. Baronti P, Pillai P, Chook VW, Chessa S, Gotta A, Hu YF (2007) Wireless sensor networks: a survey on the state of the art and the 802.15. 4 and zigbee standards. Comput Commun 30(7):1655–1695CrossRefGoogle Scholar
  15. Bratton D. Kennedy J. (2007) Defining a standard for particle swarm optimization. In: Swarm intelligence symposium, 2007, SIS 2007. IEEE, pp 120–127Google Scholar
  16. Chakraborty UK, Das SK, Abbott TE (2012) Energy-efficient routing in hierarchical wireless sensor networks using differential-evolution-based memetic algorithm. In: IEEE congress on evolutionary computation (CEC), 2012. IEEE, pp 1–8Google Scholar
  17. Chaurasiya SK, Sen J, Chaterjee S, Bit SD (2012) An energy-balanced lifetime enhancing clustering for WSN (EBLEC). In: 14th International conference on advanced communication technology (ICACT), 2012, pp 189–194. IEEEGoogle Scholar
  18. Chouikhi S, El Korbi I, Ghamri-Doudane Y, Saidane LA (2015) A survey on fault tolerance in small and large scale wireless sensor networks. Comput Commun 69:22–37CrossRefGoogle Scholar
  19. Djukic P, Valaee S (2006) Reliable packet transmissions in multipath routed wireless networks. IEEE Trans Mobile Comput 5(5):548–559CrossRefGoogle Scholar
  20. Goldberg DE et al (1989) Genetic algorithms in search, optimization and machine, learning, vol 412. Addison-Wesley, ReadingGoogle Scholar
  21. Gupta G, Younis M (2003) Load-balanced clustering of wireless sensor networks. In: IEEE international conference on communications, 2003. ICC’03, vol 3. IEEE, pp 1848–1852Google Scholar
  22. Gupta SK, Kuila P, Jana PK (2013) GAR: an energy efficient GA-based routing for wireless sensor networks. In: Distributed computing and internet technology. Springer, Berlin, pp 267–277Google Scholar
  23. Gupta V, Pandey R (2014) Research on energy balance in hierarchical clustering protocol architecture for WSN. In: International conference on parallel, distributed and grid computing (PDGC), 2014. IEEE, pp 115–119Google Scholar
  24. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670CrossRefGoogle Scholar
  25. Intanagonwiwat C, Govindan R, Estrin D, (2000) Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proceedings of the 6th annual international conference on mobile computing and networking. ACM, New York, pp 56–67Google Scholar
  26. Kennedy J, Eberhart R et al (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, vol 4, Perth, pp 1942–1948Google Scholar
  27. Konak A, Coit DW, Smith AE (2006) Multi-objective optimization using genetic algorithms: a tutorial. Reliab Eng Syst Safe 91(9):992–1007CrossRefGoogle Scholar
  28. Kuila P, Gupta SK, Jana PK (2013) A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarm Evol Comput 12:48–56CrossRefGoogle Scholar
  29. Kuila P, Jana PK (2012) Energy efficient load-balanced clustering algorithm for wireless sensor networks. Proc Technol 6:771–777CrossRefGoogle Scholar
  30. Kuila P, Jana PK (2014a) Approximation schemes for load balanced clustering in wireless sensor networks. J Supercomput 68(1):87–105Google Scholar
  31. Kuila P, Jana PK (2014b) Energy efficient clustering and routing algorithms for wireless sensor networks: particle swarm optimization approach. Eng Appl Artif Intell 33:127–140Google Scholar
  32. Kuila P, Jana PK (2014c) A novel differential evolution based clustering algorithm for wireless sensor networks. Appl Soft Comput 25:414–425Google Scholar
  33. Kulkarni RV, Venayagamoorthy GK (2011) Particle swarm optimization in wireless-sensor networks: a brief survey. IEEE Trans Syst Man Cybern Part C Appl Rev 41(2):262–267CrossRefGoogle Scholar
  34. Lattanzi E, Regini E, Acquaviva A, Bogliolo A (2007) Energetic sustainability of routing algorithms for energy-harvesting wireless sensor networks. Comput Commun 30(14):2976–2986CrossRefGoogle Scholar
  35. Li Y, Xiao G, Singh G, Gupta R (2013) Algorithms for finding best locations of cluster heads for minimizing energy consumption in wireless sensor networks. Wirel Netw 19(7):1755–1768CrossRefGoogle Scholar
  36. Low CP, Fang C, Ng JM, Ang YH (2008) Efficient load-balanced clustering algorithms for wireless sensor networks. Comput Commun 31(4):750–759CrossRefGoogle Scholar
  37. Magán-Carrión R, Camacho J, García-Teodoro P (2015) Multivariate statistical approach for anomaly detection and lost data recovery in wireless sensor networks. Int J Distrib Sensor Netw 123Google Scholar
  38. Mehra PS, Doja M, Alam B (2015) Energy efficient self organising load balanced clustering scheme for heterogeneous WSN. In: International conference on energy economics and environment (ICEEE), 2015. IEEE, pp 1–6Google Scholar
  39. Saleem M, Di Caro GA, Farooq M (2011) Swarm intelligence based routing protocol for wireless sensor networks: survey and future directions. Inf Sci 181(20):4597–4624CrossRefGoogle Scholar
  40. Singh B, Lobiyal D (2012) Energy-aware cluster head selection using particle swarm optimization and analysis of packet retransmissions in WSN. Proc Technol 4:171–176CrossRefGoogle Scholar
  41. Tyagi S, Kumar N (2013) A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks. J Netw Comput Appl 36(2):623–645CrossRefGoogle Scholar
  42. Xu J, Liu W, Lang F, Zhang Y, Wang C (2010) Distance measurement model based on RSSI in WSN. Wirel Sensor Netw 2(08):606CrossRefGoogle Scholar
  43. Xue-feng P, La-yuan L (2011) Design of an energy balanced based routing protocol for WSN. In: 6th IEEE Joint international information technology and artificial intelligence conference (ITAIC), 2011, vol 2. IEEE, pp 366–369Google Scholar
  44. Yang Y, Huang W, Yuan H (2012) An uneven hierarchical clustering of energy balanced strategy for WSN. In: IEEE 11th international conference on signal processing (ICSP), 2012, vol 2. IEEE, pp 1550–1553Google Scholar
  45. Yessad S, Tazarart N, Bakli L, Medjkoune-Bouallouche L, Aissani D (2012) Balanced energy efficient routing protocol for WSN. In: International conference on communications and information technology (ICCIT), 2012. IEEE, pp 326–330Google Scholar
  46. Zungeru AM, Ang LM, Seng KP (2012) Classical and swarm intelligence based routing protocols for wireless sensor networks: a survey and comparison. J Netw Comput Appl 35(5):1508–1536CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringIndian School of MinesDhanbadIndia

Personalised recommendations