WSAN激勵(lì)節(jié)點(diǎn)最優(yōu)移動(dòng)軌跡設(shè)計(jì).pdf

1、無(wú)線(xiàn)傳感與激勵(lì)網(wǎng)絡(luò)(Wireless Sensor and Actor Networks，WSAN))是一種近年來(lái)以無(wú)線(xiàn)傳感器網(wǎng)絡(luò)(Wireless Sensor Networks，WSN))為基礎(chǔ)發(fā)展起來(lái)的新型自組織無(wú)線(xiàn)網(wǎng)絡(luò)，除了具有WSN的感知探測(cè)功能外，其中的激勵(lì)節(jié)點(diǎn)還具有對(duì)傳感節(jié)點(diǎn)感知探測(cè)的發(fā)生事件進(jìn)行反饋和操作的能力。無(wú)線(xiàn)傳感與激勵(lì)網(wǎng)絡(luò)能夠應(yīng)用于環(huán)境監(jiān)控、智能家居、農(nóng)業(yè)和工業(yè)自動(dòng)化、戰(zhàn)場(chǎng)監(jiān)控等許多領(lǐng)域。同WSN一樣，WSAN得

2、到應(yīng)用的前提是必須知道傳感節(jié)點(diǎn)的位置信息。因?yàn)榧?lì)節(jié)點(diǎn)具有可移動(dòng)性，所以可以用來(lái)充當(dāng)移動(dòng)錨節(jié)點(diǎn)，在合適的位置發(fā)布信標(biāo)信息來(lái)協(xié)助傳感節(jié)點(diǎn)進(jìn)行自定位。所以，設(shè)計(jì)既滿(mǎn)足節(jié)點(diǎn)定位精度的需求，又不耗費(fèi)過(guò)多能量的最優(yōu)激勵(lì)節(jié)點(diǎn)移動(dòng)軌跡具有重要的理論和實(shí)踐意義。本文在同時(shí)考慮系統(tǒng)能耗和節(jié)點(diǎn)定位精度需求的前提上，對(duì)激勵(lì)節(jié)點(diǎn)的最優(yōu)移動(dòng)軌跡設(shè)計(jì)展開(kāi)了研究。
　　首先，本文綜述了WSAN系統(tǒng)及WSN定位技術(shù)在國(guó)內(nèi)外的研究現(xiàn)狀，并對(duì)WSAN進(jìn)行了系統(tǒng)性的介

3、紹。詳細(xì)分析了近年來(lái)具有代表性的關(guān)于移動(dòng)錨節(jié)點(diǎn)輔助定位算法和移動(dòng)錨節(jié)點(diǎn)路徑規(guī)劃方法的研究成果。
　　其次，分析了移動(dòng)錨節(jié)點(diǎn)最優(yōu)移動(dòng)軌跡設(shè)計(jì)的衡量標(biāo)準(zhǔn)，討論并選擇了合適的模仿激勵(lì)節(jié)點(diǎn)移動(dòng)軌跡的移動(dòng)模型，并對(duì)典型的移動(dòng)錨節(jié)點(diǎn)路徑規(guī)劃方法進(jìn)行了詳盡的分析研究。
　　然后，基于無(wú)向圖及其生成樹(shù)的圖論算法，針對(duì)節(jié)點(diǎn)分布不均勻情況，使用寬度優(yōu)先算法和回溯式貪婪算法進(jìn)行了激勵(lì)節(jié)點(diǎn)最優(yōu)移動(dòng)軌跡設(shè)計(jì)。仿真結(jié)果表明，這兩種算法在能耗方面具有明顯