2011/04/03 by Ehsan Heidari, Ali Movaghar, Heidari, Ehsan +1
Computer Science · #Energy Efficient Wireless Sensor Networks #FOS: Computer and information sciences #Networking and Internet Architecture (cs.NI) #cs.NI
paper · pdf · doi:10.48550/arxiv.1104.0355
16 pages, 18 figures, Journal
arxiv created 2011/04/03 · openalex publication_date 2011/04/03 · arxiv updated 2011/04/05 · openalex created_date 2022/10/03 · openalex updated_date 2026/07/28
Minimization of the number of cluster heads in a wireless sensor network is a very important problem to reduce channel contention and to improve the efficiency of the algorithm when executed at the level of cluster-heads. In this paper, we propose an efficient method based on genetic algorithms (GAs) to solve a sensor network optimization problem. Long communication distances between sensors and a sink in a sensor network can greatly drain the energy of sensors and reduce the lifetime of a network. By clustering a sensor network into a number of independent clusters using a GA, we can greatly minimize the total communication distance, thus prolonging the network lifetime. Simulation results show that our algorithm can quickly find a good solution.