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

1、隨著無(wú)線通信技術(shù)的快速發(fā)展,無(wú)線傳感器網(wǎng)絡(luò)(WSN)得到了國(guó)內(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ú)其他用處,這將大大增加網(wǎng)絡(luò)的定位成本,因此研究利用移動(dòng)錨節(jié)點(diǎn)在網(wǎng)絡(luò)中移動(dòng)來輔助定位的算法是有價(jià)值的。移動(dòng)錨節(jié)點(diǎn)作為WSN節(jié)點(diǎn)定位研究的新的方向和新途徑,在國(guó)內(nèi)外已經(jīng)引起了廣泛的關(guān)注。

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

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