解決廣播風暴(broadcast storm)問題在無線隨建即連網路(MANETs)是一個重要的議題。在論文中，我們提出具適應性路由過濾表(adaptive filtering table)應用在無線隨建即連網路，可以將位於不同叢集(cluster)之中，卻有關連的節點群組形成虛擬子網(virtual subnet)的方法。並經由結合最小編號叢集演算法(Least ID cluster algorithm)與高連結度叢集演算法(Highest connection cluster algorithm)來有效改善叢集群組間的傳輸效率並解決廣播風暴的問題。模擬實驗的環境中針對跳躍數(hop count)、封包遺失率與延遲時間的因子來模擬。經由模擬結果顯示，這兩種叢集演算法加入所提出的適應性路由過濾表機制，其中最小編號叢集演算法在洪流式路由(Flooding)與距離向量路由(ad hoc on-demand distance vector)的比較中所改善的傳輸效率分別高達92.27%與33.93%，而高連結度叢集演算法比較於洪流式路由與距離向量路由所改善的傳輸效率分別高達94.64%與85.80%。
我們更進一步提出多頭叢集演算法(multi-header clustering algorithm) ，用來改良所提出表現效率最好的高連結度叢集演算法，以分流節點的負載與提升頻寬的使用率，並增進叢集群組間的傳輸效率。並且在模擬實驗環境中加重網路的負載量，由原本的單向群播(one-way multicast)改為雙向群播(two-way multicast)，經由每秒高達100個封包抵達率(arrival rate)的網路模擬環境下，在實驗中的三個虛擬子網於雙向群播的傳輸效率可再分別提升高達46.98%、4.31%與 76.14%的改善率，可證明我們所提出的具適應性路由過濾表之多頭叢集演算法是一個能有效提高群播的傳輸效率機制。

Resolving the broadcast storm problem is an important issue in mobile ad hoc networks (MANETs). In this dissertation, we propose an approach, adaptive filtering table for constructing virtual subnets whose nodes are logically related among clusters of a MANET. As integrated with the best known clustering algorithms, the original Least ID (LID) algorithm and the original Highest Connection Cluster (HCC) algorithm, virtual subnets improve group communication efficiency and solve the broadcast storm problem. Our simulation covers the network factors of hop count, packet loss, and delay time. The simulation results show that when the proposed adaptive filtering table is integrated with the HCC algorithm, the delay time is reduced by 92.27% and 33.93% compared with flooding and Ad Hoc On-Demand Distance Vector (AODV), respectively. The delay time for the LID algorithm assisted by the proposed mechanism is reduced by 94.64% and 85.80% compared with flooding and AODV, respectively.
Furthermore, we propose a multi-header cluster algorithm to improve the original HCC algorithm which has the best efficiency. The proposed approach can balance the traffic load by multiple headers for improving bandwidth utilization. Besides, we also simulate the heavy traffic conditions on the network. The multicast transmission also considers two-way multicast. When the arrival rate is 100 packets per second, the communication efficiency of the three VLANs can improve multicast transmission up to 46.98%, 4.31% and 76.14%, respectively. From the simulation results, we find the adaptive multi-header cluster algorithm with filtering table is effective and efficient in transmitting multicast packets.

