三維傳感器網(wǎng)絡(luò)邊界節(jié)點(diǎn)識(shí)別算法

　　傳感器網(wǎng)絡(luò)廣泛地應(yīng)用于軍事、民用的各個(gè)方面，包括環(huán)境監(jiān)測、入侵探測、目標(biāo)追蹤、數(shù)據(jù)采集等應(yīng)用。在三維傳感器網(wǎng)絡(luò)中，位于網(wǎng)絡(luò)邊界的節(jié)點(diǎn)通常擔(dān)負(fù)著特殊的任務(wù)，如入侵探測、觸發(fā)入侵追蹤、網(wǎng)絡(luò)輪廓描述等，我國的國家自然科學(xué)基金也有一部分投入是關(guān)于三維傳感器網(wǎng)絡(luò)的相關(guān)研究。邊界節(jié)點(diǎn)執(zhí)行特殊任務(wù)的前提是首先實(shí)現(xiàn)自身的邊界節(jié)點(diǎn)身份標(biāo)記，即一個(gè)節(jié)點(diǎn)如何判斷自己是否是網(wǎng)絡(luò)邊界節(jié)點(diǎn)。

　　針對(duì)三維環(huán)境下的傳感器網(wǎng)絡(luò)邊界節(jié)點(diǎn)識(shí)別問題，提出了一種基于面翻轉(zhuǎn)的傳感器網(wǎng)絡(luò)邊界節(jié)點(diǎn)分布式識(shí)別方法。算法在已知三個(gè)相鄰邊界節(jié)點(diǎn)的基礎(chǔ)上，以三個(gè)相鄰邊界節(jié)點(diǎn)構(gòu)成的三角形的各邊為軸，以有限面積的面向網(wǎng)絡(luò)外側(cè)翻轉(zhuǎn)，掃描到的第一個(gè)點(diǎn)為新的邊界節(jié)點(diǎn)，該節(jié)點(diǎn)與翻轉(zhuǎn)軸上的兩個(gè)節(jié)點(diǎn)構(gòu)建成新三角形，迭代上述過程，最終識(shí)別出邊界節(jié)點(diǎn)，獲取邊界包絡(luò)。實(shí)驗(yàn)結(jié)果表明，與Alpha-shape3D算法相比，所提算法能大大減少冗余邊界節(jié)點(diǎn)。