An Energy-Efficient and Fault-Tolerant Topology Control Game Algorithm for Wireless Sensor Network

• DOI: 10.3390/electronics8091009
• Publication Date: 2019-09-09T15:26:17Z
• Authors: Yongwen Du; Jinzong Xia; Junhui Gong; Xiaohui Hu
• Keywords: Topology Control; Robustness; Potential game

Due to resource constraints and severe conditions, wireless sensor networks should be self-adaptive maintain certain desirable properties, such as energy efficiency fault tolerance. In this paper, we design a practical utility function that can effectively balance transmit power, residual energy, network connectivity, then investigate topology control game model based on non-cooperative theory. The theoretical analysis shows the is potential converge state of Nash equilibrium. Based model, an energy-efficient fault-tolerant algorithm, EFTCG, proposed adaptively constructs topology. turn, present two subalgorithms: EFTCG-1 EFTCG-2. former just guarantees single but latter guarantee biconnectivity. We evaluate effect EFTCG-1. Meanwhile, also analyze performance simulation results verify validity function. efficiently prolong lifetime compared with other game-based algorithms, EFTCG-2 performs better in robustness, although does not significantly reduce lifetime.