Particle swarm optimization for maximizing lifetime of wireless sensor networks

Particle swarm optimization (PSO) is a popular bio-inspired algorithm which is applied to solve various optimization problems in many areas including machine intelligence, data mining, robotics and computer networks. In this paper, we propose a PSO-based scheme to solve hot spot problem caused by multi-hop communication in a cluster-based wireless sensor network. The scheme consists of routing and clustering algorithms which are shown to be energy efficient. In the routing phase, traffic load over the cluster heads (CHs) is evenly distributed, whereas in the clustering phase, we take care of all the CHs whose energy is exhausted fast by assigning lesser number of sensor nodes. In addition to this, we also develop a distributed scheme to prevent the CHs from their quick death which is resulted from complete energy depletion. We perform extensive simulation on the proposed algorithms and compare the results with some existing algorithms to demonstrate its strength. Display Omitted

[1]  Chor Ping Low,et al.  Efficient Load-Balanced Clustering Algorithms for wireless sensor networks , 2008, Comput. Commun..

[2]  James Kennedy,et al.  Defining a Standard for Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[3]  Hafizur Rahaman,et al.  Effective fault detection and routing scheme for wireless sensor networks , 2014, Comput. Electr. Eng..

[4]  Joel J. P. C. Rodrigues,et al.  A systematic review on heterogeneous routing protocols for wireless sensor network , 2015, J. Netw. Comput. Appl..

[5]  Jie Wu,et al.  An unequal cluster-based routing protocol in wireless sensor networks , 2009, Wirel. Networks.

[6]  Zhiping Jia,et al.  Unequal Clustering Algorithm for WSNs Using Particle Swarm Optimization , 2014 .

[7]  Prasanta K. Jana,et al.  A novel evolutionary approach for load balanced clustering problem for wireless sensor networks , 2013, Swarm Evol. Comput..

[8]  Anfeng Liu,et al.  Research on the energy hole problem based on unequal cluster-radius for wireless sensor networks , 2010, Comput. Commun..

[9]  Weifeng Chen,et al.  COCA: Constructing optimal clustering architecture to maximize sensor network lifetime , 2013, Comput. Commun..

[10]  Prasanta K. Jana,et al.  Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach , 2014, Eng. Appl. Artif. Intell..

[11]  Prasanta K. Jana,et al.  A PSO Based Fault Tolerant Routing Algorithm for Wireless Sensor Networks , 2015 .

[12]  Shao-Shan Chiang,et al.  A Minimum Hop Routing Protocol for Home Security Systems Using Wireless Sensor Networks , 2007, IEEE Transactions on Consumer Electronics.

[13]  Prasanta K. Jana,et al.  GAR: An Energy Efficient GA-Based Routing for Wireless Sensor Networks , 2013, ICDCIT.

[14]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[15]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[16]  Sajal K. Das,et al.  Energy-efficient routing in hierarchical wireless sensor networks using differential-evolution-based memetic algorithm , 2012, 2012 IEEE Congress on Evolutionary Computation.

[17]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[18]  Stefano Chessa,et al.  Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards , 2007, Comput. Commun..

[19]  Arunita Jaekel,et al.  A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks , 2009, Ad Hoc Networks.

[20]  Prasanta K. Jana,et al.  A novel differential evolution based clustering algorithm for wireless sensor networks , 2014, Appl. Soft Comput..

[21]  Prasanta K. Jana,et al.  Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks , 2015, Comput. Electr. Eng..

[22]  Wei Kuang Lai,et al.  Arranging cluster sizes and transmission ranges for wireless sensor networks , 2012, Inf. Sci..

[23]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[24]  Tao Liu,et al.  An energy-balancing clustering approach for gradient-based routing in wireless sensor networks , 2012, Comput. Commun..

[25]  Prasanta K. Jana,et al.  A distributed algorithm for energy efficient and fault tolerant routing in wireless sensor networks , 2015, Wirel. Networks.