Browse > Article
http://dx.doi.org/10.7840/kics.2012.37B.11.1014

Feasibility Analysis of Network Coding Applied to IEEE 802.11s Wireless Mesh Networks  

Lee, Kyu-Hwan (아주대학교 전자공학과 무선 인터넷 연구실)
Cho, Sunghyun (한양대학교 컴퓨터공학과 공학기술연구소)
Kim, Jae-Hyun (아주대학교 전자공학과 무선 인터넷 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.37B, no.11, 2012 , pp. 1014-1021 More about this Journal
Abstract
In this paper, we analyze practical factors to apply the network coding (NC) in the IEEE 802.11s wireless mesh networks. First, we introduce the procedure of the NC in the wireless network. And then we suggest important factors that can cause lower NC gain than theoretical gain. Simulation results show that the NC in wireless networks can reduce the network load but it can cause increased power consumption of wireless nodes. Furthermore, the NC gain can be considerably reduced under the inappropriate network conditions.
Keywords
Network coding; Wireless LAN; Mesh network; IEEE 802.11s; Power consumption;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 K. H. Lee, J. H. Kim, S. H. Cho "A Performance Analysis of Random Linear Network Coding in Wireless Networks", The Journal of Korea Information and Communications Society (J-KICS), vol. 35, pp. 830-838, 2011.   과학기술학회마을   DOI   ScienceOn
2 R. Ahlswede, et al., "Network information flow", IEEE Transactions on Information Theory, vol. 46, pp. 1204-1216, 2000.   DOI   ScienceOn
3 S. Y. R. Li, et al., "Linear network coding", IEEE Transactions on Information Theory, vol. 49, pp. 371-381, 2003.   DOI   ScienceOn
4 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
5 L. Jilin, J. C. S. Lui, and C. Dah-Ming, "DCAR: Distributed Coding-Aware Routing in Wireless Networks", IEEE Transactions on Mobile Computing, vol. 9, pp. 596-608, 2010.   DOI   ScienceOn
6 J. K. Sundararajan, D. Shah, M. Medard, S. Jakubczak, M. Mitzenmacher, and J. Barros, "Network Coding Meets TCP: Theory and Implementation", Proceedings of the IEEE, vol. 99, pp. 1-23, 2011.   DOI   ScienceOn
7 P. Parag and J. F. Chamberland, "Queueing Analysis of a Butterfly Network for Comparing Network Coding to Classical Routing", IEEE Transactions on Information Theory, vol. 56, pp. 1890-1908, 2010.   DOI   ScienceOn
8 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, no 4. pp. 1714-1727, 2011.   DOI   ScienceOn
9 S. Katti, et al., "XORs in the Air: Practical Wireless Network Coding", IEEE/ACM Transactions on Networking, vol. 16, no 3. pp. 497-510, 2008.   DOI   ScienceOn
10 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.
11 S. Chachulski, et al., "Trading structure for randomness in wireless opportunistic routing", SIGCOMM Comput. Commun. Rev., vol. 37, pp. 169-180, 2007.   DOI
12 R. Koetter and F. R. Kschischang, "Coding for Errors and Erasures in Random Network Coding", IEEE Transactions on Information Theory, vol. 54, pp. 3579-3591, 2008.   DOI   ScienceOn
13 S. Zhang, et al., "Physical-layer network coding", in Proc. the Proceedings of the 12th annual international conference on Mobile computing and networking, Los Angeles, CA, USA, 2006.
14 S. Katti, et al., "Symbol-level network coding for wireless mesh networks", SIGCOMM Comput. Commun. Rev., vol. 38, no 1, pp. 401-412, 2008.   DOI
15 "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.
16 "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.
17 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, vol. 3, no. 1, pp.1548-1557, Apr. 2001