A new robust genetic algorithm for dynamic cluster formation in wireless sensor networks

Sudha R. Mudundi, Hesham H. Ali

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Scopus citations

Abstract

Wireless sensor networks are widely deployed for a wide range of data gathering applications such as collecting environmental information, collecting military data, and monitoring large buildings. However, the limited energy of the sensor nodes requires efficient gathering of information so that the network lifetime is increased. In literature it is proved that this efficiency can be achieved by clustering the sensor nodes in the network. In this paper, we present a new robust genetic algorithm for forming dynamic clusters in sensor networks. The proposed genetic clustering algorithm (GCA) takes into consideration the energies and the distance between the nodes to form efficient clusters. The algorithm aims at forming well-balanced clusters so that the load is balanced in the network. The algorithm can be applied in scenarios where a central node controls the sensor network and requires efficient clustering. Simulation results show that the algorithm forms balanced clusters that increase the network lifetime by having minimum energy dissipation in the network. Results are also compared with other clustering protocols and it is shown that GCA has lesser node deaths and more data signals sent to the base station.

Original languageEnglish (US)
Title of host publicationProceedings of the 7th IASTED International Conferences on Wireless and Optical Communications, WOC 2007
Pages360-367
Number of pages8
StatePublished - Dec 1 2007
Event7th IASTED International Conferences on Wireless and Optical Communications, WOC 2007 - Montreal, QC, Canada
Duration: May 30 2007Jun 1 2007

Publication series

NameProceedings of the 7th IASTED International Conferences on Wireless and Optical Communications, WOC 2007

Conference

Conference7th IASTED International Conferences on Wireless and Optical Communications, WOC 2007
CountryCanada
CityMontreal, QC
Period5/30/076/1/07

Keywords

  • Clustering techniques
  • Genetic algorithms and wireless networks
  • Sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Fingerprint Dive into the research topics of 'A new robust genetic algorithm for dynamic cluster formation in wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Mudundi, S. R., & Ali, H. H. (2007). A new robust genetic algorithm for dynamic cluster formation in wireless sensor networks. In Proceedings of the 7th IASTED International Conferences on Wireless and Optical Communications, WOC 2007 (pp. 360-367). (Proceedings of the 7th IASTED International Conferences on Wireless and Optical Communications, WOC 2007).