Double cluster-heads clustering algorithm for wireless sensor networks using PSO

One of the most important design criteria for wireless sensor networks (WSNs) is energy efficiency. Clustering provides an effective way for extending the lifetime of the network. In this paper, we propose a double cluster-heads clustering algorithm using particle swarm optimization (PSO-DH). The algorithm generates two cluster heads. The election of the master cluster-head and the vice cluster-head needs consider the state information, including location and energy reserved about nodes and their neighbors. The Master Cluster Head (MCH) receives and aggregates the data from its member nodes. The aggregation data are sent to the vice one. The Vice Cluster Head (VCH) transmits aggregation data to the sink directly. This algorithm can balance the energy consumption, so it can extend the network lifetime effectively. Simulation results show the lifetime of the algorithm is extended for 50% contrast with LEACH.

[1]  Yu Hai-bin,et al.  Optimization of Cluster-based Routing Protocols in Wireless Sensor Network Using PSO , 2006 .

[2]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[3]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[4]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[5]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[6]  Zhang Rui-hua.  RSSI localization based on core in WSN , 2008 .

[7]  Ferat Sahin,et al.  Cluster-head identification in ad hoc sensor networks using particle swarm optimization , 2002, 2002 IEEE International Conference on Personal Wireless Communications.

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