A Novel Cluster-head Selection Algorithm Based on Hybrid Genetic Optimization for Wireless Sensor Networks

Wireless Sensor Networks (WSN) represent a new dimension in the field of network research. The cluster algorithm can significantly reduce the energy consumption of wireless sensor networks and prolong the network lifetime. This paper uses neuron to describe the WSN node and constructs neural network model for WSN. The neural network model includes three aspects: WSN node neuron model, WSN node control model and WSN node connection model. Through learning the framework of cluster algorithm for wireless sensor networks, this paper presents a weighted average of cluster-head selection algorithm based on an improved Genetic Optimization which makes the node weights directly related to the decision-making predictions. The Algorithm consists of two stages: single-parent evolution and population evolution. The initial population is formed in the stage of single-parent evolution by using gene pool, then the algorithm continues to the next further evolution process, finally the best solution will be generated and saved in the population. The simulation results illustrate that the new algorithm has the high convergence speed and good global searching capacity. It is to effectively balance the network energy consumption, improve the network life-cycle, ensure the communication quality and provide a certain theoretical foundation for the applications of the neural networks.

[1]  Lionel M. Ni,et al.  Power-aware node deployment in wireless sensor networks , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[2]  Aggelos Kiayias,et al.  Robust key generation from signal envelopes in wireless networks , 2007, CCS '07.

[3]  Donald F. Towsley,et al.  A study of the coverage of large-scale sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[4]  Lejiang Guo,et al.  Research of energy-efficiency algorithm based on on-demand load balancing for wireless sensor networks , 2009, 2009 International Conference on Test and Measurement.

[5]  Xiao-Rong Zhu,et al.  RBF-based cluster-head Selection for Wireless Sensor Networks , 2006 .

[6]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[7]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[8]  Sasikanth Avancha,et al.  Security for Sensor Networks , 2004 .

[9]  Lejiang Guo,et al.  An Improved Routing Protocol in WSN with Hybrid Genetic Algorithm , 2010, 2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing.

[10]  Liudong Xing,et al.  QoS reliability of hierarchical clustered wireless sensor networks , 2006, 2006 IEEE International Performance Computing and Communications Conference.

[11]  Mohamed F. Younis,et al.  An energy-aware QoS routing protocol for wireless sensor networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[12]  Branka Vucetic,et al.  Simulated Annealing based Wireless Sensor Network Localization , 2006, J. Comput..

[13]  Sheng Wang,et al.  Time Delay Based Clustering in Wireless Sensor Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[14]  Xiaorong Zhu,et al.  Hausdorff Clustering and Minimum Energy Routing for Wireless Sensor Networks , 2007, IEEE Transactions on Vehicular Technology.

[15]  David E. Culler,et al.  SPINS: security protocols for sensor networks , 2001, MobiCom '01.