Abstract
近年來感測網路開始被應用在醫學的領域裡，並稱之為身體感測網路。這些感測器被裝設在人體上用來收集病患的各項生理資訊，而個別感測器收集到的資訊會共同傳送到一個收集資料的節點，由這個節點將收集到的各項生理資訊運用無線傳輸技術將資訊傳送到醫療人員的觀測設備上隨時監測病患的即時狀況。為了解決在無線網路中傳送資訊所可能存在的碰撞問題。[6]中提出去同步化架構達到分時多工避免網路碰撞的目的。由於收集資料的節點無法調整調整本身時脈，[1]中提出的錨定去同步化演算法來解決這樣的問題。由於真實的網路中節點並非一定能完全連結，了解錨定去同步化演算法在方完全連結網路上的運作情形是非常重要的研究課題，因此針對此問題深入研究。 在錨定去同步化架構應用在非完全連接網路的研究上，我們提出了一種非完全連接網路稱為錨定環狀網路，並根據此網路研究錨定去同步化架構的可行性，達到以下的結果。(1)錨定去同步化演算法在非完全連結網路下依然能做到互相溝通的節點達到去同步化的結果。(2)節點在錨定環狀網路下做錨定去同步化，去同步化的結果由初始相位順序決定。(3)不同的節點初始相位順序會對應到不同的蜿蜒序列，同一種蜿蜒序列會得到相同的去同步化結果，在節點數為n的錨定環狀網路中，能找到2^{n-2}種蜿蜒序列。(4)蜿蜒序列各區段中的節點，會根據最小理想間距優先固定的演算法決定最終的節點相位。