Title page for 93522065


[Back to Results | New Search]

Student Number 93522065
Author Ping-Chia Su(蘇平嘉)
Author's Email Address No Public.
Statistics This thesis had been viewed 1949 times. Download 849 times.
Department Computer Science and Information Engineering
Year 2005
Semester 2
Degree Master
Type of Document Master's Thesis
Language zh-TW.Big5 Chinese
Title Study of Path-Based Multicast Routing Protocol for Ad-Hoc Network
Date of Defense 2006-07-05
Page Count 135
Keyword
  • MANET
  • Multicast
  • reliable transmission
  • Abstract As the rapid progress in wireless communication technology, various kinds of applications have been deployed in real life. Among them, Mobile ad-hoc network (MANET) is always recognized as an emerging one. MANET is a quite different network architecture when comparing to the traditional Internet, cellular networks, or WLAN. Several researches have indicated that the traditional communication protocols can not operate well. As many applications of multicasts in MANET are attractive in real life, the multicast routing protocol has been received much attention.
    Lacking of a reliable multicast transmission is a big problem in several applications, because many applications require a protocol to guarantee the multicast transmission. For examples, Nintendo's DS and Sony's PlayStation Portable use flooding scheme to distribute data packets to support wireless multiplayer gaming. However, the most censorable problems are serious collision and low performance.
    In this thesis, we propose a novel scheme, named the PBMRP (Path-Based Multicast Routing Protocol for Ad-Hoc Network) protocol, for the provisioning of reliable multicast in MANET environment. The concept of cross-layer, which coordinates routing layer and transport layer, is applied for the design in PBMRP so that the transmission can be more effective. The proposed PBMRP can make the route more robust with route repair mechanism. The receiver uses periodic SACK packet that sent back to the sender to provide information about flow control and reliability feedback. In addition, PBMRP can save more network resources when comparing to other scheme.
    The simulation results show that addition to reducing the control overhead and the transmission cost, PBMRP can increase the throughput.
    Table of Content 第一章 緒論1
    1.1 前言與研究動機1
    1.2 論文架構2
    第二章 背景介紹3
    2.1 Ad-Hoc網路簡介3
    2.2 Ad-Hoc網路起源與發展5
    2.3 MANET網路的應用6
    2.4 MANET網路特徵6
    2.5 MANET網路的相關研究議題7
    第三章 MANET網路群播協定相關研究9
    3.1 前言9
    3.2 MANET網路群播協定設計依據9
    3.3 MANET網路群播路由協定的運作方式10
    3.4 群播路由協定的分類法12
    3.5 Bandwidth-Efficient Multicast Routing Protocol (BEMRP)14
    3.6 Multicast Zone Routing Protocol (MZRP)19
    3.7 Multicast Core-Extraction Distributed Ad Hoc Routing (MCEDAR)22
    3.8 Associativity-Based Ad Hoc Multicast Routing (ABAM)24
    3.9 Differential Destination Multicast Routing Protocol (DDM)27
    3.10 Multicast Ad Hoc On-Demand Distance Vector Routing Protocol (MAODV)29
    3.11 Ad Hoc Multicast Routing Protocol Utilizing Increasing ID-Numbers (AMRIS)31
    3.12 Ad Hoc Multicast Routing Protocol (AMRoute)34
    3.13 Adaptive Shared-Tree Multicast Routing Protocol37
    3.14 Weight-Based Multicast Protocol (WBM)40
    3.15 Preferred Link-Based Multicast Protocol (PLBM)42
    3.16 On-Demand Multicast Routing Protocol (ODMRP)44
    3.17 Dynamic Core-Based Multicast Routing Protocol (DCMP)46
    3.18 Neighbor Supporting Ad Hoc Multicast Routing Protocol (NSMP)49
    3.19 Forwarding Group Multicast Protocol – Destination Advertising (FGMP-RA)53
    3.20 Core-Assisted Mesh Protocol (CAMP)54
    3.21 MANET網路群播路由協定比較表57
    第四章 以路徑為基礎的MANET網路群播路由協定58
    4.1 DSR簡介58
    4.2 ATP簡介60
    4.3 PBMRP(Path-Based Multicast Routing Protocol for Ad-Hoc Network)62
    4.4 路由修復範例說明65
    4.5 資料封包傳輸與流量控制機制71
    4.6 封包格式73
    4.7 封包處理流程79
    第五章 效能評估84
    5.1 模擬環境84
    5.2 效能分析準則84
    5.3 Data/Data delivery ratio86
    5.4 Control/Data delivery ratio92
    5.5 Data + Control/Data delivery ratio98
    5.6 Number of route fail103
    5.7 Number of route repair108
    5.8 Throughput and overhead114
    5.9 Flow rate119
    5.10 PBMRP與DSR + TCP-Reno的比較121
    5.11 模擬結果總結128
    第六章 結論與未來工作130
    第七章 參考文獻131
    Reference 1.B.S. Manoj, and C. Siva Ram Murthy, Ad Hoc Wireless Networks: Architectures and Protocols, Prentice Hall PTR, New Jersey, 2004.
    2.D. Johnson, D.A. Maltz, and J. Broch, “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks ,” in MANET Working Group. IETF, Internet Draft(work in progress), draft-ietf-manet-dsr-10.txt, Jul. 2004.
    3.C. Perkins, E. Belding-Royer, and S. Das, “Ad hoc On-Demand Distance Vector (AODV) Routing,” Request For Comments 3561, Jul. 2003.
    4.K. Sundaresan, V. Anantharaman, H.-Y. Hsieh, and R. Sivakumar, “ATP: A Reliable Transport Protocol for Ad-hoc Networks,” IEEE Transactions on Mobile Computing, vol. 4, no. 6, pp. 588-603, Nov. 2005.
    5.Xin Yu, and Zvi Kedem, “A distributed adaptive cache update algorithm for the Dynamic Source Routing protocol,” In Proceedings of 24th IEEE International Conference on Computer Communications (INFOCOM'05), Miami, Mar. 2005.
    6.Xin Yu, “Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross-Layer Information Awareness,” In Proceedings of 10th ACM Annual International Conference on Mobile Computing and Networking (MobiCom'04), Philadelphia, Sep. 2004.
    7.Xin Yu, and Zvi Kedem, “Reducing the Effect of Mobility on TCP by Making Route Caches Quickly Adapt to Topology Changes,” In Proceedings of 40th IEEE International Conference on Communications (ICC'04), Paris, France, June 2004.
    8.Thomas Kunz, and Ed Cheng, “Multicasting in Ad-Hoc Networks: Comparing MAODV and ODMRP,“ Proceedings of the Workshop on Ad hoc Communications, Bonn, Germany, Sep. 2001.
    9.Thomas Kunz, “Reliable Multicasting in MANETs,” Contractor Report, Communications Research Centre, Ottawa, Canada, Jul. 2003.
    10.Gavin Holland, and Nitin Vaidya, “Analysis of TCP Performance over Mobile Ad Hoc Networks -- Part II: Simulation Details and Results,” Technical Report: TR99-005, Texas A & M University, College Station, TX, 1999.
    11.Gavin Holland, and Nitin Vaidya, “Analysis of TCP Performance over Mobile Ad Hoc Networks,” Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, Seattle, Washington, United States, Aug. 15-19, 1999.
    12.G. Holland, and N. Vaidya, “Analysis of TCP Performance over Mobile Ad Hoc Networks,” ACM Wireless Networks, vol. 8, no. 2, pp. 275–288, Mar. 2002.
    13.T. Ozaki, J. B. Kim, and T. Suda, “Bandwidth-Efficient Multicast Routing for Multihop, Ad-Hoc Wireless Networks,” in IEEE INFOCOM, 2001.
    14.Vijay Devarapalli, and Deepinder Sidhu, “MZR: A multicast Protocol for Mobile Ad Hoc Networks,” In IEEE International Conference on Communications (ICC), Helsinki, Finland, June 2001.
    15.Zygmunt J. Haas, Marc R. Pearlm, and prince Samar, “The Zone Routing Protocol (ZRP) for ad hoc networks”, in MANET Working Group. IETF, Internet Draft(work in progress), draft-ietf-manet-zone-zrp-04.txt, Jul. 2002.
    16.R. Sivakumar, P. Sinha, and V. Bharghavan, “CEDAR: a Core-Extraction Distributed Ad Hoc Routing Algorithm,” Proceedings of IEEE INFOCOM 1999, pp.202-209, Mar. 1999.
    17.R. Sivakumar, P. Sinha, and V. Bharghavan, “MCEDAR: Multicast Core-Extraction Distributed Ad Hoc Routing,” Proceedings of IEEE Wireless Communications and Networking Conference 1999, pp.1313-1317, Sep. 1999.
    18.C. K. Toh, Guillermo Guichal, and Santithorn Bunchua, “ABAM: On-Demand Associativity-Based Multicast Routing for Ad hoc Mobile Networks,” In Proceedings of the IEEE Vehicular Technology Conference, VTC 2000, pages 987--993, Boston, MA, Sep. 2000.
    19.C. K. Toh, “Associativity-Based Routing For Ad-Hoc Mobile Networks,” Wireless Personal Communications Journal, vol. 4, no.2, pp.1-36, Mar. 1997.
    20.L. Ji, and M. S. Corson, “Explicit multicasting for Mobile Ad Hoc Networks,” Mobile Networks and Applications, Volume 8, Issue 5, pp. 535-549, Oct. 2003.
    21.E. M. Royer, and Charles E. Perkins, “Multicast Operation of the Ad hoc On-Demand Distance Vector Routing Protocol,” Proceedings of ACM MOBICOM 1999, pp. 207-218, Seattle, WA, Aug. 1999.
    22.E. M. Royer, and Charles E. Perkins, “Ad hoc On-Demand Distance Vector Routing,” Proceedings of IEEE WMCSA 1999, pp. 90-100, Seattle, WA, Feb. 1999.
    23.C.W. Wu, and Y.C. Tay, “AMRIS: A Multicast Protocol for Ad hoc Wireless Networks,” Proceedings of Military Communications Conference 1999, pp. 25-29, Atlantic City, New Jersey, Nov. 1999.
    24.J. Xie, R. R. Talpade, A. Mcauley, and R. Talpade, “AMRoute: Ad Hoc Multicast Routing Protocol,” Mobile Networks and Applications, vol. 7, no.6, pp.429-439, Dec. 2002.
    25.C. C. Chiang, M. Gerla, and L. Zhang, “Adaptive Shared Tree Multicast in Mobile Wireless Networks,” Proceedings of GLOBECOM 1998, pp. 1817-1822, Nov. 1998.
    26.S. K. Das, B.S. Manoj, and C. Siva Ram Murthy, “Weight Based Multicast Routing Protocol for Ad hoc Wireless Networks,” in Proceedings of IEEE GLOBECOM 2002, Taipei, November 17-21, 2002.
    27.R. S. Sisodia, I. Karthigeyan, B. S. Manoj, and C. Siva Ram Murthy, “A Preferred Link Based Multicast Protocol for Wireless Mobile Ad Hoc Networks,” Proceedings of IEEE International Conference on Communications 2003, pp. 2213-2217, Anchorage, Alaska, USA, May 2003.
    28.R. S. Sisodia, B. S. Manoj, and C. Murthy, “A Preferred Link Based Routing Protocol for Wireless Ad Hoc Networks,” IEEE/KICS Journal of Communication Networks, Vol. 4, No. 1, pp. 14-21, March 2002.
    29.S. J. Lee, W. Su, and M. Gerla, “On-demand Multicast Routing Protocol in Multi-hop Wireless Mobile Networks,” Mobile Networks and Applications, vol. 7, no. 6, pp. 441-453, 2002.
    30.S. K. Das, B. S. Manoj, and C. S. R. Murthy, “A Dynamic Core Based Multicast Routing Protocol for Ad Hoc Wireless Networks,” in ACM MOBIHOC 2002, pp. 24-35, June 2002.
    31.S. Lee and C. Kim, “Neighbor Supporting Ad Hoc Multicast Routing Protocol,” in ACM MOBIHOC 2000, pp. 37-50, Aug 2000.
    32.C. Chiang, M. Gerla, and L. Zhang, “Forwarding Group Multicast Protocol (FGMP) for multihop mobile wireless networks,” ACM/Baltzer Journal of Cluster Computing, vol. 1, no. 2, pp. 187-196, 1998.
    33.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-1994, Aug. 1999.
    34.K. Chandran, S. Raghunathan, S. Venkatesan, and R. Prakash, “A feedback based scheme for improving tcp performance in ad-hoc wireless networks,” In Proceedings of the The 18th International Conference on Distributed Computing Systems, pp. 472-479, 1998.
    35.S. Singh and J. Liu, “ATCP: TCP for Mobile Ad Hoc Networks,” IEEE Journal on Selected Areas in Communications, Long Beach, CA, Oct. 2001.
    36.A. Bakre and B. Bradrinath, “I-TCP: Indirect TCP for Mobile Hosts,” in Proceedings of 15th Intl. Conf. on Distributed Computing Systems, Vancouver, British Columbia, Canada, May 1995.
    37.B. Adamson, C. Bormann, M. Handley, and J. Macker, “Nack-oriented reliable multicast protocol (NORM),” Internet draft (work in progress) draft-ietf-rmt-pi-norm-07.txt, IETF, June 2003.
    38.P. Sinha, N. Venkitaraman, R. Sivakumar, and V. Bharghavan, “WTCP: a reliable transport protocol for wireless wide-area networks,” In ACM MOBICOM 1999, pp. 231-241,Seattle, WA, Aug. 1999.
    39.J. Broch, D. A. Maltz, D. B. Johnson, Y. C. Hu, and J. Jetcheva, “A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols,” In Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), Oct. 1998.
    40.D. B. Johnson and D. A. Maltz, “Dynamic source routing in ad hoc wireless networks,” In Tomasz Imielinski and Hank Korth, editors, Mobile Computing, Chapter 5, volume 353, pp. 153-181, Kluwer Academic Publishers, 1996.
    41.S. Corson, and J. Macker, “Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations,” Request For Comments 2501, Jan. 1999.
    42.B. Quinn, and K. Almeroth, “IP Multicast Applications: Challenges and Solutions,” Request For Comments 3170, Sep. 2001.
    43.D. Waitzman, C. Partridge, and S. Deering, “Distance Vector Multicast Routing Protocol (DVMRP),” Request For Comments 1075, Nov. 1988.
    44.J. Moy, “Multicast Extensions to OSPF (MOSPF),” Request For Comments 1584, Mar. 1994.
    45.A. Ballardie, “Core Based Trees (CBT version 2) Multicast Routing Protocol Specification,” Request For Comments 2186, Sep. 1997.
    46.A. Adams, J. Nicholas, and W. Siadak, “Protocol Independent Multicast - Dense Mode (PIM-DM),” Request For Comments 3973, Jan. 2005.
    47.J. Postel, “Transmission Control Protocol (TCP) Specification”, Request For Comments 793, Sep. 1981.
    48.The Network Simulator - ns-2 [Online], Available: http://www.isi.edu/nsnam/ns/
    49.A. L. Cavilla, “MANET extensions to ns2,” http://www.cs.toronto.edu/~andreslc/publications/ MANET_extensions.pdf.
    50.N. Abramson, and F. Kuo, “The ALOHA system” in Computer Networks, pp. 501-518, Prentice Hall PTR, New Jersey, 1973.
    51.DARPA Home Page [Online], Available: http://www.darpa.mil/
    52.IEEE website [Online], Available: http://www.ieee.org/
    53.IETF website [Online], Available: http://http.ietf.org/
    Advisor
  • Yen-Wen Chen(陳彥文)
  • Files
  • 93522065.pdf
  • approve immediately
    Date of Submission 2006-07-21

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have dissertation-related questions, please contact with the NCU library extension service section.
    Our service phone is (03)422-7151 Ext. 57407,E-mail is also welcomed.