전자공학회논문지 (Journal of the Institute of Electronics and Information Engineers)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지
DOI QR코드

DOI QR Code

전송시간의 변화가 큰 네트워크에서 네트워크 코딩을 적용한 전송 지연시간 개선 방법 및 성능 분석

Delay Improvement from Network Coding in Networks with High Coefficient of Variation of Transfer Time

  • Lee, Goo Yeon (Dept. of Computer Eng. Kangwon National University) ;
  • Lee, Yong (Dept. of ECE, Cornell University)
  • 투고 : 2012.02.08
  • 발행 : 2012.11.25
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 전송시간의 변화가 큰 네트워크 환경에서 네트워크 코딩을 이용한 종단간 메시지 지연 단축 스킴을 제안한다. 제안된 스킴에서는 메시지를 여러개의 패킷(g개의 패킷)으로 분할하고, 이에 대하여 네트워크 코딩을 수행함으로서 리던던시 패킷(r개의 패킷)을 포함하여 만들어진 패킷들(g+r개의 패킷)을 전송한다. g+r개의 패킷 중에서 g개의 패킷이 도착하면 메시지가 복구되므로 전체적인 메시지 전송지연은 단축된다. 일반적으로 네트워크는 전송하는 패킷의 최대 크기 제한을 두고 있으므로, 이러한 환경에서 본 논문에서 제안한 스킴에서의 지연 단축 효과 및 전송 비용을 고려하여 최적의 패킷 분할 수 및 리던던시 패킷의 수에 대한 분석을 수행한다. 분석 결과로부터 제안된 스킴은 전송시간의 변화가 큰 네트워크에서 큰 효과를 내며, 특히 긴급한 메시지의 전송이 필요할 때 유용함을 알 수 있다.

In this paper, we focus on end-to-end transfer delay improvement by using network coding and propose a scheme where a message is divided into several packets which are network coded generating additional redundancy with the results that the number of transmitted packets increases. In networks with high coefficient of variation of transfer time, increased number of packets could reduce the transfer time of the message to a destination. For the proposed scheme, we investigate the optimum number of divided packets and redundancy considering transfer delay reduction and additional transmission cost caused by using network coding under the restriction of maximum transmission packet size. From the results of the investigation, we see that the proposed scheme is effective in networks having high variability of transfer time and would be very useful and practical especially for the case that expedited deliveries of messages are needed.

키워드

