加權(quán)質(zhì)心和DV-Hop混合算法研究.pdf

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

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

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