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

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

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

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