傳感器網(wǎng)絡(luò)環(huán)境下的反監(jiān)控算法研究.pdf

1、傳感器網(wǎng)絡(luò)是眾多的傳感器通過有線或者無線通信的方式，相互聯(lián)系、處理、傳遞信息的網(wǎng)絡(luò)。由于外界環(huán)境的不確定性經(jīng)常導(dǎo)致需要布置成百上千的傳感器協(xié)同工作，故對(duì)由大規(guī)模傳感器構(gòu)成的傳感器網(wǎng)絡(luò)的研究正逐漸引起廣泛關(guān)注，并被認(rèn)為是本世紀(jì)的一項(xiàng)具有挑戰(zhàn)性的研究課題。針對(duì)以上問題，學(xué)術(shù)界的研究熱點(diǎn)主要集中在傳感器分簇算法、通信路由協(xié)議、傳感器網(wǎng)絡(luò)覆蓋以及傳感器數(shù)據(jù)融合技術(shù)的研究上。 本文從移動(dòng)物體的角度出發(fā)，研究使得移動(dòng)對(duì)象沿著一條風(fēng)險(xiǎn)盡可能最

2、小的路徑到達(dá)目標(biāo)點(diǎn)位置的算法。傳感器監(jiān)控的反面問題即反監(jiān)控研究是傳感器網(wǎng)絡(luò)研究中的一個(gè)新的研究課題。目前，在該研究方向，雖然國內(nèi)外已有相關(guān)學(xué)者進(jìn)行了研究，但研究仍處于起步階段，相關(guān)文獻(xiàn)報(bào)道尚不多見，因此，值得進(jìn)行深入研究。 本文引入了新的拓?fù)淠Ｐ?，啟發(fā)式的搜索算法來實(shí)施反監(jiān)控算法，故能靈活的適應(yīng)于集中式和分布式的場(chǎng)景，相對(duì)以往的工作極大的提高了性能。 本文的工作主要包含下列內(nèi)容： (1)對(duì)本課題背景和國內(nèi)外研究現(xiàn)

3、狀做了描述。 (2)對(duì)以往工作中的剖分模式配合DIJKSTRA搜索算法的反監(jiān)控技術(shù)進(jìn)行了介紹，并指出了其存在的問題，然后對(duì)問題進(jìn)行分析。 (3)使用安全圓剖分模型來提高反監(jiān)控性能。 (4)使用八聯(lián)通網(wǎng)格改進(jìn)UT算法的正方形網(wǎng)格，并引入啟發(fā)式A*算法。 (5)設(shè)計(jì)了一個(gè)仿真的實(shí)驗(yàn)平臺(tái)，該平臺(tái)采用JAVA語言開發(fā)，用圖形化的界面直觀的顯示出節(jié)點(diǎn)的模擬部署，和移動(dòng)物體在不同反監(jiān)控算法下的反監(jiān)控行駛情況和相關(guān)數(shù)據(jù)