摘要
无线传感器网络(WSN)在复杂的山地环境中进行节点定位时,节点部署稀疏会造成定位误差。为此,提出一种WSN节点三维定位算法。根据节点的稀疏程度,融合三维近似三角形内点测试(APIT)算法和DV-Hop算法预估未知节点位置,并搜索邻近节点形成平面,经过未知节点的坐标向平面作垂线,得到垂点坐标的平均值作为未知节点的最终位置。实验结果表明,与APIT算法、DV-Hop算法相比,该算法提高了节点定位精度。
When Wireless Sensor Network (WSN) performs node positioning in complex mountain environments,sparse node deployment can cause positioning errors.Based on the sparseness degree of nodes,the position of an unknown node can be determined by fusing the three-dimensional Approximate Point-in-triangulation Test(APIT) algorithm and the DV-Hop algorithm.By searching neighboring nodes and connecting them,planes could be formed.Then the algorithm makes perpendiculars from the unknown node to the planes,and the average value of the coordinates of perpendicular feet is the final position of the unknown node.Experimental results show that compared with the APIT algorithm and the DV-Hop algorithm,the algorithm improves the node positioning accuracy.
作者
郝占军
闫燕
党小超
HAO Zhanjun;YAN Yan;DANG Xiaochao(College of Computer Science and Engineering,Northwest Normal University,Lanzhou 730070,China;Gansu IoT Research Center,Lanzhou 730070,China)
出处
《计算机工程》
CAS
CSCD
北大核心
2019年第6期146-151,159,共7页
Computer Engineering
基金
国家自然科学基金(61662070,61363059)
甘肃省科技重点研发项目(1604FKCA097,17YF1GA015)
甘肃省科技创新项目(17CX2JA037,17CX2JA039)
关键词
无线传感器网络
近似三角形内点测试算法
DV-HOP算法
复杂山地环境
垂点坐标
Wireless Sensor Network(WSN)
Approximate Point-in-triangutation Test(APIT) algorithm
DV-Hop algorithm
complex mountain environment
coordinates of perpendicular feet
