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

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

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

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