A New Cache-Based Network Coding Retransmission Scheme in Wireless Communication Networks

Abstract:

Cache-based network coding has been proposed recently as an effective method to improve retransmission efficiency. In this way, the receiver will cache the encoded packets that cannot be decoded rather than delete. However, some cache-based methods neglect the overlap relationship among encoded packets or cached encoded packets. In this paper a new cache-based network coding retransmission scheme in wireless communication networks (CNCR) has been proposed, in which the buffer list of failed encoded packets at the receiver will be updated by simplifying the cached encoded packets according to their overlap relationship. Furthermore the special case " the cross relation " has been introduced, the requested packet in this case will be retransmitted immediately, and the fast decoding of encoded packets cached in the buffer list can be realized. Finally the simulation results show that CNCR can improve the recovery efficiency, and have apparently superiority to previous works proposed.

• Periodical: Advanced Materials Research (Volume 936)
• Pages: 2318-2322
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.936.2318
• Online since: June 2014
• Authors: Lian Wang*, Min Liu
• Keywords: Buffer List, Cache-Based Retransmission, Network Coding, Wireless Network

References

[1] R. Ahlswede, N. Cai, S. Y. R. Li. Network information flow. IEEE Trans. on Information Theory. 2000, pp.1204-1216.

DOI: 10.1109/18.850663

[2] S. Katti, H. Rahul, W. Hu. Xors in the air: practical wireless network coding. Proc. of ACM SIGCOMM. 2006, pp.243-254.

DOI: 10.1145/1151659.1159942

[3] Y. Wu, P. A. Chou, S. Y. Kung. Information exchange in wireless networks with network coding and physical-layer broadcast. Proc. of 2005 Conf. Information Sciences and Systems. 2005, p.78.

[4] B. Ni, N. Santhapuri, Z. Zhong. Routing with opportunistically coded exchanges in wireless mesh network. Proc. of 2nd IEEE Workshop on Wireless Mesh Network. 2006, pp.157-159.

DOI: 10.1109/wimesh.2006.288636

[5] R. Koetter, M. Medard. An algebraic approach to network coding. IEEE/ACM Trans. on Networking. 2003, pp.782-795.

DOI: 10.1109/tnet.2003.818197

[6] D. Nguyen, T. Nguyen, B. Bose. Wireless broadcasting using network coding. IEEE Trans. on Vehicular Technology. 2009, pp.914-925.

DOI: 10.1109/tvt.2008.927729

[7] X. Xiao, W. Wang, L. Yang. Wireless broadcasting retransmission approach based on network coding. Journal on Communications. 2009, 30(9): 69- 75.

[8] P. Fan, Z. Chen, W. Chen. Reliable relay assisted wireless multicast using network coding. IEEE Journal on Selected Areas in Communications. 2009, pp.749-762.

DOI: 10.1109/jsac.2009.090615

[9] E. Rozner, A. Iyer, P. Mehta. ER: efficient retransmission scheme for wireless lans. Proc. of 7th International Conf. on Emerging Networking Experiments and Technologies. 2007, pp.1-12.

DOI: 10.1145/1364654.1364665

[10] C. Zhan, Y. Xu, J. Wang. Reliable multicast in wireless networks using network coding. Proc. of IEEE International Conf. Mobile Ad-Hoc and Sensor Systems. 2009, pp.506-515.

DOI: 10.1109/mobhoc.2009.5336960

[11] Y. Yao, J. Q. Yi, Z. Ren, Y. Wen. Efficient rapid multi-packet decoding and network coding based broadcasting retransmission. Journal of Huazhong University of Science. 2013, 41(6): 30-36.