三維傳感器網絡邊界節點識別算法
大小：0.62 MB 人氣： 2018-01-23 需要積分：3
傳感器網絡廣泛地應用于軍事、民用的各個方面，包括環境監測、入侵探測、目標追蹤、數據采集等應用。在三維傳感器網絡中，位于網絡邊界的節點通常擔負著特殊的任務，如入侵探測、觸發入侵追蹤、網絡輪廓描述等，我國的國家自然科學基金也有一部分投入是關于三維傳感器網絡的相關研究。邊界節點執行特殊任務的前提是首先實現自身的邊界節點身份標記，即一個節點如何判斷自己是否是網絡邊界節點。
針對三維環境下的傳感器網絡邊界節點識別問題，提出了一種基于面翻轉的傳感器網絡邊界節點分布式識別方法。算法在已知三個相鄰邊界節點的基礎上，以三個相鄰邊界節點構成的三角形的各邊為軸，以有限面積的面向網絡外側翻轉，掃描到的第一個點為新的邊界節點，該節點與翻轉軸上的兩個節點構建成新三角形，迭代上述過程，最終識別出邊界節點，獲取邊界包絡。實驗結果表明，與Alpha-shape3D算法相比，所提算法能大大減少冗余邊界節點。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%