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

  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},
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
An energy-efficient topology control algorithm for optimizing the lifetime of wireless ad-hoc IoT networks in 5G and B5G
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
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 3DExpand
WSN Topology Control algorithm for High Speed Railway Monitoring
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 trainExpand
Energy-Aware System Design for Autonomous Wireless Sensor Nodes: A Comprehensive Review
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
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


Distributed Topology Control With Lifetime Extension Based on Non-Cooperative Game for Wireless Sensor Networks
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
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
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
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
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
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
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 andExpand
Effect of Selfish Node Behavior on Efficient Topology Design
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
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
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