無線傳感器網(wǎng)絡(luò)的自身定位算法研究與性能仿真.pdf

1、無線傳感器網(wǎng)絡(luò)是由部署在監(jiān)測(cè)區(qū)域內(nèi)大量的微型傳感器節(jié)點(diǎn)組成，通過無線通信方式形成的一個(gè)多跳的自組織的網(wǎng)絡(luò)系統(tǒng)，其目的是協(xié)作的感知、采集和處理網(wǎng)絡(luò)覆蓋區(qū)域內(nèi)感知對(duì)象的信息，并發(fā)送給觀察者。該網(wǎng)絡(luò)具有遠(yuǎn)程監(jiān)控、實(shí)時(shí)監(jiān)測(cè)、能在惡劣和特殊的環(huán)境下工作等多種優(yōu)點(diǎn)，在制造業(yè)、交通管理、環(huán)境監(jiān)測(cè)、醫(yī)療衛(wèi)生、國(guó)防軍事、反恐抗災(zāi)等領(lǐng)域廣泛應(yīng)用。無線傳感器網(wǎng)絡(luò)作為一種全新的技術(shù)，還有很多關(guān)鍵技術(shù)有待于研究，而定位技術(shù)就是其中之一。定位是大多數(shù)應(yīng)用，特別是軍

2、事應(yīng)用的基礎(chǔ)。無線傳感器網(wǎng)絡(luò)中的定位機(jī)制與算法包括兩部分:節(jié)點(diǎn)自身定位和外部目標(biāo)定位，而前者是后者的基礎(chǔ)。因此近年來，關(guān)于無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位技術(shù)已經(jīng)成為無線傳感器網(wǎng)絡(luò)技術(shù)的研究熱點(diǎn)之一。無線傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)定位算法按照定位過程中是否需要測(cè)距信息來分，可以分為無需測(cè)距的定位算法和基于測(cè)距技術(shù)的定位算法。其中無需測(cè)距的定位方法被認(rèn)為是一種具有好的成本效益的解決方案。在無需測(cè)距的定位方法中，DV-Hop(DistanceVector-Ho

3、p)算法是一種簡(jiǎn)單易實(shí)現(xiàn)的節(jié)點(diǎn)定位算法。該節(jié)點(diǎn)定位算法無需節(jié)點(diǎn)具有測(cè)距能力，同時(shí)對(duì)錨節(jié)點(diǎn)比例要求較少，定位精度較高，因此，已成為一種經(jīng)典的無需測(cè)距定位方法。但是該算法也存在許多的不足，一是存在無法定位的節(jié)點(diǎn)，二是通過跳數(shù)與平均每跳距離的乘積得到的距離不可避免地存在誤差、節(jié)點(diǎn)會(huì)收到多余的相同錨節(jié)點(diǎn)的信標(biāo)消息等不足。
　　本文針對(duì)上述不足，提出了改進(jìn)的DV-Hop算法。在改進(jìn)的算法中，引入了兩種機(jī)制，一是排除無法定位的節(jié)點(diǎn)和對(duì)轉(zhuǎn)發(fā)的消