基于區(qū)域策略的移動(dòng)錨節(jié)點(diǎn)的路徑規(guī)劃技術(shù)的研究.pdf

1、近年來(lái)隨著對(duì)無(wú)線(xiàn)傳感器網(wǎng)絡(luò)（wireless sensor networks，WSNs）的進(jìn)一步研究與發(fā)展，相關(guān)理論逐漸成熟，也有越來(lái)越多的相關(guān)應(yīng)用加入到日常生活中。WSNs的實(shí)際應(yīng)用中很多都需要知道普通節(jié)點(diǎn)的具體位置，因此節(jié)點(diǎn)定位技術(shù)是WSNs中非常重要的一項(xiàng)關(guān)鍵技術(shù)。目前基于錨節(jié)點(diǎn)的定位是在定位技術(shù)中廣泛應(yīng)用的一類(lèi)定位算法，根據(jù)錨節(jié)點(diǎn)是否移動(dòng)又可以將其具體分為兩類(lèi)。由于移動(dòng)錨節(jié)點(diǎn)相比于靜態(tài)錨節(jié)點(diǎn)在定位中有很多優(yōu)勢(shì)，所以很多學(xué)者都把研

2、究重點(diǎn)放到基于移動(dòng)錨節(jié)點(diǎn)的定位算法上。由于移動(dòng)錨節(jié)點(diǎn)的移動(dòng)路徑對(duì)節(jié)點(diǎn)的定位有很大影響，錨節(jié)點(diǎn)路徑規(guī)劃也成為研究的重點(diǎn)。
　　現(xiàn)有錨節(jié)點(diǎn)的移動(dòng)模型主要有隨機(jī)移動(dòng)模型和非隨機(jī)移動(dòng)模型，往往都存在著重復(fù)路徑多、定位效率低等問(wèn)題。為了解決這些問(wèn)題，提出基于相對(duì)坐標(biāo)路徑規(guī)劃算法（Path Plan Algorithm based on Relative Coordinates，PPARC）及基于局部相對(duì)坐標(biāo)路徑規(guī)劃算法（Path Plan

3、Algorithm based onLocalRelative Coordinates，PPALRC）兩種新的錨節(jié)點(diǎn)路徑規(guī)劃算法。在兩算法中錨節(jié)點(diǎn)根據(jù)普通節(jié)點(diǎn)間建立的相對(duì)坐標(biāo)隨機(jī)的決定自己的移動(dòng)方向及速度，都能很好的解決重復(fù)路徑過(guò)多等問(wèn)題。PPARC算法中錨節(jié)點(diǎn)根據(jù)普通節(jié)點(diǎn)間建立的相對(duì)坐標(biāo)系原點(diǎn)及邊緣節(jié)點(diǎn)規(guī)劃自己的移動(dòng)軌跡，仿真實(shí)驗(yàn)表明其在節(jié)點(diǎn)密度大且節(jié)點(diǎn)分布均勻的網(wǎng)絡(luò)區(qū)域內(nèi)，與 SCAN、HILBERT等路徑規(guī)劃方法相比，可以大幅簡(jiǎn)短