基于Gossip的無線傳感器網(wǎng)絡(luò)定位算法研究.pdf

1、在現(xiàn)今這個(gè)移動(dòng)互聯(lián)網(wǎng)時(shí)代，無線傳感器網(wǎng)絡(luò)技術(shù)無疑已經(jīng)成為理論研究的熱點(diǎn)問題。而無線傳感器網(wǎng)絡(luò)中的定位問題自從無線傳感器網(wǎng)絡(luò)被廣泛關(guān)注以來，就是理論和工程研究中的焦點(diǎn)問題。近年來對于無線傳感器網(wǎng)絡(luò)定位技術(shù)的研究最終集中在分布式定位算法和技術(shù)上。本文以無線傳感器網(wǎng)絡(luò)中的分布式定位問題為研究背景，成功地將成對和廣播Gossip算法引入到原有定位算法框架之中，主要研究成果如下：
　　首先，本文對于Gossip算法的歷史和算法思想做相應(yīng)的介

2、紹。具體給出了最先提出的成對Gossip算法和最近研究火熱的廣播Gossip算法以及其他Gossip算法的實(shí)現(xiàn)過程。針對無線傳感器網(wǎng)絡(luò)分布式定位這一典型的分布式環(huán)境，探討了Gossip算法的應(yīng)用可能性。
　　其次，對于分布式定位中經(jīng)常使用的到達(dá)時(shí)間差定位（Time Difference of Arrival,TDOA）進(jìn)行深入分析和鉆研，掌握到達(dá)時(shí)間差定位的幾種經(jīng)典實(shí)現(xiàn)方法。在此基礎(chǔ)上，成功地將Gossip算法與到達(dá)時(shí)間差定位有機(jī)

3、結(jié)合起來，形成無線傳感器網(wǎng)絡(luò)環(huán)境中基于Gossip的到達(dá)時(shí)間差定位機(jī)制。該新算法不僅有效提高了原定位算法的定位精度和穩(wěn)定性，并且可以完成原定位算法無法完成的分布式共識定位問題。
　　最后，本文深入研究了分布式定位中的到達(dá)角度定位（Angle of Arrival,AOA）問題。并且將Gossip機(jī)制引入到到達(dá)角度定位問題中，形成全新的基于Gossip的分布式到達(dá)角度定位算法。該全新定位算法依然具有更高的定位精度和定位穩(wěn)定性以及可完