摘要
针对基于跳数的距离矢量算法(DV-hop)存在的2个问题,引入逐级分区概念和加权计算,对多跳定位方式进行改进。改进的定位算法,通过对网络中的所有参考节点进行分级,按逐渐缩小本地范围的方式进行信标洪泛,极大地降低网络通信量;在校正值的计算和传播阶段,通过对不同参考节点加权并合理选择参考节点进行坐标计算,以减小最终的定位误差。通过理论计算和仿真表明,改进后的算法极大地降低了定位过程中的通信开销,提高了定位精确度,尤其在各向异性网络中,定位精确度较DV-hop明显提高。
To improve Distance Vector-hop（DV-hop）, a progressive partition and hop-weighted calculation method is introduced. Through classifying the anchor nodes into several levels, then flooding beacons limited in their local area separately, the communication amount of the network is reduced greatly The anchor nodes are given different weights according to their hops during the adjusted value calculating and propagating. Through the theoretical calculation and simulation, the communication cost of the positioning is cut greatly, and the positioning accuracy is improved. Especially in anisotropic topology, its positioning accuracy is much higher than that of DV-hop.
出处
《太赫兹科学与电子信息学报》
2013年第3期388-392,共5页
Journal of Terahertz Science and Electronic Information Technology
关键词
定位
逐级分区
加权
分级洪泛
localization arithmetie
progressive partition
hop-weighted
leveled flooding
