节点分区与平均跳数加权的三维DV-Hop定位算法
|
摘要
针对三维DV-Hop定位算法的两个重要定位因素——网络锚节点的平均跳距与未知节点到锚节点的跳数存在的固有缺点,提出一种改进的三维DV-Hop定位算法3DPHW-DVHop(Partial Hop Size Weighted)。改进算法在求网络平均跳距时,利用区域划分和节点跳数加权进行算法综合优化,最后用极大似然法估算未知节点的位置,经过对理论的分析和仿真实验的证明,得出基于区域划分的跳数加权的三维DV-Hop定位算法在同等环境条件下比传统DV-Hop定位算法定位精度明显提高。
Because of the inherent shortcomings of the two important localization factors of the DV-Hop localization algorithm:The average hop distance of the network anchor nodes and the number of hops of the unknown nodes to the anchor nodes, an improved 3 D-DVHop localization algorithm 3 DPHW-DVHop(Partial Hop Size Weighted)is put forward. When the average hop distance of the network is calculated, the algorithm is optimized by region partitioning and hops count weighting. Finally, the maximum likelihood method is used to estimate the position of the unknown node. After analyzing the theory and proving the simulation experiment, it is concluded that the 3 D-DVHop localization algorithm based on the region partitioning and hops count weighting is significantly improved by comparsion with the traditional DV-Hop localization algorithm under the same conditions.
Because of the inherent shortcomings of the two important localization factors of the DV-Hop localization algorithm:The average hop distance of the network anchor nodes and the number of hops of the unknown nodes to the anchor nodes, an improved 3 D-DVHop localization algorithm 3 DPHW-DVHop(Partial Hop Size Weighted)is put forward. When the average hop distance of the network is calculated, the algorithm is optimized by region partitioning and hops count weighting. Finally, the maximum likelihood method is used to estimate the position of the unknown node. After analyzing the theory and proving the simulation experiment, it is concluded that the 3 D-DVHop localization algorithm based on the region partitioning and hops count weighting is significantly improved by comparsion with the traditional DV-Hop localization algorithm under the same conditions.
引文
[1]Savvides A,Han C C,Srivastava M B.Dynamic finegrained localization in ad-hoc networks of sensors[C]//Proceeding of the 7th Annual International Conference on Mobile Computing and Networking,Rome,2001:166-179.
[2]Niculescu D,Nath B.Ad hoc positioning systems(APS)using AO-A[C]//Proceeding of the 22nd Annual Joint Conference of the IEEE Computer and Communications,San Francisco,2001:1734-1743.
[3]Wang Jing,Ghosh R K,Sajal K Das.A survey on sensor localization[J].Journal of Control Theory and Applications,2010,27(4):1345-1352.
[4]Zhang Zhibin,Xu Xiaoling,Yan Lianlong.Underground localization algorithm of wireless sensor network based on Zigbee[J].Journal of China Coal Society,2009,34(1):125-128.
[5]戴晨冲,宋来亮,晁代宏.基于四节点RSSI的三维空间定位算法[J].计算机测量与控制,2016,24(1):229-232.
[6]陈庆章,毛科技,何文秀,等.基于共面度和分层结构的WSN三维定位算法[J].电子测量与仪器学报,2012,26(8):673-680.
[7]Chen Hongyang,Huang Pei,Martins M.Novel centroid localization algorithm for three dimensional wireless sensor networks[C]//4th International Conference on Wireless Communications,Networking and Mobile Computing(Wi COM’08),2008:1-4.
[8]基于平均跳距修正的三维DV-Hop定位算法研究[J].无线通信技术,2013,1:50-53.
[9]Wang Ruijin,Qin Zhiguang,Wang Jahao.A new 3D positioning algorithm using partial hopsize in WSN[C]//International Conference on Communications,2014:91-95.
[10]李琳,赵可,林志贵,等.基于加权的三维DV-Hop定位算法[J].控制工程,2015,22(4):761-764.
[11]胡中栋,肖华为.适应山头地形的无线传感器网络节点定位算法[J].计算机工程与应用,2016,52(10):104-107.
[12]刘士兴,黄俊杰,刘宏银,等.基于多通信半径的加权DVHop定位算法[J].传感技术学报,2015,28(6):883-887.
[13]刘玉珍,王兆丰.基于DV-HOP改进的无线网络定位算法[J].计算机工程与应用,2016,52(4):79-83.
[14]王新生,赵衍静,李海涛.基于DV-HOP定位算法的改进研究[J].计算机科学,2011,38(2):76-78.
[15]刘少强,庞新苗,樊晓平,等.一种有效提高节点定位精度的改进DV-HOP算法[J].传感技术学报,2010,23(8):1179-1183.
[2]Niculescu D,Nath B.Ad hoc positioning systems(APS)using AO-A[C]//Proceeding of the 22nd Annual Joint Conference of the IEEE Computer and Communications,San Francisco,2001:1734-1743.
[3]Wang Jing,Ghosh R K,Sajal K Das.A survey on sensor localization[J].Journal of Control Theory and Applications,2010,27(4):1345-1352.
[4]Zhang Zhibin,Xu Xiaoling,Yan Lianlong.Underground localization algorithm of wireless sensor network based on Zigbee[J].Journal of China Coal Society,2009,34(1):125-128.
[5]戴晨冲,宋来亮,晁代宏.基于四节点RSSI的三维空间定位算法[J].计算机测量与控制,2016,24(1):229-232.
[6]陈庆章,毛科技,何文秀,等.基于共面度和分层结构的WSN三维定位算法[J].电子测量与仪器学报,2012,26(8):673-680.
[7]Chen Hongyang,Huang Pei,Martins M.Novel centroid localization algorithm for three dimensional wireless sensor networks[C]//4th International Conference on Wireless Communications,Networking and Mobile Computing(Wi COM’08),2008:1-4.
[8]基于平均跳距修正的三维DV-Hop定位算法研究[J].无线通信技术,2013,1:50-53.
[9]Wang Ruijin,Qin Zhiguang,Wang Jahao.A new 3D positioning algorithm using partial hopsize in WSN[C]//International Conference on Communications,2014:91-95.
[10]李琳,赵可,林志贵,等.基于加权的三维DV-Hop定位算法[J].控制工程,2015,22(4):761-764.
[11]胡中栋,肖华为.适应山头地形的无线传感器网络节点定位算法[J].计算机工程与应用,2016,52(10):104-107.
[12]刘士兴,黄俊杰,刘宏银,等.基于多通信半径的加权DVHop定位算法[J].传感技术学报,2015,28(6):883-887.
[13]刘玉珍,王兆丰.基于DV-HOP改进的无线网络定位算法[J].计算机工程与应用,2016,52(4):79-83.
[14]王新生,赵衍静,李海涛.基于DV-HOP定位算法的改进研究[J].计算机科学,2011,38(2):76-78.
[15]刘少强,庞新苗,樊晓平,等.一种有效提高节点定位精度的改进DV-HOP算法[J].传感技术学报,2010,23(8):1179-1183.