1. 东北大学信息科学与工程学院,辽宁,沈阳,110819
2. 沈阳理工大学,辽宁,沈阳,110159
3. 东北大学信息科学与工程学院,辽宁,沈阳,110819
4. 沈阳理工大学,辽宁,沈阳,110159
纸质出版:2014
移动端阅览
贾杰, 张桂园, 陈剑, 等. 无线传感器网络中基于潜在博弈的分布式节点定位[J]. 电子学报, 2014,42(9):1724-1730.
JIA Jie, ZHANG Gui-yuan, CHEN Jian, et al. Distributed Node Localization Based on Potential Game in Wireless Sensor Networks[J]. Acta Electronica Sinica, 2014, 42(9): 1724-1730.
贾杰, 张桂园, 陈剑, 等. 无线传感器网络中基于潜在博弈的分布式节点定位[J]. 电子学报, 2014,42(9):1724-1730. DOI: 10.3969/j.issn.0372-2112.2014.09.010.
JIA Jie, ZHANG Gui-yuan, CHEN Jian, et al. Distributed Node Localization Based on Potential Game in Wireless Sensor Networks[J]. Acta Electronica Sinica, 2014, 42(9): 1724-1730. DOI: 10.3969/j.issn.0372-2112.2014.09.010.
分布式定位是无线传感器网络研究中的热点问题.传统的分布式定位机制存在定位精度低,算法求解复杂等问题.为此,以与邻居节点集距离误差和作为效益函数,提出基于博弈论的分布式定位模型.给出了该博弈模型为潜在博弈的形式化证明,并从理论上证明了纳什均衡的存在性及最终收敛解的有效性.进一步,仅通过与邻居节点进行策略信息交互,提出基于潜在博弈的分布式定位算法.最后设计了博弈策略空间的决策机制与未知节点的升级机制,以避免陷入局部最优并加速收敛至全网最优解.一系列仿真实验验证了所提算法的有效性.
Distributed node localization is an important issue in wireless sensor networks.However
traditional distributed localization algorithms have the drawback of low localization accuracy and high processing complexity.In response to these problems
a distributed localization model based on game theory is presented
where the utility function for each participant is defined as the sum of neighbor distance error.Formally
the proposed localization game is proved as a type of potential game.Through theoretical analysis
the existence of Nash Equilibrium and the validity of the final converged solution are testified.Furthermore
a distributed localization algorithm based on game theory is proposed
where each sensor exchanging information only with its neighbors.Finally
to avoid converging in local optimum and accelerate the convergence speed
the strategy space determination and unknown nodes elevation are developed.Extensive simulation results are performed to demonstrate the effectiveness of our proposed algorithm.
0
浏览量
1280
下载量
4
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621