CAJ | 학술논문

分布式定位是无线传感器网络研究中的热点问题。传统的分布式定位机制存在定位精度低，算法求解复杂等问题。为此，以与邻居节点集距离误差和作为效益函数，提出基于博弈论的分布式定位模型。给出了该博弈模型为潜在博弈的形式化证明，并从理论上证明了纳什均衡的存在性及最终收敛解的有效性。进一步，仅通过与邻居节点进行策略信息交互，提出基于潜在博弈的分布式定位算法。最后设计了博弈策略空间的决策机制与未知节点的升级机制，以避免陷入局部最优并加速收敛至全网最优解。一系列仿真实验验证了所提算法的有效性。
분포식정위시무선전감기망락연구중적열점문제。전통적분포식정위궤제존재정위정도저，산법구해복잡등문제。위차，이여린거절점집거리오차화작위효익함수，제출기우박혁론적분포식정위모형。급출료해박혁모형위잠재박혁적형식화증명，병종이론상증명료납십균형적존재성급최종수렴해적유효성。진일보，부통과여린거절점진행책략신식교호，제출기우잠재박혁적분포식정위산법。최후설계료박혁책략공간적결책궤제여미지절점적승급궤제，이피면함입국부최우병가속수렴지전망최우해。일계렬방진실험험증료소제산법적유효성。
Distributed node localization is an important issue in wireless sensor networks .However ,traditional distributed lo-calization 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 el-evation are developed .Extensive simulation results are performed to demonstrate the effectiveness of our proposed algorithm .