針對藍牙低功耗物聯網環境之資料收集演算法

Dynamic Data Collect Algorithm with Bluetooth Low Energy and Internet of Things

呂理元(Li-Yuan Lu)

指導教授 ： 郭斯彥

國立臺灣大學/電機資訊學院/電機工程學研究所/碩士(2015年)

https://doi.org/10.6342/NTU.2015.02057

摘要

近年來物聯網概念開始興盛，任何裝置都可以當成感測器節點，並透過無線網路傳送資料進行監測。目前物聯網最需要解決的問題便是省電與資料收集的問題，其中藍牙4.0低功耗的推出，使得藍牙裝置的使用時間單位從小時變成天數。其中並不是每個節點都具有連線到網際網路的能力或是剛好在有網路連線能力的節點範圍內，必須透過其他的節點進行轉傳，所以我們需要找到一條合適的路徑傳送到收集點。

本次的研究針對自行車當作資料感測及收集節點並用藍芽低功耗當作網路傳輸協定來提出路徑建立方法。主要針對兩個問題去做演算法的設計。
第一是在使用藍芽低功耗當作網路傳輸時如何利用較少長度的廣播封包來建立起傳輸路徑並針對連線被占用的情形去做改善來提升傳送成功率。
第二是在我們的環境中是利用停在停車場的腳踏車做節點來收集資料，在這種情形下腳踏車有可能會隨意地離去或加入，在這種動態環境下如何去減少反應時間。

在本論文中，我們會探討網路拓墣的建立及傳輸路徑選擇演算法，並透過模擬驗證我們提出的演算法有較好的傳輸效能。

關鍵字

物聯網 ； 藍芽低功耗 ； 資料蒐集

並列摘要

Recently IoT(Internet of Things) is the most popular topic in the world. It shows that everything can be a sensor node, and send the data from wireless network. Many issues related to this topic need to be solved such as the power consumption problem and how to collect the data. The Bluetooth 4.0 Low Energy let the device activity time from hours to days. The problem with data collection is that sensor nodes may not have Internet connecting ability or in the connection range of node which has Internet connecting ability(sink node). Those nodes may need some other node to relay the data to the sink node. So we should use the routing method to find a suitable path.

In this research we focus on the transportation like bicycle which is placed in the parking space and use Bluetooth Low Energy as the communications protocol. Our algorithm design is based on two main purpose, one is to use the short length broadcast packet to construct route and reduce the network congestion. Another is that bicycle may leave or enter randomly, so we should have lower response time when bicycle leaved in the dynamic environment.

In this thesis we will study on the network topology construct strategy and transmission route algorithm. We also use simulations to prove that we have the better transmission efficiency.

並列關鍵字

Internet of Things ； Bluetooth Low Energy ； Data collection algorithm

參考文獻

[2] V. Rabarijaona, F. Kojima, and H. Harada, “Hierarchical mesh tree protocol for efficient

[3] L. Atzori, A. Iera, and G. Morabito, “The internet of things: A survey,” Comput.

data transmission using zigbee, ble and wi-fi for data intensive monitoring applications,”

low energy? comparative measurements with zigbee/802.15.4,” in Wireless

Communications and Networking Conference Workshops (WCNCW), 2012 IEEE,