在隨意型無線網路中一個維持行動端點時間同步的演算法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：51

、訪客IP：3.15.147.199

姓名

孫景文(Ching-Wen Sun) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

在隨意型無線網路中一個維持行動端點時間同步的演算法
(A Clock Synchronization Algorithm for Wireless Multi-Hop Ad Hoc Networks)

相關論文

★ 無線行動隨建即連網路上之廣播與繞徑問題	★ 熱門電影的高效能廣播演算法
★ 無線行動隨建即連網路上之媒體存取問題	★ 使用功率調整來增加多節點封包無線網路
★ 在無線行動隨建即用網路下Geocast 之設計與實做經驗	★ 一個適用於熱門隨選視訊服務之快速排程廣播策略
★ 應用數位浮水印技術於影像之智慧財產權保護與認證	★ 在寬頻分碼多重擷取技術上分配及再分配多重正交可變展頻係數碼
★ 無線行動隨建即連網路上之廣播排程協定	★ 在無線行動隨建即連網路下支援即時多媒體傳送的媒介存取協定
★ 以樹狀結構為基礎的Scatternet建構協定	★ 在無線感應器網路中具有省電機制並且採用對角線路徑的方向性擴散
★ 隨意型無線網路上一個具有能量保存的GRID繞徑協定	★ 在無線感應器網路中具有省電機制的傳輸協定
★ 隨意型無線網路上一個具有能量保存以及平衡的繞徑協定	★ 環形藍芽網路：一個藍芽通訊網路的新拓樸及其繞徑協定

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

在無集中控制的無線通訊環境當中，每個行動端點 (Mobile Host，MH) 需要依照同樣的時脈維持同步以避免資料的遺失。使用 IEEE 802.11 標準制定的時間同步方法，無法解決當網路中 MH量變大時，而產生的非同步情形，尤其在 Multi-Hop 的環境，更難有效控制非同步情形的發生。本篇論文提出自動校正時脈的演算法改進 IEEE 802.11 的時間同步方法，首先提高時脈較快的 MH 傳送 Beacon 成功的機率，讓慢的 MH 取得與快的 MH 的時脈差距，獲得自動校正的功能。同時將校正後的資訊經由 Multi-Hop 的環境傳送出去，維持整個無線網路的同步狀態。由模擬結果顯示，在大型無線網路中，我們提出的演算法較 IEEE 802.11 的時間同步方法，降低60% 的平均最大時脈差距，並且有效抑制的非同步的情形發生。

摘要(英)

In wireless ad hoc networks which without centralize control, it
is important that all mobile hosts are synchronized to a common
clock to avoid data loss. IEEE 802.11 standards specified the
clock synchronization method to solve the problem. But this method
can’’t solve the scalability problem of wireless ad hoc networks,
especially in a multi-hop {it mobile ad hoc networks (MANETs)}.
In this paper, we proposed a clock automatic adjustment algorithm
to solve the problem. First, we let the faster mobile hosts have
high priority to send out the timing information. Then, the other
mobile hosts got the difference from the faster one, and got the
adjustment value to synchronize automatic to keep all mobile hosts
are synchronized in a multi-hop MANET. Simulation results show
that our clock automatic adjustment algorithm decrease 60\%
average maximum clock drift of IEEE 802.11 synchronization method,
and effective in reducing the occurring times of asynchronous
cases in a large-scale multi-hop MANET.

關鍵字(中)

★ 隨意型無線網路
★ 時間同步

關鍵字(英)

★ mobile ad hoc network (MANET)
★ Clock synchronization

論文目次

第一章簡介 1
第二章 Clock synchronization of IEEE 802.11 5
第三章 Automatic Clock Synchronization 8
第一節 Beacon Contention 8
第二節 Automatic Adjustment of Clock Synchronization 9
第四章模擬結果 21
第四章結論 31
參考文獻 32

參考文獻

