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

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

DOI QR Code

Network Coding for Bidirectional Traffic in IEEE 802.16 Systems

IEEE 802.16 시스템에서 양방향 트래픽을 위한 네트워크 코딩 기법

  • 박정민 (연세대학교 전기전자공학과 우선지원최적화연구실) ;
  • 황준 (연세대학교 미래융합기술연구소) ;
  • 고승우 (연세대학교 전기전자공학과 우선지원최적화연구실) ;
  • 황영주 (연세대학교 전기전자공학과 우선지원최적화연구실) ;
  • 김성륜 (연세대학교 전기전자공학과 우선지원최적화연구실)
  • Received : 2011.08.23
  • Accepted : 2011.11.04
  • Published : 2011.12.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we investigate how the IEEE 802.16 based wireless system can adopt the network coding. To avoid the problem of overhearing, we focus on the bidirectional traffic, where each end node exchanges network coded data over a relay node. The bidirectional traffic is usually observed in Internet, where TCP makes congestion control and error recovery based on the acknowledgement from the opposite direction. Thus, enhancing the spectral efficiency of wireless Internet through the network coding is expected. Our simulation with realistic radio characteristics and TCP-like traffic shows that the network coding improves the throughput by an average of 36 percent compared to the simple relay case.

본 논문에서는 네트워크 코딩 기법이 IEEE 802.16 계열의 무선 통신 시스템에 어떻게 적용되는지에 대해 다룬다. 또한, 본 논문에서는 네트워크 코딩의 overhearing 문제를 피하기 위해, 통신하고자 하는 양단의 단말들이 중계기를 통해 정보를 서로 교환하는 양방향 트래픽에 주안점을 두고 있다. 이러한 양방향 트래픽은 TCP 프로토콜이 혼잡 제어와 ACK을 기반으로 하는 에러 복구를 수행하는 인터넷 환경에서 주로 관찰된다. 그러므로 네트워크 코딩 기법의 적용을 통해 무선 인터넷의 스펙트럼 효율을 향상시킬 수 있을 것이라 예상되는 바이다. 본 논문에서의 모의실험 결과는 네트워크 코딩 기법을 적용하였을 때, 기존의 무선 중계 시스템과 비교하여 평균적으로 36 퍼센트의 수율 향상을 가져올 수 있음을 보여준다.

Keywords

References

  1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inform. Theory, 46(4), pp. 1204-1216, 2000. https://doi.org/10.1109/18.850663
  2. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the air: practical wireless network coding," IEEE/ACM Trans. Networking, 16(3), pp. 497-510, 2008. https://doi.org/10.1109/TNET.2008.923722
  3. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Info. Theory, 49(2), pp. 371- 381, 2003. https://doi.org/10.1109/TIT.2002.807285
  4. S. Zhang, S. C. Liew, and P. P. Lam, "Hot topic: Physical-layer network coding," in Proc. ACM MobiCom, 2006.
  5. J. Hwang and S.-L. Kim, "Cross-layer optimization and network coding in CSMA/CA based wireless multihop networks," IEEE/ACM Trans. Networking, 19(4), pp. 1028-1042, 2011. https://doi.org/10.1109/TNET.2010.2096430
  6. IEEE Std 802.16j, Amendment to IEEE Standard for Local and Metropolitan Area Networks - Part 16: Air Interface for Broadband Wireless Access Systems - Multihop Relay Specification, June, 2009.
  7. IEEE Std 802.16m/D6-2010, Amendment to IEEE Standard for Local and Metropolitan Area Networks - Part 16: Air Interface for Broadband Wireless Access Systems -Advanced Air Interface, April, 2010.
  8. J. K. Sundararajan and H. Viswanathan, "Comparison of schemes for streaming multicast in cellular networks with relays," in Proc. IEEE WCNC, 2006.
  9. Y. Chen, S. Kishore, and J. T. Li, "Wireless diversity throughput network coding," in Proc. IEEE WCNC, 2006.
  10. J. Hwang and S.-L. Kim, "A two-phase algorithm for network coding enabled cellular systems," in Proc. ACM IWCMC, 2007.
  11. J. K. Sundararajan, D. Shah, M. Medard, M. Mitzenmacher, and J. Barros, "Network coding meets TCP," in Proc. IEEE INFOCOM, 2009.
  12. L. Juan, G. Weimin, W. Junke, R. Fang and M. Zhaopeng, "Enhanced network coding for TCP in wireless networks," in Proc. IEEE WiCOM, 2011.
  13. S. Gheorghiu, A.L. Toledo and P. Rodriguez, "A network coding scheme for seamless interaction with TCP," in Proc. IEEE NetCod, 2011.
  14. J. M. Park, S.-L. Kim and J. Choi, "Hierarchically modulated network coding for asymmetric two-way relay systems," IEEE Trans. Veh. Technol., Vol. 59 (5), pp. 2179-2184, 2010. https://doi.org/10.1109/TVT.2010.2045521
  15. F. Wang, A. Ghosh, R. love, K. Stewart, R. Ratasuk, R.Bachu, Y.sun, and Q.Zhao, "IEEE 802.16e system performance: analysis and simulations," in Proc. IEEE PIMRC, 2005.
  16. WiMAX Forum. WiMAX system evaluation methodology, 2007.
  17. 3GPP TS 25.212, "Effective SIR computation for OFDM system-level simulations," R1-03-1370, Meeting 35, Lisbon, Portugal, November 2003.
  18. E. Westman, "Calibration and evaluation of the exponential effective SINR mapping (EESM) in 802.16," Master Degree, KTH, Stockholm, Sweden, 2006.
  19. H. Yomo and P. Popovski, "Opportunistic scheduling for wireless network coding," in Proc. IEEE ICC, 2007.