WSN監(jiān)測輪廓提取與可視方法研究.pdf

1、ResearchonContourextractionandVisualizationinWirelessSensorNetworksADissertationSubmittedtoNanjingNormalUniversityFortheAcademicDegreeofMasterofScienceBYWangChen—。1‘。‘by[SupervisedbyProfSunYanSchoolofComputerScienceandte

2、chnologyNanjingNormalUniversityApril2011摘要摘要無線傳感器網絡是一個由大量傳感器節(jié)點以自組織和多跳方式構成的無線網絡。無線傳感器網絡可以幫助人們有效的觀測目標、收集信息，并執(zhí)行用戶制定的策略或命令。監(jiān)測輪廓提取能夠獲得可理解的、具有上下文聯系的可視化信息，監(jiān)測輪廓提取算法研究對無線傳感器網絡應用具有重要意義。本文在總結前人研究工作的基礎上，利用VIsoMap監(jiān)測輪廓提取、分布式邊緣輪廓壓縮提取和基

3、于三角形合并的邊緣輪廓提取算法對無線傳感器網絡中的監(jiān)測輪廓問題進行了深入和系統的研究，主要做了以下三方面的工作。(1)通過多種輪廓圖生成算法的優(yōu)劣比較，提出了一種基于虛擬點的等值線輪廓圖提取模型。該模型采用局部數據融合技術，增設虛擬點，對輪廓進行局部優(yōu)化，在傳輸模型上采用了樹型連通集的無線傳感器網絡傳輸。理論推導和實驗結果表明：該算法在稍增加網絡通信量的基礎上，具有較好輪廓逼近能力，能夠顯著提高輪廓圖的精度。(2)提出了分布式邊緣輪廓壓

4、縮提取算法。該算法利用Delaunay三角劃分技術獲得邊緣識別，在邊緣細化方面擴大邊緣節(jié)點參與優(yōu)化的數量，且根據局部特性實施數據融合和數據抑制處理，獲得局部數據的描述函數，使輪廓邊緣連接更加平滑，由于融合節(jié)點數量較多，從而大大減少網絡上傳的通信量，延長了傳感器網絡的壽命。(3)提出了基于三角形合并的邊緣輪廓提取算法。該算法以傳感器網絡Delaunay三角劃分為基礎，采用分布式算法，提取分段邊緣約束三角形序列，進行道格拉斯普克壓縮，在保證