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

@article{Du2019AnEA, title={An Energy-Efficient and Fault-Tolerant Topology Control Game Algorithm for Wireless Sensor Network}, author={Yongwen Du and Jinzong Xia and Junhui Gong and Xiaohui Hu}, journal={Electronics}, year={2019}, volume={8}, pages={1009} }

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â€¦Â Expand

#### Figures and Tables from this paper

#### 6 Citations

An energy-efficient topology control algorithm for optimizing the lifetime of wireless ad-hoc IoT networks in 5G and B5G

- Computer Science
- Comput. Commun.
- 2020

This paper presents a statistic-based algorithm (named ED-index) for evaluating the network topology and develops an energy-efficient topology control algorithm ( named EDTC) that achieves two times the network lifetime than the state-of-the-art. Expand

A Topology Control Algorithm Based on 3-Dimensional Minimally Rigid Graph in Wireless Sensor Networks

- 2020 Chinese Automation Congress (CAC)
- 2020

This paper proposes an algorithm based on 3-Dimensional minimally rigid graph focusing on the topology control problem in the study of the wireless sensor networks (WSN). Based on generating the 3Dâ€¦ Expand

WSN Topology Control algorithm for High Speed Railway Monitoring

- Physics
- 2021

In order to solve the safety problems caused by the continuous improvement of train speed and the continuous growth of railway scale, it is inevitable to apply wireless sensor network (WSN) to trainâ€¦ Expand

Energy-Aware System Design for Autonomous Wireless Sensor Nodes: A Comprehensive Review

- Computer Science, Medicine
- Sensors
- 2021

A comprehensive review on system design for battery-free and energy-aware WSN, making use of ambient energy or wireless energy transmission is provided, which addresses energy supply strategies and gives a deep insight in energy management methods as well as possibilities for energy saving on node and network level. Expand

An Optimal Decision Method for Intrusion Detection System in Wireless Sensor Networks With Enhanced Cooperation Mechanism

- Computer Science
- IEEE Access
- 2021

The optimized algorithm has solved the problem that an excessively large database of attack patterns affects the speed of switching to the optimal defense decision strategy and the learning efficiency of the evolutionary game replicator dynamic mechanism is not fast enough. Expand

#### References

SHOWING 1-10 OF 35 REFERENCES

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

- Computer Science
- IEEE Sensors Journal
- 2016

A dynamic topology control scheme to improve the network lifetime for wireless sensor networks in the presence of selfish sensors is investigated and the existence of Nash equilibrium (NE) is proved and it is demonstrated that the NE is Pareto optimal as well. Expand

Virtual Game-Based Energy Balanced Topology Control Algorithm for Wireless Sensor Networks

- Computer Science
- Wirel. Pers. Commun.
- 2013

Simulation results demonstrate that VGEB can effectively balance the nodesâ€™ energy consumption, greatly reduce the energy waste in the game process and has many other attractive topological features. Expand

FLSS: a fault-tolerant topology control algorithm for wireless networks

- Computer Science
- MobiCom '04
- 2004

This paper proposes a localized algorithm, Fault-tolerant Local Spanning Subgraph (FLSSk), which preserves k-vertex connectivity while maintaining bi-directionality of the network, and proves that FLSSk is min-max optimal among all strictly localized algorithms. Expand

Fault-Tolerant and 3-Dimensional Distributed Topology Control Algorithms in Wireless Multi-hop Networks

- Computer Science
- Wirel. Networks
- 2006

A distributed fault-tolerant topology control algorithm for minimum energy consumption in multi-hop wireless networks by preserving the connectivity of a network upon failing of k nodes and simultaneously minimize the transmission power at each node to some extent is presented. Expand

Distributed topology control in ad-hoc networks: a game theoretic perspective

- Computer Science
- CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006.
- 2006

This paper provides a game theoretic framework for the topology control problem in wireless ad-hoc networks and presents exampleTopology control games and a distributed best response algorithm that together can guarantee convergence to steady state networks satisfying the dual topological control objectives. Expand

A Game Theoretic Framework for Power Control in Wireless Sensor Networks

- Computer Science
- IEEE Transactions on Computers
- 2010

A distributed algorithm for optimal power control is devised and it is proved that the system is power stable only if the nodes comply with certain transmit power thresholds, showing that even in a noncooperative scenario, it is in the best interest of the nodes to comply with these thresholds. Expand

Noncooperative Game-Based Energy Welfare Topology Control for Wireless Sensor Networks

- Engineering
- IEEE Sensors Journal
- 2015

In this paper, we address the problem of minimizing energy consumption and balancing energy in a wireless sensor network, using a topology control algorithm. Such an algorithm is able to minimize andâ€¦ Expand

Effect of Selfish Node Behavior on Efficient Topology Design

- Computer Science
- IEEE Transactions on Mobile Computing
- 2008

It is shown that even when the nodes have complete information about the network, the steady-state topologies are suboptimal, and a modified algorithm is proposed based on a better response dynamic that is guaranteed to converge to energy-efficient and connected topologies. Expand

Energy-efficient topology control in wireless ad hoc networks with selfish nodes

- Computer Science
- Comput. Networks
- 2012

This paper defines a new TC game in which nodes are able to dynamically adjust their transmission power in a per-packet manner, and try to minimize their energy usage through considering both traffic load and transmission power parameters. Expand

Topology control game algorithm based on Markov lifetime prediction model for wireless sensor network

- Computer Science
- Ad Hoc Networks
- 2018

TCAMLPM, a distributed topology control game algorithm for WSN which ensures the algorithm to converge to Nash Equilibrium by making use of the best response strategy, is proposed which performs better in guaranteeing the network connectivity and robustness. Expand