General Network Coding Conditions in Multi-Hop Wireless Networks

Guo, Bin; Li, H.; Zhou, Chi; Cheng, Yu

doi:10.1109/icc.2010.5502756

Cited by 6 publications

(6 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The broadcast nature of the wireless medium can be exploited by the encoding node, to send coded packets, as well as by the decoding nodes, to obtain the information needed to decode the coded packets [2]. Several works have explored the benefits of NC in WMNs (e.g., [2]- [7]), however, few papers have focused on the issues arising from the interaction of TCP with network coding, particularly in the context of WMNs.…”

Section: Related Workmentioning

confidence: 99%

Impact of network coding on TCP performance in wireless mesh networks

Gómez

Hassayoun

Herren

et al. 2012

2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC)

View full text Add to dashboard Cite

Since it was originally proposed by Ahlswede et al. (2000), network coding (NC) has been the focus of many research efforts and proposals. In particular, NC has been put forward as a means to increase the capacity of wireless mesh networks, by exploiting the broadcast nature of wireless links. However, in spite of the fairly large number of papers on the subject of network coding, the impact of NC on TCP performance in wireless mesh networks is still not fully understood. By means of a thorough simulation study, this paper aims thus at providing insights about the interaction between TCP's congestion control mechanisms and the underlying NC done by wireless relays. In particular, we focus on the influence of the main parameters related to the coding buffer used by such relays to encode packets. Our results suggest the feasibility of devising engineering rules for setting such parameters. Another main conclusion, in line with previous preliminary findings by the authors (Hassayoun et al., 2010) is that TCP performance can indeed be improved by the use of NC, but only as long as the wireless channel quality is above a certain level.

show abstract

Section: Related Workmentioning

confidence: 99%

Impact of network coding on TCP performance in wireless mesh networks

Gómez

Hassayoun

Herren

et al. 2012

2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC)

View full text Add to dashboard Cite

show abstract

“…• Adding IANC -By applying IANC, the joint approach can omit the need to a strict scheduler for forwarder set coordination, as explained in Section V-B. In recent years, a number of publications have augmented the joint approach with IANC [52], [53]; however, further studies are required to efficiently merge these three great techniques, and address some important challenges about the way and the complexity of merging two separate encoding techniques (i.e., IANC and IXNC) at different nodes • Coding beyond a two-hop region -There has been some research on extending the coding region in the network by proposing a new NC-aware routing protocol [71], [101], [102], but not in conjunction with OR. To the best of our knowledge, in the only study on the joint approach with multi-hop coding, coded packets cannot be decoded at any other node than the next-hop or the final destination [77].…”

Section: Issues Challenges and Future Research Directionsmentioning

confidence: 99%

Joint Inter-Flow Network Coding and Opportunistic Routing in Multi-Hop Wireless Mesh Networks: A Comprehensive Survey

Kafaie

Chen

Dobre

et al. 2018

IEEE Commun. Surv. Tutorials

View full text Add to dashboard Cite

Network coding and opportunistic routing are two recognized innovative ideas to improve the performance of wireless networks by utilizing the broadcast nature of the wireless medium. In the last decade, there has been considerable research on how to synergize inter-flow network coding and opportunistic routing in a single joint protocol outperforming each in any scenario. This paper explains the motivation behind the integration of these two techniques, and highlights certain scenarios in which the joint approach may even degrade the performance, emphasizing the fact that their synergistic effect cannot be accomplished with a naive and perfunctory combination. This survey paper also provides a comprehensive taxonomy of the joint protocols in terms of their fundamental components and associated challenges, and compares existing joint protocols. We also present concluding remarks along with an outline of future research directions.Inter-flow network coding, opportunistic routing, network coding-aware routing, unicast traffic, multi-hop wireless mesh networks. I. INTRODUCTIONWireless mesh network (WMN) [1], [2] is a type of wireless communication networks aiming to realize the dream of a seamlessly connected world. In mesh infrastructure, radio nodes are connected via wireless links creating a multi-hop wireless network, and nodes can talk to each other and pass data over long distances. This is realized by forming long paths consisting of smaller segments and handing off data over mulitple hops. This cooperative data delivery is the key idea of mesh networks to share connectivity across a large area with inexpensive wireless technologies.Despite these advancements, users' expectations rise fast, and new applications require higher throughput and lower delay [3]. In addition, the performance of wireless networks is significantly restricted by interference, and the unreliability of the wireless channel. Also, it is adversely affected by the contention among different data flows and devices in sharing bandwidth and other network resources. However, since the last decade two promising approaches of "Opportunistic Routing" and "Network Coding" are proved to improve the performance of wireless networks significantly by creatively utilizing the broadcast nature of the wireless medium.Network coding (NC), more specifically inter-flow network coding (IXNC), is the process of forwarding more than one packet in each transmission. Doing so, it increases the "effective" capacity of the network [4] and improves the throughput. Opportunistic routing 1 (OR) also benefits from the broadcast nature of wireless networks via path diversity. In OR, in contrast to traditional forwarding, there is no fixed route, and nodes do not forward a packet to a specified pre-selected next-hop. In fact, a node first broadcasts the packet, and then the next-hop is selected among all neighbors that have received the packet successfully. In addition, as explained in Section II-B, OR can reduce the total number of transmissions by exploiting long but p...

show abstract

“…However, in practice, each flow may intersect with other flows at multiple nodes, and multiple flows may intersect at one node. For these practical scenarios, we show in [14] that the coding condition indicated in [12] cannot guarantee the decoding ability at a destination node, and some preliminary discussions are provided in [14] to show that the coding condition in [12] should be augmented to accurately identify coding opportunities in practical scenarios.…”

Section: Analysis Of General Network Coding Conditions Andmentioning

confidence: 99%

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

Guo

Zhou

et al. 2011

IEEE Trans. Veh. Technol.

View full text Add to dashboard Cite

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

show abstract

General Network Coding Conditions in Multi-Hop Wireless Networks

Cited by 6 publications

References 12 publications

Impact of network coding on TCP performance in wireless mesh networks

Impact of network coding on TCP performance in wireless mesh networks

Joint Inter-Flow Network Coding and Opportunistic Routing in Multi-Hop Wireless Mesh Networks: A Comprehensive Survey

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

Contact Info

Product

Resources

About