以路徑為基礎的MANET 網路群播路由協定之研究

Study of Path-Based Multicast Routing Protocol for Ad-Hoc Network

蘇平嘉(Ping-Chia Su)

指導教授 ： 陳彥文

國立中央大學/資訊電機學院/資訊工程學系/碩士(2006年)

摘要

隨著無線網路通訊技術的進步，許多現實生活中的應用便不斷出現，其中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協定進行可靠傳輸來得好。

關鍵字

reliable transmission ； Multicast ； MANET

並列摘要

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

參考文獻

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.