基于锚节点连通性的移动WSN定位优化算法  

An Optimized Localization Algorithm for Mobile WSN Based on the Connectivity of Anchors

作　　者：黄炎 樊渊[1] HUANG Yan , FAN Yuan(School of Electrical Engineering and Automation,Anhui University, Hefei 230601, Chin)

机构地区：[1]安徽大学电气工程与自动化学院,合肥230601

出　　处：《传感技术学报》2017年第12期1925-1932,共8页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金(61573021);机器人技术与系统国家重点实验室开放基金(SKLRS-2017-KF-02)

摘　　要：为提高传统移动无线传感网络非测距方式定位算法的节点定位精度、降低算法对锚节点密度的要求,提出一种基于网络中锚节点连通性的蒙特卡洛优化定位算法,并分析了其节点定位性能。算法首先引入平均锚节点连通度的概念来评价网络锚节点连通性,然后提出根据节点实时分布情况进行采样区域划分,并实时控制移动锚节点分布,提升网络的整体定位精度。仿真结果表明,相较于传统的移动无线传感网络中基于蒙特卡洛方法的节点定位算法,所提出的算法有效提升了整体的定位精度,并有效降低了算法对于锚节点密度的要求,提升了算法节点定位性能。To enhance the localization accuracy and decrease anchor node density in the traditional range-free localization algorithms for mobile wireless sensor networks（ WSN）,an optimized Monte Carlo localization algorithm based on the connectivity of anchors is proposed and its performance analysis is provided. Firstly,the concept of average connectivity of anchor nodes is introduced to evaluate the connectivity of the WSN. Then,the sampling region is divided according to the distribution of nodes,and the localization accuracy is improved by controlling the positions of mobile anchors. The simulation shows that,compared with the traditional Monte Carlo Localization algorithm,the proposed algorithm can effectively enhance the positioning accuracy and lower the requirement for anchors density,and thus improve the nodes localization performance in WSN.

关 键 词：移动无线传感网络 连通性 蒙特卡洛方法 节点定位 移动锚节点 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]