A Proposed Nonbinary Network Codes Applied in Wireless Broadcast

Abstract:

This paper proposes a new method of applying nonbinary network coding in wireless broadcast network. This network consists of T(T>2) users who receive common information independently from a common base station (BS). We assume that the transmission blocks are subject to block-fading with independent fading coefficients for each block, nonbinary network codes over finite fields are used on top of channel codes.We take two kinds of schemes, with ACK and without ACK, into consideration. In the first situation while considering ACK mechanism, the forward error correction (FEC) and retransmitted techniques are used and network code (NC) can diminish the retransmit count significantly. In the second situation while utilizing broadcast nature without ACK, the NC could help to rebuild losing packets, thus decrease block error ratio.We analyze the delay performance and block error ratio, and verify the analytical performance with simulation. Both simulation and analysis confirm the advantage of proposed scheme.

• Periodical: Applied Mechanics and Materials (Volumes 644-650)
• Pages: 4167-4173
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.644-650.4167
• Online since: September 2014
• Authors: Wei Chen*, Jun Wu, Xin Lin Huang
• Keywords: BLER, Broadcast, Network Coding, Wireless Network

References

[1] G. C. Clark Jr and J. B. Cain, Error-correction coding for digital communications. Plenum Publishing Corporation, (1981).

[2] S. B. Wicker, Error control systems for digital communication and storage, vol. 1. Prentice hall Englewood Cliffs, (1995).

[3] Y. Wu, P. A. Chou, S. -Y. Kung, et al., Information exchange in wireless networks with network coding and physical-layer broadcast, tech. rep., MSR-TR-2004, (2005).

[4] S. Katti, H. Rahul, W. Hu, D. Katabi, M. M ´ edard, and J. Crowcroft, Xors in the air: practical wireless network coding, in ACM SIGCOMM Computer Communication Review, vol. 36, p.243–254, ACM, (2006).

DOI: 10.1145/1151659.1159942

[5] Y. Wu, P. A. Chou, and S. -Y. Kung, Minimum-energy multicast in mobile ad hoc networks using network coding, Communications, IEEE Transactions on, vol. 53, no. 11, p.1906–1918, (2005).

DOI: 10.1109/tcomm.2005.857148

[6] R. Ahlswede, N. Cai, S. -Y. Li, and R. W. Yeung, Network information flow, Information Theory, IEEE Transactions on, vol. 46, no. 4, p.1204–1216, (2000).

DOI: 10.1109/18.850663

[7] S. -Y. Li, R. W. Yeung, and N. Cai, Linear network coding, Information Theory, IEEE Transactions on, vol. 49, no. 2, p.371–381, (2003).

DOI: 10.1109/tit.2002.807285

[8] R. Koetter and M. M ´ edard, An algebraic approach to network coding, Networking, IEEE/ACM Transactions on, vol. 11, no. 5, p.782–795, (2003).

DOI: 10.1109/tnet.2003.818197

[9] M. Xiao and M. Skoglund, M-user cooperative wireless communications based on nonbinary network codes, in Networking and Information Theory, 2009. ITW 2009. IEEE Information Theory Workshop on, p.316–320, IEEE, (2009).

DOI: 10.1109/itwnit.2009.5158594

[10] D. Nguyen, T. Tran, T. Nguyen, and B. Bose, Wireless broadcast using network coding, Vehicular Technology, IEEE Transactions on, vol. 58, no. 2, p.914–925, (2009).

DOI: 10.1109/tvt.2008.927729

[11] A. Eryilmaz, A. Ozdaglar, and M. Medard, On delay performance gains from network coding, in Information Sciences and Systems, 2006 40th Annual Conference on, p.864–870, IEEE, (2006).

DOI: 10.1109/ciss.2006.286588