臺灣博碩士論文加值系統

群播(Multicast)在無線網狀網路(Wireless Mesh Networks, WMNs)上是一個重要的應用，基於無線網狀網路上之群播樹(Multicast Tree)結構，任一節點可以透過群播協定(Multicast Protocol)來發佈訊息給系統的所有成員，而且各節點的資訊也可以藉由該架構進行交換。尤其，於此樹架構中，各節點不僅可以傳送與接收資訊，也可以作為其他節點的中繼節點(Relay Node)，以協助資訊在網路中的傳播。

本篇論文則提出一個無線網狀網路(Wireless Mesh Networks, WMNs)上建立群播樹(Multicast tree)的演算法，該群播樹可以根據節點間轉送封包的最新拓樸資訊進行逐步調整。此外，在所有可能的路由路徑中，最低權重的一條路徑將會被動態的選擇，以增進整體系統訊息傳送的效能。最後，我們也使用Parsec模擬軟體來進行模擬實驗，而實驗結果顯示，我們的演算法可以替系統中各節點找出高效率的路由路徑。

Multicasting in Wireless Mesh Networks is an important application. Based on a tree structure contained in the mesh network, a node can deliver packets to all other members of a multicast group via a multicast protocol. Also, information can be exchanged among nodes via such a structure. Particularly, in the tree structure, a node can not only send and receive information but also serve as a relay node of other nodes for propagating information over the network.

In this thesis, we propose an algorithm for constructing a multicast tree in a wireless mesh network. Such a multicast tree can be continually adjusted according to the latest topology information carried on packets propagated among nodes. Moreover, the routing path with the lowest weight will be dynamically selected to improve the efficiency of delivering packets. Finally, we also perform simulation experiments based on the PARSEC (PARallel Simulation Environment for Complex systems) simulation software. The experimental results show that our algorithm enjoys the ability to find a highly efficient path for each node in the system.

摘要 i
Abstract ii
目錄 iii
圖目錄 v
表目錄 vii
第1章 導論 １
1.1前言 １
1.2研究動機與目的 １
1.3論文架構 ２
第2章 背景知識 ３
2.1無線網路系統架構相關知識 ３
2.2無線隨意網路 ６
2.3媒體存取控制層 ７
2.4無線路由相關特性 ７
2.5無線路由協定 ８
2.5.1主動式路由協定 ８
2.5.2回應式路由協定 ９
2.5.3混合式路由協定 １３
第3章 無線拓樸模型 １４
3.1無線傳輸技術 １４
3.2 Peer-to-Peer Topology １６
3.3 Star Topology １６
3.4 Tree Topology １７
3.5 Infrastructure Topology １７
3.6 Mesh Topology １８
第4章 群播樹建立方法 ２０
4.1群播樹建立的訊息設定 ２０
4.2群播樹的運作 ２３
4.3權重的計算 ２４
第5章 模擬實驗 ２６
5.1開發環境 ２６
5.2 Parsec 環境安裝 ２７
5.3模擬環境 ３０
5.4實驗方法 ３０
第6章 實驗結果與分析 ３４
6.1 Child數目 ３４
6.2時間延遲 ３６
6.3跳躍數目 ３８
第7章 結論及未來展望 ４０
參考文獻 ４１

