加權質心和DV-Hop混合算法研究.pdf

1、隨著無線通訊技術、電子技術以及計算技術的迅速發(fā)展,傳感器網絡作為獲取信息的新方式出現并得到廣泛應用。無線傳感器網絡主要的功能是將傳感器節(jié)點采集的有用數據進行處理并使用無線通信網絡傳輸給計算機,實現對傳感器網絡覆蓋區(qū)域的檢測。在傳感器網絡的許多應用中,傳感器節(jié)點的位置對整個應用起著至關重要的作用,如將傳感器網絡應用于消防警報中,當傳感器網絡節(jié)點通過無線網絡向消防局發(fā)出消防警報時,必須同時告知自身位置,這樣消防局根據提供的位置信息才能盡快采

2、取措施,傳感器網絡提供的信息才是有用的信息。
　　 本論文綜合加權質心定位算法和DV-Hop定位算法兩種算法在對待定位節(jié)點進行定位時存在的優(yōu)勢,并對其不足的地方進行改進。論文算法首先將傳感器網絡中信標節(jié)點進行虛擬網格劃分,然后根據質心定位算法與DV-Hop定位算法的特點,分情況對網絡中的待定位節(jié)點進行定位。當虛擬網格中的信標節(jié)點達到門限值時,使用質心定位算法對虛擬網格中的待定位節(jié)點進行定位,反之,則使用DV-Hop定位算法對虛擬

3、網格中待定位節(jié)點進行定位。
　　 加權質心算法在定位待定位節(jié)點時由于信標節(jié)點比例較低且分布不均勻而導致定位精度較低的問題,論文將加權質心定位算法的定位分為兩個階段,在第一個階段中使用加權質心定位算法形成質心區(qū)域,在第二階段中,對得到的質心再次使用加權質心定位算法,通過這樣的改進以期加權質心定位算法在實際應用中能取到更好的定位效果。
　　 通過分析對DV-Hop定位算法在定位待定位節(jié)點時誤差產生的因為,并針對DV-Hop定