基于病毒体投射机制的移动无线传感网节点定位算法  

Node Localization Algorithm for Mobile Wireless Sensor Networks Based on Virus Body Projection Mechanism

作　　者：史进[1] 蔡竞[2] 徐锋 SHI Jin;CAI Jing;XU Feng(Center of Modern Education Technical Laboratory,Zhejiang Police College,Hangzhou 310053,China;Department of Criminal Science and Technology,Zhejiang Police College,Hangzhou 310053,China;Center of Information Technology,Zhejiang University,Hangzhou 310058,China)

机构地区：[1]浙江警察学院现代教育技术实验中心,杭州310053 [2]浙江警察学院刑事科学技术系,杭州310053 [3]浙江大学信息技术中心,杭州310058

出　　处：《科学技术与工程》2020年第18期7342-7349,共8页Science Technology and Engineering

基　　金：国家自然科学基金(61379123);教育部-中国移动科研基金(MCM20130671);公安部科技强警基础科学技术研究专项(2018GABJC34)。

摘　　要：为解决当前移动无线传感网节点定位方案存在感知过程复杂、定位准确度不高,难以适应节点拓扑变化频繁的实际场景等不足,提出了一种基于病毒体投射机制的移动无线传感网节点定位算法。首先,鉴于当前直接测序方案及间接测序方案均存在抗噪能力差的不足,设计了多点定位方案,引入多个锚节点联合定位,定位过程中采用迭代方式降低接收信号强度指示(received signal strength indication,RSSI)误差,有效解决了定位过程中存在的圆环分布现象。随后,考虑移动无线传感网节点存在的拓扑漂移速度较快,且坐标存在随机分布的规律,将锚节点看作病毒体,将移动无线传感网节点看作子病毒体,并针对病毒体-子病毒体之间存在随机拓扑规律,引入了病毒体投射机制,并通过迭代方式设计距离定位方案,模拟移动无线传感网定位过程中定位节点与待定位节点之间的拓扑漂移关系,提高网络对定位过程的感知能力。最后,引入权重调节机制对定位坐标进行误差消除,进一步提高网络定位精度与感知性能,强化对移动状态下节点间拓扑的感知与监控,减少网络抖动对定位过程的影响。仿真实验表明,本文算法与当前常用的凸优化的无线传感网障碍环境下定位算法(location algorithm in wireless sensor network obstacle environment based on convex optimization,OECO)及基于精确定位机制的改进DV-HOP算法(on improved DV-Hop localization algorithm for accurate node localization in wireless sensor networks,AN-DV-Hop)相比,具有更高的定位收敛速度和更低的定位误差低。To solve the problems of complex sensing process, low positioning accuracy, and difficulty adaption to the actual scene with frequent changes in node topology, the mobile wireless sensor network node localization algorithm based on virus body projection mechanism was proposed. First, in view of the shortcomings of the poor anti-noise ability in current direct and indirect sequencing schemes, a multi-point positioning scheme was designed, and the joint positioning of multiple anchor nodes was introduced to reduce the received signal strength indication(RSSI) error by iterating the positioning process, which effectively solves the circular distribution phenomenon in the positioning process. Secondly, aiming at the fast speed of topological drift and the random distribution of coordinates in mobile wireless sensor networks, the anchor nodes and the mobile wireless sensor network nodes were regarded as virus bodies and sub-virus bodies respectively. In addition, considering the random topological rules between virus bodies and sub-virus bodies, the virus body projection mechanism was introduced to design the distance location scheme by iteration for simulating the topological drift relationship between the location nodes and the located nodes in the positioning process of mobile wireless sensor network. Finally, the weight adjustment mechanism was adapted to eliminate the positioning coordinate errors to improve the positioning accuracy of the network and the perception performance, strengthen the perception and monitoring of the topology between nodes in the mobile state, and to reduce the impact of network jitter on the positioning process. The simulation results show that the proposed algorithm has higher convergence speed and lower positioning error than those with the location algorithm in wireless sensor network obstacle environment based on convex optimization(OECO) and on the improved DV-Hop localization algorithm for accurate node localization in wireless sensor networks(AN-DV-Hop).

关 键 词：移动无线传感网 节点定位 拓扑漂移 病毒体投射 圆环分布 定位误差 

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