Next Article in Journal
Numerical Laplace Inversion Method for Through-Silicon Via (TSV) Noise Coupling in 3D-IC Design
Previous Article in Journal
Balancing Distributed Key-Value Stores with Efficient In-Network Redirecting
Previous Article in Special Issue
Dynamic Network Topology Control of Branch-Trimming Robot for Transmission Lines
Open AccessArticle

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

School of Electronics and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China
*
Author to whom correspondence should be addressed.
Electronics 2019, 8(9), 1009; https://doi.org/10.3390/electronics8091009
Received: 27 July 2019 / Revised: 26 August 2019 / Accepted: 6 September 2019 / Published: 9 September 2019
Due to resource constraints and severe conditions, wireless sensor networks should be self-adaptive to maintain certain desirable properties, such as energy efficiency and fault tolerance. In this paper, we design a practical utility function that can effectively balance transmit power, residual energy, and network connectivity, and then we investigate a topology control game model based on non-cooperative game theory. The theoretical analysis shows that the topology game model is a potential game and can converge to a state of the Nash equilibrium. Based on this model, an energy-efficient and fault-tolerant topology control game algorithm, EFTCG, is proposed to adaptively constructs a network topology. In turn, we present two subalgorithms: EFTCG-1 and EFTCG-2. The former just guarantees network single connectivity, but the latter can guarantee network biconnectivity. We evaluate the energy-efficient effect of EFTCG-1. Meanwhile, we also analyze the fault-tolerant performance of EFTCG-2. The simulation results verify the validity of the utility function. EFTCG-1 can efficiently prolong the network lifetime compared with other game-based algorithms, and EFTCG-2 performs better in robustness, although does not significantly reduce the network lifetime. View Full-Text
Keywords: wireless sensor network; topology control; game theory; energy efficiency; fault tolerance wireless sensor network; topology control; game theory; energy efficiency; fault tolerance
Show Figures

Figure 1

MDPI and ACS Style

Du, Y.; Xia, J.; Gong, J.; Hu, X. An Energy-Efficient and Fault-Tolerant Topology Control Game Algorithm for Wireless Sensor Network. Electronics 2019, 8, 1009.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map

1
Back to TopTop