How Many Packets Can We Encode? - An Analysis of Practical Wireless Network Coding

Network coding is a technique where relay nodes mix packets using mathematical operations, which reduces the number of transmitted packets. Network coding was first proposed for wired networks to solve the bottleneck problem and to increase the throughput. However, the broadcast nature of wireless networks and the diversity of the links make network coding more attractive in wireless networks. Network coding can be classified as either inter or intra-session. Inter-session network coding allows the packets from different sessions (sources) to be mixed to solve the bottleneck problem. In contrast, intra-session network coding, which can be used to address the packet loss problem, uses the diversity of the wireless links and mixes packets from the same sessions. In this chapter, we survey the recent works on network coding in both general wireless networks and wireless sensor networks. We present various network coding techniques, their assumptions, applications, as well as an overview of the proposed methods.

show abstract

“…A formal analysis on the performance of COPE is provided in [17]. The authors use the encoding number as the performance measure.…”

Section: Inter-session Network Codingmentioning

confidence: 99%

Network Coding Techniques for Wireless and Sensor Networks

Ostovari

Khreishah

2013

The Art of Wireless Sensor Networks

View full text Add to dashboard Cite

show abstract

“…Researchers have tried to model and analyze COPE [8], [9], [10]. Some others proposed new coded wireless systems, based on the idea of COPE [11], [7].…”

Section: Related Workmentioning

confidence: 99%

NCAPQ: Network Coding-Aware Priority Queueing for UDP Flows over COPE

Seferoğlu

Markopoulou

Médard

2011

2011 International Symposium on Networking Coding

View full text Add to dashboard Cite

Abstract-We are interested in UDP unicast flows over coded wireless networks with constructive inter-session network coding, such as COPE [1]. In prior work, we developed independently two mechanisms: (i) network coding-aware queue management (NCAQM) aimed at creating more network coding opportunities in the presence of congestion [2]; and (ii) network coding-aware MAC level packet prioritization (NCAPP), which assigned higher priority to coded than to uncoded packets [3].In this paper, we compare the two mechanisms and we show that they achieve similar throughput benefits but work in complementary ways. We improve and combine them into a novel network coding-aware priority queuing scheme, which we refer to as NCAPQ. The proposed scheme improves throughput compared to COPE (by a factor of 10, in our simulations) and, even more importantly, compared to each individual scheme alone (by a factor of 2). Furthermore, we show that this significant increase in throughput comes without significant loss in fairness. The modifications we propose are minimal on top of COPE, thus making the scheme suitable for practical deployment.

show abstract

“…In [9], it is shown that pairwise intersession network coding can improve the throughput of routingbased solutions, regardless of whether perfect scheduling is used. Le et al [10] derived a tighter upper bound on the throughput gain for a general wireless network based on the encoding number, i.e, the number of packets that can be encoded by a coding node in each transmission. For a single coding structure with n flows, the maximum throughput gain for both the coded and non-coded flows is upper bounded by 2n/(n + 1).…”

Section: Related Workmentioning

confidence: 99%

“…Lemma 3.1 was first proven in [10]. Lemma 3.2: Let m denotes the minimum rate and M the maximum rate.…”

Section: A One Coding Structurementioning

confidence: 99%

See 1 more Smart Citation

Bounds on Network Coding and Multi-Rate Diversity gain in multicast wireless applications

Vieira¹,

Gerla²,

Misra³

2009

2009 6th International Symposium on Wireless Communication Systems

View full text Add to dashboard Cite

Abstract-This paper investigates the fundamental limits on the gain of joint Network Coding and link-layer transmission Rate Diversity in wireless multicast applications. Network Coding has been shown to improve throughput of wireless multicast in various scenarios and applications. Those applications can further exploit link-layer Rate Diversity, whereby individual nodes can transmit at faster rates than the overall uniform rate at the expense of smaller coverage area. The benefits of Rate Diversity for wireless multicast have been demonstrated before, without considering the inter-connections between network coding and rate diversity. In this paper, we address the performance of Network Coding and Multi-Rate Diversity in wireless multicast networks and thereby derive formal bounds on the throughput gain for such networks.

show abstract

How Many Packets Can We Encode? - An Analysis of Practical Wireless Network Coding

Cited by 132 publications

References 9 publications

Network Coding Techniques for Wireless and Sensor Networks

Network Coding Techniques for Wireless and Sensor Networks

NCAPQ: Network Coding-Aware Priority Queueing for UDP Flows over COPE

Bounds on Network Coding and Multi-Rate Diversity gain in multicast wireless applications

Contact Info

Product

Resources

About