Browse > Article
http://dx.doi.org/10.7840/KICS.2011.36A.10.830

A Performance Analysis of Random Linear Network Coding in Wireless Networks  

Lee, Kyu-Hwan (아주대학교 전자공학과 무선 인터넷 연구실)
Kim, Jae-Hyun (아주대학교 전자공학과 무선 인터넷 연구실)
Cho, Sung-Hyun (경상대학교 컴퓨터과학과 및 공학연구원)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.36, no.10A, 2011 , pp. 830-838 More about this Journal
Abstract
Recently, studies for the network coding in the wireless network to achieve improvement of the network capacity are conducted. In this paper, we analysis considerations to apply RLNC in the wireless network. First of all, we verify whether the RLNC method in multicast is applied to distributed wireless network. In simulation results, the decoding failure can occur in the original manner of multicast. In RLNC which conducts encoding and decoding in X topology to gets rid of the decoding failure, the RLNC gain is insignificant. In this paper we also discuss considerations such as the hidden node problem, the occurrence of coding opportunity, and the RLNC overhead which are practical issues in the wireless network.
Keywords
RLNC; network coding; wireless LAN; Mesh Network;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. Jilin, et al., "How Many Packets Can We Encode? - An Analysis of Practical Wireless Network Coding," in Proc. IEEE INFOCOM, 2008, pp.371-375.
2 Y. Wu, et al., "Minimum-energy multicast in mobile ad hoc networks using network coding," IEEE Transactions on Communications, Vol.53, pp.1906-1918, 2005.   DOI   ScienceOn
3 S. Chachulski, et al., "Trading structure for randomness in wireless opportunistic routing," in Proc. ACM SIGCOMM, 2007, pp.169-180.
4 C. Fragouli, et al., "Wireless Network Coding: Opportunities & Challenges," in Proc. IEEE MILCOM, 2007, pp.1-8.
5 S. Zhang, et al., "Physical-layer network coding," in Proc. ACM MobiCom, 2006, pp.358-365
6 S. Katti, et al., "Symbol-level network coding for wireless mesh networks," in Proc. SIGCOMM, 2008, pp.401-412.
7 "IEEE Standard for Information Technology-Telecommunications and Information Exchange Between Systems-Local and Metropolitan Area Networks-Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," IEEE Std 802.11-2007 , pp.C1-1184, 2007.
8 "IEEE Draft Standard for Information Technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications-Amendment 10: Mesh Networking," IEEE P802.11s/D12.0, May 2011, pp.1-391, 2011.
9 L. M. Feeney and M. Nilsson, "Investigating the energy consumption of a wireless network interface in an ad hoc networking environment," in Proc. IEEE INFOCOM, 2001, pp.1548-1557.
10 B. Guo, et al., "Analysis of General Network Coding Conditions and Design of a Free- Ride-Oriented Routing Metric," IEEE Transactions on Vehicular Technology, Vol.60, pp.1714-1727, 2011.   DOI   ScienceOn
11 S. Y. R. Li, et al., "Linear Network Coding: Theory and Algorithms," Proceedings of the IEEE, Vol.PP, pp.1-16, 2011.
12 R. Ahlswede, et al., "Network information flow," IEEE Transactions on Information Theory, Vol.46, pp.1204-1216, 2000.   DOI   ScienceOn
13 S. Y. R. Li, et al., "Linear network coding," IEEE Transactions on Information Theory, Vol.49, pp.371-381, 2003.   DOI   ScienceOn
14 T. Ho, et al., "A Random Linear Network Coding Approach to Multicast," IEEE Transactions on Information Theory, Vol.52, pp. 4413-4430, 2006.   DOI   ScienceOn
15 S. Katti, et al., "XORs in the Air: Practical Wireless Network Coding," IEEE/ACM Transactions on Networking, Vol.16, pp.497-510, 2008.   DOI   ScienceOn