臺灣博碩士論文加值系統

近年，藍牙技術聯盟為了踏足智慧城市、智慧建築及智慧工廠等領域，推出可以實現多對多及多重跳躍的藍牙網狀網路。但是隨後便有研究指出藍牙網狀網路有技術上的限制：網路中需要具有中繼功能的中繼節點，將資料中繼給其他節點。鑒於中繼節點的特性，會頻繁地傳遞資料而造成大量地電力消耗，因此必須有穩定的電源供應來支撐其運作。而中繼節點在網路中的必要性，也導致無法僅使用無供電穩定(電池)的節點組成網路。
本研究之目標主要將改善藍牙網狀網路能量消耗的問題：藉由降低資料傳送的次數來減少節點的能量消耗，得以延長整體網路的存活時間。且藉由研製一個可兼容藍牙網狀網路的扇形叢集式網路之求救系統，並在校園內進行實驗及評估效果。在實驗中，網路被分為不同階層的叢集，並依據節點的疏密度和電量挑選出適當的叢集頭。而這種方式可以有效地減少節點到基地台的能量消耗。實驗結果確實呈現出本系統的叢集式架構在省電方面優於藍牙網狀網路。

Bluetooth Special Interest Group (Bluetooth SIG) has released Bluetooth mesh network specification with many-to-many and multiple hops for building automation and smart cities. However, some research show that Bluetooth mesh has a limitation of the technology. In Bluetooth mesh networks, the data need to be transmitted to others by the relay nodes. Because the relay nodes frequently transmit data, is makes a large of power consumption. For this reason, a Bluetooth mesh network is not suitable to be only constructed by power-limited nodes.

In this study, we try to solve the power consumption problem of Bluetooth mesh network. For reducing the total network power consummation to increase the lifetime, the solution that decreasing number of data transmit times is proposed. We design and implement a Bluetooth Mesh stack-based SOS system with sector clustering network, and it is experimented to prove in the campus. In this experiment, a network is divided in to some different cluster levels, and elect appropriate cluster header by link dispersion and electricity of nodes. The experiment result shows this research is better than the standard Bluetooth mesh on power saving.

摘要 i
Abstract iii
誌謝 iv
目錄 v
圖目錄 vii
表目錄 ix
第一章 緒論 1
1.1 研究背景與動機 1
1.2 研究目的 5
1.3 論文架構 6
第二章 文獻探討 7
2.1 藍牙介紹 7
2.1.1 藍牙的演進 7
2.1.2 藍牙4.0和藍牙5.0 9
2.2 藍牙網狀網路相關文獻 12
2.2.1 洪氾濫式路由(Flooding Routing) 12
2.2.2 路由表(Routing) 18
2.3 叢集式網路相關文獻探討 19
2.3.1 Low Energy Adaptive Clustering Hierarchy with Deterministic Cluster-Head Selection (LEACH) 19
2.3.2 Track-Sector Clustering for Energy Efficient Routing in Wireless Sensor Network (TSC) 21
第三章 系統設計與實作 23
3.1 系統架構 23
3.2 叢集網路的建立流程 26
3.2.1 系統流程 26
3.3 虛擬碼 37
3.3.1 節點 37
第四章 實驗設計與結果分析 43
4.1 實驗環境與設備 43
4.1.1 實驗環境 43
4.1.2 本研究的叢集式架構與藍牙網狀網路 45
4.1.3 硬體設備 46
4.1.4 軟體環境 47
4.2 實驗方法 48
4.2.1 網路存活時間 48
4.2.2 封包到達率 48
4.3 實驗結果 49
4.3.1 電量 49
4.3.2 封包到達率 51
第五章 結論 56
參考文獻 57

[1]"ZigBee 和 BLE 之間的電池續航力和數據傳輸率比較." [Online]. Available: https://www.digikey.tw/zh/articles/techzone/2014/aug/moving-forward-with-bluetooth-low-energy.
[2]"An Introduction to Bluetooth Beacons." [Online]. Available: https://www.bluetooth.com/bluetooth-resources/beacon-smart-starter-kit/.
[3]"藍牙技術聯盟." [Online]. Available: https://www.bluetooth.com/.
[4]"Bluetooth Market Update 2019." https://3pl46c46ctx02p7rzdsvsg21-wpengine.netdna-ssl.com/wp-content/uploads/2018/04/2019-Bluetooth-Market-Update.pdf (accessed.
[5]"WiMAX." [Online]. Available: http://wimaxforum.org/TechSpec.
[6]"LoRa." [Online]. Available: https://lora-alliance.org/.
[7]"Sigfox." [Online]. Available: https://www.sigfox.com/en.
[8]"NB-IoT." [Online]. Available: https://www.3gpp.org/news-events/1785-nb_iot_complete.
[9]"IEEE 802.11s." [Online]. Available: https://en.wikipedia.org/wiki/IEEE_802.11s.
[10]"Zigbee Alliance." [Online]. Available: https://zigbee.org/.
[11]"Bluetooth Mesh Specification." [Online]. Available: https://www.bluetooth.com/specifications/mesh-specifications/.
[12]M. Baert, J. Rossey, A. Shahid, and J. Hoebeke, "The Bluetooth mesh standard: An overview and experimental evaluation," Sensors, vol. 18, no. 8, p. 2409, 2018.
[13]"Bluetooth Core Specification." [Online]. Available: https://www.bluetooth.com/specifications/bluetooth-core-specification/.
[14]"Bluetooth 4.0 stack and mode." [Online]. Available: https://www.oreilly.com/library/view/getting-started-with/9781491900550/ch01.html.
[15]"Flooding Algorithm." [Online]. Available: https://en.wikipedia.org/wiki/Flooding_(computer_networking).
[16]"Silicon Labs : Bluetooth Mesh Networking Learning Center." [Online]. Available: https://www.silabs.com/products/wireless/learning-center/bluetooth/bluetooth-mesh.
[17]H.-S. Kim, J. Lee, and J. W. Jang, "BLEmesh: A Wireless Mesh Network Protocol for Bluetooth Low Energy Devices," presented at the 2015 3rd International Conference on Future Internet of Things and Cloud, 2015.
[18] G. Patti, L. Leonardi, and L. L. Bello, "A Bluetooth low energy real-time protocol for industrial wireless mesh networks," in IECON 2016-42nd Annual Conference of the IEEE Industrial Electronics Society, 2016: IEEE, pp. 4627-4632.
[19] K. Mikhaylov and J. Tervonen, "Multihop data transfer service for Bluetooth Low Energy," in 2013 13th international Conference on ITS Telecommunications (ITST), 2013: IEEE, pp. 319-324.
[20] M. Handy, M. Haase, and D. Timmermann, "Low energy adaptive clustering hierarchy with deterministic cluster-head selection," in 4th international workshop on mobile and wireless communications network, 2002: IEEE, pp. 368-372.
[21] N. Gautam, W.-I. Lee, and J.-Y. Pyun, "Track-sector clustering for energy efficient routing in wireless sensor networks," in 2009 Ninth IEEE international conference on computer and information technology, 2009, vol. 2: IEEE, pp. 116-121.
[22] S. Lindsey and C. S. Raghavendra, "PEGASIS: Power-efficient gathering in sensor information systems," in Proceedings, IEEE aerospace conference, 2002, vol. 3: IEEE, pp. 3-3.