群播(Multicast)於無線網狀網路(Wireless Mesh Networks)上為一廣泛的運用，尤其，透過群播樹(Multicast Tree)的架構，根節點可以收集系統所有成員的資料，因此，於系統的各節點上安裝感測器，各節點便可以藉由群播樹進行資訊交換來將其所量測到的資料回傳至根節點匯集，以減少人力資源的浪費。

於本論文中，我們使用AM335xEVM平台與WL1835MOD無線模組來建構一混和型物聯網系統，其中，感測器將通過BLE連上AM335xEVM平台，而各AM335xEVM平台將基於WiFi無線網狀網路形成一高效率的群播樹，之後再經由此群播樹將所有感測器蒐集到的數據回傳至後端的伺服器。我們所開發的群播樹建立協定可以根據節點間轉送封包的最新資訊進行逐步調整，並可以在在計算完所有可能的路由路徑之權重後，從中選擇最低權重的一條路徑來增進整體系統訊息傳送的效能。

Multicast is widely implied in Wireless Mesh Networks, especially through Muilticast Tree structure, source node can collect all the member’s data from system. Hence, installing sensor on each node in the system, node can process information exchange through Multicast Tree and send the measured data to source node. It can reduce the waste of human resources.

In this thesis, we use AM335Xevm Evaluation Board and WL1835MOD Wireless Module to construct a Hybrid Internet Of Things(IOT) system. Among this system, senor can connect to AM335Xevm Evaluation Board through BLE, and every AM335Xevm
Evaluation Board can form a high efficiency Muilticast Tree based on Wifi Wireless Mesh Networks. After that, via Multicast Tree can send data that sensor collected to back-end server. Multicast Tree construct protocol we developed can according latest information that exchanging packets on node to adjust step by step. After counting all the weight on possible routing path, choose the lowest weight to improve efficiency for overall system message sending.

摘要 i
Abstract ii
目錄 iii
圖目錄 v
表目錄 vii
第一章 緒論 1
1.1前言 1
1.2研究動機與目的 1
1.3論文架構 3
第二章 背景知識 4
2.1 Wireless Mesh Network 4
2.1.1簡介 4
2.1.2 IEEE 802.11 無線網狀網路標準 5
2.1.3 IEEE 802.11s系統架構 8
2.1.4 802.11s 網路架構 9
2.2 BLE 10
2.2.1傳統藍芽簡介 10
2.2.2 BLE4.0簡介 10
2.2.3 BLE Protocol stack 11
2.2.4藍芽4.0技術細節 12
2.2.5 BLE技術架構 13
第三章 系統實作 14
3.1 硬體架構 14
3.2 軟體架構 17
3.3 SDK安裝 19
3.3.1下載SDK套件 19
3.3.2 Kernel 設定 20
3.3.3 Device Tree 設定 22
3.3.4編譯Kernel檔案 24
3.3.5 WL1835系統建置 25
3.4 Wireless Sensor Gateway製作 26
3.5製作SDK開機片 30
3.6 複製WL1835系統到SD開機片中 33
3.7安裝透過serial port連接到PC的相關套件 34
第四章 實作群播樹方法 36
4.1群播樹建立的訊息設定 36
4.2群播樹的運作 38
4.3權重的計算 39
4.4實作流程圖 40
4.4.1 Server端流程圖: 40
4.4.2 Client端流程圖: 41
第五章 實作結果 42
第六章 結論以及未來展望 46
參考文獻 47

1] 車聯網- MBA智库百科,
http://wiki.mbalib.com/zh-tw/%E8%BD%A6%E8%81%94%E7%BD%91
[2]TechNews科技新報,
http://technews.tw/2016/06/04/computex-connected-car/
[3] WMN - Wifi MESH Network Solution (網狀網絡),
http://www.wheretowet.com/wmn.php
[4] M. E. M. Campista, L. H. M. K. Costa, and O. C. M. B. Duarte, “WPR: A Proactive Routing Protocol Tailored to Wireless Mesh Networks,” IEEE GLOBECOM, pp. 1-5, Dec, 2008.
[5] B. P. Crow, I. Widjaja, J.G. Kim, and P. T.Sakai, “IEEE 802.11 wireless local area network,” IEEE communications magazine, pp. 116-126, Sep. 1997.
[6] IEEE STD, “IEEE standard for local and metropolitan area network,” 1999.
[7]A. Athanasopoulos, E. Topalis, C. Antonopouls, and S. Koubias, “Evaluation
analysis of the performance of IEEE 802.11b and IEEE 802.11g standards, ”ICN/ICONS/MCL 06, pp. 23-29, April 2006.
[8]Matthew S.Gast, “802.11 wireless networks: the definitive guide, 2e,” O’REILLY, May 2006.
[9]M. Rahnema, “Overview of the GSM system and protocol architecture,”
IEEE Communications Magazine, Vol. 31, No. 4, pp. 92-100, April 1993.
[10]H. Aoki et al, “IEEE 802.11s wireless LAN mesh network technology,” NTT DoCoMo technical journal, Vol.8 No.2, pp. 13-21, 2006.
[11]J. T. Adams, “An introduction to IEEE STD 802.15.4.” Proc. IEEE Aero
Space Conference 2006, pp. 1-8, 4-11 March 2006.
 
[12] Bluetooth Low Energy | mbed,
https://developer.mbed.org/teams/Bluetooth-Low-Energy/
[13]Antenna 49,
https://sites.google.com/site/changch1011/my-blog/Bluetooth-4-Low-Energy
[14]TEXAS INSTRUMENTS,
http://www.ti.com/processors/sitara/arm-cortex-a8/am335x/overview.html
[15]黃文典,動態無線網狀網路之群播樹建立演算法,July 2016.
[16]H. Chen, Z. Yan, B. Sun, Y. Zeng, X. He, “An entropy-based long-life multicast routing protocol in MAODV,” ISECS, vol. 1, pp. 314 -317, 2009.
[17]X. Chen, Q. Zhong, D. Liu, “An Improved MAODV Based on Mobility Prediction and Self-pruning Flooding,” IEEE ICCMC, vol. 2, pp.127 -131,Jan. 2009.
[18]H. L. Nguyen and U. T. Nguyen, “High-performance multicast routing in multi-channel multi-radio wireless mesh networks,” IEEE GLOBECOM, pp. 1–6, Dec. 2010.
[19] Beej''s Guide to Network Programming,
http://beej-zhtw.netdpi.net/news
[20] Generic IPC Operations, https://jan.newmarch.name/ProgrammingUnix/ipc/lecture.html