[1] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, SPAN: An Energy-Efficient Coordination Algorithm for Topology Maintenance,” in Ad Hoc Wireless Networks. ACM Wireless Networks, Vol. 8(5), pp. 481-494, September 2002.
[2] D. L. Mills, “Improved algorithms for synchronizing computer network clocks,” IEEE/ACM Transactions on Networking, Vol. 3(3), pp. 245-254, June 1995.
[3] D. L. Mills, “Internet Time Synchronization: The Network Time Protocol,” IEEE Transactions on Communications, Vol. 39(10), pp. 1482-1493, October 1991.
[4] G. Bianchi, L. Fratta, and M. Oliveri, “Performance Evaluation and Enhancement of the CSMA/CA MAC Protocol for 802.11 Wireless LANs,” in Proceedings of the Seventh International Symposium on Personal, Indoor and Mobile Radio Communications , Vol. 2, pp. 392–396, October 1996.
[5] H. Kopetz and W. Ochsenreiter, “Clock synchronization in Distributed Real-Time Systems,” IEEE Transactions on Computers, Vol. C-36, pp. 933-940, August 1987.
[6] I. C. Chou, J. P. Sheu, and C. M. Chao, “Quorum-based Energy Conserving MAC Protocols for Wireless Ad Hoc Networks.”
[7] IEEE Std 802.11. Wireless LAN Medium Access Control (MAC) and Physical Layer Specifications (PHY) specification, 1999 edition.
[8] IEEE Std 802.11a. Wireless LAN Medium Access Control (MAC) and Physical Layer Specifications (PHY) specification, 1999 edition.
[9] J. Broch, D. Maltz, D. Johnson, Y. Hu , J. Jetcheva, “A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols,” in Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 85–97, October 1998.
[10] J. Li, C. Blake, D. S. J. D. Couto, H.I. Lee, and R. Morris, “Capacity of Ad Hoc Wireless Networks,” in Proceedings of the seventh ACM International Conference on Mobile Computing and Networking, pp. 61–69, July 2001.
[11] J. Li, J. Jannotti, D. S. J. D. Couto, D. R. Karger, and R. Morris, “A Scalable Location service for Geographic Ad Hoc Routing,” in Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 120–130, August 2000.
[12] K. Römer and E. Zurich, “Time Synchronization in Ad Hoc Network,” in Proceedings of the third ACM International Symposium on Mobile Ad Hoc Networking & Computing, pp. 173–182, 2001.
[13] L. Huang and T. H. Lai, “On the Scalability of IEEE 802.11 Ad Hoc Networks,” in Proceedings of the third ACM International Symposium on Mobile Ad Hoc Networking & Computing, pp. 173–182, June 2002.
[14] L. Lamport, “Time, Clocks, and the Ordering of Events in a Distributed System,” Communications of the ACM, Vol. 21(7), pp. 558-565, July 1978.
[15] L. Lamport and P. M. Melliar-Smith, “Synchronizing Clocks in the Presence of Faults,” Journal of the ACM, Vol. 32(1), pp. 52-78, January 1985.
[16] M. Mock, R. Frings, E. Nett, and S. Trikaliotis, “Clock Synchronization for Wireless Local Area Networks,” in Proceedings of the12th Euromicro Conference, pp. 183 –189, June 2000.
[17] T. H. Lai and D. Zhou, “Efficient and scalable IEEE 802.11 Ad-Hoc-Mode Timing Synchronization Function,” in Proceedings of the 17th International Conference on Advanced Information Networking and Applications, pp. 318-323, March 2003.
[18] The cmu monarch project. http://www.monarch.cs.cmu.edu/.
[19] The network simulator –ns2. http://www.isi.edu/nsnam/ns/.
[20] Y. C. Tay and K. C. Chua, “A Capacity Analysis for the IEEE 802.11 MAC Protocol,” ACM Wireless Networks, Vol. 7(2), pp. 159-171, April 2001.

指導教授

許健平(Jang-Ping Sheu)

審核日期

2003-6-26

推文