Improved GAF Algorithm of Topology Control Based on Non-competitive Mechanism

TANG Chang-chun,AO Zhi-gang,ZHANG Kang-yi,GUO Jie,AO Wei-qing
DOI: https://doi.org/10.3969/j.issn.1673-629X.2012.08.030
2012-01-01
Abstract:Energy problem is one of the bottlenecks that restrict the development and application of wireless sensor network.An efficient topology control mechanism is needed to balance the nodes' energy consumption and extend the life circle of the network.In this paper,proposed an improved GAF algorithm based on non-competitive mechanism.Use a fitness function and a seqlist to optimize the cluster head election strategy;By improving the approach of the virtual cell division,and deriving an equation that used to estimate the dynamic remaining energy threshold,some related performance achieved effective improvement than GAF algorithm.Simulations show this improved algorithm has a significant effect on reducing the topology control cost and extending the network's life cycle.
What problem does this paper attempt to address?