Queueing Analysis of Wireless Network Coding
The authors consider a wireless communication device that uses network coding and acts as a relay for two connections. They analyze a two-dimensional continuous-time queueing model of the system and show that steady-state performance can be expressed in the solution of a Riemann-Hilbert boundary value problem. From this solution they derive the expected energy consumption and expected packet delay. Network coding is a technique, introduced in, that in addition to routing, i.e., forwarding packets, allows to combine packets from different connections, hence mixing data streams.