博碩士論文 93522065 詳細資訊


姓名 蘇平嘉(Ping-Chia Su)  查詢紙本館藏   畢業系所 資訊工程學系
論文名稱 以路徑為基礎的MANET 網路群播路由協定之研究
(Study of Path-Based Multicast Routing Protocol for Ad-Hoc Network)
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 隨著無線網路通訊技術的進步,許多現實生活中的應用便不斷出現,其中MANET (Mobile Ad-hoc NETwork)網路一直是其中頗為受到矚目的一環。異於傳統Internet、蜂巢式網路(Cellular Network)或WLAN等網路,MANET網路可說是另一種截然不同的網路架構。
然而許多研究已經證明,在傳統網路中所使用的通訊協定並無法在MANET網路中正常運作,甚至會產生嚴重的後遺症。因為在現實生活中MANET網路的群播應用相當廣泛,因此目前有許多針對MANET網路的研究,其中一塊最為受到矚目的研究便是群播路由協定(multicast routing protocol)。
由於目前缺乏在MANET網路中可以正常運作的可靠性群播傳輸協定(reliable multicast transmission),因此本論文試圖設計一個可以在MANET網路中進行可靠群播傳輸的協定,稱之為PBMRP (Path-Based Multicast Routing Protocol for Ad-Hoc Network,以路徑為基礎的群播路由協定)。PBMRP以跨層(cross-layer)觀念將路由層(routing layer)與傳輸層(transport layer)整合,以達到反應更快速且更可靠的傳輸;並以路由自動修復並取代更新的機制,來強化PBMRP在維護路由上的強度。為了在頻寬珍貴的MANET網路環境下不過度浪費頻道資源,PBMRP透過各節點自行計算路由的方式,達成「source只須送出一個資料封包,所有destination都能收到此封包」的效果,大幅降低相同資料的發送以節省資源與頻寬。
最終模擬也證明了PBMRP演算法的效率與強度,比傳統協定搭配TCP協定進行可靠傳輸來得好。
摘要(英) 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.
關鍵字(中) ★ reliable transmission
★ Multicast
★ MANET
關鍵字(英) ★ reliable transmission
★ Multicast
★ MANET
論文目次 第一章 緒論 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 Protocol 37
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 ratio 86
5.4 Control/Data delivery ratio 92
5.5 Data + Control/Data delivery ratio 98
5.6 Number of route fail 103
5.7 Number of route repair 108
5.8 Throughput and overhead 114
5.9 Flow rate 119
5.10 PBMRP與DSR + TCP-Reno的比較 121
5.11 模擬結果總結 128
第六章 結論與未來工作 130
第七章 參考文獻 131
參考文獻 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/
指導教授 陳彥文(Yen-Wen Chen) 審核日期 2006-7-21
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