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

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

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