Open Access Open Access  Restricted Access Subscription or Fee Access

Enhancing the Bandwidth Efficiency for Single-Hop Wireless Multicast/Broadcast Services

J. Praveenkumar, M. Shankar, U. Samson Ebenezar

Abstract


Network coding has recently attracted attention as a substantial improvement to packet retransmission schemes in wireless multicast broadcast services (MBS). Since the problem of finding the optimal network code maximizing the bandwidth effi-ciency is hard to solve and hard to approximate, two main network coding heuristic schemes, namely opportunistic and full network coding, were suggested in the literature to improve the MBS bandwidth efficiency. However, each of these two schemes usually outperforms the other in different receiver, de-mand, and feedback settings. The continuous and rapid change of these settings in wireless networks limits the bandwidth efficiency gains if only one scheme is always employed. In this paper, we pro-pose an adaptive scheme that maintains the highest bandwidth effi-ciency obtainable by both opportunistic and full network coding schemes in wireless MBS. The proposed scheme adaptively selects, between these two schemes, the one that is expected to achieve the better bandwidth efficiency performance.

Keywords


Chromatic Number of Random Graphs, Graph Co-loring, Multicast Broadcast Services (MBS), Opportunistic and Full Network Coding, Packet Retransmission

Full Text:

PDF

References


S. Sorour and S. Valaee, “Adaptive network coded retransmission scheme for V.

S. El Rouayheb, M. Chaudhry, and A. Sprintson, “On the minimum number of transmissions in single-hop wireless coding networks,” in Proc. IEEE ITW, Sep. 2007, pp. 120–125.

M. Langberg and A. Sprintson, “On the hardness of approximating the network coding capacity,” in Proc. IEEE ISIT, Jul. 2008, pp. 315–319.

D. Nguyen, T. Tran, T. Nguyen, and B. Bose, “Wireless broadcasting using network coding,” in Proc. 3rd NetCod, Jan. 2007, pp. 1–6.

T. Tran, T. Nguyen, and B. Bose, “A joint net work-channel coding technique for single-hop wireless networks,” in Proc. 4th NetCod, Jan. 2008, pp. 1–6.

D. Nguyen, T. Tran, T. Nguyen, and B. Bose, “Hybrid ARQ-random network coding for wireless media streaming,” in Proc. 2nd ICCE, Jun.2008, pp. 115–120.

R. Ahlswede, N. Cai, S.-Y. Li, and R. Yeung, “Network information flow,” IEEE Trans. Inf. Theory, Vol. 46, No. 4, pp. 1204–1216, Jul. 2000.

M. Chaudhry and A. Sprintson, “Efficient algo rithms for index cod-ing,”in Proc. IEEE INFOCOM, April 2008, pp. 1–4.

S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard, and J. Crow-croft,“XORs in the air: Practical wireless network coding,” in Proc. ACM SIGCOMM, 2006, Vol. 36, No. 4, pp. 243–254.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.