簡易檢索 / 詳目顯示

研究生: 周品言
Pin-yen Chou
論文名稱: 藍芽通訊傳輸延遲之研究
A Study of Transmission Delay in Bluetooth Communications
指導教授: 鄧惟中
Wei-Chung Teng
口試委員: 邱舉明
Ge-Ming Chiu
李漢銘
Hahn-Ming Lee
鄭欣明
Shin-Ming Cheng
學位類別: 碩士
Master
系所名稱: 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
論文出版年: 2014
畢業學年度: 102
語文別: 中文
論文頁數: 44
中文關鍵詞: 藍芽傳輸延遲雨線
外文關鍵詞: bluetooth, transmission delay, raining
相關次數: 點閱:173下載:11
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

本研究透過藍芽傳輸研究裝置時脈偏移現象的過程中,發現藍芽傳輸產生特殊的延遲,我們將此延遲稱之為雨線現象。我們發現雨線會妨礙時脈偏移的量測,因此進一步針對行動裝置與接收端主機進行多種類型變數實驗,研究各變數與雨線現象的關係。在實驗中,由行動裝置傳送時間戳記給接收端,計算出時脈偏移值並判斷雨線現象是否發生。
本研究依據過去之相關研究,比較接收端作業系統、接收端程式、藍芽晶片、封包間隔等變數,透過實驗收集數據提出判斷雨線現象之方法。透過WiFi長時間測量各行動裝置,以此為基準判別個變數影響時脈偏移程度,各變數實驗以霍氏轉換法篩選主群體在使用線性規劃來估算時脈偏移。透過本研究之方法可明顯區分出雨線現象是否發生。
經由實驗結果分析,雨線現象與接收端主機之作業系統與接收端所使用之程式語言明顯相關,目前我們只能在Microsoft Windows下,Python及C#程式語言觀測到雨線現象。另外,藍芽晶片的種類不會造成影響。最後,雨線現象與發送端發送封包之時間間隔呈現負相關的關係,也就是說發送間隔越長,每條雨線上的點就越少。


In this study, we analyze a specific phenomenon when measuring the transmission delay via Bluetooth communication. We call this phenomenon raining as the delays of consecutive packets fall in lines of the same slope. Since the raining phenomenon might interfere measuring clock skews of remote devices, we conducted experiments on mobile devices with few independent variables to analyze the relationship between these variables and raining lines. In the experiment, the mobile devices send timestamps to the same receiver periodically. We calculate transmission delays to determine whether the raining phenomenon occurs or not.
Based on past studies, we chose operating system, program execution environment of receiver, Bluetooth chip and packet sending interval as candidates for independent variables. We also designed an algorithm, according to the fixed pattern of raining lines, to automatically detect if raining happens. For every mobile device, we measured its clock skew via WiFi and use it as a benchmark to determine the effect of different variables. These experiments use Hough transform to pick representative data and use linear programming method to estimate clock skew.
Our experiment results show that raining has high correlation with operating systems and program execution environments of the receiver. Raining lines only happen in Microsoft Windows operating system and programming languages like Python and C#. However, Bluetooth chips of different models do not affect the raining lines. Finally, the results show negative correlation between raining lines and the sending intervals: the bigger the interval be, the less number of points each raining line has.

