研究生: |
周品言 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 |
相關次數: | 點閱:190 下載: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.
[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/