DV-Hop定位算法在随机传感器网络中的应用研究.pdf

第30卷第4期 电子与信息学报 Vbl．30No．4 JournalofElectronics＆Information 2008年4月 Technology Apr．2008 DV-Hop定位算法在随机传感器网络中的应用研究 嵇玮玮 刘 中 (南京理工大学电子工程系 南京210094) 摘要：DV-Hop节点定位算法是一种重要的与距离无关的定位算法。在各向同性的密集网络中，DV．Hop可以得 到比较合理的定位精度，然而在随机分布的网络中，节点定位误差较大。该文根据DV-Hop算法定位过程，在平 均每跳距离估计、未知节点到各参考节点之间距离的计算和节点位置估计方法等3个方面进行了改进，分析和仿真 了不同改进措施和综合改进的定位性能。结果表明，与有关方法相比，该文提出的改进措施可极大地提高节点定位 精度。此外，该文改进措施不改变DV-Hop算法的定位过程，因此不需要增加网络通信量和额外硬件支持，是理 想的与距离无关算法。 关键词：传感器网络；DV-Hop算法；节点定位 中图分类号：TP393 文献标识码：A the Localization toRandom on of Study ApplicationDV—Hop Algorithms SensorNetworks JiWei．weiLiu Zhong and (Departmento，ElectronicEngineering，NanjingUniversityo／ScienceTechnology，Nanjing210094，China) isoneofthe localization importantrange-free algorthms．Theperforms Abstract：DV-Hopalgorithm algorithm betterin sensor has locationerrorsin distributednetworks． isotropicdensitynetworks，however，itlarger randomly tothelocalizationofthe three According principleDV-Hopalgorithm，thispaperproposesimprovementsincluding theestimationof calculationofdistancebetweenunknownnodesandreference singlehopdistance，the average andtheestimationofnode canbeused or to nodes positions．Theseimprovementsindependentlyjointlyreplace localization are and the inthe