Summary

Proceedings of the 2012 International Symposium on Nonlinear Theory and its Applications

2012

Session Number:A4L-C

Session:

Number:259

Using Network Coding Strategy to Repair Decoding Failure in Multi-hop Wireless Networks

Yunlong Zhao,  Shilong Kang,  Masayuki Iwai,  Kaoru Sezaki,  Yoshito Tobe,  

pp.259-262

Publication Date:

Online ISSN:2188-5079

DOI:10.15248/proc.1.259

PDF download (461.8KB)

Summary:
Wireless network has become more and more popular in our daily life. But the unreliability of wireless link is a bottleneck that restricts the development of wireless network. Network coding has been considered as an effective approach to improve the wireless network throughput, but the loss of transmitting packets may cause the decoding failure due to the lack of receiving enough native packets. This paper proposes a novel method to solve the decoding failure, named as CBCR (Coding-Based Coding Recovery). CBCR can make use of the network coding technology to encoded the lost native packets, then retransmit them to the decoded node to fix the decoding process, which can reduce the recovery time compared to the conventional recovery technology. The experiment results indicate that the CBCR has a better performance than the conventional recovery methods.

References:

[1] R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung. “Network information flow”, IEEE Transactions on Information Theory, Vol. 46, No. 4. (2000), pp. 1204-1216.

[2] S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard and J. Crowcroft, “XOR in the Air: Practical Wireless Network Coding”, In Proc. of ACM SIGCOMM, Pisa, Italy, 2006.

[3] C. H. Nam, S. C. Liew, and C. P. Fu, “An Experimental Study of ARQ Protocol in 802.11b Wireless LAN,” Proc. of WPMC 2002, Oct. 2002.

[4] Xin Liu, Saqib Raza, Chen-Nee Chuah et al. Network Coding Based Cooperative Peer-to-Peer Repair in Wireless Ad-Hoc Networks

[5] Saqib Raza, Danjue Li, Chen-Nee Chuah, Gene Cheung. Cooperative Peer-to-Peer Repair for Wireless Multimedia Broadcast, 2007 IEEE International Conference on Multimedia and Expo: 1075-1078.

[6] E. Rozner, A. Padmanabhalyer, Y. Mehta, L. Qiu, and M. Jafry, “ER: Efficient retransmission scheme for wireless LANs”. Proc. of ACM CoNEXT '07, New York, USA, Dec. 2007.

[7] Yosuke Tanigawa, Jong-Ok Kim, and Hideki Tode, Delay-Sensitive Retransmission Method based on Network Coding in IEEE 802.11 Wireless LANs. Proc. GLOBECOM 2010.

[8] Hao Wu, Jun Zheng. CoRET: A Network Coding Based Multicast Retransmission Scheme for Mobile Communication Networks. Proc ICC 2011.

[9] Lu Xuanmin, Wang Xingliang et al. A New Wireless Broadcasting Retransmission Algorithm Based on Multiple Nodes Network Coding Technology. Wireless Communications, Networking and Mobile Computing, 2011, 1-4.

[10] Yan Yan, Zhuang Zhang, Baoxian Zhang et al. Mechanism for Coding-Aware Opportunistic Retransmission in Wireless Networks. IEEE Proc. GLOBECOM 2009.