Title
Topology control game algorithm based on Markov lifetime prediction model for wireless sensor network
Abstract
Since the wireless sensor network (WSN) consists of large number of sensors with limited energy resource, how to prolong the network lifetime is an inherent problem in wireless sensor network topology control. Motivated with this problem, we present a novel Markov lifetime prediction model (MLPM) for each single node to forecast their lifetime from a mode transition perspective. MLPM realizes the real-time prediction of node lifetime until the node died. Besides, on the basis of this model, this paper proposes 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. With TCAMLPM, energy conservation is accomplished by adjusting transmitting power of the nodes. The comparison results of our algorithm with the other algorithm that also aims at maximizing the network lifetime show that TCAMLPM not only extends the network lifetime, but also performs better in guaranteeing the network connectivity and robustness.
Year
DOI
Venue
2018
10.1016/j.adhoc.2018.05.006
Ad Hoc Networks
Keywords
Field
DocType
Wireless sensor network,Topology control,Markov lifetime prediction model,Game theory
Network connectivity,Energy conservation,Topology control,Computer science,Best response,Markov chain,Computer network,Algorithm,Robustness (computer science),Nash equilibrium,Wireless sensor network,Distributed computing
Journal
Volume
Issue
ISSN
78
C
1570-8705
Citations 
PageRank 
References 
1
0.39
27
Authors
5
Name
Order
Citations
PageRank
Hao Xiaochen112.08
Liyuan Wang210.72
ning yao352.81
Dehua Geng440.77
Bai Chen52014.41