International Journal on Applications of Graph Theory In wireless Ad Hoc Networks And sensor Networks · 2011 · 29 citations · 21 references
ComputingComputer ScienceAlgorithmsDistributed SystemsOptimizationEvolutionary ComputationEvolutionary OptimizationGenetic AlgorithmsNetwork OptimizationSensor NetworksWireless Sensor NetworksContention ManagementEnergy Optimization AlgorithmsEnergy-efficient CommunicationEnergy-efficient Wireless Sensor NetworksNetwork ContentionNetwork LifetimeNetwork Lifetime OptimizationNetwork Simulation
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.
21
Wireless sensor networks: a survey
Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam · Computer Networks · 2002 · 17.4K citations