Particle Swarm Optimization and harmony search based clustering and routing in Wireless Sensor Networks

Wireless Sensor Networks (WSN) has the disadvantage of limited and non-rechargeable energy resource in WSN creates a challenge and led to development of various clustering and routing algorithms. The paper proposes an approach for improving network lifetime by using Particle swarm optimization based clustering and Harmony Search based routing in WSN. So in this paper, global optimal cluster head are selected and Gateway nodes are introduced to decrease the energy consumption of the CH while sending aggregated data to the Base station (BS). Next, the harmony search algorithm based Local Search strategy finds best routing path for gateway nodes to the Base Station. Finally, the proposed algorithm is presented.

[1]  Athanasios V. Vasilakos,et al.  A Biology-Based Algorithm to Minimal Exposure Problem of Wireless Sensor Networks , 2014, IEEE Transactions on Network and Service Management.

[2]  Yan Dong,et al.  An improved harmony search based energy-efficient routing algorithm for wireless sensor networks , 2016, Appl. Soft Comput..

[3]  Md. Golam Rashed,et al.  WEP: An Energy Efficient Protocol for Cluster Based Heterogeneous Wireless Sensor Network , 2011, ArXiv.

[4]  Abdul Halim Zaim,et al.  A Novel Energy Efficient Routing Protocol in Wireless Sensor Networks , 2011 .

[5]  Yan Dong,et al.  An Energy Efficient Harmony Search Based Routing Algorithm for Small-Scale Wireless Sensor Networks , 2014, 2014 IEEE 17th International Conference on Computational Science and Engineering.

[6]  Prasanta K. Jana,et al.  A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks , 2016, Wireless Networks.

[7]  Charalampos Tsimenidis,et al.  Energy-Aware Clustering for Wireless Sensor Networks using Particle Swarm Optimization , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[8]  Haider Banka,et al.  Novel chemical reaction optimization based unequal clustering and routing algorithms for wireless sensor networks , 2017, Wirel. Networks.

[9]  Athanasios V. Vasilakos,et al.  Physarum Optimization: A Biology-Inspired Algorithm for the Steiner Tree Problem in Networks , 2015, IEEE Transactions on Computers.

[10]  Shivani Goel,et al.  A genetic algorithm based distance-aware routing protocol for wireless sensor networks , 2016, Comput. Electr. Eng..

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

[12]  Mohammad Hossein Yaghmaee,et al.  A Genetic Algorithm-Based Approach for Energy- Efficient Clustering of Wireless Sensor Networks , 2012 .

[13]  Athanasios V. Vasilakos,et al.  Interoperable and adaptive fuzzy services for ambient intelligence applications , 2010, TAAS.

[14]  Prasanta K. Jana,et al.  Energy Efficient Clustering and Routing Algorithms for Wireless Sensor Networks: GA Based Approach , 2015, Wireless Personal Communications.

[15]  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..

[16]  Rajesh Kumar,et al.  Real-Time Implementation of a Harmony Search Algorithm-Based Clustering Protocol for Energy-Efficient Wireless Sensor Networks , 2014, IEEE Transactions on Industrial Informatics.

[17]  Youssef EL Fatimi,et al.  LEACH-GA : Genetic Algorithm-Based Energy-Efficient Adaptive Clustering Protocol for Wireless Sensor Networks , 2018 .

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