無(wú)線傳感器網(wǎng)絡(luò)中一種改進(jìn)的DV-Hop定位方法.pdf

1、無(wú)線傳感器網(wǎng)絡(luò)是由一組傳感器節(jié)點(diǎn)以自組織方式構(gòu)成的無(wú)線網(wǎng)絡(luò),其目的是協(xié)作地感知、采集和處理網(wǎng)絡(luò)覆蓋區(qū)域中被監(jiān)測(cè)對(duì)象的信息;并將信息傳送至觀察者。無(wú)線傳感網(wǎng)絡(luò)的特點(diǎn)使得其在軍事觀察,環(huán)境監(jiān)測(cè),物流交通等領(lǐng)域具有廣闊的應(yīng)用前景。
　　 節(jié)點(diǎn)定位作為無(wú)線傳感器網(wǎng)絡(luò)的關(guān)鍵技術(shù)之一,對(duì)無(wú)線傳感器網(wǎng)絡(luò)的監(jiān)測(cè)活動(dòng)至關(guān)重要,因?yàn)闆](méi)有位置的監(jiān)測(cè)消息將毫無(wú)意義;因此如何實(shí)現(xiàn)高效的節(jié)點(diǎn)定位在無(wú)線傳感器網(wǎng)絡(luò)的研究中具有重要的意義。
　　 由于成

2、本和技術(shù)等原因,不可能為每個(gè)傳感節(jié)點(diǎn)配置GPS。因此,目前無(wú)需測(cè)距的定位算法成為研究的熱點(diǎn)。DV-Hop是一種無(wú)需測(cè)距(Range-free)的定位算法,該算法首先使用距離矢量交換協(xié)議使所有節(jié)點(diǎn)獲得距信標(biāo)節(jié)點(diǎn)的跳數(shù),然后信標(biāo)節(jié)點(diǎn)計(jì)算網(wǎng)絡(luò)平均每跳距離值,并將其廣播至網(wǎng)絡(luò)。當(dāng)未知節(jié)點(diǎn)接收到該值后,則根據(jù)跳數(shù)計(jì)算出到信標(biāo)節(jié)點(diǎn)的距離。當(dāng)未知節(jié)點(diǎn)獲得距三個(gè)信標(biāo)節(jié)點(diǎn)的距離后,則用三邊定位法計(jì)算出節(jié)點(diǎn)的坐標(biāo)。該算法只要求信標(biāo)節(jié)點(diǎn)具有GPS定位功能,其

3、他的傳感節(jié)點(diǎn)則根據(jù)網(wǎng)絡(luò)的連通信息實(shí)現(xiàn)對(duì)自身的定位,該算法對(duì)硬件的要求低,是目前應(yīng)用最廣泛的定位算法之一。
　　 DV-Hop在均勻網(wǎng)絡(luò)中,由于節(jié)點(diǎn)間的距離固定,因此可以得到合適的定位精度。但在非均勻網(wǎng)絡(luò),由于節(jié)點(diǎn)隨機(jī)分布,節(jié)點(diǎn)間的距離不固定,因此定位精度會(huì)迅速下降。本文針對(duì)DV-Hop算法在非均勻網(wǎng)絡(luò)中定位精度不高,提出了一種改進(jìn)算法(BNL,BasedonthenumberofNeighborsLocalization)。BN