【作者】 王帅； 史清华；

【Author】 Wang Shuai,Shi Qing-hua (School of Computer Science and Technology,Shandong University,Jinan,Shandong 250101,China)

【机构】 山东大学计算机科学与技术学院；

【摘要】 本文提出一种基于DV-Hop节点定位算法的改进算法。该算法在DV-Hop算法的基础上,通过反向路径标记的方法确定最短路径。通过不同颜色标记节点来区分节点之间的状态,并且加入误差纠正机制使误差减少到最小。由于改进算法充分利用了信标节点的位置信息,即考虑了两信标节点之间的平均跳数距离而不是在DV-Hop中单个信标节点的平均跳数距离,提高精度效果显著。实验结果表明,改进后的DV-Hop定位算法,能够更好的提高定位精度,更适合在真实无线传感器网络中的定位应用。更多还原

【Abstract】 This paper proposed an improved relocation algorithm based on DV-hop.The novel strategy strengthen the DV-hop by using the reverse route marking to select the shortest path.The algorithm uses different color tag to differentiate the status of network nodes, adds the error-correction mechanism to minimize the error.Because the improved method efficiently used the coordination information of sinks,considered the average hop distance between two sinks instead of the average hop distance of single sink in DV-hop,leads to a more accuracy result.The simulation results indicates,the improved DV-Hop algorithm,can improve the relocation accuracy,and more practical to real relocation application in wireless sensor networks.The simulation results indicates,the improved DV-Hop algorithm, can improve the relocation accuracy,and more practical to real relocation application in wireless sensor networks.更多还原