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

第 15 卷 第 3 期 太赫兹科学与电子信息学报 Vo1．15，No．3 2017 年 6 月 Journal of Terahertz Science and Electronic Information Technology Jun．，2017 文章编号：2095-4980(2017)03-0432-06 无线传感器网络中基于 APIT 与 DV-HOP 的混合定位算法 ∗ 刘春刚，刘松林 ，杨文超，赵东来 ( 哈尔滨工业大学 通信技术研究所，黑龙江 哈尔滨 150001) 摘 要 ：无线传感器网络定位技术作为物联网的主要研究内容有着不可或缺的地位。为了达 到高定位精确度、高节点覆盖率，本文在对各种基本经典算法深度分析的基础上，提出近似三角 形内点(APIT)定位算法和距离向量跳段(DV-HOP)定位算法相结合的混合定位算法。采用角度判断未 知节点的准确位置，对三角形内部和外部节点分别进行定位，内部采用 APIT 算法，定位精确度提 高了 65% ，外部采用最小跳数对 DV-HOP 加权进行定位，定位精确度提高了 24% 。相比于原始算 法，本文提出的混合算法可以对所有未知节点进行定位，减少了定位误差。通过 MATLAB 仿真， 证明了其有效性。 关键词 ：无线传感器网络；近似三角形内点 ；距离向量跳段；最小二乘法 中图分类号 ：TN953 文献标志码 ：A doi ：10.11805/TKYDA201703.0432 Hybrid localization algorithm based on APIT and DV-HOP in wireless sensor networks LIU Chungang，LIU Songlin∗，YANG Wenchao，ZHAO Donglai (Communication Technology Institute，Harbin Institute of Technology，Harbin Heilongjiang 150001，China) Abstract ： 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. T