WSN中基于未知節(jié)點(diǎn)分類的節(jié)點(diǎn)定位算法研究.pdf

1、隨著科技的進(jìn)步，融合了無線通信技術(shù)、嵌入式技術(shù)、傳感器技術(shù)的無線傳感器網(wǎng)絡(luò)技術(shù)開始得到廣泛的應(yīng)用。節(jié)點(diǎn)定位技術(shù)作為無線傳感器網(wǎng)絡(luò)最重要技術(shù)之一，發(fā)揮著越來越大的作用。很多傳統(tǒng)定位算法都是在理想的環(huán)境情況下，來研究對(duì)未知節(jié)點(diǎn)的定位。但是，由于無線傳感器節(jié)點(diǎn)的隨機(jī)分布，節(jié)點(diǎn)很容易出現(xiàn)分布不均勻的情況，對(duì)節(jié)點(diǎn)的定位精度產(chǎn)生巨大的影響。如何在節(jié)點(diǎn)不均勻分布情況下實(shí)現(xiàn)定位精度的提高，是無線傳感器網(wǎng)絡(luò)定位技術(shù)的重要研究方向。本文則從獲得不同定位信息

2、的角度出發(fā)，研究了無線傳感器網(wǎng)絡(luò)中未知節(jié)點(diǎn)分類的節(jié)點(diǎn)定位問題。
　　對(duì)未知節(jié)點(diǎn)進(jìn)行分類，就是在網(wǎng)絡(luò)中節(jié)點(diǎn)分布不均勻的情況下，按照未知節(jié)點(diǎn)所能獲得定位信息的差異對(duì)未知節(jié)點(diǎn)進(jìn)行分類。當(dāng)網(wǎng)絡(luò)中存在網(wǎng)絡(luò)空洞時(shí)，本文按照未知節(jié)點(diǎn)所處情況的不同，將未知節(jié)點(diǎn)分為有足夠定位信息的未知節(jié)點(diǎn)、空洞周圍的未知節(jié)點(diǎn)、錨節(jié)點(diǎn)稀疏網(wǎng)絡(luò)中的未知節(jié)點(diǎn)和普通未知節(jié)點(diǎn)?；诿糠N未知節(jié)點(diǎn)的特點(diǎn)，使用不同的定位方法來實(shí)現(xiàn)未知節(jié)點(diǎn)的定位。仿真結(jié)果表明，對(duì)不同的未知節(jié)點(diǎn)進(jìn)行

3、合適的處理，會(huì)提高未知節(jié)點(diǎn)的定位精度。
　　為了提高算法的適應(yīng)能力，本文結(jié)合使用了移動(dòng)錨節(jié)點(diǎn)、邊界錨節(jié)點(diǎn)和局部錨節(jié)點(diǎn)。由于網(wǎng)絡(luò)空洞的情況，使得某些未知節(jié)點(diǎn)不能獲得足夠的定位信息。為解決這個(gè)問題，本文提出了移動(dòng)錨節(jié)點(diǎn)的填充方法。根據(jù)網(wǎng)絡(luò)空洞查找算法，得到網(wǎng)絡(luò)空洞的具體情況，并按照具體的移動(dòng)錨節(jié)點(diǎn)位置填充模型來實(shí)現(xiàn)定位信息的補(bǔ)充。算法利用錨節(jié)點(diǎn)的位置信息和距離未知節(jié)點(diǎn)的跳數(shù)，求出邊界錨節(jié)點(diǎn)和對(duì)應(yīng)的局部錨節(jié)點(diǎn)，對(duì)于不同的情況，為兩種錨節(jié)