高精度无线传感器网络节点定位算法.PDFVIP

第30卷第4期 哈尔滨工程大学学报 V01．30№．4 ofHarbin 2009年4月 Journal University Apt．2009 Engineering 高精度无线传感器网络节点定位算法 赵文辉1’2，姜 宇1，刘大昕2 摘要：无线传感器网络在很多领域都有着广泛的应用前景，尽可能精确地确定传感器节点的位置是应用无线传感器网 络时首先需要解决的问题．提出了一种新的基于物理学中的质点力学相关原理的距离无关的定位算法，与现有的距离无 关定位算法相比，除了距离无关定位算法共同具有的优点之外，能够将平均定位误差降低到节点通讯距离的16％以下． 给出了算法的实现过程和仿真结果，并且利用仿真结果与DV—Hop(距离向量跳段)算法进行了比较．比较结果显示，文 中算法的定位误差约为DV—Hop算法的50％，在满足邻居关系方面文中算法也具有很大的优势，在定位时间上文中算法 则存在定位所需时间过长的不足之处． 关键词：无线传感器网络；质点力学；定位算法；跳数 中图分类号：TP393文献标识码：A文章编号：10067-7043(2009)04-0466-06 A forwirelesssensornetworknodes lIighprecisionpositioningalgorithm ZHAO Da．xin2 Wen—huil’。，JIANGYul，LIU (1．CollegeofScience，HarbinEngineeringUniversity，Harbin150001，China；2．CollegeofComputerScience bin 150001，China) EngineeringUniversity。Harbin sensornetworkscanbe in fields．The tobesolvedisnode Abstract：Wireless primary widelyappliedmany problem new was on of positioning．Arange—freepositioningalgorithmproposed，basedparticledynamics thecommon ofall new canreducethe advantagesrange-freepositioningalgorithms，thealgorithm averagepositio— errorto16％ofnodalcommunicationdistances．The simulationresultswiththenewal— ning approachesused，and vector werediscussed．Thenew was withthedistance gorithm algorithmcompared the errorofthenew isalmosthalfthatofthe the re- averagepositioning algorithm DV—Hopalgorithm，andneighbor