The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

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

IEEE 802.11s기반 무선 메쉬 네트워크에서 네트워크 코딩 적용을 위한 고려사항 분석

  • 이규환 (아주대학교 전자공학과 무선 인터넷 연구실) ;
  • 조성현 (한양대학교 컴퓨터공학과 공학기술연구소) ;
  • 김재현 (아주대학교 전자공학과 무선 인터넷 연구실)
  • Received : 2012.06.27
  • Accepted : 2012.11.02
  • Published : 2012.11.30
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서는 네트워크 코딩을 IEEE 802.11s기반 무선 메쉬 네트워크에 적용을 위한 고려사항에 대하여 분석해 본다. 네트워크 코딩을 무선 네트워크에 적용하기 위한 동작과정을 살펴보고, 이론적인 네트워크 코딩의 이득을 감소시킬 수 있는 중요 요소를 제시한다. 네트워크 성능 평가를 통하여, 네트워크 코딩은 네트워크 처리량 같은 네트워크 성능을 향상할 수는 있지만 전력 소모량 측면에서는 오히려 더 안 좋은 성능이 나타나는 것을 살펴볼 수 있었다. 또한 네트워크 코딩이 적용되기 부적절한 환경에서는 네트워크 코딩 성능이 크게 저하되는 것을 살펴 볼 수 있었다.

Keywords

References

  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. https://doi.org/10.7840/KICS.2011.36A.10.830
  2. R. Ahlswede, et al., "Network information flow", IEEE Transactions on Information Theory, vol. 46, pp. 1204-1216, 2000. https://doi.org/10.1109/18.850663
  3. S. Y. R. Li, et al., "Linear network coding", IEEE Transactions on Information Theory, vol. 49, pp. 371-381, 2003. https://doi.org/10.1109/TIT.2002.807285
  4. T. Ho, et al., "A Random Linear Network Coding Approach to Multicast", IEEE Transactions on Information Theory, vol. 52, pp. 4413-4430, 2006. https://doi.org/10.1109/TIT.2006.881746
  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. https://doi.org/10.1109/TMC.2009.160
  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. https://doi.org/10.1109/JPROC.2010.2096270
  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. https://doi.org/10.1109/TIT.2010.2040862
  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. https://doi.org/10.1109/TVT.2011.2121097
  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. https://doi.org/10.1109/TNET.2008.923722
  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. https://doi.org/10.1145/1282427.1282400
  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. https://doi.org/10.1109/TIT.2008.926449
  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. https://doi.org/10.1145/1402946.1403004
  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