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

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

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

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