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

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

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

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