[1] Khaled M. Alzoubi, Peng-Jun Wan and Ophir Frieder, “Message-Optimal Connected Dominating Sets in Mobile Ad Hoc Networks”, Proceedings of the 3rd ACM international symposium on Mobile Ad Hoc Networking & Computing, pp. 157-164, 2002.
[2] D. J. Baker and A. Ephremides, “A Distributed Algorithm for Organizing Mobile Radio Telecommunication Networks”, Proceedings of the 2nd International Conference on Distributed Computer Systems, pp. 476-483, April 1981.
[3] D. J. Baker, J. Wieselthier, and A. Ephremides, “A Distributed Algorithm for Scheduling the Activation of Links in a Self-Organizing, Mobile, Radio Network”, IEEE International Conference on Communications - ICC, pp. 2F.6.1-2F.6.5, 1982.
[4] David A. Beyer, “Accomplishments of the DARPA Survivable Adaptive Networks SURAN Program”, Proceedings of the IEEE Military Communications Conference (MILCOM), pp. 855-862, October 1990.
[5] Lin-huang Chang, Cheng-Feng Tai, Ding-Jun Wang and Kun-Chu Lai. “Dynamic Load Balancing for Wired and Wireless Internet Access”, Proceeding of the 2004 IEEE Asia-Pacific Conference on Circuits and System, Taiwan, pp. 889-892, June 2004.
[6] Lin-Huang Chang, Cheng-Feng Tai and Ting-Wei Hou, “Adaptive Arrival Rate Dependent Traffic Balancing with Redundancy”, Computer Communications Vol. 30, No. 6, pp. 1220-1228, March 2007.
[7] Tzu-Chiang Chiang, Chien-Hung Liu, and Yueh-Min Huang, “A Near-Optimal Multicast Scheme for Mobile Ad Hoc Networks Using a Hybrid Genetic Algorithm”, Expert Systems With Applications, Vol. 33, No. 3, pp. 734-742, October 2007.
[8] Tzu-Chiang Chiang, Ming-Hui Tsai and Yueh-Min Huang, "Adaptive Clustering with Virtual Subnets Support in Ad Hoc Networks", Lecture Notes in Computer Science, Vol. 3992, pp. 1008-1015, May 2006.
[9] Tzu-Chiang Chiang, Cheng-Feng Tai, and Ting-Wei Hou, "Adaptive Two-Way Uniform Partition for Multicast Routing Problem with Separate Paths in Ad Hoc Networks", Expert Systems With Applications, Vol. 36, No. 1, pp 959–969, 2009.
[10] Tzu-Chiang Chiang, Cheng-Feng Tai, and Ting-Wei Hou, “A Knowledge-Based Inference Multicast Protocol Using Adaptive Fuzzy Petri Nets”, Expert Systems With Applications, Vol. 36, No. 4, pp. 8115-8123, 2009.
[11] Imrich Chlamtac, Shlomit S. Pinter, “Distributed Nodes Organization Algorithm for Channel Access in a Multihop Dynamic Radio Network”, IEEE Transactions on Computers, Vol. C-36, No. 6, pp. 728–737, June 1987.
[12] Anthony Ephremides, Jeffrey E. Wieselthier and Dennis J. Baker, “A Design Concept for Reliable Mobile Radio Networks with Frequency Hopping Signaling”, Proceeding of the IEEE, Vol. 75, No. 1, pp. 56-73, 1987.
[13] K. Fall and K. Varadhan, ns notes and documents, The VINT Project, UC Berkeley, LBL, USC/ISI, and Xerox PARC, http://www.isi.edu/nsnam/vint/index.html, February 2000.
[14] Rajiv Gandhi, Srinivasan Parthasarathy, and Arunesh Mishra, “Minimizing Broadcast Latency and Redundancy in Ad Hoc Networks”, Symposium on Mobile Ad Hoc Networking & Computing, pp. 222-232, 2003.
[15] Mario Gerla and Jack Tzu-Chieh Tsai, “Multicluster, Mobile, Multimedia Radio Network”, ACM-Baltzer Journal of Wireless Networks, Vol.1, No.4, pp. 255-265, 1995.
[16] Meng-Yen Hsieh, Tzu-Chiang Chiang and Yueh-Min Huang, "Transmission of Video Streaming over Ad Hoc Networks", Multimedia Tools and Applications Journal, Vol. 34, pp.155-177, August 2007.
[17] Yueh-Ming Huang, Tzu-Chiang Chiang, Ming-Hui Tsai and Ting-Wei Hou, "Reliable Cross-Layer Multicast with Local Backtracking for Improving TCP Performance in Ad Hoc Networks", IET Communications, Vol. 1, No. 5, p887-892, October 2007.
[18] Christopher Ho, Katia Obraczka, Gene Tsudik and Kumar Viswanath, "Flooding for Reliable Multicast in Multi-Hop Ad Hoc Networks”, Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M), pp. 64-71, 1999.
[19] David B. Johnson and David A. Maltz, “Dynamic Source Routing in Ad-Hoc Wireless Networks”, Mobile Computing, Vol. 353, pp. 153-181, 1996.
[20] IEEE P802.1Q Draft Standards for Local and Metropolitan Area Networks: Virtual Bridged Local Area Networks, pp. 1-16, 91-9, Mar. 1998.
[21] John Jubin and Janet D. Tornow, “The DARPA Packet Radio Network Protocols”, Proceedings of the IEEE, Vol. 75, No. 1, pp. 21-32, January 1987.
[22] Chulhyun Kim, Suhwan Choe, Changwoo Choi and Yongtae Park, “A Systematic Approach to New Mobile Service Creation”, Expert Systems with Applications, Vol. 35, No. 3, pp. 762-771, 2008.
[23] Young-Baeko Ko and Nitin H. Vaidya, “Flooding-Based Geocasting Protocols for Mobile Ad Hoc Networks”, Mobile Networks and Applications, Vol. 7 No. 6, pp. 471–480, December 2002.
[24] Barry M. Leiner, Robert Ruth, and Ambatipudi R. Sastry, “Goals and Challenges of the DARPA Glomo Program”, IEEE Personal Communications, Vol. 3, No. 6, pp. 34-43, December 1996.
[25] Cheng-Liang Lin, Ting-Wei Hou, Tzu-Chiang Chiang, and Cheng-Feng Tai, "Adaptive and Intelligent Path Discovery On-demand for Wireless Networks Using Service-composition", Expert Systems With Applications, Vol. 36, No. 4, pp 8667-8675, May 2009.
[26] Cheng-Liang Lin, Pang-Chieh Wang and Ting-Wei Hou, “A Wrapper and Broker Model for Collaboration Between a Set-Top Box and Home Service Gateway,”IEEE Transactions on Consumer Electronics, Vol. 54, No. 3, pp. 1123-1129, August 2008.
[27] Wei Lou and Jie Wu, “Double Covered Broadcast (DCS): A Simple Reliable Broadcast Algorithm in Manets”, Proceedings of the IEEE INFOCOM, pp. 2084-2095, April 2004.
[28] Sze-Yao Ni, Yu-Cee Tseng, Yuh-Shyan Chen and Jang-Ping Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network”, Wireless network, Vol. 8, No. 2/3, pp. 153-167, 2002.
[29] Abhay K. Parekh, “Selecting Routers in Ad-Hoc Wireless Networks”, Proceedings of the SBT/IEEE International Telecommunications Symposium, 1994, pp. 420-424.
[30] Charles E. Perkins, and Elizabeth M. Royer, “Ad-Hoc On-Demand Distance Vector Routing”, Proceedings of the IEEE WMCSA, pp. 90-100, 1999.
[31] Elizabeth M. Royer, and Chai-Keong Toh, “A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks”, IEEE Personal Communications, Vol. 6, No. 2, pp. 46-55, April, 1999.
[32] R. Stewart, et al., “Stream Control Transmission Protoccol”, IETF RFC2960, October 2000.
[33] K. Sandrasegaran, K. Prag, “Planning Point-To-Multipoint Rural Radio Access Networks Using Expert Systems”, Expert Systems with Applications Vol. 17, No. 3, pp. 145-166, October 1999.
[34] Bey-Ling Su, Ming-Shi Wang and Yueh-Ming Huang, “Fuzzy Logic Weighted Multi-Criteria of Dynamic Route Lifetime for Reliable Multicast Routing in Ad Hoc Networks”, Expert Systems with Applications, Vol. 35, No. 1-2, pp. 476-484, July 2008.
[35] Cheng-Feng Tai, Lin-Huang Chang, Ting-Wei Hou, “Improvement of SCTP Performance During Handshake Process”, AINAW Proceedings of the 22nd International Conference on Advanced Information Networking and Applications - Workshops, pp. 445-450, March 2008.
[36] Cheng-Feng Tai, Tzu-Chiang Chiang, and Ting-Wei Hou, “A Virtual Subnet Scheme on Clustering Algorithms for Mobile Ad Hoc Networks”, Expert System With Applications, Vol. 38, No. 3, pp. 2099-2109, 2011.