錨定去同步
碩士 === 國立清華大學 === 通訊工程研究所 === 99 === 許多基於脈衝耦合震盪器之分散演算法近來被應用於達到具有相同節點系統之去同步化。雖然這些演算法皆由電腦模擬來說明工作可運行性，但仍缺乏嚴謹理論證明其收斂性質及收斂速率。另一方面，在許多實際應用上，系統裡的節點並非全部皆相同，特別是有一特殊節點必須和系統外溝通且可能無法調整本身時脈，如藍牙系統中的主節點、無線感測網路中的收集者節點…等。 本論文以此為動機，我們考慮一個具有單一不變相位震盪器節點的系統，而在此種系統上探討其去同步化問題。根據此類系統特性，我們提出了一項一般性錨定去同步化演算法。且由理論證明此種演算法可於 O(n...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2011
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/53102138249891975249 |