(3.237.178.91) 您好!臺灣時間:2021/03/07 14:59
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:陳崑泰
研究生(外文):Kun-tai Chen
論文名稱:在多點跳躍無線網路下發展一個具可攜性的群播協定
論文名稱(外文):A Scalable Multicast Routing Protocol for Ad-hoc Wireless Networks
指導教授:竇其仁竇其仁引用關係
學位類別:碩士
校院名稱:逢甲大學
系所名稱:資訊工程所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:英文
論文頁數:59
中文關鍵詞:群播虛擬骨幹叢集多點跳躍無線網路
外文關鍵詞:multicastingad-hoc networksvirtual-backboneclustering
相關次數:
  • 被引用被引用:0
  • 點閱點閱:78
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0

群播在多點跳躍的無線網路環境已經成為一重要的服務。在多點跳躍的無線網路環境下發展群播服務的挑戰在於難以建立一個穩固的轉送路徑。在此篇論文我們是提出使用虛擬骨幹架構來解決這個問題。我們透過虛擬骨幹來建立群播路徑,並且透過叢集技術來減少繞路路徑。我們也使用水淹法來快速且有效的轉送資料,並且使用多餘繞路的技巧來解決封包遺失問題。由實驗所得到的模擬結果我們可以知道這群播的架構適合在多傳送者、多接收者以及多會議成員的大型無線多點跳躍環境。我們的方法在移動性高的環境中也表現的相當穩定,並且我們的遺失封包策略也極具價值。


Multicasting is an essential service for ad-hoc wireless networks. The main challenge of multicasting in ad-hoc wireless networks is unstable forwarding path. This work presents a scalable multicasting protocol for ad-hoc networks. A virtual backbone structure is used to set up stable routing paths and clustering scheme is used to reduce the length of routing paths. A flooding scheme is developed to effectively multicast packets. Furthermore, a redundant path scheme is developed for recovering lost packets. The scheme can be used to improve the reliability of the non-acknowledged multicasting approach. Experiments were conducted to evaluate our multicasting scheme and the results demonstrate that our scheme is efficient for multicasting environments with multiple senders, receivers and meeting members, especially for large ad-hoc networks. Furthermore, our approach is stable for high mobility cases and our lost packet recovery scheme is cost-effective.


摘要I
AbstractII
Table of ContentsIII
List of FiguresV
List of TablesVI
Chapter 1 Introduction1
1.1 Overview of the Research1
1.2 Thesis Organization3
Chapter 2 Related Work4
2.1 Classification of Multicasting Protocols4
2.1.1 Source-based/Shared-based Schemes4
2.1.2 Proactive/Reactive (On-demand) Schemes5
2.1.3 Tree/Mesh Schemes6
2.1.4 Flat/Hierarchy Schemes6
2.1.5 Hybrid Schemes7
2.2 Multicasting Protocols for Ad-hoc Networks7
2.2.1 AMRIS8
2.2.2 ODMRP9
2.3 Virtual Backbone and Clustering Techniques10
2.3.1 Distributed Label Clustering Algorithm10
2.3.2 Virtual Backbone for Routing and Multicasting12
Chapter 3 Multicast Session Establishment16
3.1 Flooding Part16
3.1.1 Control Messages, Data Structures and Flags16
3.1.2 Algorithm18
3.2 Maintenance Part19
3.2.1 Control Messages, Data Structures and Flags19
3.2.2 Algorithm20
3.3 Lost Packet Recovery21
3.3.1 Control Messages21
3.3.2 Algorithm for Inter-LPR22
3.3.3 Algorithm for Intra-LPR23
Chapter 4 Experiment Results24
4.1 Simulation Environment24
4.2 Performance Metrics25
4.3 Performance vs. Number of Receivers26
4.4 Performance vs. Number of Senders29
4.5 Performance vs. Number of Nodes32
4.6 Performance vs. Number of Meeting Members34
4.7 Performance vs. Different Mobility36
4.8 Performance vs. Packet Transmission Rates42
Chapter 5 Conclusions45
References46
誌謝51
Vita52


