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

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

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

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