進階搜尋


 
系統識別號 U0026-0812200911445165
論文名稱(中文) 基於ZigBee協定之無線感測網路時間同步機制
論文名稱(英文) Time Synchronization for ZigBee-Based Wireless Sensor Networks
校院名稱 成功大學
系所名稱(中) 資訊工程學系碩博士班
系所名稱(英) Institute of Computer Science and Information Engineering
學年度 93
學期 2
出版年 94
研究生(中文) 郭恆助
研究生(英文) Heng-Chu Kuo
學號 p7692163
學位類別 碩士
語文別 英文
論文頁數 61頁
口試委員 指導教授-楊中平
口試委員-蘇文鈺
口試委員-蘇銓清
口試委員-陳培殷
中文關鍵字 無線通訊協定  時間同步  無線感測網路 
英文關鍵字 IEEE802.15.4  Time Synchronization  Wireless Sensor Networks  ZigBee 
學科別分類
中文摘要   在無線感測網路的領域中,低價和低功率消耗是設計上最重要的課題。一般無線感測節點裝置不會配備昂貴的頻率震盪器,因而無法產生精確的時脈。然而,能量保存的技術通常需要準確的時間座標,使感測節點裝置能夠在正確的時間點進入睡眠模式或喚醒。因此,無線感測節點裝置需要一套時間同步方法來達到校正時間的功能,時間同步機制成為無線感測網路能否正常運作的重要課題。IEEE標準802.15.4以及 ZigBee網路協定是特別針對低價和低功耗無線感測網路所提出的新技術。在本篇論文中,將討論一些現有的時間同步技術,並利用ZigBee協定新的特性提出一個在無線感測網路上新的時間同步方法。最後,將在Microchip’s PICDEM Z Demonstration Kit開發平台上實作時間同步機制,並分析所提出方法在ZigBee網路上的準確率與效能評估。




英文摘要  In wireless sensor networks (WSNs), low cost and low power consumption are the most important design issues. Generally, wireless sensor node devices don’t equip with expensive oscillator to generate precise clock sources. However, power-saving techniques need accurate time scale to make sensor node devices sleep or wake up at correct time point. Therefore, wireless sensor node devices need time synchronization to calibrate themselves clocks. Time synchronization becomes an important issue in the correct operation of WSNs. IEEE standard 802.15.4 and ZigBee (wireless) protocol are new technologies proposed especially for low cost and low power consumption WSNs. In this paper, we will discuss some off-the-shelf time synchronization techniques and utilize the new features of ZigBee protocol to propose a new time synchronization solution on ZigBee-based WSNs. Finally, we evaluate the ZigBee time synchronization accuracy and performance by implementing our solution on Microchip’s PICDEM Z 2.4 GHz Demonstration Kit.




