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

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

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

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