[1]B. An; S. Papavassiliou, "A Mobility-based Hybrid Multicast Routing in Mobile Ad-hoc Wireless Networks," IEEE Military Communications Conference, vol. 1, pp. 316-320, 2001.[2]T. Ballardie, P. Francis and J. Crowcroft, "Core Based Trees (CBT): An Architecture for Scalable Inter-domain Multicast Routing," ACM SIGCOMM ’93, pp. 85—95, 1993.[3]R. Bagrodia and X. Zeng, “GloMoSim, A Library for the Parallel Simulation of Large Wireless Networks,” in Proceedings of the 12th Workshop on Parallel and Distributed Simulation (PADS’98), 1998.[4]R. Chandra, V. Ramasubramanian, K. Birman, "Anonymous Gossip: Improving Multicast Reliability in Mobile Ad-hoc Networks," 21st International Conference on Distributed Computing Systems, pp. 275-283, 2001.[5]Y.-S. Chen, T.-S. Chen, C.-J. Huang, "SOM: Spiral-fat-tree-based On-demand Multicast Protocol in a Wireless Ad-hoc Network," Proc. IEEE 15th International Conference on Information Networking, pp. 17-24, 2001.[6]T.-S. Chen, Y.-S. Chen, H.-W. Tsai "A Hierarchy-based Multicast Protocol for Wireless Mobile Ad-hoc Networks," Proc. Ninth IEEE International Conference on Networks, pp. 248-253, 2001[7]C.-C. Chiang, M. Gerla and L. Zhang, "Adaptive Shared Tree Multicast in Mobile Wireless Networks," Global Telecommunications Conference, vol. 3, pp. 1817-1822, 1998.[8]C.-C. Chiang, M. Gerla and L. Zhang, "Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Networks," Baltzer Cluster Computing, vol. 1, no. 2, pp. 187-196, 1998.[9]S. E. Deering, C. Partridge and D. Waitzman, "Distance Vector Multicast Routing Protocol," RFC 1075, Nov. 1988.[10]C. R. Dow, S. F. Hwang, W. L. Horng, J. H. Lin and K. T. Chen, “A Cluster-based Virtual Backbone Establishment and Maintenance for Ad-hoc Wireless Networks,” in 7th Mobile Computing Workshop, pp. 123-129, March 2001[11]C. R. Dow, S. F. Hwang , K. T. Chen , J. H. Lin , and W. L. Horng , "A Virtual Backbone-based Multicast Routing Protocol for Ad-hoc Networks," Workshop on the 21st Century Digital Life and Internet Technologies, NCKU, Taiwan, Taiwan, 2001.[12]S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C.-G. Liu and L. Wei, "The PIM Architecture for Wide-Area Multicast Routing," IEEE/ACM Trans. on Networking 4, 2, pp. 153-162, 1996.[13]S. Deering, D. Estrin, D. Farinacci, V. Jacobson, A. Helmy and L. Wei, "Protocol Independent Multicast Version 2, Dense Mode Specification," Internet Draft (1997).[14]V. Devarapalli, D. Sidhu, "MZR: a multicast protocol for mobile ad hoc networks," IEEE International Conference on Communications, vol. 3, pp. 886-891, 2001.[15]M. Gerla, C.-C. Chiang and L. Zhang, "Tree Multicast Strategies in Mobile, Multihop Wireless Network," Mobile Networks and Applications 4, 3, pp. 193-207, Oct. 1999.[16]A. Gulati and S. Rai, "Core Discovery in Internet Multicast Routing Protocol," International Conference on Performance, Computing and Communications, pp. 143-149, 1999.[17]J. J. Garcia-Luna-Aceves and E. L. Madruga, "The Core-Assisted Mesh Protocol," IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp. 1380-1394, Aug. 1999.[18]A. Helmy, "Architectural Framework for Large-scale Multicast in Mobile Ad-hoc Networks," IEEE International Conference on Communications, vol. 4, pp. 2036-2042, 2002.[19] C. Jaikaeo, C.-C. Shen, "Adaptive Backbone-based Multicast for Ad-hoc Networks," IEEE International Conference on Communications, vol. 5, pp. 3149-3155, 2002.[20]M.-Y. Jiang; W. Liao, "Family Ack Tree (FAT): A New Reliable Multicast Protocol for Mobile Ad-hoc Networks," IEEE International Conference on Communications, vol. 5, pp. 3393-3397. 2002.[21]H. Jiang, S. Cheng, Y. He, B. Sun, "Multicasting Along Energy-efficient Meshes in Mobile Ad-hoc Networks," IEEE Wireless Communications and Networking Conference, vol. 2, pp. 807-811, Mar. 2002.[22]U. C. Kozat, G. Kondylis, B. Ryu, M. K. Marina, "Virtual Dynamic Backbone for Mobile Ad Hoc Networks," IEEE International Conference on Communications, vol. 1, pp. 250-255, 2001[23]S.-J. Lee, W. Su and M. Gerla, "Ad Hoc Wireless Multicast with Mobility Prediction," Proc. International Conference on Computer Communications and Networks, pp. 4-9, 1999.[24]S.-J. Lee, M. Gerla and C.-C. Chiang, "On-demand Multicast Routing Protocol," Proc. IEEE WCNC'99, New Orleans, LA, pp. 1298-1304, Sep. 1999.[25]S. Lee and C. Kim, "Neighbor Supporting Ad Hoc Multicast Routing Protocol," Mobile and Ad Hoc Networking and Computing, pp. 37-44, 2000.[26]S.-J. Lee, W. Su, J. Hsu, M. Gerla and R. Bagrodia, "A Performance Comparison Study of Ad Hoc Wireless Multicast Protocols," Proc. IEEE Computer and Communications Societies, vol. 2, pp. 565-574, 2000.[27]C. R. Lin and S.-W. Chan, "A Multicast Routing Protocol for Multihop Wireless Networks," Global Telecommunications Conference, vol. 1a, pp. 235-239, 1999.[28]J. H. Lin, C. R. Dow, S.F. Hwang and Y. W. Wang, "An Efficient Distributed Clustering Scheme for Ad-hoc Wireless Networks," in 6th Mobile Computing Workshop, March 2000.[29]M. Lee, Y. K. Kim, "PatchODMRP: An Ad-hoc Multicast Routing Protocol," IEEE 15th International Conference on Information Networking, pp. 537-543, 2001[30]H. Lim and C. Kim, "Multicast Tree Construction and Flooding in Wireless Ad Hoc Networks," Proc. 3rd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 61-68, 2000.[31]G.H. Lynn, T.F. Znati, "RoMR: A Robust Multicast Routing Protocol for Ad-hoc Networks," Proc. 26th Annual IEEE Conference on Local Computer Networks, pp. 260-268, 2001.[32]R. A. Meyer, “PARSEC User Manual Release 1.1,” UCLA Parallel Computing Laboratory, 1998.[33]K. Mehlhorn, "A Faster Approximation Algorithm for the Steiner Problem in Graphs," Inf. Process. Lett. 27, pp.125-128, 1988.[34]L.E. Miller, B.-J. Kwak, "Cumulative Acknowledgement Multicast Repetition Policy for Wireless Lans or Ad-hoc Network Clusters," IEEE International Conference on Communications, vol. 5, pp. 3403-3407, 2002.[35]T. Ozaki, J. B. Kim and T. Suda, "Bandwidth-efficient Multicast Routing Protocol for Ad-hoc Networks," Proc. IEEE Computer Communications and Networks, pp. 10-17, 1999.[36]K. Obraczka and G. Tsuduk, "Multicast Routing Issues in Ad Hoc Networks," International Conference on Universal Personal Communications (ICUPC '98), vol. 1, pp. 751-756, 1998.[37]H.-S. Shin, Y.-J. Suh and D.-H. Kwon, "Multicast Routing Protocol by Multicast Agent in Mobile Networks," Proc. International Conference on Parallel Processing, pp. 271-278, 2000.[38]E. Pagani and G.P. Rossi, "An On-demand Shared Tree with Hybrid State for Multicast Routing in Ad Hoc Mobile Wireless Networks," Proc. International Workshops on Parallel Processing, pp. 4-9, 1999.[39]X. Wang, F. Li, S. Ishihara and T. Mizuno, "A Multicast Routing Algorithm Based on Mobile Multicast Agents in Ad-Hoc Networks," IEICE Trans. on Communication, vol. E84-B, no. 8, pp. 2087-2095[40]C. W. Wu and Y.C. Tay, "AMRIS: A Multicast Protocol for Ad Hoc Wireless Networks," Proc. IEEE Military Communications Conference, vol. 1, pp. 25-29, 1999.[41]H. Zhou, S. Singh, "Content Based Multicast (CBM) in Ad Hoc Networks," Mobile and Ad Hoc Networking and Computing Workshop, pp. 51-60, 2000.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