Joint optimization of MAC and network coding for cooperative and competitive wireless multicasting

In this paper, we address the problem of cross-layer optimization in medium access control (MAC) and network layers for wireless multicasting with multiple cooperative or competitive source nodes in a simple tandem network. We consider scheduled or random access in MAC layer and model network layer operations as network coding or plain routing. We separately look at the cooperative and competitive operation with total and individual performance objectives. We evaluate the resulting cross-layer interactions between MAC and network layers and specify throughput optimization trade-offs intertwined with energy efficiency objectives. We follow a game-theoretic analysis to point at the inefficiency of the non-cooperative equilibrium with selfish nodes competing for limited network resources. In this context, we introduce distributed cooperation stimulation mechanisms to improve the non-cooperative network operation to the cooperative equilibrium performance

[1]  Sun-Yuan Kung,et al.  Network planning in wireless ad hoc networks: a cross-Layer approach , 2005 .

[2]  Anthony Ephremides,et al.  Joint Scheduling and Wireless Network Coding , 2005 .

[3]  Levente Buttyán,et al.  Nash equilibria of packet forwarding strategies in wireless ad hoc networks , 2006, IEEE Transactions on Mobile Computing.

[4]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[5]  Tim Roughgarden,et al.  How bad is selfish routing? , 2002, JACM.

[6]  Peter Marbach,et al.  Bandwidth Allocation in Wireless Ad Hoc Networks: A Price-Based Approach. , 2003, INFOCOM 2003.

[7]  Peter Marbach,et al.  Bandwidth allocation in ad hoc networks: a price-based approach , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[8]  A. Ephremides,et al.  Some Optimization Trade-offs in Wireless Network Coding , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[9]  Tracey Ho,et al.  Network Coding with a Cost Criterion , 2004 .