無線感測網路上時間同步協定之效能評估

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：57

、訪客IP：3.23.92.127

姓名

陳純怡(Chun-I Chen) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

無線感測網路上時間同步協定之效能評估
(Performance Evaluation of Time Synchronization Protocols for Wireless Sensor Networks)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

無線感測器網路 (Wireless sensor networks) 在近幾年來已經成為一個有趣且重要的研究領域，如同所有分散式系統，時間同步在無線感測器網路中是一個很重要的議題，而感測器 (sensor nodes) 之間是利用加上時戳的訊息完成時間同步，但是訊息在加上時戳後的傳輸過程中仍存在一些延遲時間，這些延遲時間長短是不固定的，且會直接影響時間同步的精準度。除此之外，clock drift也是影響時間同步效能的一個重要因素，因此在這篇論文中，我們主要著重在探討clock drift和這些不固定的延遲時間對時間同步效能的影響，這些不確定時間長度的延遲時間包括encoding time、decoding time以及propagation time等。我們將比較幾個時間同步協定在clock drift和這些延遲時間影響下的效能，此外，我們也探討這些協定是如何消除或降低延遲時間所造成的影響。

摘要(英)

Wireless sensor networks (WSNs) have emerged as an interesting and important research area in the last few years. As in all distributed systems, time synchronization plays a key role in wireless sensor networks. Time synchronization is realized by those messages that are time-stamped. But there are several delay times during transmission after time stamping. These delay times are uncertain and contribute directly to synchronization error. The uncertainties include encoding time, decoding time, propagation time, and system calls. In addition to the uncertainties, clock drift is also a main source of time synchronization error. In this thesis, we propose a time synchronization protocol and study the influence of clock drift and uncertainties on various time synchronization protocols. We compare and evaluate the performance of our proposed protocol to previous works with clock drift and various uncertainties. In addition, we study how those protocols can reduce or eliminate the effect of the uncertainties.

關鍵字(中)

★ 無線感測網路
★ 時間同步
★ Clock drift

關鍵字(英)

★ wireless sensor networks
★ time synchronization
★ Clock drift

論文目次

1 Introduction 1
2 Synchronization Protocols for Sensor Networks 4
2.1 Reference Broadcast Synchronization (RBS) Protocol 4
2.2 Timing-sync Protocol for Sensor Networks (TPSN) 5
2.3 Flooding Time Synchronization Protocol (FTSP) 7
2.4 Ratio-Based Time Synchronization Protocol (RSP) 8
3 Sources of Time Synchronization Error 10
4 Simulations and Evaluations of Various Protocols 14
4.1 Clock drift between reference node and sensor node 15
4.1.1 Clock drift with good short-term stability 16
4.1.2 Clock drift with poor short-term stability 20
4.2 Encoding and Decoding delay times 22
4.2.1 Constant encoding and decoding times 22
4.2.2 Non-constant encoding and decoding times 23
4.3 Propagation delay 25
5 Conclusion and Future Work 30
References 31

參考文獻

[1] A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson, “Wireless Sensor Networks for Habitat Monitoring,” in Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp. 88-97, September 2002.
[2] C. Liao, M. Maronosi, and D. Clark, “Experience with an Adaptive Globally-Synchronizing Clock Algorithm,” in Proceedings of the 11th Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 106-114, June 1999.
[3] C.-Y. Chong and S. P. Kumar, “Sensor Networks: Evolution, Opportunities, and Challenges,” Proceedings of the IEEE, Vol. 91, Issue 8, pp. 1247-1256, August 2003.
[4] D.L. Mills, “Internet Time Synchronization: The Network Time Protocol,” IEEE Transactions on Communications, Vol. 39, Issue 10, pp. 1482-1493, October 1991.
[5] F. Sivrikaya and B. Yener, “Time Synchronization in Sensor Networks: A Survey,” IEEE Network, Vol. 18, Issue 4, pp. 45-50, July/August 2004.
[6] H. Dai and R. Han, “TSync: A Lightweight Bidirectional Time Synchronization Service for Wireless Sensor Networks,” in Newsletters of ACM SIGMOBILE Mobile Computing and Communications Review, pp. 125-139, January 2004.
[7] H. Kopetz, and W. Ochsenreiter, “Clock Synchronization in Distributed Real-Time Systems,” IEEE Transaction on Computers, Vol. 36, Issue 8, pp. 933-940, August 1987.
[8] IEEE 802.11 Standard (IEEE Computer Society LAN MAN Standard Committee), Wireless LAN Medium Access Control and Physical Layer Specifications, August 1999.
[9] J.-P. Sheu, C.-M. Chao, and C.-W. Sun, “A Clock Synchronization Algorithm for Multi-Hop Wireless Ad Hoc Networks,” in Proceedings of the 24th International Conference on Distributed Computing Systems, pp. 574-581, March 2004.
[10] J. Elson, and D. Estrin, “Time Synchronization for Wireless Sensor Networks,” in Proceedings of the 15th International Parallel and Distributed Processing Symposium, pp. 1965-1970, April 2001.
[11] J. Elson, L. Girod, and D. Estrin, “Fine-Grained Time Synchronization Using Reference Broadcasts,” in Proceedings of the 5th Symposium on Operating Systems Design and Implementation, pp. 147-163, December 2002.
[12] J. Elson, and K. Römer, “Wireless Sensor Networks: A New Regime for Time Synchronization,” in Proceedings of the 1st Workshop on Hot Topics in Networks, pp. 149-154, October 2002.
[13] J. V. Greunen and J. Rabaey, “Lightweight Time Synchronization for Sensor Networks,” in Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications, pp. 11-19, September 2003.
[14] K. Arvind, “Probabilistic Clock Synchronization in Distributed Systems,” IEEE Transactions on Parallel and Distributed Systems, Vol. 5, Issue 5, pp. 474-487, May 1994.
[15] K. Römer, “Time Synchronization in Ad Hoc Networks,” in Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking and Computing , pp. 173-182, October 2001.
[16] L. F.Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks,” IEEE Communication Magazine, Vol. 40, Issue 8, pp. 102-114, August 2002.
[17] M. Maróti, B. Kusy, G. Simon, and Á. Lédeczi, “The Flooding Time Synchronization Protocol,” in Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp. 39-49, November 2004.
[18] M. L. Sichitiu and C. Veerarittiphan, “Simple, Accurate Time Synchronization for Wireless Sensor Networks,” in Proceedings of Wireless Communications and Networking, pp. 1266-1273, March 2003.
[19] IRB-TR-03-013, “Delay Measurement Time Synchronization for Wireless Sensor Networks,” Intel Research Berkeley, 2003.
[20] S. Ganeriwal, R. Kumar, and M. Srivastava, “Timing-Sync Protocol for Sensor Networks,” in Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, pp. 138-149, November 2003.
[21] NESL 01-01-2003, “Network-wide Time Synchronization in Sensor Networks,” UCLA Networked and Embedded Systems Laboratory, 2003.
[22] 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.
[23] T. S. Rappaport, “Wireless Communication Principles & Practice,” Prentice Hall, New Jersey, 1999.
[24] Y. Xu, J. Winter, and W.-C. Lee, “Prediction-based Strategies for Energy Saving in Object Tracking Sensor Networks,” in Proceedings of the 2004 IEEE International Conference on Mobile Data Management, pp. 346-357, January 2004.

指導教授

許健平(Jang-Ping Sheu)

審核日期

2005-7-19

推文