Distributed Topology Control With Lifetime Extension Based on Non-Cooperative Game for Wireless Sensor Networks

In a large and complex distributed sensor network, the individual sensor directly communicates only with its neighboring sensors. Despite being restricted to such local communications, the network itself should be self-organizing to maintain certain desirable properties, such as network connectivity and lifetime maximization. Topology control is a technique to determine the optimal transmit parameters for each sensor, such that the network topology has the best possible network performance. In this paper, we investigate a dynamic topology control scheme to improve the network lifetime for wireless sensor networks in the presence of selfish sensors. A non-cooperative game aided topology control approach is developed for designing energy-efficient and energy balanced network topologies dynamically. Each sensor in the topology control game tries to minimize its unwillingness for constructing a connected network according to its residual energy and transmit power. We prove the existence of Nash equilibrium (NE) and demonstrate that the NE is Pareto optimal as well. Specifically, a fully distributed algorithm-topology control with lifetime extension (TCLE)-is proposed to construct dynamic network topologies. The topologies derived by TCLE algorithm can improve the network lifetime significantly as compared with existing algorithms. Simulations demonstrate the efficiency of our TCLE algorithm.