藍牙網路環境下多種反應式路由演算法之實作與效能討論

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：39

、訪客IP：18.222.182.34

姓名

范志翰(Chih-Han Fan) 查詢紙本館藏

畢業系所

通訊工程學系在職專班

論文名稱

藍牙網路環境下多種反應式路由演算法之實作與效能討論

相關論文

★ 非結構同儕網路上以特徵相似度為基準之搜尋方法	★ 以階層式叢集聲譽為基礎之行動同儕網路拓撲架構
★ 線上RSS新聞資料流中主題性事件監測機制之設計與實作	★ 耐延遲網路下具密度感知的路由方法
★ 整合P2P與UPnP內容分享服務之家用多媒體閘道器：設計與實作	★ 家庭網路下簡易無縫式串流影音播放服務之設計與實作
★ 耐延遲網路下訊息傳遞時間分析與高效能路由演算法設計	★ BitTorrent P2P 檔案系統下載端網路資源之可調式配置方法與效能實測
★ 耐延遲網路中利用訊息編碼重組條件之資料傳播機制	★ 耐延遲網路中基於人類移動模式之路由機制
★ 車載網路中以資料匯集技術改善傳輸效能之封包傳送機制	★ 適用於交叉路口環境之車輛叢集方法
★ 車載網路下結合路側單元輔助之訊息廣播機制	★ 耐延遲網路下以靜態中繼節點（暫存盒）最佳化訊息傳遞效能之研究
★ 耐延遲網路下以動態叢集感知建構之訊息傳遞機制	★ 跨裝置影音匯流平台之設計與實作

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

藍牙低功耗(Bluetooth Low Energy； BLE)有極低的工作電流，低成本與低複雜度等優勢，但是藍牙低功耗的原始設計著重在星狀拓樸網路，限制了藍牙裝置只能擁有一種模式，主模式(Master mode)或是從模式(Slave mode)，因此限制了網路覆蓋的範圍。
藍牙技術聯盟(Bluetooth Special Interest Group，SIG)在2013發布了藍牙4.1規範，讓原本只有星狀拓樸網路外增加了網狀(Mesh)拓樸網路，此技術規範了藍牙裝置不是只有一種模式，讓藍牙裝置可以在主模式與從模式間做切換，此規範讓藍牙裝置可以很簡單的將資料傳送到目的地，但是此方法卻會造成整個藍牙拓樸網路極為耗電，所以減省電流的消耗是我們此研究的目的。
本研究基於叢集反應式路由協議（Cluster-based On-demand Routing Protocol； CORP）上增加角色適合度量（Role Suitability Metric； RSM）的判斷，此方法可以依照藍牙裝置特徵值，選擇藍牙裝置的角色，並且使用TI CC2640開發板做為電流量測，我們使用此開發板分別量測傳統藍牙、叢集反應式路由協議、角色適合度量與角色適合度量優化版的電流，並比較四種方法的電流消耗。

摘要(英)

Bluetooth Low Energy (BLE) has the advantages of extremely low operating current, low cost and low complexity, but the original design of Bluetooth low energy focuses on the star topology network, which limits the Bluetooth device only one mode, master mode or slave mode and thus limiting the network coverage.
The Bluetooth Special Interest Group released the Bluetooth 4.1 specification in 2013, which added a mesh topology network. This technology standardizes that Bluetooth devices do not have only one mode allowing Bluetooth devices to switch between master mode and slave mode. This specification allows the Bluetooth device to transfer data to the destination very simply, but this method will cause the Bluetooth topology network to consume a lot of power consumption. Therefore, reducing the power consumption is the purpose of our research.
Based on the Cluster-based On-demand Routing Protocol (CORP), we added the role suitable metric (RSM) judgment. This method can select the role of the Bluetooth device according to the Bluetooth device feature value, and use the TI CC2640 development board for current measurement. We use this development board to measure the current of traditional Bluetooth, Cluster-based On-demand Routing Protocol, role suitable metric and role suitable metric optimization, and compare the current consumption of the four methods.

關鍵字(中)

★ 藍牙低功耗
★ 網狀拓樸網路
★ 叢集反應式路由協議
★ 角色適合度量

關鍵字(英)

★ Bluetooth low energy
★ mesh topology network
★ cluster reactive routing protocol
★ role suitable metric

論文目次

中文摘要...............................................i
英文摘要...............................................ii
誌謝...................................................iii
目錄...................................................iv
圖目錄.................................................vi
表目錄.................................................viii
第一章簡介.............................................1
1-1 背景...............................................1
1-2 動機與問題描述......................................2
1-3 過去研究............................................3
1-4 改善方法............................................5
1-5 量測與研究..........................................6
第二章背景知識及文獻回顧................................7
2-1 藍牙簡介............................................7
2-2 背景知識............................................9
2-2-1 藍牙4.0 ..........................................9
2-2-2 藍牙4.1 .........................................10
2-2-3 藍牙4.2 .........................................10
2-2-4 藍牙5.0 .........................................11
2-3 文獻回顧............................................12
第三章方法設計.........................................19
3-1 角色適合度量(RSM) ..................................19
3-2 藍牙拓樸網路管理....................................23
3-2-1 節點發現流程......................................23
3-2-2 微網的組成........................................25
3-2-3 分散式網路的組成..................................26
3-2-4 拓樸網路恢復......................................27
第四章實驗測試數據.....................................28
4-1 藍牙裝置說明.......................................28
4-2 電流量測與計算......................................29
4-3 LED 燈號...........................................30
4-4 測試地點............................................31
4-5 10 個藍牙裝置測試數據................................32
4-5-1 藍牙裝置擺設方式...................................32
4-5-2 傳統藍牙測試數據...................................33
4-5-3 CORP 測試數據.....................................35
4-5-4 加入RSM 測試數據...................................37
4-5-5 RSM+測試數據......................................40
4-5-6 比較消耗電流......................................44
4-6 20 個藍牙裝置測試數據................................45
4-6-1 藍牙裝置擺設方式...................................45
4-6-2 傳統藍牙測試數據...................................46
4-6-3 CORP 測試數據.....................................48
4-6-4 加入RSM 測試數據..................................50
4-6-5 RSM+測試數據......................................53
4-6-6 比較消耗電流......................................56
第五章結論與未來研究....................................57
參考文獻................................................58

