DCF와 DCF with XOR에서 동적인 트래픽 상태에 따른 네트워크 코딩 지연시간 분석

Network Coding delay analysis under Dynamic Traffic in DCF without XOR and DCF with XOR

  • 오하영 (서울대학교 컴퓨터공학과) ;
  • 리준걸 (서울대학교 컴퓨터공학과) ;
  • 김종권 (서울대학교 컴퓨터공학과)
  • 발행 : 2009.06.15

초록

네트워크 코딩은 소스의 패킷이 최종 목적지로 전송되는 데 있어 총 전송 횟수를 줄여 전체 네트워크 측면에서 성능(throughput)의 이득이 있기 때문에 현재 매우 각광받고 있는 무선 기술 중 하나이다. 하지만 소스의 패킷을 최종 목적지까지 보내는데 거치게 되는 중간의 코딩 노드가 다른 소스의 패킷을 네트워크 코딩(XOR)하는 데 필요로 하는 시간(processing delay)과 다른 패킷이 전송될 때까지 해당 패킷이 큐에서 기다려야 하는 시간(queuing delay)이 추가적으로 필요하기 때문에 delay측면에서 손해를 볼 수 있다. 따라서 본 논문에서는 이런 queuing delay가 각 소스에서 발생한 패킷들의 arrival rate에 매우 의존적임을 분석한다. 또한 패킷 arrival rate에 따른 동적인 트래픽 상태에서 네트워크 코딩을 사용하지 않을 때(DCF without XOR)와 사용할 때(DCF with XOR)를 지연 시간 분석을 통해 비교한다.

Network coding is a promising technology that increases the system throughput via reducing the number of transmission for a packet delivered from the source node to the destination node. Nevertheless, it suffers from the metrics of end-to-end delay. Network Coding scheme takes more processing delay which occurs as coding node encodes (XOR) a certain number of packets that relayed by the coding node, and more queuing delay which occurs as a packet waits for other packets to be encoded with. Therefore, in this paper, we analyze the dependency of the queuing delay to the arrival rate of each packet. In addition, we analyze and compare the delay in DCF without XOR and DCF with XOR under dynamic traffic.

키워드

참고문헌

  1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network Information Flow," (IEEE Transactions on Information Theory, IT-46, pp. 1204-1216, 2000)
  2. Sachin Katti, Hariharan Rahul, Wenjun Hu, Dina Katabi, Muriel Medard and Jon Crowcroft, "XORs in the Air: Practical Wireless IVetwork Coding," ACM SIGCOMM 2006, Pisa, Italy, September 2006
  3. Sachin Katti, Dina Katabi, Wenjun Hu, Hariharan Hahul and Muriel Medard, "Practical Network Coding for WireiessEnuironments," Allerton Conference on Communication, Control, and Computing, September 2005
  4. IEEE, "International Standard [for] Information Technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific Requirements-Part 11: Wireless LAN Mpdium
  5. Shuo-Yen Hobert Li, Senior Member, l1,,"£E, Raymond W. Yeung, Fellow, IEEE, and Ning Cai, "Linear Network Coding," IEEE TRANSACTIONS ON INFORMATION THEORY, VOL.49, NO.2, FEBRUARY 2003
  6. S. Chachulski, tvI. Jennings, S. Katti, and D. Katabi, "Trading Structure for Randomness in Wireless Opportunistic Routing," in Froc. of ACM SIGCOMM, 2007
  7. Sachin Katti, Shyamnath Gollakota, and Dina Katabi, "Embracing Wireless Interference: Analog Network Coding," ACM SIGCOMM, 2007
  8. Y. E. Sagduyu and A. Ephremides, "On Joint l' MAC and Network Coding in Wireless Ad Hoc Networks," IEEE Transactions on Information Theory, 2007