无线传感器网络中基于APIT与DV-HOP的混合定位算法  

Hybrid localization algorithm based on APIT and DV-HOP in wireless sensor networks

作　　者：刘春刚[1] 刘松林[1] 杨文超[1] 赵东来[1] LIU Chungang;LIU Songlin;YANG Wenchao;ZHAO Donglai(Communication Technology Institute,Harbin Institute of Technology,Harbin Heilongjiang 150001,China)

机构地区：[1]哈尔滨工业大学通信技术研究所,黑龙江哈尔滨150001

出　　处：《太赫兹科学与电子信息学报》2017年第3期432-437,共6页Journal of Terahertz Science and Electronic Information Technology

基　　金：国家自然科学基金资助项目(61301101)

摘　　要：无线传感器网络定位技术作为物联网的主要研究内容有着不可或缺的地位。为了达到高定位精确度、高节点覆盖率,本文在对各种基本经典算法深度分析的基础上,提出近似三角形内点(APIT)定位算法和距离向量跳段(DV-HOP)定位算法相结合的混合定位算法。采用角度判断未知节点的准确位置,对三角形内部和外部节点分别进行定位,内部采用APIT算法,定位精确度提高了65%,外部采用最小跳数对DV-HOP加权进行定位,定位精确度提高了24%。相比于原始算法,本文提出的混合算法可以对所有未知节点进行定位,减少了定位误差。通过MATLAB仿真,证明了其有效性。As one of the most important basic supporting technology of Wireless Sensor Networks(WSN),WSN positioning technology plays an indispensable role.In order to achieve high positioning accuracy and high node coverage,a hybrid positioning algorithm combining Approximate Point-In-Triangulation(APIT)and Distance Vector-HOP(DV-HOP)is proposed based on the analysis on various basic algorithms.To improve the positioning accuracy and the rate of node coverage,the new algorithm of using angles to determine the exact location of unknown nodes is adopted.Then the algorithm of APIT is utilized to the unknown nodes in the triangle with positioning accuracy of 65%,as well as DV-HOP with the minimum number of hops to the rest unknown node with positioning accuracy of 24%.MATLAB simulation proves its effectiveness.

关 键 词：无线传感器网络 近似三角形内点 距离向量跳段 最小二乘法 

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