參考文獻

[1] Luigi Atzori, Antonio Iera, and Giacomo Morabito, “The internet of things: A survey,” Computer Networks, vol. 54, no. 15, pp. 2787-2805, October 2010.
[2] Kuor-Hsin Chang and Consulting Chang, “Bluetooth: A Viable Solution For IoT?” IEEE Wireless Communications, vol. 21, no. 6, pp. 6-7, December 2014.
[3] Johanna Nieminen, Carles Gomez, Markus Isomaki, Teemu Savolainen, Basavaraj Patil, Zach Shelby, Minjun Xi, and Joaquim Oller, “Networking Solutions for Connecting Bluetooth Low Energy Enabled Machines to the Internet of Things,” IEEE Network, vol. 28, no. 6, pp. 83-90, December 2014.
[4] Bluetooth Core Specification, Version 4.1, Bluetooth Special Interest Group, Kirkland, WA, USA, December 2013. [Online]. Available:
https://www.bluetooth.com/specifications/bluetooth-core-specification
[5] Seyed Mahdi Darroudi and Carles Gomez, “Bluetooth Low Energy Mesh Networks: A Survey,” Sensors, vol. 17, no. 7, pp. 1467-1486, June 2017.
[6] Zonglin Guo, Ian G. Harris, Lih-feng Tsaur, and Xianbo Chen, “An On-demand Scatternet Formation and Multi-hop Routing Protocol for BLE-based wireless Sensor Networks,” in Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, LA, USA, March 2015, pp. 1-6.
[7] Changsu Jung, Kyungjun Kim, Jihun Seo, Bhagya Nathali Silva, and Kijun Han “Topology Configuration and Multihop Routing Protocol for Bluetooth Low Energy Networks,” IEEE Access, vol. 5, pp. 9587-9598, May 2017.
[8] Asmir Gogic, Aljo Mujcic, Sandra Ibric, and Nermin Suljanovic, “Performance Analysis of Bluetooth Low Energy Mesh Routing Algorithm in Case of Disaster Prediction,” International Journal of Computer and Information Engineering, vol. 10, no. 6, pp. 1075-1081, January 2016.
[9] Hyun-soo Kim, JungYub Lee, and Ju Wook Jang, “BLEmesh: A Wireless Mesh Network Protocol for Bluetooth Low Energy Devices,” in Proceedings of the 3rd International Conference on Future Internet of Things and Cloud, Rome, Italy, August 2015, pp. 1-6.
[10] Sheng-De Wang, and Kuan-Jung Chiang, “BLE Tree Networks for Sensor Devices in Internet of Things,” in Proceedings of IEEE 15th International Conference on Dependable, Autonomic and Secure Computing, Orlando, FL, USA, November 2017, pp. 1-6.
[11] Changsu Jung, and Kijun Han, “Maximum Power Plus RSSI Based Routing Protocol for Bluetooth Low Energy Ad Hoc Networks,” Wireless Communications and Mobile Computing, vol. 2017, 13 pages, December 2017.
[12] Dudu Ok, Furqan Ahmed, Mohit Agnihotri, and Cicek Cavdar, “Self-organizing Mesh Topology Formation internet of Things with Heterogeneous Devices,” in Proceedings of 2017 European Conference on Networks and Communications (EuCNC), Oulu, Finland, June 2017, pp. 1-5.
[13] Mohit Agnihotri, Roman Chirikov, Francesco Militano, and Cicek Cavdar,“Topology formation in mesh networks considering role suitability,” in Proceedings of 2016 IEEE Wireless Communications and Networking Conference Workshops (WCNCW), Doha, Qatar, April 2016, pp. 1-7.
[14] Andras Balogh, Sandor Imre, Karoly Lendvai and Sandor Szabo, “Service Mediation in Multihop Bluetooth Low Energy Networks Based on NDN Approach,” in Proceedings of the 23rd International Conference on Software, Telecommunications and Computer Networks (SoftCOM), Split, Croatia, September 2015, pp. 1-5.
[15] Texas Instruments, CC2640R2 LaunchPad Quick Start Guide Datasheet, Revision B, February 2019. [Online]. Available: https://www.ti.com/ tool/LAUNCHXL-CC2640R2
[16] Texas Instruments, SimpleLink CC2640R2 Software Development Kit, Revision 3.10.00.15, April 2019. [Online]. Available: https://www.ti. com/tool/download/SIMPLELINK-CC2640R2-SDK/3.10.00.15
[17] Texas Instruments, CC2640 Bluetooth Low Energy software stack, Revision 2.2.2, March 2018. [Online]. Available: https://www.ti.com/
tool/BLE-STACK
[18] Nordic, Bluetooth Low Energy Peripheral protocol stack, Revision 8.0.0, February 2015. [Online]. Available: https://www. nordicsemi.com/Software-and-Tools/Software/S110/Download#infotabs

指導教授

胡誌麟

審核日期

2019-8-21

推文