面向复杂山地环境的WSN节点三维定位算法
|
摘要
无线传感器网络(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.
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.
引文
[1] 姚英彪,姜男澜.无线传感器网络定位的分布式求精算法[J].通信学报,2015,36(1):179-188.
[2] 王照宇.一种优化的移动无线传感器网络三维定位算法研究[J].移动通信,2017,41(4):74-78.
[3] 郭静,王学成,袁春萍.基于Kalman滤波的无线传感器网络多目标跟踪[J].信息技术,2017(7):103-106,110.
[4] 夏娜,王诗良,郑榕,等.基于骨架提取的水下传感器网络刚性定位判别研究[J].计算机学报,2015,38(3):589-601.
[5] WOO H,LEE S,LEE C.Range-free localization with isotropic distance scaling in wireless sensor networks[C]//Proceedings of International Conference on Information Networking.Washington D.C.,USA:IEEE Computer Society,2013:632-636.
[6] 孔范增,郑娜娥,陈国军,等.基于GDOP加权的TOA/AOA混合定位算法[J].计算机工程,2017,43(3):105-109,114.
[7] VANHEEL F,VERHAEVERT J,LAERMANS E,et al.Pseudo-3D RSSI-based WSN localization algorithm using linear regression[J].Wireless Communications and Mobile Computing,2015,15(9):1342-1354.
[8] 蓝威涛,张卫强,罗健宇.一种自适应智能三边定位算法的设计与实现[J].传感技术学报,2017,30(7):1089-1094.
[9] TANG Wenliang,ZHOU Linying.An improved APIT localization algorithm based on triangle-circumcircle cover[J].Chinese Journal of Sensors and Actuators,2015,28(1):121-125.
[10] CHEN Manju,DING Xiangqian,WANG Xiaodong,et al.A novel three-dimensional localization algorithm based on DV-HOP[C]//Proceedings of International Conference on Signal Processing,Communications and Computing.Washington D.C.,USA:IEEE Press,2014:70-73.
[11] 刘震宇,王骥猛.一种改进的基于定向天线的移动传感器网络定位算法[J].传感技术学报,2017,30(3):456-462.
[12] 相卫华,贾超,王华奎,等.无线传感器网络三维APIT网格化算法[J].传感技术学报,2012,25(5):639-643.
[13] 陈月娥,余敏.无线传感器网络中APIT-VP三维定位算法[J].传感器与微系统,2014,33(5):148-150,153.
[14] 胡伟,朱西平,文红,等.基于四面体质心迭代的三维APIT定位算法研究[J].传感技术学报,2013,26(10):1432-1436.
[15] TOMIC S,MEZEI I.Improvements of DV-Hop localization algorithm for wireless sensor networks[J].Telecom-munication Systems,2016,61(1):93-106.
[16] 吴凡,彭力,董国勇.WSN中基于中位线分割的APIT定位算法[J].小型微型计算机系统,2015,36(7):1583-1586.
[2] 王照宇.一种优化的移动无线传感器网络三维定位算法研究[J].移动通信,2017,41(4):74-78.
[3] 郭静,王学成,袁春萍.基于Kalman滤波的无线传感器网络多目标跟踪[J].信息技术,2017(7):103-106,110.
[4] 夏娜,王诗良,郑榕,等.基于骨架提取的水下传感器网络刚性定位判别研究[J].计算机学报,2015,38(3):589-601.
[5] WOO H,LEE S,LEE C.Range-free localization with isotropic distance scaling in wireless sensor networks[C]//Proceedings of International Conference on Information Networking.Washington D.C.,USA:IEEE Computer Society,2013:632-636.
[6] 孔范增,郑娜娥,陈国军,等.基于GDOP加权的TOA/AOA混合定位算法[J].计算机工程,2017,43(3):105-109,114.
[7] VANHEEL F,VERHAEVERT J,LAERMANS E,et al.Pseudo-3D RSSI-based WSN localization algorithm using linear regression[J].Wireless Communications and Mobile Computing,2015,15(9):1342-1354.
[8] 蓝威涛,张卫强,罗健宇.一种自适应智能三边定位算法的设计与实现[J].传感技术学报,2017,30(7):1089-1094.
[9] TANG Wenliang,ZHOU Linying.An improved APIT localization algorithm based on triangle-circumcircle cover[J].Chinese Journal of Sensors and Actuators,2015,28(1):121-125.
[10] CHEN Manju,DING Xiangqian,WANG Xiaodong,et al.A novel three-dimensional localization algorithm based on DV-HOP[C]//Proceedings of International Conference on Signal Processing,Communications and Computing.Washington D.C.,USA:IEEE Press,2014:70-73.
[11] 刘震宇,王骥猛.一种改进的基于定向天线的移动传感器网络定位算法[J].传感技术学报,2017,30(3):456-462.
[12] 相卫华,贾超,王华奎,等.无线传感器网络三维APIT网格化算法[J].传感技术学报,2012,25(5):639-643.
[13] 陈月娥,余敏.无线传感器网络中APIT-VP三维定位算法[J].传感器与微系统,2014,33(5):148-150,153.
[14] 胡伟,朱西平,文红,等.基于四面体质心迭代的三维APIT定位算法研究[J].传感技术学报,2013,26(10):1432-1436.
[15] TOMIC S,MEZEI I.Improvements of DV-Hop localization algorithm for wireless sensor networks[J].Telecom-munication Systems,2016,61(1):93-106.
[16] 吴凡,彭力,董国勇.WSN中基于中位线分割的APIT定位算法[J].小型微型计算机系统,2015,36(7):1583-1586.