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

Abstract

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.

Keywords

• Particle swarm optimisation
• clustering
• harmony search
• routing algorithm
• network lifetime