基于Gossip的无线传感器网络定位算法研究

发布时间：2018-04-22 01:39

本文选题：无线传感器网络 + 分布式定位　；参考：《哈尔滨工业大学》2014年硕士论文

【摘要】：在现今这个移动互联网时代，无线传感器网络技术无疑已经成为理论研究的热点问题。而无线传感器网络中的定位问题自从无线传感器网络被广泛关注以来，就是理论和工程研究中的焦点问题。近年来对于无线传感器网络定位技术的研究最终集中在分布式定位算法和技术上。本文以无线传感器网络中的分布式定位问题为研究背景，成功地将成对和广播Gossip算法引入到原有定位算法框架之中，主要研究成果如下：首先，本文对于Gossip算法的历史和算法思想做相应的介绍。具体给出了最先提出的成对Gossip算法和最近研究火热的广播Gossip算法以及其他Gossip算法的实现过程。针对无线传感器网络分布式定位这一典型的分布式环境，探讨了Gossip算法的应用可能性。其次，对于分布式定位中经常使用的到达时间差定位（Time Difference ofArrival, TDOA）进行深入分析和钻研，掌握到达时间差定位的几种经典实现方法。在此基础上，成功地将Gossip算法与到达时间差定位有机结合起来，形成无线传感器网络环境中基于Gossip的到达时间差定位机制。该新算法不仅有效提高了原定位算法的定位精度和稳定性，并且可以完成原定位算法无法完成的分布式共识定位问题。最后，本文深入研究了分布式定位中的到达角度定位（Angle ofArrival,AOA）问题。并且将Gossip机制引入到到达角度定位问题中，形成全新的基于Gossip的分布式到达角度定位算法。该全新定位算法依然具有更高的定位精度和定位稳定性以及可完成分布式共识定位的优势。
[Abstract]:In this era of mobile Internet, wireless sensor network technology has undoubtedly become a hot topic in theory. The localization problem in wireless sensor networks (WSN) has been the focus of theoretical and engineering research since it has been widely concerned. In recent years, the research of wireless sensor network localization technology is focused on distributed localization algorithm and technology. In this paper, the distributed localization problem in wireless sensor networks is studied, and the pairwise and broadcast Gossip algorithm is successfully introduced into the original localization algorithm framework. The main research results are as follows: Firstly, this paper introduces the history and idea of Gossip algorithm. The realization process of pairwise Gossip algorithm, broadcast Gossip algorithm and other Gossip algorithms are given. Aiming at the typical distributed environment of wireless sensor network (WSN), the possibility of application of Gossip algorithm is discussed. Secondly, the time difference Difference of arrival (TDOA), which is often used in distributed positioning, is analyzed and studied in depth, and several classical implementation methods of time-difference positioning are grasped. On this basis, the Gossip algorithm is successfully combined with the time-of-arrival location to form a time-of-arrival location mechanism based on Gossip in wireless sensor networks. The new algorithm not only effectively improves the accuracy and stability of the original localization algorithm, but also can accomplish the distributed consensus localization problem that the original localization algorithm cannot accomplish. Finally, the problem of Angle of arrival (Angle of Arrivalan AOAA) in distributed location is studied. And the Gossip mechanism is introduced into the angle of arrival localization problem to form a new distributed arrival angle location algorithm based on Gossip. The new localization algorithm still has the advantages of higher localization accuracy, stability and the ability to achieve distributed consensus localization.
【学位授予单位】：哈尔滨工业大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP212.9;TN929.5

【参考文献】