Optimizing the communication distance of an ad hoc wireless sensor networks by genetic algorithms

In this paper we provide our preliminary idea of using Genetic Algorithms (GAs) to solve the ad hoc Wireless Sensor Networks (WSNs) distance optimization problem. Our objective is to minimize the communication distance over a distributed sensor network. The proposed sensor network will be autonomously divided into set of k-clusters (k is unknown) to reduce the energy consumption for the overall network. On doing this, we use GAs to specify; the location of cluster-heads, the number of clusters and the cluster-mumbers which, if chosen, will minimize the communication distance over the distributed sensor network.

[1]  A. Toffolo,et al.  Optimal design of horizontal-axis wind turbines using blade-element theory and evolutionary computation , 2002 .

[2]  Panos M. Pardalos,et al.  Quadratic assignment and related problems : DIMACS workshop, May 20-21, 1993 , 1994 .

[3]  Carlos Gershenson,et al.  The Meaning of Self-organization in Computing , 2003 .

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

[5]  Sajid Hussain,et al.  INTELLIGENT HIERARCHICAL CLUSTER-BASED ROUTING , 2006 .

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

[7]  Yangyang Zhang,et al.  Particle swarm optimization for mobile ad hoc networks clustering , 2004, IEEE International Conference on Networking, Sensing and Control, 2004.

[8]  L. Chalard,et al.  St Journal of Research -volume 4 -number 1 -wireless Sensor Networks Wireless Sensor Networks Devices: Overview, Issues, State-of-the-art and Promising Technologies , 2007 .

[9]  Pankaj K. Agarwal,et al.  Exact and Approximation Algortihms for Clustering , 1997 .

[10]  G Sridhar,et al.  Energy Management in Ad Hoc Mobile Wireless Networks , .

[11]  Hsiao-Hwa Chen,et al.  Self-Organization of Sensor Networks Using Genetic Algorithms , 2006, 2006 IEEE International Conference on Communications.

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

[13]  Panos M. Pardalos,et al.  Quadratic Assignment and Related Problems , 1994 .

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

[15]  Eduardo Freire Nakamura,et al.  Self-Organization Algorithms for Wireless Networks , 2005, Handbook of Algorithms for Wireless Networking and Mobile Computing.

[16]  S.A. Khan,et al.  Analyzing & Enhancing energy Efficient Communication Protocol for Wireless Micro-sensor Networks , 2005, 2005 International Conference on Information and Communication Technologies.

[17]  S.K. Halgamuge,et al.  Particle Swarm Optimisers for Cluster formation in Wireless Sensor Networks , 2005, 2005 International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[18]  Rafail Ostrovsky,et al.  Polynomial-time approximation schemes for geometric min-sum median clustering , 2002, JACM.

[19]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[21]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

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