基于邊界盒節(jié)點(diǎn)定位算法的研究.pdf

1、無線傳感器網(wǎng)絡(luò)技術(shù)應(yīng)用了傳感器技術(shù)、嵌入式計(jì)算技術(shù)、分布式信息處理技術(shù)和無線通信技術(shù)，能夠協(xié)作地完成實(shí)時(shí)監(jiān)測、傳感和采集目標(biāo)對(duì)象的信息，并對(duì)其進(jìn)行處理，傳送給需要信息的用戶。其中，節(jié)點(diǎn)定位技術(shù)是傳感器網(wǎng)絡(luò)完成目標(biāo)信息識(shí)別、監(jiān)控、跟蹤等眾多應(yīng)用的前提，也是傳感器網(wǎng)絡(luò)研究中的熱點(diǎn)問題之一。本文主要針對(duì)無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位技術(shù)的邊界盒問題進(jìn)行了深入研究。
　　基于無線傳感器網(wǎng)絡(luò)的邊界盒算法，本文研究了在高密度的節(jié)點(diǎn)分布下，無線傳感器節(jié)

2、點(diǎn)定位問題的改進(jìn)。在原有邊界盒算法的基礎(chǔ)上，針對(duì)節(jié)點(diǎn)定位的誤差，本文提出了基于單元格的邊界盒二次定位算法。該算法將原邊界盒算法求出的矩形區(qū)域做進(jìn)一步劃分2*2的單元格，可由錨節(jié)點(diǎn)和通信半徑估算出它們的質(zhì)心位置。將這四個(gè)位置和原邊界盒定位位置作為未知節(jié)點(diǎn)的估計(jì)位置，并求取這五個(gè)估計(jì)位置和未知節(jié)點(diǎn)與未知節(jié)點(diǎn)通信范圍內(nèi)的錨節(jié)點(diǎn)的距離和。將五個(gè)估計(jì)位置的距離和與未知節(jié)點(diǎn)的距離和進(jìn)行比較，選取與未知節(jié)點(diǎn)距離和最為接近的那個(gè)估計(jì)位置作為未知節(jié)點(diǎn)的估

3、計(jì)位置，從而提高節(jié)點(diǎn)的定位精度。本文還在規(guī)則模型與非規(guī)則通信模型的情況下，分析了邊界盒算法與基于單元格的二次定位算法的定位誤差問題。
　　結(jié)合邊界盒算法與擴(kuò)展卡爾曼濾波器的優(yōu)點(diǎn)，進(jìn)一步提高節(jié)點(diǎn)定位精度。該算法分為兩個(gè)階段:初步定位階段和求精階段。首先利用邊界盒定位算法對(duì)未知節(jié)點(diǎn)進(jìn)行定位，然后將邊界盒定位后得到的估計(jì)位置作為擴(kuò)展卡爾曼濾波的初始值。利用未知節(jié)點(diǎn)到其所有鄰節(jié)點(diǎn)之間的量測信息，應(yīng)用擴(kuò)展卡爾曼進(jìn)行迭代濾波，還將定位后的未知