An optimal energy‐efficient clustering method in wireless sensor networks using multi‐objective genetic algorithm

In this study, an optimal method of clustering homogeneous wireless sensor networks using a multi-objective two-nested genetic algorithm is presented. The top level algorithm is a multi-objective genetic algorithm (GA) whose goal is to obtain clustering schemes in which the network lifetime is optimized for different delay values. The low level GA is used in each cluster in order to get the most efficient topology for data transmission from sensor nodes to the cluster head. The presented clustering method is not restrictive, whereas existing intelligent clustering methods impose certain conditions such as performing two-tiered clustering. A random deployed model is used to demonstrate the efficiency of the proposed algorithm. In addition, a comparison is made between the presented algorithm other GA-based clustering methods and the Low Energy Adaptive Clustering Hierarchy protocol. The results obtained indicate that using the proposed method, the network's lifetime would be extended much more than it would be when using the other methods. Copyright © 2011 John Wiley & Sons, Ltd.

[1]  Abdul Wasey Matin,et al.  Base Station Assisted Hierarchical Cluster-Based Routing , 2006, 2006 International Conference on Wireless and Mobile Communications (ICWMC'06).

[2]  A. Bari,et al.  Genetic Algorithm Based Approach for Extending the Lifetime of Two-Tiered Sensor Networks , 2007, 2007 2nd International Symposium on Wireless Pervasive Computing.

[3]  Annie S. Wu,et al.  Sensor Network Optimization Using a Genetic Algorithm , 2003 .

[4]  Chae-Woo Lee,et al.  Evolutionary Genetic Algorithm for Efficient Clustering of Wireless Sensor Networks , 2009, 2009 6th IEEE Consumer Communications and Networking Conference.

[5]  Daniel Minoli,et al.  Wireless Sensor Networks: Technology, Protocols, and Applications , 2007 .

[6]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[7]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[8]  Ivan Stojmenovic,et al.  Sensor Networks , 2005 .

[9]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[10]  Lino A. Costa,et al.  An elitist genetic algorithm for multiobjective optimization , 2004 .

[11]  Abdul Wasey Matin,et al.  Genetic Algorithm for Hierarchical Wireless Sensor Networks , 2007, J. Networks.

[12]  Andrea J. Goldsmith,et al.  Cross-Layer Design for Lifetime Maximization in Interference-Limited Wireless Sensor Networks , 2005, IEEE Transactions on Wireless Communications.

[13]  Ivan Stojmenovic,et al.  Handbook of Sensor Networks: Algorithms and Architectures , 2005, Handbook of Sensor Networks.

[14]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[15]  Dimitrios Hatzinakos,et al.  A cross-layer architecture of wireless sensor networks for target tracking , 2007, TNET.

[16]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[17]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[18]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[19]  Prabhat Hajela,et al.  Genetic search strategies in multicriterion optimal design , 1991 .

[20]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[21]  Hamid Sharif,et al.  Throughput vs. Distance Tradeoffs and Deployment Considerations for a Multi-Hop IEEE 802.16e Railroad Test Bed , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[22]  S. Hussain,et al.  Genetic Algorithm for Energy Efficient Clusters in Wireless Sensor Networks , 2007, Fourth International Conference on Information Technology (ITNG'07).

[23]  Zhi Ding,et al.  A Semidefinite Programming Approach to Source Localization in Wireless Sensor Networks , 2008, IEEE Signal Processing Letters.

[24]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[25]  Wing-Kin Ma,et al.  A Novel Subspace Approach for Cooperative Localization in Wireless Sensor Networks Using Range Measurements , 2009, IEEE Transactions on Signal Processing.

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

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

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

[29]  Andrea Conti,et al.  Wireless Sensor and Actuator Networks: Technologies, Analysis and Design , 2008 .

[30]  Duc A. Tran,et al.  Localization In Wireless Sensor Networks Based on Support Vector Machines , 2008, IEEE Transactions on Parallel and Distributed Systems.