Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 電機工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/57120
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor張帆人
dc.contributor.authorChing-Chang Lien
dc.contributor.author李勁璋zh_TW
dc.date.accessioned2021-06-16T06:35:26Z-
dc.date.available2019-08-08
dc.date.copyright2014-08-08
dc.date.issued2014
dc.date.submitted2014-08-01
dc.identifier.citation1. W.J. Riley, Handbook of Frequency Stability Analysis. Vol. NIST Special Publication 1065. 2008.
2. D.W. Allan, Should the Classical Variance Be Used As a Basic Measure in Standards Metrology?, in IEEE Transaction on Instrumentation and Measurement. 1987.
3. D.B Sullivan, D.W.Allan., D.A. Howe, F.L. Walls, Characterization of Clocks and Oscillators. 1990, US Department of Commerce, National Institute of Standards and Technology.
4. D.L. Mills, Modelling and analysis of computer network clocks. 1992, Electrica l Engineering Department.
5. D.L. Mills, Unix kernel modifications for precision time synchronization. 1994, Engineering Education 30327.
6. Apple 所發展 iBeacon 低功耗藍牙技術,超越 NFC 應用的新科技,帶領全 新數位生活的未來!.Available from: http://goo.gl/T9zc13.
7. 【Computex 2014】iBeacon 台灣首次公眾應用實測.
8. HomeKit. Available from: https://developer.apple.com/homekit/.
9. Richard. 淺 談 iPhone OS 架 構 . Availab le fr o m:
http://ww w. ins ide.co m.t w/2009 /12/31 /% E6% B7% BA %E8 %A B%87 ip ho ne -
os%E6%9E%B6%E6%A7 %8 B.
10. D.L. Mills, Network Time Protocol Version 4 Reference and Implementation
Guide. 2006, NTP Working Group.
11. IEEE Standard for a Precision Clock Synchronization Protocol for Networked
Measurement and Control Systems. 2008.
12. J.C. Eidson, Measurement, Control, and Communication Using IEEE 1588. 2006,
London, UK: Springer-Verlag.
13. PTPd, http://ptpd.sourceforge.net/.
14. IEEE Standard for a Precision Clock Synchronization Protocol for Networked
Measurement and Control Systems -tutorial.
15. C.N. G. Giorgi, Performance analysis of Kalman filter-based clock
synchronization in IEEE 1588 networks, in International IEEE Symposium on Precision Clock Synchronization for Measurement, Control and Communication. 2009: Italy.
16. D.W. Allan, Adaptive Hybrid Clock Discipline Algorithm for the Network Time Protocol, in IEEE/ACM Transactions on Networking (TON). 1998.
17. N.B. Kendall Correll, Michael Branicky, Design Considerations for Software
Only Implementations of the IEEE 1588 Precision Time Protocol, in IEEE. 2005.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/57120-
dc.description.abstract隨著時代的進步,人們以往對於桌上型電腦的依賴漸漸 的轉移到 了 行 動 裝 置 上面,智慧型平板、智慧型手機成為人們隨身攜帶的必需品。而行動裝置的優 勢 在 於機器與人和機器與機器之間的高度互動性,與雲端技術的配合,造就了新的生活、 娛樂和工作模式。然而隨著互動性的提升,精確時間的需求也隨之提升。本論 文 在 基於 IEEE1588 標準之上,建立一套可以在行動裝置上運行的高精度時間同步機 制。
IEEE 1588 標準定義了精確時間協定(Precision Time Protocol, PTP)的相關準則, 其主要目標為達成區域網路系統各節點的時間同步。透過網路封包的交換,各節點 互相交換時間戳記的資訊,經由演算可以得到從時鐘(Slave Clock)相對於主時鐘 (Master Clock)的時間相位誤差。進一步藉由時鐘約束演算法(Clock Discipline Algorithm)將從時鐘同步於主時鐘。
本論文建立了一套虛擬時鐘的架構,藉此避免介入行動裝置的作業系統,並提 供了一個可以在行動裝置上運行的區域型時鐘同步方案。 虛擬時鐘的 同 步 演 算 法 主要有三大部分。第一部分採用了精確時間協定開放程式(Precision Time Protocol daemon, PTPd),量測從時鐘節點與主時鐘節點間的時間相位誤差量。第二部份透 過卡爾曼濾波器估測從時鐘相對於主時鐘的實際相位誤差 ,並且經由 系 統 時 鐘 與 虛擬時鐘的平行架構量測同步環境上的雜訊統計量值,藉 此調整系統 的 估 測 與 控 制參數,達到適應性的功能。第三部分透過鎖相迴路與比例-積分型控制器完成時 鐘的同步控制。經由行動裝置上實際測試證實本系統提供 了一個穩定 且 高 精 度 的 時鐘同步。
zh_TW
dc.description.abstractWith the progress of the times, the dependency on desktop computers by people now is gradually shifted to mobile devices. Smart phones and tablet computers more and more popular. Mobiles devices bring a new type of life to people. People can use mobile devices to communicate to other people or other smart devices, also people can interact with smart mobile devices. Aglobal standard time for mobile devices to follow bacomes a basic issue. So a high precision time synchronization method is needed. In this paper, we design and implement a clock synchronization system for mobile devices. It is based on IEEE1588 precise time protocol.
The IEEE1588 protocol defines the information and rules for precision time protocol (PTP). It can measure the clock offset between two devices by the exchange of time network packets.
We build a virtual clock so that the operating system of mobile devices will not be invaded. IEEE1588 precision time protocol, clock state estimator and controller are used to implement clock synchronization system. First we use IEEE1588 precision time protocol to measure the clock offset between devices. Second we use the Kalman filter to estimate the clock state. Also, the parameters of the Kalman filter are adjusted by clock noise estimators. And third we adjust the clock frequency and control the clock phase by a proportion-integral controller. Experimental results show that our system provides good clock synchronization performances for mobile devices
en
dc.description.provenanceMade available in DSpace on 2021-06-16T06:35:26Z (GMT). No. of bitstreams: 1
ntu-103-R01921059-1.pdf: 4153239 bytes, checksum: 38269fcb8aae1cff8078f7a7e2043e7d (MD5)
Previous issue date: 2014
en
dc.description.tableofcontents誌謝................................................................................................................................ i
摘要............................................................................................................................... ii
Abstract ........................................................................................................................ iii
目錄...............................................................................................................................iv
圖目錄..........................................................................................................................vii
表目錄...........................................................................................................................ix
第一章序論 .................................................................................................................... 1
1.1 研究動機 .................................................................................................. 1
1.2 研究方向 .................................................................................................. 1
1.3 論文架構 .................................................................................................. 1
第二章背景知識 ............................................................................................................ 3
2.1 時間訊號 .................................................................................................. 3
2.1.1 連續時間訊號模型.......................................................................... 3
2.2 時間頻率穩定度分析 .............................................................................. 4
2.2.1 冪次定律雜訊...................................................................................... 4
2.2.2 標準差(Standard Deviation)............................................................. 5
2.2.3 亞倫偏差(Allan Deviation) .............................................................. 5
2.2.4 修正型亞倫偏差(Modified Allan Deviation) .................................. 6
2.2.5 時間偏差(Time Deviation) .............................................................. 7
2.3 電腦時鐘系統簡介 .................................................................................. 8
2.3.1 時鐘系統架構.................................................................................. 8
2.3.2 Unix時鐘......................................................................................... 9
2.3.3 Unix時鐘改良時鐘---NTP時鐘................................................... 10
2.4 智慧型行動裝置 .................................................................................... 11
2.4.1 智慧型行動裝置簡介.................................................................... 11
2.4.2 智慧型行動裝置目前與未來之發展............................................ 11
2.4.3 智慧型行動裝置作業系統介紹(iOS) ........................................... 13
2.5 目前於智慧型行動裝置之時間同步 .................................................... 14
2.5.1 網路時間協定(Network Time Protocol, NTP) .............................. 14
2.5.2 智慧型行動裝置上之時間同步效能量測.................................... 15
第三章高精度時間同步於智慧型行動裝置之實現.................................................. 18
3.1 時間同步演算法概述 ............................................................................ 18
3.2 時間同步演算法架構 ............................................................................ 18
3.3 虛擬時鐘系統 ........................................................................................ 20
3.3.1 系統架構........................................................................................ 21
3.3.2 系統實作........................................................................................ 23
3.4 IEEE 1588 高精度時間協定 .................................................................. 25
3.4.1 精確時間協定介紹........................................................................ 25
3.4.2 精確時間量測................................................................................ 26
3.5 精確虛擬時間同步軟體 ........................................................................ 30
3.6 卡爾曼濾波器 ........................................................................................ 33
3.6.1 時鐘數學模型................................................................................ 34
3.6.2 狀態估測........................................................................................ 35
3.7 適應性時間校正演算法 ........................................................................ 38
3.8 時鐘控制演算法 .................................................................................... 41
第四章實驗結果 .......................................................................................................... 44
4.1 實驗環境架設 ........................................................................................ 44
4.2 時間同步實驗結果 ................................................................................ 45
4.2.1 以傳統卡爾曼濾波器進行時鐘狀態估測之時間同步................ 45
4.2.2 以適應性卡爾曼濾波器進行時鐘狀態估測之時間同步............ 49
4.3 同步實驗穩定度分析 ............................................................................ 52
第五章iOS時鐘同步應用開發................................................................................... 55
5.1 應用介紹 ................................................................................................ 55
5.1.1 反應時間量測................................................................................ 55
5.1.2 心臟病撲克牌遊戲........................................................................ 57
5.2 iOS應用程式架構 .................................................................................. 61
5.2.1 應用程式運作流程........................................................................ 61
第六章結論與未來展望 .............................................................................................. 63
6.1 結論 ........................................................................................................ 63
6.2 未來展望 ................................................................................................ 63
dc.language.isozh-TW
dc.subject時間同步zh_TW
dc.subject適應性卡爾曼濾波器zh_TW
dc.subject精確時間協議zh_TW
dc.subject虛擬時鐘zh_TW
dc.subjecttime synchronizationen
dc.subjectadaptive Kalman filteren
dc.subjectvirtual clocken
dc.subjectprecision time protocolen
dc.titleIEEE1588高精度時間同步於行動裝知實現與應用zh_TW
dc.titleIEEE1588 Based High Precision Time Synchronization Implementation and Application for Mobile Systemsen
dc.typeThesis
dc.date.schoolyear102-2
dc.description.degree碩士
dc.contributor.coadvisor王立昇
dc.contributor.oralexamcommittee卓大靖,王伯群,姜義德
dc.subject.keyword適應性卡爾曼濾波器,精確時間協議,時間同步,虛擬時鐘,zh_TW
dc.subject.keywordadaptive Kalman filter,precision time protocol,time synchronization,virtual clock,en
dc.relation.page65
dc.rights.note有償授權
dc.date.accepted2014-08-04
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電機工程學研究所zh_TW
顯示於系所單位:電機工程學系

文件中的檔案:
檔案 大小格式 
ntu-103-1.pdf
  未授權公開取用
4.06 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved