대한전자공학회논문지TC (Journal of the Institute of Electronics Engineers of Korea TC)

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

다중 레이트 멀티 홉 무선 네트워크 환경의 처리율 향상을 위한 인트라세션 네트워크 코딩

Intra-Session Network Coding for Improving Throughput in Multirate Multihop Wireless Networks

  • 박무성 (아주대학교 전자공학과) ;
  • 윤원식 (아주대학교 전자공학과)
  • Park, Mu-Seong (Department of Electrical and Computer Eng., Ajou University) ;
  • Yoon, Won-Sik (Department of Electrical and Computer Eng., Ajou University)
  • 투고 : 2012.02.10
  • 심사 : 2012.05.12
  • 발행 : 2012.05.25
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

인트라세션 네트워크 코딩은 멀티 홉 무선 네트워크의 스케줄링을 간소화하고 패킷 전송의 효율성을 통하여 처리율을 향상시킬 수 있는 방법으로 제시되었다. 다중 레이트는 대부분의 무선 네트워크에서 사용되고 있으며 기존 연구에서 기회주의적 라우팅 방식과 결합하여 처리율의 증가를 보였다. 본 논문에서는 다중 레이트와 인트라세션 네트워크 코딩 방식을 사용하여 멀티 홉 네트워크 환경에서 처리율을 향상하기 위한 방법을 제안한다. 네트워크 모델을 인트라세션 네트워크 환경으로 모델링하고 제안한 레이트 선택 방법을 통하여 각 노드에서 최적인 전송 속도를 결정한다. 선형계획법을 사용하여 최대 처리율을 도출하고 MATLAB과 lp_solve IDE 프로그램을 이용하여 성능을 평가한다. 성능평가 결과를 통해 다중 레이트를 사용할 경우 단일 레이트 환경에 비하여 처리율이 향상되며 인트라세션 네트워크 코딩 방식은 기회주의적 라우팅 방식에 비하여 처리율이 향상됨을 보였다.

Intra-session network coding has been proposed to improve throughput by simplifying scheduling of multi-hop wireless network and efficiency of packet transmission. Multi-rate transmission has been used in multihop wireless networks. An opportunistic routing with multirate shows throughput improvement compared with single rate. In this paper, we propose a method of throughput improvement in multi-hop wireless network by using multi-rate and intra-session network coding. We suggest a method to select an local optimal transmission rate at each node. The maximum throughput is evaluated by using linear programming (LP). To solve the LP, we use MATLAB and lp_solve IDE program. The performance evaluation results show that end-to-end throughput is improved by using multirate and intra-session network coding can achieve better throughput than opportunistic routing.

키워드

참고문헌

  1. D. Couto, D. Aguayo, J. Bicket, and R. Morris, "A high-throughput path metic for multi-hop wireless routing," in Proc. ACM MobiCom'03, San Diego, CA, Sep. 2003.
  2. K. Zeng, W. Lou, and H. Zhai, "Capacity of opportunistic routing in multi-rate and multi-hop wireless networks," IEEE Trans. Wireless commun., vol. 7, no. 12, pp. 5118-5128, Dec. 2008. https://doi.org/10.1109/T-WC.2008.071239
  3. H. Dubois-Ferriere, M. Grossglauser, and M. Vetterli, "Least-cost opportunistic routing," School of Computer and Communication Sciences, EPFL, Technical Report LCAVREPORT- 2007-001, 2007.
  4. X. Zhang and B. Li, "Optimized multipath network coding in lossy wireless networks," IEEE J. Sel. Areas Commun., vol. 27, no. 5, pp. 622-634, June 2009. https://doi.org/10.1109/JSAC.2009.090605
  5. 서경수, 윤원식, "멀티라디오/멀티채널 멀티 홉 무선 네트워크에서 처리율 향상을 위한 인트라세션 네트워크 코딩," 전자공학회논문지, 제 48권 TC편, 제 10호, 29-34쪽, 2011년 10월.
  6. T. Ho and D. S. Lun, Network Coding : An Introduction, Cambridge University Press, Cambridge, 2008.