Opportunities for Network Coding: To Wait or Not to Wait

It has been well established that reverse-carpooling based network coding can significantly improve the efficiency of multi-hop wireless networks. However, in a stochastic environment when there are no opportunities to code because of packets without coding pairs, should these packets wait for a future opportunity or should they be transmitted without coding? To help answer that question the authors formulate a stochastic dynamic program with the objective of minimizing the long-run average cost per unit time incurred due to transmissions and delays. In particular, they develop optimal control actions that would balance between costs of transmission against those of delays.

Provided by: Institute of Electrical & Electronic Engineers Topic: Networking Date Added: Sep 2011 Format: PDF

Find By Topic