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

第 9期 电 子 学 报 V01．42 No．9 2014年9月 ACrAEIE|CIRONICASINICA Sep． 2014 无线传感器网络中基于潜在博弈 的分布式节点定位 贾 杰 一，张桂 园 ，陈 剑 ，王兴伟 ，赵林亮 (1．东北大学信息科学与工程学院，辽宁沈阳 110819；2．沈阳理工大学，辽宁沈阳110159) 摘 要：分布式定位是无线传感器网络研究中的热点问题．传统的分布式定位机制存在定位精度低，算法求解 复杂等问题 ．为此，以与邻居节点集距离误差和作为效益函数 ，提出基于博弈论的分布式定位模型．给出了该博弈模型 为潜在博弈的形式化证明，并从理论上证明了纳什均衡的存在性及最终收敛解的有效性．进一步，仅通过与邻居节点 进行策略信息交互 ，提出基于潜在博弈的分布式定位算法．最后设计了博弈策略空间的决策机制与未知节点的升级机 制，以避免陷入局部最优并加速收敛至全网最优解 ．一系列仿真实验验证了所提算法的有效性 ． 关键词： 无线传感器网络；分布式定位；潜在博弈 ；效益函数 中图分类号： TP393 文献标识码： A 文章编号 ： 0372—2112(2014)091724—07 电子学报 URL：http：／／www．ejourna1．org．cn DOI：10．3969／j．issn．0372—2112．2014．09．010 DistributedNodeLocalizationBasedonPotential GameinW irelessSensorNetworks JtAjie1,2ZHANGGui—yuan ，CHENJian ，WANGXing-wei，ZHAO Lin．1iang (1．SchoolofInformationScienceand M ，Northeastern Uni~mtiy，Shenyang，Liaoning110819，Ch／na； 2．ShenyangLigongUniversity，Shenyang，Liaoning110159，Ch／na) , abstract： Distributednodelocalizafionisanimportantissueinwirelesssensornetworks．However，Vadifional distributedlo— calizationalgorithmshavethedrawbackoflowlocalizationaccuracyandhihg processnigcomplexity．Inresponsetohteseproblems， adistributedlocalizationmodelbasedongamehteory ispresented，where hteutilityfunctionforeachparticipantisdefinedashte sumofneighbordistanceerror．Formally，theproposedlocalizationgameisprovde asatypeofpotentialgmae．Throuhg hteoretical analysis，hteexistenceofNash~uttibrium nadhtevalidityofhtefinalconvergde oslutionaletestifide ．Furthermore，adislfibutde localiaztionalgorithmbasedongmaehtoeryisproposed，whereeachesns