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

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