Paper Info
Title
Modeling the transmission of coded packets for coding aware routing.
Abstract
This paper analyzes the process of sending a coded packet in the wireless medium. Understanding this basic network coding operation is fundamental for the recent work on coding aware routing. Unlike the transmission of a native (not coded) packet, a coded packet can be partially received, i.e., received by only a subset of its intended receivers. The literature on this subject has relied on strong assumptions to simplify the models for evaluating routes. Specifically, most works adopt the hypothesis of independence between the events of reception by different receivers. In this paper we present theoretical arguments and experimental results that show this hypothesis is not valid in practical cases. To overcome this issue, we present a simple, yet effective, method for estimating the joint reception probability for a coded packet. We also discuss the mechanisms that are used in the literature to implement the operation of transmitting a coded packet to a group of receivers and conclude that they are still inefficient. As a result of this analyses, we propose a new mechanism that maximizes the joint reception probability of the packet. Our experimental results show that this novel mechanism outperforms other commonly used techniques.
Year
DOI
Venue
2012
10.1109/GLOCOM.2012.6503100
GLOBECOM
Keywords
Field
DocType
network coding,probability,radio receivers,radio reception,telecommunication network routing,coded packet transmission modeling,coding aware routing,joint reception probability,native packet transmission,network coding operation,receiver reception,wireless medium
Linear network coding,Transmission (mechanics),Packet analyzer,Wireless,Computer science,Transmission delay,Network packet,Computer network,Coding (social sciences)
Conference
ISSN
Citations 
PageRank 
2334-0983
0
0.34
References 
Authors
8
2
Name
Order
Citations
PageRank
Diego G. Passos1884.00
Célio V. N. de Albuquerque231424.20