Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2020, Vol. 46 ›› Issue (3): 157-162,171. doi: 10.19678/j.issn.1000-3428.0053662

• Mobile Internet and Communication Technology • Previous Articles     Next Articles

WSN Node Location Algorithm Based on Motion Trajectory Capture and Coupled Orthogonal Coverage

DU Gang1a, ZHANG Shanwen1b, QIU Lijun2   

  1. 1a. Department of Mechanical and Electrical Technology;1b. College of Information Engineering, Xijing University, Xi'an 710123, China;
    2. Department of Biomedical Engineering, Air Force Military Medical University, Xi'an 710012, China
  • Received:2019-01-11 Revised:2019-03-18 Published:2019-04-11

基于运动轨迹捕捉与正交覆盖的WSN节点定位算法

杜刚1a, 张善文1b, 邱力军2   

  1. 1. 西京学院 a. 机电技术系;b. 信息工程学院, 西安 710123;
    2. 空军军医大学 生物医学工程系, 西安 710012
  • 作者简介:杜刚(1980-),男,副教授、硕士,主研方向为无线传感器网络;张善文,教授、博士;邱力军,副教授、博士。
  • 基金资助:
    国家自然科学基金(61473237);陕西省自然科学基础研究计划项目(2014JM2-6096)。

Abstract: Existing node location algorithms for Wireless Sensor Network(WSN) are not applicable to environments with frequent topological changes,as rapid motion of nodes reduces the accuracy of recognition.To address the problem,this paper proposes a WSN signal detection algorithm based on motion trajectory capture and coupled orthogonal coverage mechanisms.The algorithm captures the radio frequency intensity of the anchor nodes to cover their motion trajectories,and obtains the anchor node with the best performance and its coordinate.So the inaccurate location phenomenon caused by anchor node failure and weak singal strength can be improved.On this basis,it constructs a motion trajectory capture method based on Lagrange interpolation function,using vertical and horizontal coordinates to implement precise capture for the motion vector of nodes.On this basis,the next-moment coordinate of the node is preliminarily predicted at a controllable precision,so as to optimize the regional coverage of the anchor node on moving nodes.Orthogonal coverage is also adopted to design a coverage optimization method based on the filtering mechanism to improve the precision of coordinate sampling in the covered area and the precision of network node location.Simulation results show that the proposed algorithm has better performance in dynamic path capture and higher accuracy of coordinate location than 2S-HGR and TDLM mechanisms.

Key words: Wireless Sensor Network(WSN), node location, motion trajectory capture, orthogonal coverage, coordinate sampling

摘要: 传统无线传感器网络(WSN)节点定位算法难以适应节点快速移动的高拓扑变化环境,导致识别误差较大。针对该问题,提出一种基于运动轨迹捕捉与正交覆盖机制的WSN节点定位算法。利用捕捉锚节点射频强度的方法对节点运动轨迹进行覆盖定位,获取性能最佳的锚节点及其坐标,改善因锚节点失效或信号强度弱导致的弱定位现象。在此基础上,采用拉格朗日插值函数设计运动轨迹捕捉方法,联合纵向及横向坐标维度进行节点运动矢量的精确捕捉,在精度可控的条件下实现对下一时刻节点坐标的初步预测,优化锚节点对运动节点的区域覆盖。同时利用正交覆盖方式设计基于过滤机制的区域优化方法,提高覆盖区域坐标抽样和网络信号定位精度。仿真结果表明,与2S-HGR机制和TDLM机制相比,该算法具有较好的动态路径捕捉效果与坐标定位准确性。

关键词: 无线传感器网络, 节点定位, 运动轨迹捕捉, 正交覆盖, 坐标抽样

CLC Number: