A Clustering Solution for Wireless Sensor Networks Based on Energy Distribution & Genetic Algorithm

In a wireless sensor network (WSN), many researchers proved that the clustering technique improves the longevity of the network. But the load of handling traffic increases on the nodes which are closer to the sink or the base station (BS), as it has to carry others traffic along with its own towards the BS and depletes more energy which causes network holes. The power transmitted by the nodes could be controllable and each sensor can transmit directly to the BS but the farthest nodes consume more power and die earlier. Here we develop an efficient clustering technique in which cluster heads (CH) are formed and are supposed to send the data to the BS and the role of CH is changed in each rotation. The finalization of the CH is based on the energy distribution and its selection procedure is optimized using genetic algorithm (GA). The results show that with this approach the stable operating period increases and is compared with probabilistic and EC algorithm.

[1]  Wu Jie,et al.  EECS:an energy-efficient clustering scheme in wireless sensor networks , 2007 .

[2]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[3]  A. Jamalipour,et al.  On data gathering and security in wireless sensor networks , 2007, 2007 IEEE Sarnoff Symposium.

[4]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[5]  Wendi B. Heinzelman,et al.  An analysis of strategies for mitigating the sensor network hot spot problem , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[6]  Arunita Jaekel,et al.  Clustering strategies for improving the lifetime of two-tiered sensor networks , 2008, Comput. Commun..

[7]  Jaesik Lee,et al.  An Energy-Efficient Distributed Unequal Clustering Protocol for Wireless Sensor Networks , 2008 .

[8]  Layuan Li,et al.  Multihop Routing Protocol with Unequal Clustering for Wireless Sensor Networks , 2008, 2008 ISECS International Colloquium on Computing, Communication, Control, and Management.

[9]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[10]  D. Zhang,et al.  An Energy Efficient and Balance Hierarchical Unequal Clustering Algorithm for Large Scale Sensor Networks , 2009 .

[11]  Jie Wu,et al.  An unequal cluster-based routing protocol in wireless sensor networks , 2009, Wirel. Networks.

[12]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[13]  Li Qing,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006, Comput. Commun..

[14]  Jiming Chen,et al.  On Optimal Information Capture by Energy-Constrained Mobile Sensors , 2010, IEEE Transactions on Vehicular Technology.

[15]  Yunghsiang Sam Han,et al.  Optimum transmission range for wireless ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).