進階搜尋


 
系統識別號 U0026-0812200914023308
論文名稱(中文) 建構在精確時間協定及迅速的低負載廣播同步機制之分散式量測系統
論文名稱(英文) A Distributed Measurement System under Precision Time Protocol and Lightweight Fast Broadcast Synchronization
校院名稱 成功大學
系所名稱(中) 資訊工程學系碩博士班
系所名稱(英) Institute of Computer Science and Information Engineering
學年度 95
學期 2
出版年 96
研究生(中文) 葉柏均
研究生(英文) Po-Chun Yeh
學號 p7694115
學位類別 碩士
語文別 英文
論文頁數 72頁
口試委員 口試委員-蘇銓清
口試委員-梁勝富
口試委員-張保榮
指導教授-楊中平
口試委員-蕭宏章
中文關鍵字 無線感測網路  分散式系統  量測系統  時間同步 
英文關鍵字 Time Synchronization  Measurement System  Wireless Sensor Network  Distributed system 
學科別分類
中文摘要 對於分散式系統而言,保持彼此時間同步是非常重要的議題。無線感測網路是一個近年來興起的領域,由於感測器上面擁有自己的微控器、數位訊號處理器和記憶體等,所以每個感測器都可以獨立的自行運作,因此也可以被視成是一種分散式系統;也因為它的廣泛的應用,在過去十年間吸引了許多學者關注的眼光。再者時間問題在許多無線網路上面的協定及應用都是非常重要的一環,像是TDMA (Time Division Multiple Access) 的協定就需要彼此之間有精確的同步來切割時間區段,分配給每個cell避免碰撞問題。所以時間同步的議題,在無線感測網路上面是非常關鍵部份;在此篇論文中,我們將試著說明以傳輸-接收為主的傳統時間同步演算法作法為何不適用於無線感測網路上面?接著我們提出了一種應用於無線感測網路的時間同步演算法,它大量減少了著名同步演算法-RBS (Reference Broadcast Synchronization)的封包交換量及一個同步回合的時間,藉此改善了對於無線感測網路最重要的議題:節省功率;最後,利用我們提出的演算法實際建構了一個無線感測網路的量測系統。
英文摘要 Time synchronization is an important issue for the distributed system. A newly field, wireless sensor network, attracted many researchers during the past decade and each sensor node can work independently which has its own MCU, memory, oscillator, and DSP. So, these nodes can be seen as a kind of the distributed system. Moreover, time is an important aspect for the many applications and protocols used in wireless network such as TDMA (Time Division Multiple Access). It needs to synchronize with each other and then can allocate time slot by clock value it own. This mechanism is used to avoid the network collision. Time synchronization is a critical issue in wireless sensor network. In this thesis, we point out why the traditional synchronous algorithms are improper for the WSN and analyze the improper factors in sender-receiver. The sender-receiver is the traditional method and has been used in wireless and wired synchronization algorithms, widely. We provide a mechanism of time synchronization, named as Lightweight Fast Broadcast Synchronization (LFBS) for the wireless sensor network. This algorithm reduces a large amount of power consumption which is an important issue for resource limited wireless sensor network because of decreasing the unnecessary data exchanging and the synchronous time in RBS. Finally, we simulate a measurement system based on the synchronous algorithm we propose in this thesis.
論文目次 CHAPTER 1 INTRODUCTION 1
1.1 WHAT’S WSN AND ITS APPLICATION 1
1.2 FUNDAMENTAL UNITS IN SENSOR NETWORK 2
1.3 MOTIVATION 4
1.4 ORGANIZATION 7
CHAPTER 2 RELATED WORKS 8
2.1 THE PATH OF SENDING PACKET 8
2.2 TRADITIONAL TIME SYNCHRONIZATION 9
2.2.1 CRISTIAN’S ALGORITHM 9
2.2.2 NETWORK TIME PROTOCOL (NTP) 10
2.3 SYNCHRONIZATION ALGORITHM 11
2.3.1 WSN V.S TRADITIONAL NETWORK 11
2.3.2 SYNCHRONOUS ALGORITHM IN WSN 12
2.3.2.1 SENDER-RECEIVER 12
2.3.2.2 RECEIVER-RECEIVER 14
2.3.2.3 COMBINED 15
CHAPTER3 TECHNOLOGIES OVERVIEW 18
3.1 IEEE 1588 FOR ETHERNET SYNCHRONIZATION 18
3.1.1 IEEE 1588 OVERVIEW 18
3.1.2 TYPES OF IEEE 1588 PORT 20
3.1.3 PROCEDURE OF SYNCHRONIZATION IN IEEE 1588 22
3.2 IEEE 802.15.4 FOR SENSOR NETWORK 24
CHAPTER 4 LFBS WE PROPOSE FOR WSN 26
4.1 BASIC CONCEPT 26
4.2 LFBS- LIGHTWEIGHT FAST BROADCAST SYNCHRONIZATION 28
4.3 MULTI-HOP LFBS 33
4.4 ANALYZE 34
CHAPTER 5 SYSTEM ARCHITECTURES 36
5.1 HARDWARE 36
5.2 SOFTWARE 41
CHAPTER 6 DESIGN AND IMPLEMENTATION 45
6.1 GOAL 45
6.2 WIRELESS SENSOR NODE- ZONE 1 45
6.2.1 ASSISTANT NODE 47
6.2.2 TIME SERVER 47
6.2.3 SENSOR NODE 48
6.2.4 SINK NODE 50
6.3 HOSTS ACROSS ETHERNET- ZONE 2 51
6.3.1 IXP465- MASTER CLOCK 51
6.3.2 VIA EPIA MII- SLAVE CLOCK 53
6.3.2.1 SENDING FLOW IN LINUX 53
6.3.2.2 RECEIVING FLOW IN LINUX 54
6.3.3 PTP STACK 55
6.4 SAMPLING- ZONE 3 55
CHAPTER 7 EXPERIMENT RESULT 59
7.1 THE ACCURACY OF WSN 59
7.2 THE ACCURACY OF IEEE 1588 62
7.3 THE ACCURACY OF MEASURING SYSTEM 63
CHAPTER 8 CONCLUSIONS AND FUTURE WORK 65
參考文獻 [1]. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless Sensor Networks: A Survey”, Computer Networks Journal, Vol.38, No.4, pp.393-422, March 2002.
[2]. A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao, “Habitat Monitoring: Application Driver for Wireless Communications Technology”, ACM Proceedings on Data Communications, pp.20-41, Latin America and the Caribbean, April 2001.
[3]. ARGUS Advanced Remote Ground Unattended Sensor Systems, Department of Defense, U.S. Air Force, Available at ( http://www.globalsecurity.org/intell/systems/arguss.htm)
[4]. F. Martin, B. Mikhak, and B. Silverman, “MetaCricket A Designer’s Kit for Making Computational Devices”, IBM Systems Journal, Vol.39, No. 3 and 4, pp.795-815, 2000.
[5]. Ren-Jay, Liu, “A Wireless Sensor Network Based Distributed Measurement System under Precision Time Protocol”, NCKU, 2006.
[6]. David L. Mills, “Precision Synchronization of Computer Network Clocks”, ACM/ IEEE Transactions on Networking, Vol.6, No.5, pp.505–514, October 1998.
[7]. Cheng Liao, Margaret Martonosi, and Douglas W. Clark, “Experience With An Adaptive Globally-Synchronizing Clock Algorithm”, ACM Symposium on Parallelism in Algorithms and Architectures, pp.106–114, June 1999.
[8]. J, Elson and K. Romer, “Wireless Sensor Networks: A New Regime for Time Synchronization”, ACM SIGCOMM Computer Communication Review, Vol. 33, No. 1, pp.149-154, January 2003.
[9]. V. Claesso, H. Lönn, N. Suri, “Efficient TDMA Synchronization for Distributed Embedded Systems”, IEEE Symposium on Reliable Distributed Systems, 2001. Proceedings. 20th, pp.198-201, October 2001.
[10]. Flaviu Cristian, “Probabilistic Clock Synchronization”, Distributed Computing, Vol. 3, No. 3, pp.146-158, September 1989.
[11]. R. Gusell and S. Zatti, “The Accuracy of the Clock Synchronization Achieved by TEMPO in Berkeley UNIX 4.3 BSD”, IEEE Transactions on Software Engineering, Vol.15, No.7, pp.847-853, 1989.
[12]. David L. Mills, “Internet Time Synchronization: The Network Time Protocol”, Global States and Time in Distributed Systems, IEEE Computer Society Press, 1994.
[13]. T. K. Srikanth and Sam Toueg, “Optimal Clock Synchronization”, Journal of the Association for Computing Machinery, Vol.34, No. 3, pp.626-645, July 1987.
[14]. J. Elson and D. Estrin, “Time Synchronization for Wireless Sensor Networks”, Proceedings of 15th International Parallel and Distributed Processing Symposium, pp.1965-1970, April 2001.
[15]. J, Elson, L. Girod, and D. Estrin, “Fine-Grained Network Time Synchronization using Reference Broadcasts”, Proceedings of 5th Symposium Operation System Design and Implementation, Vol. 36, No. 6, pp.147-163, December 2002.
[16]. M. L. Sichitiu and C. Veerarittiphan, “Simple, Accurate Time Synchronization for Wireless Sensor Networks”, In Proceedings of IEEE Wireless Communication and Networking Conference, Vol.2, pp.1266-1273, March 2003.
[17]. S. Ganeriwal, R. Kumar, and M. Srivastava, “Timing-Sync Protocol for Sensor Networks”, In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems, pp.138-149, November 2003.
[18]. Q. Li and D. Rus, “Global Clock Synchronization in Sensor Networks”, In Proceedings of IEEE Conference on Computer Communications, Vol.1, pp.564-574, March 2004.
[19]. Saurabh Ganeriwal, Ram Kumar, Sachin Adlakha, and Mani Srivastava, “Network-wide Time Synchronization in Sensor Networks”, Technical report, Networked and Embedded Systems Lab, Elec. Eng. Dept UCLA, April 2002.
[20]. J. V. Greunen and J. Rabaey, “Lightweight Time Synchronization for Sensor Networks”, In Proceedings of the Second ACM International Workshop on Wireless Sensor Networks and Applications, pp.11-19, September 2003.
[21]. Miklos Maroti, Branislav Kusy, Gyula Simon, and Akos Ledeczi, “The Flooding Time Synchronization Protocol”, In Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems, pp.39-49, November 2004.
[22]. Hui Dai, Richard Han, “TSync: A Lightweight Bidirectional Time Synchronization Service for Wireless Sensor Networks”, Mobile Computing and Communications Review, Vol.8, No.1, pp.125-139, 2004.
[23]. Liming He and Geng-Sheng Kuo, “A Novel Time Synchronization Scheme in Wireless Sensor Networks”, Vehicular Technology Conference, Vol.2, pp.568-572, 2006.
[24]. Chaonong Xu, Lei Zhao, Yongjun Xu, Xiaowei Li, “Time Synchronization Simulator and Its Application”, IEEE Conference on Industrial Electronics and Applications, pp.1-6, May 2006.
[25]. H. Kopetz and W. Schwabl, “Global Time in Distributed Real-Time Systems”, Technical Report, Department of Computer Science, Carnegie Mellon University, 1989.
[26]. Kun Sun, Peng Ning, and Cliff Wang, “TinySeRSync: Secure and Resilient Time Synchronization in Wireless Sensor Networks”, Proceedings of the 13th ACM Conference on Computer and Communications Security, pp.264-277, 2006.
[27]. LAN/MAN Standards Committee, “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)”, IEEE Inc., 2003.
[28]. B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins, “Global Positioning System: Theory and Practice”, Springer-Verlag Press, 1997.
[29]. Texas Instruments Inc., “CC2430 Development Kit”, Available at ( http://focus.ti.com/docs/toolsw/folders/print/cc2430dk.html)
[30]. L. H. Crockett, N. C. MacEwen, E. Pfann, and R. W. Stewart, “A Low Power, Digital Transceiver For Wireless Sensor Networks”, DSP Enabled Communications Group, University of Strathclyde.
[31]. 陳一瑋 and林盈達, “Linux網路卡驅動程式:追蹤與效能分析”, 網路通訊, Vol.136, Nov 2002.
[32]. John C. Eidson, Mike Fischer and Joe White, “IEEE-1588TM Standard for A Precision Clock Synchronization Protocol for Networked Measurement and Control Systems”, 34th Annual Precise Time and Time Interval (PTTI) Meeting, 2002.
[33]. “TCP-Dump”, Available at ( http://www.tcpdump.org/)
[34]. Puneet Sharma, “IEEE 1588* in Network Processors for Next-Generation Industrial Automation Solutions”, Available at ( http://www.intel.com/technology/magazine/communications/IXP465-NPU-0505.htm)
[35]. Peter Baumann and Gray Frerking, “Serial Programming HOWTO”, Available at ( http://tldp.org/HOWTO/Serial-Programming-HOWTO/index.html)
[36]. Fikret Sivrikaya and Bulent Yener, “Time Synchronization in Sensor Networks: A Survey”, IEEE NETWORK, Vol. 18, No. 4, pp.45-50, 2004.
[37]. J. C.Eidson, and K. Lee, “IEEE 1588 Standard for A Precision Clock Synchronization Protocol for Networked Measurement and Control Systems”, Sensors for Industry Conference, pp. 98-105, November 2002.
[38]. International Electrotechnical Commission, “IEEE Std. 1588-2002 IEEE Standard for a Precision Clock Synchronization Protocol for Networked Measurement and Control Systems”, IEEE Inc., 2002.
[39]. John C. Eidson and Kang Lee, “IEEE Standard 1588 Defines A Protocol That Enables The Precise Synchronization of Clocks In The Components of Clocks In The Components of A Networked, Distributed, Measurement and Control System”, IEEE Instrumentation & Measurement Magazine, pp.26-32, March 2003.
[40]. Rikaline Inc., “Rikaline GPS-6010-X5 User Manual”, Available at ( http://www.rikaline.com/download/GPS-6010-X5_c.pdf)
[41]. KMJ Communications Inc., “Ethernet Switching Information”, Available at ( http://www.kmj.com/kmjinfo/smenu.html)
[42]. Wikipedia ,“Pulse-code modulation”, Available at ( http://en.wikipedia.org/wiki/Pulse-code_modulation)
[43]. Intel Inc., “Intel® IXP400 Software & Development Environment”, Available at ( http://www.intel.com/design/network/products/npfamily/ixp400_archives.htm)
[44]. “ADI Engineering Product Overview- Sidewinder IXP465 Access Gateway Reference Design”, Available at ( http://www.adiengineering.com/php-bin/ecomm4/productDisplay.php?category_id=25&product_id=76)
[45]. Holger Karl and Andreas Willig, “Protocols and Architectures For Wireless Sensor Network”, John Wiley & Sons Ltd, 2005
[46]. “K&H MFG. Product Serial- FG-2512B”, Available at ( http://www.kandh.com.tw/kh/e_product/green/FG-2512B.htm)
[47]. “Packet Capture with Libpcap and Other Low Level Network Tricks”, Available at ( http://www.cet.nau.edu/~mc8/Socket/Tutorials/section1.html)
[48]. Sangil Park, “Principles of Sigma-Delta Modulation for Analog-to-Digital Converters”, Motorola, 1997.
[49]. Wikipedia, “Nyquist–Shannon Sampling Theorem”, Available at ( http://en.wikipedia.org/wiki/Nyquist%E2%80%93Shannon_sampling_theorem)
論文全文使用權限
  • 同意授權校內瀏覽/列印電子全文服務,於2010-09-12起公開。
  • 同意授權校外瀏覽/列印電子全文服務,於2012-09-12起公開。


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