无线传感器网络DV-HOP定位算法的研究与改进

发布时间：2018-01-10 07:28

本文关键词：无线传感器网络DV-HOP定位算法的研究与改进　出处：《沈阳工业大学》2015年硕士论文　论文类型：学位论文

【摘要】：无线传感器网络技术是一种综合了传感器技术、无线通信技术、分布式信息处理技术、现代网络通信及嵌入式技术的一种综合类应用技术。随着无线传感器网络技术的发展，该项技术在人们的日常生活中得到了越来越多的应用。其中无线传感器网络定位技术是无线传感器网络技术的重要应用之一，具有巨大的研究价值。而定位算法，在无线传感器网络定位技术的研究中，起到了重要的作用。但是，目前的无线传感器网络定位算法的精度还不够高，有待完善。因此对定位算法的研究，是非常必要的。本文以提高无线传感器网络定位算法的精度为目标，在现有的无线传感器网络DV-HOP定位算法的基础上，对其改进，，提出了改进的DV-HOP定位算法。改进的DV-HOP定位算法，主要由三个阶段组成：第一阶段是利用传感器节点的自组织性，计算各个已知节点之间的平均跳距；第二阶段是对第一阶段所获取的平均跳距进行修正处理；第三阶段是利用修正的平均跳距值确定已知节点与未知节点的距离，然后进行三边定位计算，最终确定未知节点坐标。这种改进的DV-HOP定位算法减小了已知节点与未知节点之间距离的误差，因此，通过三边定位法计算出的未知节点的坐标，就更加精确了。本文对改进前后的两种DV-HOP定位算法进行仿真实验，实验结果表明：改进前后的两种DV-HOP定位算法的定位精度，都随着已知节点数量以及通讯半径的增加而降低。但在误差降低的过程中，改进的DV-HOP定位算法与改进前算法相比，无论是在误差降低幅度，还是在定位稳定性上，都体现出很大的优越性。本文最终证明了，改进的DV-HOP定位算法与改进前的定位算法进行相比，误差得到了有效的降低，精度得到了提高。
[Abstract]:Wireless sensor network technology is a kind of integrated sensor technology, wireless communication technology, distributed information processing technology. A comprehensive application technology of modern network communication and embedded technology. With the development of wireless sensor network technology. This technology has been applied more and more in people's daily life, among which wireless sensor network location technology is one of the important applications of wireless sensor network technology. The localization algorithm plays an important role in the research of wireless sensor network localization technology. However, the accuracy of the current wireless sensor network localization algorithm is not high enough. Therefore, it is necessary to study the localization algorithm. This paper aims to improve the accuracy of wireless sensor network localization algorithm, based on the existing wireless sensor network DV-HOP localization algorithm, improve it. An improved DV-HOP localization algorithm is proposed. The improved DV-HOP localization algorithm is mainly composed of three stages: the first stage is to utilize the self-organization of sensor nodes. The average hopping distance between each known node is calculated. The second stage is to correct the average jump distance obtained in the first stage. In the third stage, the distance between the known node and the unknown node is determined by the modified average hopping distance, and then the triangulation calculation is carried out. Finally, the unknown node coordinates are determined. The improved DV-HOP localization algorithm reduces the error between the known nodes and the unknown nodes, so the coordinates of the unknown nodes are calculated by the trilateral localization method. It's more precise. In this paper, two kinds of DV-HOP localization algorithms are simulated before and after the improvement. The experimental results show that the positioning accuracy of the two DV-HOP localization algorithms before and after the improvement. However, in the process of error reduction, the improved DV-HOP localization algorithm compared with the improved algorithm, whether in the error reduction range. Or in the stability of positioning, both reflect a great advantage. This paper finally proves that the error of the improved DV-HOP localization algorithm is reduced effectively and the precision is improved compared with the former one.
【学位授予单位】：沈阳工业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP212.9;TN929.5

【参考文献】