An Energy-Efficient and Fault-Tolerant Topology Control Game Algorithm for Wireless Sensor Network
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 ene...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2019-09-01
|
| Series: | Electronics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2079-9292/8/9/1009 |
| _version_ | 1798034158932459520 |
|---|---|
| author | Yongwen Du Jinzong Xia Junhui Gong Xiaohui Hu |
| author_facet | Yongwen Du Jinzong Xia Junhui Gong Xiaohui Hu |
| author_sort | Yongwen Du |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-11T20:40:23Z |
| format | Article |
| id | doaj.art-1274246cd6d94ea99206476cb0f5875c |
| institution | Directory Open Access Journal |
| issn | 2079-9292 |
| language | English |
| last_indexed | 2024-04-11T20:40:23Z |
| publishDate | 2019-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Electronics |
| spelling | doaj.art-1274246cd6d94ea99206476cb0f5875c2022-12-22T04:04:13ZengMDPI AGElectronics2079-92922019-09-0189100910.3390/electronics8091009electronics8091009An Energy-Efficient and Fault-Tolerant Topology Control Game Algorithm for Wireless Sensor NetworkYongwen Du0Jinzong Xia1Junhui Gong2Xiaohui Hu3School of Electronics and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, ChinaSchool of Electronics and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, ChinaSchool of Electronics and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, ChinaSchool of Electronics and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, ChinaDue 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.https://www.mdpi.com/2079-9292/8/9/1009wireless sensor networktopology controlgame theoryenergy efficiencyfault tolerance |
| spellingShingle | Yongwen Du Jinzong Xia Junhui Gong Xiaohui Hu An Energy-Efficient and Fault-Tolerant Topology Control Game Algorithm for Wireless Sensor Network Electronics wireless sensor network topology control game theory energy efficiency fault tolerance |
| title | An Energy-Efficient and Fault-Tolerant Topology Control Game Algorithm for Wireless Sensor Network |
| title_full | An Energy-Efficient and Fault-Tolerant Topology Control Game Algorithm for Wireless Sensor Network |
| title_fullStr | An Energy-Efficient and Fault-Tolerant Topology Control Game Algorithm for Wireless Sensor Network |
| title_full_unstemmed | An Energy-Efficient and Fault-Tolerant Topology Control Game Algorithm for Wireless Sensor Network |
| title_short | An Energy-Efficient and Fault-Tolerant Topology Control Game Algorithm for Wireless Sensor Network |
| title_sort | energy efficient and fault tolerant topology control game algorithm for wireless sensor network |
| topic | wireless sensor network topology control game theory energy efficiency fault tolerance |
| url | https://www.mdpi.com/2079-9292/8/9/1009 |
| work_keys_str_mv | AT yongwendu anenergyefficientandfaulttoleranttopologycontrolgamealgorithmforwirelesssensornetwork AT jinzongxia anenergyefficientandfaulttoleranttopologycontrolgamealgorithmforwirelesssensornetwork AT junhuigong anenergyefficientandfaulttoleranttopologycontrolgamealgorithmforwirelesssensornetwork AT xiaohuihu anenergyefficientandfaulttoleranttopologycontrolgamealgorithmforwirelesssensornetwork AT yongwendu energyefficientandfaulttoleranttopologycontrolgamealgorithmforwirelesssensornetwork AT jinzongxia energyefficientandfaulttoleranttopologycontrolgamealgorithmforwirelesssensornetwork AT junhuigong energyefficientandfaulttoleranttopologycontrolgamealgorithmforwirelesssensornetwork AT xiaohuihu energyefficientandfaulttoleranttopologycontrolgamealgorithmforwirelesssensornetwork |