GMZRP: Giao thức định tuyến đa nhân địa lý hỗ trợ trong các mạng ad hoc di động

Mobile Networks and Applications - Tập 14 - Trang 165-177 - 2009
Hui Cheng1, Jiannong Cao1, Xiaopeng Fan1
1Internet and Mobile Computing Lab, Department of Computing, The Hong Kong Polytechnic University, Kowloon, Hong Kong

Tóm tắt

Bài báo này trình bày thiết kế và đánh giá một giao thức định tuyến đa điểm theo yêu cầu cực kỳ hiệu quả cho các mạng ad hoc di động (MANETs). Giao thức, được gọi là Giao thức Định tuyến Khu vực Đa điểm Hỗ trợ Địa lý (GMZRP), loại bỏ càng nhiều càng tốt các yêu cầu định tuyến trùng lặp bằng cách sử dụng một chiến lược đơn giản nhưng hiệu quả để phát tán các gói yêu cầu định tuyến đa điểm (MRREQ). GMZRP là giao thức đa điểm lai đầu tiên tận dụng ưu điểm của cả định tuyến theo topo và định tuyến theo địa lý. Nó phân chia khu vực phủ sóng mạng thành các khu vực nhỏ và đảm bảo rằng mỗi khu vực địa lý chỉ được truy vấn một lần. GMZRP duy trì một cây định tuyến đa điểm ở hai mức độ tinh vi, tức là, độ tinh vi khu vực và độ tinh vi nút. Bằng cách này, nó có thể dễ dàng xử lý sự cố đường dẫn do thông tin ở mức khu vực có thể giúp khôi phục sự cố liên kết ở mức nút. Kết quả của việc đánh giá hiệu suất của GMZRP thông qua mô phỏng cho thấy rằng, so với giao thức đa điểm nổi tiếng ODMRP (Giao thức Định tuyến Đa điểm Theo yêu cầu), GMZRP có chi phí giao thức thấp hơn nhiều về số lượng gói yêu cầu và, đồng thời, đạt được tỷ lệ giao hàng gói cạnh tranh và độ trễ giao hàng ngắn hơn.

Từ khóa

#Giao thức Định tuyến Đa điểm #mạng ad hoc di động #GMZRP #ODMRP #định tuyến địa lý #hiệu suất giao thức

Tài liệu tham khảo

Siva Ram Murthy C, Manoj BS (2004) Ad hoc wireless networks: architectures and protocols. Prentice Hall PTR Law LK, Krishnamurthy SV, Faloutsos M (2005) “Fireworks: an adaptive group communications protocol for mobile ad hoc networks,” Proc. IFIP Networking, pp. 853–868 Cordeiro CM, Gossain H, Agrawal DP (2003) Multicast over wireless mobile ad hoc networks: present and future directions. IEEE Network 17(1):52–59 doi:10.1109/MNET.2003.1174178 Yang S, Wu J (2005) “New technologies of multicasting in manet,” in design and analysis of wireless networks, Nova Science Publishers. Cheng H, Cao J (2008) A design framework and taxonomy for hybrid routing protocols in mobile ad hoc networks. IEEE Communications Surveys & Tutorials 10(3):2–10 Giordano S, Stojmenovic I, Blazevic L (2003) Position-based routing algorithms for ad hoc networks: a taxonomy, in ad hoc wireless networking. Norwell, MA, Kluwer Hass ZJ, Pearlman (2001) “The performance of query control schemes for the zone routing protocol,”. IEEE/ACM Trans Netw 9(4):427–438 Lee S, Su W, Hsu J, Gerla M, Bagrodia R (2000) “A performance comparison study of ad hoc wireless multicast protocols,” Proc. IEEE INFOCOM Devarapalli V, Sidhu D (2001) “MZR: a multicast protocol for mobile ad hoc networks,” Proc. ICC Zhang X, Jacob L (2004) MZRP: An extension of the zone routing protocol for multicasting in manets. J Inf Sci Eng 20(3):535–551 Jetcheva, JG, Johnson DB (2001) “Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks,” Proc. MobiHoc Valera AC, Seah WKG, Rao SV (2005) Improving protocol robustness in ad hoc networks through cooperative packet caching and shortest multipath routing. IEEE Transactions on Mobile Computing 4(5):443–457 doi:10.1109/TMC.2005.67 Chiang C-C, Gerla M, Zhang L (1998) Forwarding Group Multicast Protocol (FGMP) for Multihop, mobile wireless networks. Cluster Comput 1(2):187–196 doi:10.1023/A:1019037500012 Thai MT, Li Y, Du D-Z (2005) A combination of wireless multicast advantage and hitch-hiking. IEEE Commun Lett 9(12):1037–1039 doi:10.1109/LCOMM.2005.1576580 Du X, Wu D (2006) Adaptive cell-relay routing protocol for mobile ad hoc networks. IEEE Trans Veh Technol 55(1):278–285 doi:10.1109/TVT.2005.861196 Karp B, Kung H T (2000) GPSR: Greedy perimeter stateless routing for wireless networks, Proc. MobiCom Zeng X, Bagrodia R, Gerla M (1998) GloMoSim: a library for parallel simulation of large-scale wireless networks, Proc. the 12th workshop on parallel and distributed simulations