摘要 i Abstract ii 誌謝 iii 目錄 iv 圖目錄 vi 表目錄 viii 第1章 緒論 1 1.1 研究背景 1 1.2 研究動機與目的 1 1.3 論文架構 3 第2章 背景知識與相關研究 4 2.1 藍芽簡介 4 2.2 藍芽網路結構 4 2.3 藍芽的分時雙工 5 2.4 藍芽資料傳輸方式 5 2.5 藍芽封包格式 6 2.6 藍芽傳輸延遲 7 2.7 裝置辨識技術 9 第3章 研究方法 12 3.1 實驗基本架構 12 3.2 研究流程 12 3.2.1 實驗設計 12 3.2.2 執行實驗 13 3.2.3 數據收集與整理 13 3.2.4 資料分析 13 3.3 雨線現象之判別方法 13 3.3.1 方法描述 13 3.3.2 方法流程 14 3.3.3 門檻值設定 14 第4章 實驗結果與分析 17 4.1 實驗環境 17 4.2 實驗設計 17 4.3 實驗結果與比較 21 4.3.1 接收端作業系統 21 4.3.2 接收端程式 23 4.3.3 藍芽晶片 25 4.3.4 封包間隔 27 4.3.5 對照不同封包間隔與雨線上點之數量比較 29 4.3.6 各變數結果與WiFi之時脈偏移比較 30 4.3.7 雨線現象發生結果比較 31 第5章 結論與未來研究方向 33 5.1 結論 33 5.2 未來研究方向 33 參考文獻 34

[1] “Bluetooth Technology Website- Bluetooth Core Specification”, [Online]. Available: http://www.bluetooth.com/
[2] O'Gorman, “Comparing passwords, tokens, and biometrics for user authentication, ” in Proceedings of the IEEE, vol. 91, pp. 2021-2039, 2004.
[3] Ali Fahmi P.N., Elyor Kodirov, Deok-Jai Choi, Guee-Sang Lee, “Implicit Authentication based on Ear Shape Biometrics using Smartphone Camera during A Call, ” in IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 2272-2276, 2012
[4] Umezawa, Tezuka, Hirasawa, “An Authentication System using Smart Phones as Secure Storage, ” in IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 415-420, 2011
[5] T. Kohno, A. Broido, and K. Claffy, “Remote physical device fingerprinting, ” in IEEE Transactions on Dependable and Secure Computing, vol. 2, no. 2, pp. 93–108, 2005.
[6] Miklós Maróti, Branislav Kusy, Gyula Simon, and Ákos Lédeczi, “The Flooding Time Synchronization Protocol, ” Proceedings of the 2nd international conference on Embedded, pp. 39-49, 2004
[7] Josu Etxaniz, Agustín Alonso, and Gerardo Aranguren, “Influence of the the Distance Between Bluetooth 2.0 Nodes and Their Link Mode with the Communication Delay, ” in IEEE Advances in Circuits, Electronics and Micro-Electronics (CENICS), pp. 12-16, July 2010.
[8] M.J. Morón, R. Luque, E. Casilari, and A. Díaz-Estrella, “Analysis of Bluetooth Transmission Delay in Personal Area Networks, ” in IEEE Wireless Pervasive Computing, pp.620-622, May 2008.
[9] 曾煜棋、林政寬、林致宇、潘孟鉉(2011)。〈無線網路:通訊協定、感測網路、射頻技術與應用服務〉。台北:碁峰。
[10] D.-J. Huang, K.-T. Yang, C.-C. Ni, W.-C. Teng, T.-R. Hsiang, and Y.-J. Lee, “ ,” in Proceedings of the 26th IEEE International Conference on Advanced Information Networking and Applications, pp. 526-533, March 2012.
[11] 鄭理介,〈基於時脈偏移的可攜式裝置識別技術〉,國立台灣科技大學碩士論文,民國一百零二年。
[12] S. Moon, P. Skelly, and D. Towsley, “Estimation and removal of clock skew from network delay measurements, ” in Proceedings of 18th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, pp. 227-234, Mar 1999.
[13] V. Paxson, “On calibrating measurements of packet transit times, ” in Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, pp. 11-21, 1998.
[14] 陳宗翰,〈針對高延遲抖動網路的時脈偏移測量方法〉,國立台灣科技大學碩士論文,民國一百零三年。
[15] “32feet.NET”, [Online]. Available: http://32feet.codeplex.com/
[16] “BlueZ”, [Online]. Available: http://www.bluez.org/
[17] “bluecove ”, [Online]. Available:https://code.google.com/p/bluecove/

QR CODE