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

@article{Du2018ADE, 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)}, year={2018}, volume={18} }

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

#### Figures, Tables, and Topics from this paper

#### 5 Citations

Dynamic Spatial-Correlation-Aware Topology Control of Wireless Sensor Networks Using Game Theory

- IEEE Sensors Journal
- 2021

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 to… Expand

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 Cluster-Head Rotating Election Routing Protocol for Energy Consumption Optimization in Wireless Sensor Networks

- Computer Science
- 2020

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

- Computer Science
- Int. J. Distributed Sens. Networks
- 2019

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

Game theoretical model for information transmission in structure-free wireless sensor networks

- Computer Science
- IET Commun.
- 2020

#### References

SHOWING 1-10 OF 46 REFERENCES

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

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

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

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

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

Cooperative Topology Control with Adaptation for improved lifetime in wireless sensor networks

- Computer Science
- Ad Hoc Networks
- 2015

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

- Mathematics
- 2010

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,the… Expand

Distributed routing in wireless sensor networks using energy welfare metric

- Computer Science
- Inf. Sci.
- 2010

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

- 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

- Computer Science
- 2013 IEEE Wireless Communications and Networking Conference (WCNC)
- 2013

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