참고문헌

  1. Atilla Eryilmaz, Asuman Ozdaglar, Muriel Medard, and Ebad Ahmed, "On the Delay and Throughput Gains of Coding in Unreliable Networks", IEEE Transactions on Information Theory, Vol. 54, No. 12, pp. 5511-5524. Dec. 2008. https://doi.org/10.1109/TIT.2008.2006454
  2. Xiaofu Wu, Chunming Zhao, and Xiaohu You, "Generation-Based Network Coding over Networks with Delay", in 2008 IFIP International Conference on Network and Parallel Computing, pp.365-368, Shanghai, China, Oct. 2008.
  3. B. T. Swapna, Atilla Eryilmaz, and Ness B. Shroff, "Throughput-Delay Analysis of Random Linear Network Coding for Wireless Broadcasting", in 2010 IEEE International Symposium on Network Coding(NetCod), pp. 1-6, Toronto, ON, June 2010.
  4. Chi Zhang. and Yuguang Fang, "Throughput-Delay Tradeoffs in Large-Scale MANETs with Network Coding," in IEEE INFOCOM 2009, pp. 199-207, Rio de Janeiro, April 2009.
  5. Maricica Nistory, Joao Barrosy, Fausto Vieiray, Tiago T. V. Vinhozay and Joerg Widmerz, "Network Coding Delay: A Brute-Force Analysis", in Information Theory and Applications Workshop(ITA) 2010, pp.1-5, SanDiego, CA, Jan. 2010.
  6. K. Prasad and B. S. Rajan, "Single-Generation Network Coding for Networks with Delay", in IEEE ICC 2010, pp.1-6. CapeTown, SouthAfrica, May 2010.
  7. Nicolae Cleju, Nikolaos Thomos, and Pascal Frossard, "Network coding node placement for delay minimization in streaming overlays", in IEEE ICC 2010, pp. 1-5, Cape Town, South Africa, May 2010.
  8. Rui A. Costa, Daniele Munaretto, Joerg Widmer and Joao Barrosl, "Informed Network Coding for Minimum Decoding Delay", in 5th IEEE MASS 2008, pp.80-91, Atlanta, GA., Sept. 2008.
  9. Yang Xiaoj, "Delay Modeling for Wireless Network Coding Multicast", in IEEE CMC 2010, pp.86-89, Shenzhen China, April 2010.
  10. Ali Mahmino, Jerome Lacan and Christian Fraboul, "Guaranteed Packet Delays with Network Coding", in 5th IEEE Annual Communications Society Conference on SECON Workshops '08., pp. 1-6, San Francisco, CA. June 2008.
  11. Theodoros K. Dikaliotis, Alexandros Dimakis, Tracey Ho and Michelle Effros, "On the Delay Advantage of Coding in Packet Erasure Networks", in 2010 IEEE Information Theory Workshop, ,pp.1-5, Dublin, Aug. 2010.
  12. Saeed Ghahramani, "Fundamentals of Probability", 2nd Ed, Prentice-Hall, pp. 346, Eq.(8.16), 2000
  13. Kun-Cheng Chung, Yi-Chin Li and Wanjiun Liao, "Exploiting Network Coding for Data Forwarding in Delay Tolerant Networks", in IEEE 71st VTC 2010 Spring, pp. 1-5, Taipei, May 2010.
  14. Wai-Leong Yeow, Anh Tuan Hoang and Chen-Khong Tham, "On Average Packet Delay Bounds and Loss Rates of Network-Coded Multicasts over Wireless Downlinks", in IEEE ICC 2009, pp. 1-6, Dresden, June 2009.
  15. Wai-Leong Yeow, Anh Tuan Hoang and Chen-Khong Tham, "Minimizing Delay for Multicast-Streaming in Wireless Networks with Network Coding," in IEEE INFOCOM 2009, pp. 190-198, Rio de Janeiro, April 2009.
  16. F. Chiti, R. Fantacci, R. A. Johnson, V. Crnojevic, and D. Vukobratovic "End-to-end Delay Analysis for Reliable Communications over Lossy Channels: Integrating Network Coding and ARQ Schemes", in IEEE GLOBECOM 2009, pp.1-5, Honolulu, HI, Nov. 2009.
  17. Zhiguo Ding, Ma Zheng and Kin K. Leung, "Impact of Network Coding on System Delay for Multi-source Multi-destination Scenarios", IEEE Transactions on Vehicular Technology, Vol.59 No.2, pp.831-841, Feb. 2010. https://doi.org/10.1109/TVT.2009.2034528

피인용 문헌

  1. Design and Implimentation of Intrusion Detection System on Contents Security vol.52, pp.11, 2015, https://doi.org/10.5573/ieie.2015.52.11.164
  2. 피드포워드 방식을 이용한 송신 배열 안테나의 비선형 보상과 경로 보정의 결합 기술 vol.a37, pp.4, 2012, https://doi.org/10.7840/kics.2012.37a.4.197
  3. 디지털 신호 처리 기술을 융합한 음향 전력 증폭기의 비선형 보상 vol.7, pp.3, 2012, https://doi.org/10.15207/jkcs.2016.7.3.077
  4. 해운항만조직의 정보보안이행이 정보보안성과에 미치는 영향 vol.40, pp.4, 2012, https://doi.org/10.5394/kinpr.2016.40.4.213
  5. 광역 스펙트로그램과 심층신경망에 기반한 중첩된 소리의 인식과 영향 분석 vol.23, pp.3, 2012, https://doi.org/10.5909/jbe.2018.23.3.421