A Distributed Energy-Balanced Topology Control Algorithm Based on a Noncooperative Game for Wireless Sensor Networks

  title={A Distributed Energy-Balanced Topology Control Algorithm Based on a Noncooperative Game for Wireless Sensor Networks},
  author={Yongwen Du and Junhui Gong and Zhangmin Wang and N. Xu},
  journal={Sensors (Basel, Switzerland)},
In wireless sensor networks, nodes may adopt selfish behavior to save their energy resources, which causes energy imbalance among nodes, because of lacking a central controller with the function of making nodes cooperate. Noncooperative game is an effective tool for portraying this kind of selfish behavior. In this paper, we address the problems of transmission power minimization and energy balance using a topology control game. Firstly, we establish a topology control game model and prove that… Expand
Dynamic Spatial-Correlation-Aware Topology Control of Wireless Sensor Networks Using Game Theory
With the increasing applications of Internet of Things (IoT), service quality becomes more and more important. The topology control of wireless sensor networks (WSN) is one of the key techniques toExpand
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 Cluster-Head Rotating Election Routing Protocol for Energy Consumption Optimization in Wireless Sensor Networks
The regular hierarchical clustering method and the scheme of cluster-head election area division had positive effects on reducing the energy consumption of cluster head election and intracluster communication and the network lifetime can be efficiently extended by regulating the adjustment parameters of the protocol. Expand
An attack-defense game based reliability analysis approach for wireless sensor networks
A new attack–defense game based on Stackelberg game is established, which considers the situation in which malware is more dominant than wireless sensor network and an equilibrium solution is calculated, which is the best strategy for malware and Wireless sensor network to maximize their payoffs. 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
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
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
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
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
Cooperative Topology Control with Adaptation for improved lifetime in wireless sensor networks
A new distributed topology control algorithm, called the Cooperative Topology Control with Adaptation (CTCA), based on a game-theoretic approach that maps the problem of maximizing the network's lifetime into an ordinal potential game is introduced and it is proved the existence of a Nash equilibrium for the game. Expand
A Low-power Hierarchical Wireless Sensor Network Topology Control Algorithm
In this paper,a low-power hierarchical wireless sensor network (WSN) topology control algorithm,which is called LPH,is presented.LPH is a multi-level topology control algorithm.In this algorithm,theExpand
Distributed routing in wireless sensor networks using energy welfare metric
The proposed routing algorithm, MaxEW, adopts the social welfare function from social sciences to compute energy welfare as a goodness measure for energy populations and supports preparedness and hence robustness to diverse event generation patterns. Expand
Power control for wireless data based on utility and pricing
  • V. Shah, N. Mandayam, D. Goodman
  • Computer Science
  • Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361)
  • 1998
A distributed power control scheme is proposed where users maximize the difference in their utility and price and it is shown by way of simulation that by introducing pricing in the power control algorithm, there is a Pareto improvement in terms of the utilities that the users obtain. Expand
RESP: A k-connected residual energy-aware topology control algorithm for ad hoc networks
An adaptive topology control algorithm, Residual Energy-aware Shortest Path (RESP), which not only balances the energy consumption of different nodes but also provides fault tolerance, which extends the network lifetime and is superior to other existing localized fault-tolerant algorithms. Expand