基于临时锚节点的改进蒙特卡罗节点定位算法  

Improved Monte Carlo localization algorithm based on temporary anchor nodes

作　　者：宋玲[1,2] 姜小玉 黄晓冬[3] SONG Ling;JIANG Xiaoyu;HUANG Xiaodong(School of Computer and Electronic Information,Guangxi University,Nanning 530000,China;Guangxi Key Laboratory of Multimedia Communications and Networks Technology,Guangxi University,Nanning 530000,China;School of Mechanical Engineering,Guangxi University,Nanning 530000,China)

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530000 [2]广西大学广西多媒体通信与网络技术重点实验室,广西南宁530000 [3]广西大学机械工程学院,广西南宁530000

出　　处：《华中科技大学学报（自然科学版）》2021年第2期89-94,共6页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(61762030);广西创新驱动重大专项资助项目(AA17204017);广西重点研发计划资助项目(AB19110050,AB16380237);广西自然科学基金资助项目(2018GXNSFAA138170)。

摘　　要：针对当前移动无线传感器网络节点定位算法中存在的定位过程需要大量锚节点参考定位、定位成本过大、采样效率过低及计算能耗过大的问题,提出一种基于临时锚节点的改进蒙特卡罗节点定位算法。首先基于一跳范围内的锚节点和选择的普通节点作为临时锚节点进行定位,构建了节点的初始采样区域,以提高定位精度和定位覆盖率,然后通过新的重采样方式节省了大量重采样过程中的计算消耗。仿真结果表明:与基于RSSI(接收信号指示强度)的蒙特卡罗节点定位算法相比,提出的算法节点定位精度提高了约60%,在锚节点数量比较小的情况下大大提升了节点的定位精度和定位覆盖率。In order to solve the problems of large number of anchor nodes reference localization,excessive localization cost,low sampling efficiency and excessive computing energy consumption,based on temporary anchor nodes,a Monte Carlo node localization algorithm was proposed. Firstly,based on the anchor nodes within one hop and the selected common nodes as temporary anchor nodes for positioning,the initial sampling area of the node was constructed to improve the positioning accuracy and positioning coverage. Secondly,the new resampling method could save a lot of calculation cost in the resampling process.Simulation results show that compared with Monte Carlo node localization algorithm based on RSSI(received signal strength indication),the proposed algorithm improves the localization accuracy of nodes by about 60%,and greatly improves the localization accuracy and coverage of nodes when the number of anchor nodes are relatively small.

关 键 词：无线传感器网络 定位算法 蒙特卡罗 临时锚节点 重采样 

分 类 号：TN929.5[电子电信—通信与信息系统] TP212.9[电子电信—信息与通信工程]