基于凸殼網(wǎng)絡(luò)劃分的WSN節(jié)點(diǎn)定位算法研究.pdf

1、無(wú)線傳感器網(wǎng)絡(luò)由大量成本低廉的，具有計(jì)算能力、感知能力、無(wú)線通訊能力的傳感器節(jié)點(diǎn)組成，是集無(wú)線通信、數(shù)據(jù)采集和信息處理功能于一體的新興的分布式自組織數(shù)據(jù)采集網(wǎng)絡(luò)，在軍事和民用領(lǐng)域中都有著廣泛的應(yīng)用前景。節(jié)點(diǎn)所采集到的數(shù)據(jù)必須結(jié)合它們的被測(cè)量位置才有意義，因此節(jié)點(diǎn)定位就成為了無(wú)線傳感器網(wǎng)絡(luò)的關(guān)鍵技術(shù)之一，也被越來(lái)越多的人所關(guān)注和研究。
　　 本論文介紹了無(wú)線傳感器網(wǎng)絡(luò)體系結(jié)構(gòu)及其特點(diǎn)，無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位相關(guān)的基本概念、術(shù)語(yǔ)，以

2、及節(jié)點(diǎn)定位技術(shù)的基本原理和方法。并給出無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法的分類和性能總結(jié)，闡述了對(duì)現(xiàn)有的定位算法進(jìn)行的一些研究，提出對(duì)現(xiàn)有的一種基于錨的非測(cè)距經(jīng)典定位方法DV-Hop算法進(jìn)行改進(jìn)。通過(guò)對(duì)DV-Hop算法的分析，得到其存在的一些問(wèn)題：定位精度較差，并且還有累計(jì)誤差；對(duì)于網(wǎng)絡(luò)拓?fù)洳灰?guī)則的網(wǎng)絡(luò)適應(yīng)性較差。對(duì)此本文提出一種改進(jìn)的算法IDV-Hop算法，通過(guò)利于基于凸殼的方法將非規(guī)則網(wǎng)絡(luò)劃分為幾個(gè)近似規(guī)則的區(qū)域，在各個(gè)區(qū)域內(nèi)對(duì)未知節(jié)點(diǎn)進(jìn)行