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

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

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

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