A new clustering algorithm using adaptive discrete particle swarm optimization in wireless sensor network

作者：Yu Chao Long; Guo Wen Zhong^*

来源：Journal of Dong Hua University (english Edition), 2012, 29(1): 19-22.

• Balanced loads
• Cluster head
• Discrete particle swarm optimization
• Distributed clustering
• Dynamic clustering algorithm
• Energy efficient
• Energy supplies
• Fitness values
• Life span
• Low-energy adaptive clustering hierarchies
• Network lifetime
• Wireless sensor network (WSNs)

Wireless sensor networks (WSNs) are mainly characterized by their limited and non-replenishable energy supply. Hence, the energy efficiency of the infrastructure greatly affects the network lifetime. Clustering is one of the methods that can expand the lifespan of the whole network by grouping the sensor nodes according to some criteria and choosing the appropriate cluster heads (CHs). The balanced load of the CHs has an important effect on the energy consumption balancing and lifespan of the whole network. Therefore, a new CHs election method is proposed using an adaptive discrete particle swarm optimization (ADPSO) algorithm with a fitness value function considering the load balancing and energy consumption. Simulation results not only demonstrate that the proposed algorithm can have better performance in load balancing than low-energy adaptive clustering hierarchy (LEACH), hybrid energy-efficient distributed clustering (HEED), and dynamic clustering algorithm with balanced load (DCBL), but also imply that the proposed algorithm can extend the network lifetime more.

• 出版日期2012
• 单位福州大学