基于移動錨節(jié)點(diǎn)的WSN節(jié)點(diǎn)定位研究.pdf

1、隨著無線通信技術(shù)的快速發(fā)展,無線傳感器網(wǎng)絡(luò)(WSN)得到了國內(nèi)外學(xué)者越來越多的關(guān)注。而節(jié)點(diǎn)定位技術(shù)作為其主要支撐技術(shù),已經(jīng)成為WSN的研究熱點(diǎn)之一。由于利用靜態(tài)錨節(jié)點(diǎn)的定位算法需要比較高的錨節(jié)點(diǎn)密度,且錨節(jié)點(diǎn)的成本遠(yuǎn)高于未知節(jié)點(diǎn),在錨節(jié)點(diǎn)完成定位后,通常就無其他用處,這將大大增加網(wǎng)絡(luò)的定位成本,因此研究利用移動錨節(jié)點(diǎn)在網(wǎng)絡(luò)中移動來輔助定位的算法是有價值的。移動錨節(jié)點(diǎn)作為WSN節(jié)點(diǎn)定位研究的新的方向和新途徑,在國內(nèi)外已經(jīng)引起了廣泛的關(guān)注。

2、
　　 在總結(jié)已有成果的基礎(chǔ)上,本文基于移動錨節(jié)點(diǎn),圍繞提高節(jié)點(diǎn)定位的精度和覆蓋率,降低網(wǎng)絡(luò)的能耗,延長網(wǎng)絡(luò)的生命周期等方面,主要研究工作如下:
　　 (1)對現(xiàn)有的WSN節(jié)點(diǎn)定位的距離測量技術(shù)和定位計算方法進(jìn)行分析研究,分類研究了無移動錨節(jié)點(diǎn)的節(jié)點(diǎn)定位技術(shù)和基于移動錨節(jié)點(diǎn)的節(jié)點(diǎn)定位技術(shù),對每種定位技術(shù)的優(yōu)缺點(diǎn)進(jìn)行分析總結(jié),為本文的改進(jìn)研究提供了理論基礎(chǔ)和思路。
　　 (2)引入圖論的思想,將WSN當(dāng)成是一個連通

3、的節(jié)點(diǎn)無向圖,提出了一種改進(jìn)的貪婪算法,采用單個移動錨節(jié)點(diǎn)遍歷整個圖,從而實(shí)現(xiàn)了對所有節(jié)點(diǎn)的定位,改進(jìn)的方法在定位精度和系統(tǒng)能量消耗方面都具有很好的性能,通過仿真實(shí)驗(yàn)驗(yàn)證改進(jìn)算法的有效性和可行性。
　　 (3)針對WSN節(jié)點(diǎn)定位的能耗問題,結(jié)合節(jié)點(diǎn)喚醒機(jī)制,提出了一種具有動態(tài)能量管理的節(jié)點(diǎn)定位方法,以降低系統(tǒng)能耗,延長網(wǎng)絡(luò)的生存期,減少感知延遲。該方法采用多個移動錨節(jié)點(diǎn),再結(jié)合改進(jìn)的蟻群算法遍歷整個網(wǎng)絡(luò),從而實(shí)現(xiàn)了對所有節(jié)點(diǎn)的定