基于Gossip的無線傳感器網(wǎng)絡(luò)定位算法研究
發(fā)布時間:2018-04-22 01:39
本文選題:無線傳感器網(wǎng)絡(luò) + 分布式定位; 參考:《哈爾濱工業(yè)大學(xué)》2014年碩士論文
【摘要】:在現(xiàn)今這個移動互聯(lián)網(wǎng)時代,無線傳感器網(wǎng)絡(luò)技術(shù)無疑已經(jīng)成為理論研究的熱點問題。而無線傳感器網(wǎng)絡(luò)中的定位問題自從無線傳感器網(wǎng)絡(luò)被廣泛關(guān)注以來,就是理論和工程研究中的焦點問題。近年來對于無線傳感器網(wǎng)絡(luò)定位技術(shù)的研究最終集中在分布式定位算法和技術(shù)上。本文以無線傳感器網(wǎng)絡(luò)中的分布式定位問題為研究背景,成功地將成對和廣播Gossip算法引入到原有定位算法框架之中,主要研究成果如下: 首先,本文對于Gossip算法的歷史和算法思想做相應(yīng)的介紹。具體給出了最先提出的成對Gossip算法和最近研究火熱的廣播Gossip算法以及其他Gossip算法的實現(xiàn)過程。針對無線傳感器網(wǎng)絡(luò)分布式定位這一典型的分布式環(huán)境,探討了Gossip算法的應(yīng)用可能性。 其次,對于分布式定位中經(jīng)常使用的到達時間差定位(Time Difference ofArrival, TDOA)進行深入分析和鉆研,掌握到達時間差定位的幾種經(jīng)典實現(xiàn)方法。在此基礎(chǔ)上,成功地將Gossip算法與到達時間差定位有機結(jié)合起來,形成無線傳感器網(wǎng)絡(luò)環(huán)境中基于Gossip的到達時間差定位機制。該新算法不僅有效提高了原定位算法的定位精度和穩(wěn)定性,并且可以完成原定位算法無法完成的分布式共識定位問題。 最后,本文深入研究了分布式定位中的到達角度定位(Angle ofArrival,AOA)問題。并且將Gossip機制引入到到達角度定位問題中,形成全新的基于Gossip的分布式到達角度定位算法。該全新定位算法依然具有更高的定位精度和定位穩(wěn)定性以及可完成分布式共識定位的優(yōu)勢。
[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.
【學(xué)位授予單位】:哈爾濱工業(yè)大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2014
【分類號】:TP212.9;TN929.5
【參考文獻】
相關(guān)期刊論文 前4條
1 蔣鵬;覃添;陳歲生;;基于AOA降維和同心圓定位的三維傳感器網(wǎng)絡(luò)節(jié)點自定位方法[J];傳感技術(shù)學(xué)報;2012年07期
2 章磊;黃光明;;基于RSSI的無線傳感器網(wǎng)絡(luò)節(jié)點定位算法[J];計算機工程與設(shè)計;2010年02期
3 戴思思;唐俊華;張愛新;;基于Gossip算法的定向擴散協(xié)議研究[J];信息安全與通信保密;2010年04期
4 袁永瓊;張軍;劉鋒;;移動自組織網(wǎng)絡(luò)一種自適應(yīng)gossip機制的路由算法[J];遙測遙控;2010年03期
,本文編號:1785061
本文鏈接:http://sikaile.net/kejilunwen/wltx/1785061.html
最近更新
教材專著