論文目次 CONTENTS
1. Introduction 1
1.1 Overview of Wireless Sensor Networks ............................ 1
1.2 Motivation .................................................. 7
1.2.1 The Need for Synchronized Time in WSNs ................... 7
1.2.2 New Wireless Protocol: ZigBee ............................ 8
1.3 Organization of this thesis ...................................... 9
2. Related Works 10
2.1 Basic Concepts of Time Synchronization Problem .................. 10
2.1.1 Definitions in Time Synchronization Problem Domain ......... 10
2.1.2 Traditional Time Synchronization Techniques ................ 13
2.2 Time Synchronization for Wireless Sensor Networks ................ 16
2.2.1 Challenges of WSNs .................................... 16
2.2.2 Existing Time Synchronization Approaches for WSNs ......... 18
2.2.2.1 Reference Broadcast Synchronization .................. 18
2.2.2.2 Tiny-Sync and Mini-Sync ........................... 21
2.2.2.3 Timing-Sync Protocol for Sensor Networks ............. 25
2.2.2.4 Flooding Time Synchronization Protocol ............... 27
2.2.2.5 Comparison of Existing Approaches ................. 30
3. IEEE 802.15.4 Standard and ZigBee Wireless Protocol 32
3.1 IEEE 802.15.4 Standard ....................................... 32
3.2 ZigBee Wireless Protocol ...................................... 42
4. Proposed Time Synchronization for ZigBee-Based WSNs 47
4.1 Basic Idea and Assumption .................................... 47
4.2 GTS Time Synchronization for ZigBee (GTS-TSZB) Technique ....... 49
5. Implementation and Experiments 52
5.1 Overview of Target Platform ................................... 52
5.1.1 Hardware ............................................. 52
5.1.2 Software ............................................. 54
5.2 Synchronizing a Pair of ZigBee Nodes ........................... 55
5.3 Experimental Results ......................................... 56
6. Conclusions and Future Works 57
6.1 Conclusions ................................................ 57
6.2 Future Works ............................................... 57
References 58
參考文獻 [1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, “Wireless Sensor Networks: A Survey”, Computer Networks Journal (2002), Vol.38, No.4, pp.393-422, Mar 2002.
[2] P. Rentala, R. Musunuri, S. Gandham, U. Saxena, “Survey of Sensor Networks”, University of Texas at Dallas, Tech. Report #UTDCS-10-03, 2002.
[3] J. Hill, M. Horton, R. Kling, L. Krishnamurthy, “The Platforms Enabling Wireless Sensor Networks”, Communication of the ACM, Vol.47, Issue.6, pp.41-46, June 2004.
[4] F. Zhao, L. Guibas, “Wireless Sensor Networks: An Information Processing Approach”, Publisher: Morgan Kaufmann, ISBN 1-55860-914-8, July 6, 2004.
[5] J. Polastre, R. Szewczyk, C. Sharp, D. Culler, “The Mote Revolution: Low Power Wireless Sensor Network Devices”, Proceedings of Hot Chips 16: A Symposium on High Performance Chips, August 22-24, 2004.
[6] J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, K. Pister, “System Architecture Directions for Networked Sensors”, Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), Cambridge, MA, pp.93-104, November 2000.
[7] Berkeley WEBS (Wireless Embedded Systems) Project http://webs.cs.berkeley.edu/
[8] Crossbow Technology Inc. Wireless Sensor Networks Products
http://www.xbow.com/Products/Wireless_Sensor_Networks.htm
[9] M. Tubaishat and S. Madria, “Sensor Networks: An Overview”, IEEE Potentials, Vol.22, No.2, pp.20-23, April 2003.
[10] A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, J. Zhao “Habitat Monitoring: Application Driver for Wireless Communications Technology”, Proceedings of the First ACM SIGCOMM Workshop on Data Communications, Latin America and the Caribbean, April 3-5, 2001.
[11] A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, J. Anderson, “Wireless Sensor Networks for Habitat Monitoring”, Proceedings of the first ACM International Workshop on Wireless Sensor Networks and Applications, pp.88-97, September 2002.
[12] P. Bonnet, J. Gehrke, P. Seshadri, “Querying the Physical World”, IEEE Personal Communications, pp.10-15, October 2000.
[13] ALERT System, http://www.alertsystems.org/
[14] L. Schwiebert, S. K. S. Gupta, J. Weinmann, “Research Challenges in Wireless Networks of Biomedical Sensors”, Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, pp.151-165, 2001.
[15] E. M. Petriu, N. D. Georganas, D. C. Petriu, D. Makrakis, V. Z. Groza, “Sensor-based Information Appliances”, IEEE Instrumentation and Measurement Magazine, pp31-35, December 2000.
[16] M. Srivastava, R. Muntz and M. Potkonjak, “Smart Kindergarten: Sensor-based Wireless Networks for Smart Developmental Problem-solving Environments”, Proceedings of The Seventh Annual International Conference on Mobile Computing and Networking, Rome Italy, pp.132-138, July 16 - 21, 2001.
[17] H. Wang, L. Yip, D. Maniezzo, J. C. Chen, R. E. Hudson, J. Elson, K. Yao, “A Wireless Time-Synchronized COTS Sensor Platform Part II: Applications to Beamforming”, Proceedings of IEEE CAS Workshop on Wireless Communications and Networking, Pasadena, CA, September 2002.
[18] C. Thomas, “The accuracy of the international atomic timescale TAI”, Proceedings of the 11th European Frequency and Time Forum, pp.283-289, 1997.
[19] B. Sundararaman, U. Buy, A. D. Kshemkalyani, “Clock Synchronization for Wireless Sensor Networks: A Survey”, Ad Hoc Networks, Vol.3, No.3, pp.281-323, March 22, 2005.
[20] F. Cristian, “Probabilistic Clock Synchronization”, Distributed Computing, Vol.3, pp.146-158, 1989.
[21] R. Gusella, S. Zatti, “The Accuracy of the Clock Synchronization Achieved by TEMPO in Berkeley UNIX 4.3BSD”, IEEE Transactions on Software Engineering, Vol.15, pp.847-853, July 1989.
[22] D. L. Mills, “Internet Time Synchronization: The Network Time Protocol”, IEEE Transaction on Communications, Vol.39, No.10, pp.1482-1493, October 1991.
[23] RFC 1305, Network Time Protocol (Version 3) Specification, Implementation and Analysis. URL: http://www.ietf.org/rfc/rfc1305.txt
[24] G. Pottie and W. Kaiser, “Wireless Integrated Network Sensors”, Communications of the ACM, Vol.43, No.5, pp.51–58, May 2000.
[25] J. Elson, L. Girod, and D. Estrin, “Fine-Grained Network Time Synchronization using Reference Broadcasts”, Proceedings of the Fifth Symposium on Operating Systems Design and Implementation, Boston, MA, Vol.36, pp.147-163, December 2002.
[26] J. Elson and D. Estrin, “Time Synchronization for Wireless Sensor Networks”, Proceedings of the 2001 International Parallel and Distributed Processing Symposium (IPDPS 2001), pp.1965-1970
[27] M. L. Sichitiu and Chanchai Veerarittiphan, “Simple, Accurate Time Synchronization for Wireless Sensor Networks”, Proceedings of IEEE Wireless Communications and Networking Conference (WCNC 2003), pp.1266-1273, 2003
[28] S. Ganeriwal, R. Kumar, M. B. Srivastava, “Timing-sync Protocol for Sensor Networks”, Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, Los Angeles, California, pp.138-149, November 2002.
[29] M. Maróti, B. Kusy, G. Simon, Á. Lédeczi, “The Flooding Time Synchronization Protocol”, Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, Baltimore, MD, pp.39-40, November 2004.
[30] 802.15.4-2003 IEEE Standard for Information Technology- Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) specification for Low Rate Wireless Personal Area Networks (LR-WPANS), 2003.
[31] IEEE 802.15.4 WPAN-LR Task Group Website: http://www.ieee802.org/15/pub/TG4.html
[32] ZigBee Alliance Website: http://www.zigbee.org
[33] E. Callaway, P. Gorday, L. Hester, J. A. Gutierrez, M. Naeve, B. Heile, V. Bahl, “Home Networking with IEEE 802.15.4: A Developing Standard for Low-Rate Wireless Personal Area Networks”, IEEE Communications Magazine, special issue on Home Networking, Vol.40, No.8, pp.70-77, August 2002.
[34] J. A. Gutierrez, M. Naeve, E. Callaway, M. Bourgeois, V. Mitter, B. Heile, “IEEE 802.15.4: A Developing Standard for Low-Power Low-Cost Wireless Personal Area Networks, IEEE Network, Vol.15, No.5, pp.12-19, Sep/Oct 2001.
[35] M. Galeev, “Home networking with Zigbee”, Courtesy of Embedded Systems Programming, April 20, 2004.
URL: http://www.embedded.com/showArticle.jhtml?articleID=18902431
[36] Microchip Application Note 965:Microchip Stack for the ZigBee Protocol
[37] Microchip PICDEM™ Z Demonstration Kit User's Guide
[38] Microchip MPLAB® IDE User's Guide
[39] Microchip MPLAB® C18 C Compiler Getting Started
[40] Microchip MPLAB C18 Libraries Documentation
[41] Microchip Complete PIC18C Reference Manual
[42] Chipcon SmartRF CC2420 Preliminary Datasheet (rev 1.2):CC2420 2.4 GHz IEEE 802.15.4 / ZigBee-ready RF Transceiver
論文全文使用權限
  • 同意授權校內瀏覽/列印電子全文服務,於2006-09-09起公開。
  • 同意授權校外瀏覽/列印電子全文服務,於2006-09-09起公開。


  • 如您有疑問,請聯絡圖書館
    聯絡電話:(06)2757575#65773
    聯絡E-mail:etds@email.ncku.edu.tw