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

1、無(wú)線傳感器網(wǎng)絡(luò)作為一種全新的信息獲取和處理技術(shù)，應(yīng)用領(lǐng)域廣泛，如外部目標(biāo)的定位和追蹤，為網(wǎng)絡(luò)提供命名空間，報(bào)告網(wǎng)絡(luò)的覆蓋質(zhì)量，實(shí)現(xiàn)網(wǎng)絡(luò)拓?fù)涞淖耘渲玫龋W(wǎng)絡(luò)自身定位是這些應(yīng)用的基礎(chǔ)。 盡管密集部署是無(wú)線傳感器網(wǎng)絡(luò)的特點(diǎn)之一，但總會(huì)有一些不可達(dá)或連通度較低的未知節(jié)點(diǎn)存在，如何最大限度提高這些節(jié)點(diǎn)的定位精度是目前WSN定位領(lǐng)域的一個(gè)難題。本文對(duì)中、低密度網(wǎng)絡(luò)下節(jié)點(diǎn)的定位問(wèn)題進(jìn)行了研究。 針對(duì)目前大多數(shù)算法在中、低密度網(wǎng)絡(luò)下定

2、位誤差較大，且易受網(wǎng)絡(luò)拓?fù)渥兓绊懙娜毕荩疚脑贒V-HOP算法的基礎(chǔ)上提出了WSADH算法，假設(shè)節(jié)點(diǎn)采用自由空間電波傳播模型，采用加權(quán)平均的思想，利用跳數(shù)間的關(guān)系動(dòng)態(tài)確定權(quán)重比例來(lái)計(jì)算平均每跳距離，同時(shí)本文采用選擇信標(biāo)節(jié)點(diǎn)的策略，選擇三個(gè)信標(biāo)節(jié)點(diǎn)的最優(yōu)組合，利用三邊測(cè)量法計(jì)算未知節(jié)點(diǎn)的位置，并作為迭代求精階段的初始估計(jì)位置。該算法減小了利用單個(gè)信標(biāo)節(jié)點(diǎn)估計(jì)每跳距離所帶來(lái)的誤差，增強(qiáng)了算法的穩(wěn)定性，減少了迭代次數(shù)，提高了較低密度下未知節(jié)

3、點(diǎn)的定位精度。 WSADH算法和DV-HOP算法一樣需要引入兩次消息的洪泛傳播，為降低通信開(kāi)銷，本文提出了一種基于節(jié)點(diǎn)密度的DADHL算法，根據(jù)Kleinrock-Silvester公式估算每跳間距，利用加權(quán)平均的思想和選擇信標(biāo)節(jié)點(diǎn)的策略來(lái)估計(jì)節(jié)點(diǎn)位置。DADHL算法將最短路徑形成和節(jié)點(diǎn)間距離估計(jì)過(guò)程集成為一次洪泛傳播，減小了通信開(kāi)銷，并利用迭代求精進(jìn)一步提高了未知節(jié)點(diǎn)的定位精度。 本文利用OMNeT++仿真工具，分析