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

  • Mohaned Al-Obaidy
  • Aladdin Ayesh
  • Alaa F. Sheta


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.


Genetic algorithms Clustering Sensors network 


  1. Bandyopadhyay S, Coyle EJ (2003) An energy efficient hierarchical clustering algorithm for wireless sensor networks. In: Proceedings of the IEEE conference on computer communications (INFOCOM)Google Scholar
  2. Benini E, Toffolo A (2002) Optimal design of horizontal-axis wind turbines using blade-element theory and evolutionary computation. J Solar Energy Eng 124(4):357–363CrossRefGoogle Scholar
  3. Carlos MS, Figueiredo NEF, Loureiro AAF (2006) Self-organization algorithms for wireless networks. Taylor & Francis Group, LLCGoogle Scholar
  4. Chandrakasan A, Heinzelman WR, Balakrishnan H (2000) Energy efficient communication protocol for wireless micro-sensor networks. In: Proceedings of the Hawaii international conference on system science, Maui, Hawaii, pp 3005–3014Google Scholar
  5. Chandrakasan AP, Heinzelman WR (2002) An application-specific protocol architecture for wireless micro-sensor network. IEEE Trans Wireless Commun 1(4): 660–670CrossRefGoogle Scholar
  6. Das S, Chatterjee M, Turgut D (2002) Wca: a weighted clustering algorithm for mobile ad hoc networks. J Cluster Comput (Special Issue on Mobile Ad hoc Networks) 5: 193–204Google Scholar
  7. Gao S, Yuan P, Ji C, Zhang Y, Li Z (2004) Particle swarm optimization for mobile ad hoc networks clustering. Networking, Sensing and Control, IEEE Int Conf 1:372–375CrossRefGoogle Scholar
  8. Halgamuge SK, Gurn SM, Fernando S (2005) Paticle swarm optimisers for cluster formation in wirless sensor networks. Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), MelbourneGoogle Scholar
  9. Heylighen F, Gershenson C (2003) The meaning of self-organization in computing. IEEE Intelligent Systems, Trends and ControversiesGoogle Scholar
  10. Hussain S, Matin AW (2006) Base station assisted hierarchical clusterbased routing. In: Proceedings of the international conference on wireless and mobile communications (ICWMC). IEEE Computer SocietyGoogle Scholar
  11. Jin S, Zhou M, Wu AS (2003) Sensor network optimization using a genetic algorithm. In: Proceedings of the 7th world multiconference on systemics, cybernetics, and informatics. URL
  12. Laurent LVAWC, Helal D, Zory J (2007) Wireless sensor networks devices: Overview, issues, state of the art and promising technologies. ST J Res, 4, No.1Google Scholar
  13. Matin AW, Hussain S (2006) Intelligent hierarchical cluster-based routing. In: Proceedings of the international workshop on mobility and scalability in wireless sensor networks (MSWSN) in IEEE International Conference on Distributed Computing in Sensor Networks (DCOSS), pp 165–172Google Scholar
  14. Obaidy M, Ayesh A, Sheta A (2008) Optimizing the communication distance of an ad hoc mobile sensor networks by genetic algorithms. In: Proceedings of the forth international workshop on advanced computation for engineering applications (ACEA08), pp 17–23Google Scholar
  15. Ostrosky R, Rabani Y (2002) Polynomial-time approximation schemes for geometric min.sum median clustering. J ACM 49(2): 139–156CrossRefMathSciNetGoogle Scholar
  16. Pardalos P, Wolkowicz H (1994) Quadratic assignments and related problems. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 16Google Scholar
  17. Procopiuc CM, Agarwal PK (1998) Exact and approximation algorithms for clustering. In: Proceedings of the ninth annual ACM-SIAM symposium on discrete algorithmsGoogle Scholar
  18. Rahul Khanna HL, Chen H-H (2006) Self-organization of sensor networks using genetic algorithms. In: Proceedings of IEEE ICCGoogle Scholar
  19. Sahin F, Tillett J, Rao R, Rao TM (2002) Cluster-head identification in ad hoc sensor networks using particle swarm optimization. In: IEEE international conference on personal wireless communication, pp 201–205Google Scholar
  20. Sankarasubramaniam Y, Akyildiz I, Su W, Cayirci E (2002) A survey on sensor networks. In: IEEE commun Magazine, pp 102–114Google Scholar
  21. Sheta A, Turabieh H (2006) A comparision between genetic algorithms and sequential quadratic programming in solving constrained optimization problems. ICGST Int J Artif Intell Mach Learn (AIML) 6(1): 67–74Google Scholar
  22. Sridhar G, Sridhar V (2004) Energy management in ad hoc mobile wireless networks. In: First working conference on wireless on-demand network systemsGoogle Scholar

Copyright information

© Springer Science+Business Media B.V. 2009

Authors and Affiliations

  • Mohaned Al-Obaidy
    • 1
  • Aladdin Ayesh
    • 2
  • Alaa F. Sheta
    • 3
  1. 1.Gulf CollegeMuscatOman
  2. 2.IMRCC research group, Faculty of TechnologyDe Montfort UniversityLeicesterUK
  3. 3.Information Systems DepartmentCollege of Computers and Information Systems, Taif UniversityTaifSaudi Arabia

Personalised recommendations