Abstract | ||
---|---|---|
In this paper, we investigate the optimal design of cooperative network-coded strategies for a three-node wireless network with time-varying half-duplex erasure channels. To this end, we formulate the problem of minimizing the total cost of transmitting M packets from source to two receivers as a Markov decision process (MDP). The actions of the MDP model include the source and the type of transmission to be used in a given time slot given perfect knowledge of the system state. The cost of packet transmission is defined such that it can incorporate the difference between broadcast and unicast transmissions, e.g., in terms of the rate of packet transmission or the energy consumption. A comprehensive analysis of the MDP solution is carried out under different network conditions to extract optimal rules of packet transmission. Inspired by the extracted rules, we propose two near-optimal heuristics that are suitable for practical systems. We use two wireless channel models to analyze the performance of the proposed heuristics in practical wireless networks, namely; an infrastructure-to-vehicle communication in a highway scenario considering Rayleigh fading; and real packet loss measurements for WiFi using Aalborg University's Raspberry Pi testbed. We compare our results with random linear network coding broadcasting schemes showing that our heuristics can provide up to 2 × gains in completion time and up to 4 × gains in terms of reliably serviced data packets. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/TCOMM.2014.2367016 | IEEE Transactions on Communications |
Keywords | Field | DocType |
Markov processes,Rayleigh channels,broadcast communication,cooperative communication,network coding,time-varying channels,Markov decision process,Raspberry Pi testbed,Rayleigh fading,WiFi,cooperative network coded strategy,infrastructure-to-vehicle communication,linear network coding broadcasting,near optimal heuristics,network coded cooperation,optimal design,packet transmission cost,real packet loss measurement,time varying channels,time-varying half-duplex erasure channels,wireless channel models,Network coding,cooperative system,network coding,wireless networks | Linear network coding,Wireless network,Computer science,Network packet,Computer network,Packet loss,Wireless WAN,Real-time computing,Heuristics,Unicast,Broadcast communication network | Journal |
Volume | Issue | ISSN |
62 | 12 | 0090-6778 |
Citations | PageRank | References |
1 | 0.40 | 19 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hana Khamfroush | 1 | 75 | 11.84 |
Daniel E. Lucani | 2 | 236 | 42.29 |
João Barros | 3 | 2087 | 126.60 |
Peyman Pahlevani | 4 | 62 | 6.98 |