Controlling the Expiration Sequence of Sensor Network Cluster Heads using Genetic Algorithm

Z. Zhai and Y. Chen (USA)


Sensor Network, Genetic Algorithms, Network Lifetime, Modelling and Simulation


As wireless sensor networks (WSNs) become widely used in civilian and military applications, the lifetime of network is a critical measure of the network performance. Unlike wired networks, energy can not be easily recharged in WSN due to the prohibitively high cost or inaccessibility of the surveillance area. Therefore, designing energy-efficient network is of paramount importance. Because the whole sensor network would lose its connectivity and coverage as soon as some critical nodes expire, it is important to balance energy consumption among sensor nodes. In this paper, we propose to use Genetic Algorithm (GA) to control the expiration sequence of the cluster heads. In particular, we propose to minimize the variance of the cluster heads’ actual energy consumption to the expected energy consumption. We have used the proposed method to obtain sensor network configurations that allow the network to have much longer lifetime than the network configured with the traditional Equal Cluster Size model.

Important Links:

Go Back