Analysis of General Network Coding Conditions and Design of a Free-Ride-Oriented Routing Metric

Abstract

Abstract-Coding-aware routing is an effective approach for incorporating network coding into practical network protocols. The main challenge in exploiting the network coding is how coding opportunities can accurately be identified and utilized. In this paper, we formally establish coding conditions for a very general scenario: Multiple coding nodes may exist along a path, and multiple flows may intersect at one node. Specifically, we systematically analyze possible coding scenarios and develop generalized coding conditions to ensure the decoding ability at the destinations. In particular, we develop an extended coding graph to make the conditions implementable. With the help of the extended coding graph, we examine the coding relationship between flows. Our coding conditions also include a coding flow selection procedure to guarantee the coding capability of each coding node, in which not only a native packet, but an encoded packet as well, could be involved. Furthermore we propose a novel coding-aware routing metric, the

HCOR: a high-throughput coding-aware opportunistic routing for inter-flow network coding in wireless mesh networks

“…Coding-aware routing has been regarded as an effective approach to actively create more coding opportunities [3][4][5][25][26][27]. In [25] and [27], authors proposed codingaware routing methods based on COPE.…”

“…So more coding opportunities can be detected from 'multiple' coding structure. Free-rideoriented routing metric (FORM) [4] is a variation of DCAR and also works on multiple coding structure. Most of the above coding-aware routing schemes are focused on the deterministic routing protocols.…”

“…So the question of how to find out the best route with network coding is still open until now. Most of the coding-aware routing schemes are based on deterministic routing protocols [3,4]. Due to the characteristic of network coding, these schemes cannot work well when the data flows change frequently.…”

Feasibility Analysis of Network Coding Applied to IEEE 802.11s Wireless Mesh Networks

“…또한 IEEE 802.11시스템처 럼 전송 전력 소모량이 수신 전력 소모량보다 우세 한 네트워크에서는 전력 감소 효과도 가져올 수 있 다. 그러므로 기존에 많은 연구에서 무선 네트워크 에서 네트워크 코딩 적용을 다루었다 [5][6][7][8][9][10][11][12][13][14] . 하지만…”

“…조를 만드는 라우팅 기법을 제안하였다 [7] . Guo의 연구에서는 Le의 연구를 바탕으로 일반적인 네트워 크 코딩 구조 조건을 만들어 그에 따라 라우팅을 수행하는 기법을 제안하였다 [8] .…”