[1]I.F. Akyildiz, X. Wang and W. Wang, “Wireless mesh networks: a survey,” Computer Networks and ISDN Systems, Vol. 47, No. 4, pp. 445-487, 2005.
[2]C.Kolias, G.Kambourakis, A.Stavrou, S.Gritzalis, “Intrusion Detection in 802.11 Networks: Empirical Evaluation of Threats and a Public Dataset,” IEEE Communications Surveys & Tutorials, Vol. 18, No. 1, pp. 184-208, Firstquarter, 2016
[3]A. Narmada, P.S. Rao, “Zigbee Based WSN with IP Connectivity,” Proceedings of 2012 International Conference on Computational Intelligence, Modelling and Simulation, pp. 178-181, Kuantan, Sept. 2012.
[4]B. Yu, L. Xu, Y. Li, “Bluetooth Low Energy (BLE) Based Mobile Electrocardiogram Monitoring System,” Proceedings of the International Conference on Information and Automation, pp. 763-767, Shenyang, June 2012.
[5]Z. Sheng, C. Mahapatra, C. Zhu and V. Leung, “Recent advances in industrial wireless sensor networks towards efficient management in iot,” IEEE Access, vol. 3, pp. 622-637, 2015
[6]L. Junhai, V. Danxia, X. Liu and F. Mingyu, “A survey of multicast routing protocols for mobile ad-hoc networks, ” IEEE Communications Surveys & Tutorials, vol. 11, no. 1, pp. 78-91, 2009.
[7]S.K. Soni and T.C. Aseri , “A review of current multicast routing protocol of mobile ad hoc network, ” in Proc. Second Int. Conf. Computer Modeling and Simulation ICCMS'' 10, vol. 3, pp. 207-211, 2010.
[8]A. Nargesi, and M. Bag-Mohammadi, “Efficient multicast tree construction in wireless mesh networks,” Journal of Communications and Networks, vol. 16, no. 6, pp. 613-619, 2014
[9]S. Biswas and R. Morris, “Opportunistic routing in multi-hop wireless net-works,” ACM SIGCOMM Comput. Commun. Rev., vol. 34, pp. 69–74, June 2004.
[10]P. M. Ruiz and A. F. Gomez-Skarmeta, “Approximating optimal multicasttrees in wireless multihope networks,” IEEE ISCC, pp. 686–691, June 2005.
[11]S. Fellah and M. Kaddour, “A multicast routing protocol adapted to the characteristics of wireless mesh networks,” Int. Conf. Machineand Web Intelligence, pp. 174–179, Aug. 2010.
[12]A. Raniwala, K. Gopalan and T. Chiueh, “Centralized Channel Assignment and Routing Algorithms for Multichannel Wireless Mesh Networks,” ACM SIGMOBILE Mobile Computing and Communications Review, pp. 50-56, April 2004.
[13]Mattbew S. Gast, “802.11 Wireless Network,” O’REILLY, 2006
[14]Z. Zhenxia, W. Pazzi, B. Azzedine, “A Fast MAC Layer Handoff Protocol for WiFi-Based Wireless Networks,” Local Computer Networks IEEE 35th Conference, pp. 684 - 690, 2010
[15]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.
[16]M. Liu, R. Talpade, A. McAuley, and E. Bommaiah, “AM Route: Ad-hoc multicast routing protocol. Technical Report,” Mobile Networks and Applications, Volume 7, pp. 429–439, 2002
[17]S. J. Lee, M. Gerla, and C. C. Chiang, “On-demand multicast routing protocol,” WCNC, pp. 1298–1302, Oct. 1999
[18]E. M. Royer and C. E. Perkins, “Multicast operation of the Ad-hoc On-demand Distance Vector routing protocol,” Proceedings of ACM/IEEE MOBICOM’99, pp. 207-218, August 1999.
[19]C. E. Perkins and E. M. Royer, “Ad-hoc On-Demand Distance Vector Routing, ” Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, 1999.
[20]A. B. Mnaouer, L. Chen, C. H. Foh, J. W. Tantra, “OPHMR: an optimized polymorphic hybrid multicast routing protocol for MANETs,” IEEE Transaction on Mobile Computing, vol. 6, no. 5, pp. 503-514, 2007.
[21]TEXAS INSTRUMENTS, “CC2540/41 Bluetooth Low Energy Software Developer’s Guide (Rev. G),” http://www.ti.com/lit/ug/swru271g/swru271g.pdf, Sep 2015.
[22]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.
[23]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.
[24]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.
[25]R. Bagrodia, R. Meyer, M. Takai, Y. Chen, X. Zeng, J. Martin, H. Y. Song., “Parsec: a parallel simulation environment for complex systems,” http://pcl.cs.ucla.edu/projects/parsec/, 2002.