无线传感器网络中基于潜在博弈的分布式节点定位

发布时间：2019-02-11 12:53

【摘要】：分布式定位是无线传感器网络研究中的热点问题.传统的分布式定位机制存在定位精度低,算法求解复杂等问题.为此,以与邻居节点集距离误差和作为效益函数,提出基于博弈论的分布式定位模型.给出了该博弈模型为潜在博弈的形式化证明,并从理论上证明了纳什均衡的存在性及最终收敛解的有效性.进一步,仅通过与邻居节点进行策略信息交互,提出基于潜在博弈的分布式定位算法.最后设计了博弈策略空间的决策机制与未知节点的升级机制,以避免陷入局部最优并加速收敛至全网最优解.一系列仿真实验验证了所提算法的有效性.
[Abstract]:Distributed location is a hot issue in wireless sensor networks. The traditional distributed localization mechanism has many problems, such as low precision and complex algorithm. Therefore, a distributed location model based on game theory is proposed by taking the sum of distance errors from the set of neighbor nodes as the benefit function. The formal proof that the game model is a potential game is given, and the existence of Nash equilibrium and the validity of the final convergence solution are proved theoretically. Furthermore, a distributed location algorithm based on latent game is proposed only by exchanging policy information with neighbor nodes. Finally, the decision mechanism of game strategy space and the upgrade mechanism of unknown nodes are designed to avoid falling into local optimum and accelerate convergence to the optimal solution of the whole network. A series of simulation experiments verify the effectiveness of the proposed algorithm.
【作者单位】：东北大学信息科学与工程学院;沈阳理工大学;
【基金】：国家自然科学基金(No.61173153,No.60903159,No.61070162,No.71071028) 国家杰出青年科学基金(No.61225012) 中央高校基本科研业务费专项资金资助(No.N110404014,No.N110318001,No.N110204003,No.N120104001) 中国博士后科学基金(No.20110491508,No.2012T50248) 高等学校博士学科点专项科研基金优先发展领域资助课题(No.20120042130003) 沈阳理工大学计算机应用技术重点学科开放基金资助课题(No.4771004kfx06)
【分类号】：TP212.9;TN929.5

【参考文献】