DOI QR코드

DOI QR Code

Performance Evaluation of a Enhanced Network Coding Scheme using NS2

NS2를 이용한 향상된 네트워크 코딩 기법의 성능평가

  • Kim, Kwan-Woong (Thunder Technology) ;
  • Kim, Yong-Kab (Department of Information & Communication Engineering, Wonkwang University) ;
  • Kim, Byun-Gon (Department of Electronic Engineering, Kunsan National University)
  • Received : 2013.02.08
  • Accepted : 2013.09.04
  • Published : 2013.10.31

Abstract

Network Coding(NC) is a new paradigm for network communication. In network coding, intermediate nodes create new packets by algebraically combining ingress packets and send it to its neighbor node by broadcast manner. Network Coding has rapidly emerged as a major research area in information theory due to its wide applicability to communication through real networks. Network coding is expected to improve throughput and channel efficiency in the wireless multi-hop network. Prior researches have been carried out to employ network coding to wireless ad-hoc network. In our study, intermediate nodes identify one-hop bidirectional flows for network coding decision. We expect that the proposed scheme shall improve decoding success rate of network coded packet. From the simulation, the proposed network coding scheme achieved better performance in terms of coding gain and packet delivery rate than traditional network coding scheme.

네트워크 코딩은 통신의 새로운 패러다임이다. 네트워크 코딩에서 중간 노드는 입력 패킷을 조합하여 새로운 패킷을 생성하여 이웃 노드에게 방송한다. 네트워크 코딩은 실제 네트워크에 폭넓게 적용될 수 있기 때문에 정보 이론의 주요 연구 분야로 빠르게 떠오르고 있다. 네트워크 코딩은 무선 멀티홉 네트워크에서 처리량과 채널 효율을 향상시킬 것으로 예상된다. 관련 선행연구들이 무선 Ad-hoc 네트워크 분야에서 활발히 이루어지고 있다. 우리의 연구에서 중간노드는 네트워크 코딩을 하기위해서 단일홉 양방향 패킷을 식별한다. 우리는 제안된 기법이 네트워크 패킷의 디코딩 성공률을 증가시킬 수 있을 것으로 기대한다. 컴퓨터 시뮬레이션에서 제안된 네트워크 코딩기법은 코딩 이득과 패킷 전송률에서 기존의 네트워크 코딩기법보다 나은 성능을 얻을 수 있었다.

Keywords

References

  1. Ki-IL KIM, "Adjusting Transmission Power for Real-Time Communications in Wireless Sensor Networks", J. lnf. Commun. Converg. Eng. vol.10, no. 1, pp. 21-26, Mar. 2012.
  2. Sungwoo Tak, "A Simple but Efficient Scheme for Reliable Connectivity and High Performance in Ad-hoc Wireless Networks", J. lnf. Commun. Converg. Eng. vol. 10, no. 2, pp. 141-148, Jun. 2012.
  3. C. Fragouli, Dina Katabi, Athina Markopoulou, Muriel Medard and Hariharan Rahul, "Wireless Network Coding: Opportunities & Challenges", Proceeding of IEEE Military Communication Conference. pp. 1-8, 2007.
  4. R. Ahlswede, Ning Cai, Shuo-Yen Robert Li and Raymond W. Yeung, "Network information flow", IEEE Transaction on Information Theory, vol. 4, no. 46, pp. 1204-1206, 2010.
  5. C. Fragouli, Dina Katabi, Athina Markopoulou, Muriel Medard and Hariharan Rahul, "Wireless Network Coding: Opportunities & Challenges", Proceeding of IEEE Military Communication Conference. pp. 1-8, 2007.
  6. T. Ho, M. Medard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong, "Linear network coding," IEEE Transaction on Information Theory, vol. 10, no. 52, pp. 4413-4430, 2006.
  7. P.A Chou, Y. Wu and K. Jain, "Practical network coding", Allerton Conference on Communication, Control and Computing, Monticello, IL, Oct. 2008.
  8. C. Fragouli, and E. Soljanin, "Information flow decom position for network coding," IEEE Trans. Inform. Theory, vol. 52, no. 3, pp. 829-848, March 2006. https://doi.org/10.1109/TIT.2005.864435
  9. Network Simulator: NS2.29 available via website http://www.isi.edu/ nsnam.ns/
  10. LAN MAN Standards Committee of the IEEE CS, IEEE Std 802.11-1997, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Nov. 1997.
  11. Fu, Z. Zerfos, P. Luo, H. Lu, S. Zhang, L. Gerla, M, "The impact of multihop wireless channel on TCP throughput and loss," INFOCOM 2003. IEEE Societies, 30 March-3 April 2003.