Skip to main content

Advertisement

SpringerLink
Log in

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

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

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

Similar content being viewed by others

References

  • Abbasi AA, Younis M (2007) A survey on clustering algorithms for wireless sensor networks. Comput Commun 30(14):2826–2841

    Article  Google Scholar 

  • Akkaya K, Younis M (2005) A survey on routing protocols for wireless sensor networks. Ad Hoc Netw 3(3):325–349

    Article  Google Scholar 

  • Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422

    Article  Google Scholar 

  • Anastasi G, Conti M, Di Francesco M, Passarella A (2009) Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw 7(3):537–568

    Article  Google Scholar 

  • 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. IEEE

  • Azharuddin M, Jana PK (2015) A distributed algorithm for energy efficient and fault tolerant routing in wireless sensor networks. Wirel Netw 21(1):251–267

    Article  Google Scholar 

  • 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–336

  • 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–1002

  • Azharuddin M, Kuila P, Jana PK (2015) Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks. Comput Electr Eng 41:177–190

    Article  Google Scholar 

  • 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–306

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Bari A, Jaekel A, Bandyopadhyay S (2008) Clustering strategies for improving the lifetime of two-tiered sensor networks. Comput Commun 31(14):3451–3459

    Article  Google Scholar 

  • 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–676

    Article  Google Scholar 

  • 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–1695

    Article  Google Scholar 

  • Bratton D. Kennedy J. (2007) Defining a standard for particle swarm optimization. In: Swarm intelligence symposium, 2007, SIS 2007. IEEE, pp 120–127

  • 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–8

  • 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. IEEE

  • 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–37

    Article  Google Scholar 

  • Djukic P, Valaee S (2006) Reliable packet transmissions in multipath routed wireless networks. IEEE Trans Mobile Comput 5(5):548–559

    Article  Google Scholar 

  • Goldberg DE et al (1989) Genetic algorithms in search, optimization and machine, learning, vol 412. Addison-Wesley, Reading

    Google Scholar 

  • 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–1852

  • 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–277

  • 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–119

  • 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 

  • 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–67

  • Kennedy J, Eberhart R et al (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, vol 4, Perth, pp 1942–1948

  • Konak A, Coit DW, Smith AE (2006) Multi-objective optimization using genetic algorithms: a tutorial. Reliab Eng Syst Safe 91(9):992–1007

    Article  Google Scholar 

  • 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–56

    Article  Google Scholar 

  • Kuila P, Jana PK (2012) Energy efficient load-balanced clustering algorithm for wireless sensor networks. Proc Technol 6:771–777

    Article  Google Scholar 

  • Kuila P, Jana PK (2014a) Approximation schemes for load balanced clustering in wireless sensor networks. J Supercomput 68(1):87–105

  • 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–140

  • Kuila P, Jana PK (2014c) A novel differential evolution based clustering algorithm for wireless sensor networks. Appl Soft Comput 25:414–425

  • 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–267

    Article  Google Scholar 

  • 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–2986

    Article  Google Scholar 

  • 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–1768

    Article  Google Scholar 

  • Low CP, Fang C, Ng JM, Ang YH (2008) Efficient load-balanced clustering algorithms for wireless sensor networks. Comput Commun 31(4):750–759

    Article  Google Scholar 

  • 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 123

  • 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–6

  • 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–4624

    Article  Google Scholar 

  • 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–176

    Article  Google Scholar 

  • 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–645

    Article  Google Scholar 

  • Xu J, Liu W, Lang F, Zhang Y, Wang C (2010) Distance measurement model based on RSSI in WSN. Wirel Sensor Netw 2(08):606

    Article  Google Scholar 

  • 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–369

  • 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–1553

  • 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–330

  • 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–1536

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian School of Mines, Dhanbad, 826 004, India

    Md Azharuddin & Prasanta K. Jana

Authors
  1. Md Azharuddin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Prasanta K. Jana
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Md Azharuddin.

Ethics declarations

Conflicts of interest

The authors declare that they have no conflict of interest.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Azharuddin, M., Jana, P.K. PSO-based approach for energy-efficient and energy-balanced routing and clustering in wireless sensor networks. Soft Comput 21, 6825–6839 (2017). https://doi.org/10.1007/s00500-016-2234-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-016-2234-7

Keywords

Search

Navigation