簡易檢索 / 詳目顯示

研究生: 張惠雯
Chang, Hui-Wen
論文名稱: 無線隨意網路中時脈同步演算法之研究與性能比較
Study and Performance Comparison of Clock Synchronization Algorithms for Ad Hoc Networks
指導教授: 蘇賜麟
Su, Szu-Lin
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電腦與通信工程研究所
Institute of Computer & Communication Engineering
論文出版年: 2008
畢業學年度: 96
語文別: 中文
論文頁數: 30
中文關鍵詞: 無線隨意網路同步時間控制函數時脈同步演算法
外文關鍵詞: Clock Synchronization Algorithm, Timing Synchronization Function, Ad Hoc Networks
相關次數: 點閱:63下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在無線隨意網路(Ad Hoc Networks)中,所有工作站(Stations)間的同步是重要的,如電源管理的機制必需達到時脈同步才能有效率的執行。在標準802.11中,其維持同步的機制為同步時間控制函數(Timing Synchronization Function),但在多重(multiple-hops)跳躍隨意網路中,有擴張性的問題。所以我們針對多重跳躍隨意網路,提出不同的演算法,並比較其時脈同步之系統性能。

    In ad hoc networks, it is important that all stations are synchronized, for example, clock synchronization is necessary for power management. In IEEE 802.11 standard, a Timing Synchronization Function (TSF) is specified for the clock synchronization mechanism. But the TSF faces the convergence problem when it is extensively applied on the multiple-hop ad hoc networks. This thesis proposes different clock synchronization algorithms for this issue and compares the system performance by NS2 simulations on multiple-hops ad hoc networks.

    目錄: 摘要 iii 目錄: vi 表目錄 viii 圖目錄 ix 第一章 簡介 1 1.1 前言 1 第二章 IEEE 802.11 系統簡介 4 2.1 IEEE 802.11系統簡介 4 2.2 媒介擷取層通訊協定 7 2.3 後退演算法 9 2.4 信標 12 2.5 Timing Synchronization Function (TSF) 12 第三章 同步與問題 15 3.1 造成非同步的因素 15 3.2 目的 15 第四章 解決的方案 17 4.1 信標衝撞 17 4.2 不同的時脈 17 4.3 不準確的時戳 19 第五章 同步演算法之性能比較 23 5.1基本時脈同步演算法 23 5.2 優先權方法 23 5.3 訊框格式 24 第六章 模擬成果 25 6.1模擬軟體簡介 25 6.2模擬結果 25 第七章 結論 29 第八章 參考資料 30 表目錄 表 一 狀態與優先權 21 表 二 MAC層系統參數 26 圖目錄 圖 1 USAP協定 1 圖 2源管理機制 2 圖 3 實例 3 圖 4 無線隨意網路 5 圖 5 IEEE 802.11架構 6 圖 6 媒介擷取層 7 圖 7 MPDUs傳送方式 10 圖 8 基本擷取方式 11 圖 9 TSF流程圖 14 圖 10 ASP流程圖 18 圖 11 五種狀態 20 圖 12 MATSF流程圖 22 圖 13 信標訊框 24 圖 14 Max clock offset 27 圖 15 標準差 28

    [1].W. Li, J.B. Wei and S. Wang ”An Evolutionary-Dynamic TDMA Slot Assignment Protocol for Ad Hoc Networks” IEEE WCNC 2007
    [2].Rohll.,H. Wosner and Wolisz “A Short Look on Power Saving Mechanisms Wireless LAN Standard Draft IEEE 802.11,” University of Berlin
    [3].IEEE, ”Wireless LAN Medium Access Medium Access Control(MAC) and Physical Layer (PHY) specifications.” IEEE Standard 802.11, June, 1999.
    [4].L. Huang and T.H. Lai “On the Scalability of IEEE 802.11 Ad Hoc Networks”MOBIHOC,2002
    [5].J.P. Sheu, C.M. Chao, and C.W. Sun, “A Clock Synchronization Algorithm for Multihop Wireless Ad Hoc Networks,” Proc. IEEE Int’l Conf. Distributed Computing Systems (ICDCS ’04), pp. 574-581, 2004.
    [6].D. Zhou, S. Membor and T.H. Lai “An Accurate and Scalable Clock Synchronization Protocol for IEEE 802.11-Based Multihop Ad Hoc Networks” IEEE Transactions on Parallel and Distributed Systems, pp. 1797 – 1808,2007
    [7].Institute for Scientific Information,ISI; http://www.isi.edu./index.html

    下載圖示 校內:2010-08-29公開
    校外:2012-08-29公開
    QR CODE