Modeling the Transmission of Coded Packets for Coding Aware Routing
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 the authors present theoretical arguments and experimental results that show this hypothesis is not valid in practical cases.