Paper Info
Title
Potential-Game Based Optimally Rigid Topology Control in Wireless Sensor Networks.
Abstract
In this paper, the optimally rigid topology control problem in wireless sensor networks is considered to improve the algebraic rigidity properties. This problem is first formulated as a constrained optimization problem which can be solved by two stages. A minimally rigid network is constructed in the first stage, then the optimally rigid topology in the second stage. A potential game approach is proposed for solving the optimization problem by choosing a different performance metric as the potential function. It can be seen that the proposed algorithm can significantly improve the network performance, such as reducing communication complexity and transmit power, prolonging network lifetime, and so on. Finally, some simulations demonstrate the effectiveness of the proposed algorithms from multiple perspectives: topology complexity, average degree, consensus convergence speed, average radius, average link length, and network lifetime.
Year
DOI
Venue
2018
10.1109/ACCESS.2018.2814079
IEEE ACCESS
Keywords
Field
DocType
Wireless sensor network,topology control,rigid graph,game theory
Convergence (routing),Mathematical optimization,Topology control,Computer science,Potential game,Communication complexity,Network topology,Optimization problem,Wireless sensor network,Distributed computing,Network performance
Journal
Volume
ISSN
Citations 
6
2169-3536
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Xiao-Yuan Luo127133.54
Xiaolei Li2326.60
Jiange Wang3113.55
Xinping Guan42791253.38