A Clustering Routing Algorithm Based on Adaptive PSO in WSNs
Jingming Cai, Jifeng Sun · 2008
The large-scale deployment of wireless sensor networks (WSNs) and the need for data aggregation necessitate efficient organization of the network topology for the purpose of balancing the load and prolonging the network lifetime. Clustering has proven to be an effective approach for organizing the network into a connected hierarchy. In this paper, we propose a novel clustering routing algorithm based on adaptive particle swarm optimization (APSO). As we know, PSO is a typical swarm intelligence algorithm, it's inspired by social behavior of bird flocking and acted as a fine optimization method. We utilize this advantage and improve it to gain better convergence. The performance of our protocol is compared with the well known cluster-based protocol LEACH. Simulation results demonstrate that our protocol can achieve better network lifetime over its comparative.