結合內部流通網路編碼及外部流通網路編碼於機會路由下

Incorporating Inter-flow Network Coding into Intra-flow Network Coding Based on Opportunistic Routing

周怡君(Yi-Chun Chou)

指導教授 ： 廖婉君

國立臺灣大學/電機資訊學院/電機工程學研究所/碩士(2010年)

https://doi.org/10.6342/NTU.2010.02226

摘要

在無線網路環境下，由於廣播性質使得節點可以聽到意外的傳輸訊息。許多最近的研究已經提出，可以利用這種性質來提高無線網狀網絡的吞吐量。有兩種方法可以有效地實現上述的優勢，一者為是機會路由(OR)，另一者為網絡編碼（NC）的。利用結合內部網絡編碼的機會路由協議能避免造成重複聽到的封包，因而達到更高的吞吐量。
在這項研究中，我們試圖結合外部流動網絡編碼以及內部流動網絡編碼，並於機會路由的機制下進行。我們要利用這兩種方法，以減少數字傳輸，使得新機制比起單獨實行單個機制實現更高的吞吐量。
通過結合這兩種技術，模擬結果表現出，我們的研究能勝過原本機制20∼30％的吞吐量和降低發送一群封包所需平均20％的傳輸量。

關鍵字

網路編碼 ； 機會路由 ； 無線網路

並列摘要

Transmissions can generally be overheard by unintended nodes due to the broadcast nature of wireless environment. Much of recent research has been proposed that taking the advantage of this nature to improve the throughput of wireless mesh networks (WMNs). Two of methods that efficiently achieve performance benefits are opportunistic routing (OR) and inter-flow network coding (NC). The state-of-the-art network coding based opportunistic routing protocol, MORE , uses intra-flow network coding to avoid redundant transmissions caused by overhearing and achieves higher throughput than ExOR .
In this work, we try to combine inter-flow network coding into intra-flow network coding based opportunistic routing. We want to exploits both methods to reduce the number of transmissions and achieve higher throughput than using either method alone.
By incorporating these two techniques, the simulation results show that our work can outperform MORE by 20~30% throughput improvement and reduce in average 20% the number of transmissions needed for sending a batch of packets.

並列關鍵字

Network coding ； Opportunistic routing ； Wireless network

參考文獻

[1]S. Chachulski, M. Jennings, S. Katti, and D. Katabi, “Trading Structure for Randomness in Wireless Opportunistic Routing,” in Proc. of ACM SIGCOMM, 2007

[2]S. Biswas and R. Morris. ExOR: Opportunistic Multi-Hop Routing for Wireless Networks. In Proc. Of ACM SIGCOMM, Aug 2005.

[4]R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung. Network Information Flow. In IEEE Trans. on Information Theory, Jul 2000.

[5]S.-Y. R. Li, R. W. Yeung, and N. Cai. Linear network coding. IEEE Trans. on Information Theory, Feb 2003.

[7]C Qin, Y Xian, C Gray, N Santhapuri, S Nelakuditi, I2MIX: Integration of Intra-flow and Inter- flow Wireless Network Coding, Proc. SECON, 2008