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

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

DOI QR Code

Optimized Multipath Network Coding in Multirate Multi-Hop Wireless Network

다중 전송률 다중 홉 무선 네트워크에서 최적화된 다중 경로 네트워크 코딩

  • 박무성 (아주대학교 전자공학과 텔레컴연구실) ;
  • 윤원식 (아주대학교 전자공학과 텔레컴연구실)
  • Received : 2012.04.13
  • Accepted : 2012.08.17
  • Published : 2012.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a method for throughput improvement in multirate multihop wireless networks with intra-session network coding. A multirate transmission supports several rates so that it has a tradeoff between transmission rate and transmission range, therefore multirate can cope with the performance degradation. We present the rate selection method with intra-session network coding in multirate nodes. The effective transmission rate is calculated by using intra-session network coding, and then its maximum effective transmission rate is selected. Concurrent transmission set is determined by selected transmission rate and then the linear programming is formulated for throughput calculation in multihop wireless networks. We evaluate the performance by using MATLAB and lp_solve programs in two topologies. It is shown that the throughput of the proposed method is improved.

본 논문에서는 인트라세션 네트워크 코딩을 사용하여 멀티레이트 멀티홉 무선 네트워크의 처리율을 향상하기 위한 방법을 제안한다. 멀티레이트는 다양한 전송 속도를 사용하여 전송 속도와 전송 반경에 대하여 다양한 타협점을 가질 수 있어 환경 변화에 따른 성능 변화에 대처할 수 있다. 이러한 멀티레이트 환경에서 인트라세션 네트워크 코딩을 사용할 경우 새로운 전송 속도를 결정하는 방법을 제안한다. 멀티레이트를 사용하는 각 노드에서 인트라세션 네트워크 코딩을 사용하여 유효 전송 속도를 계산하고 가장 높은 유효 전송 속도를 갖는 전송 속도를 선택한다. 선택된 전송 속도를 사용하여 동시 전송 집합을 결정하고 선형계획법을 적용하여 멀티홉 무선 네트워크의 처리율을 계산한다. MATLAB과 lp_solve IDE 프로그램을 이용하여 두 가지 토폴로지에서 성능 평가를 수행하였으며, 제안한 방식의 처리율이 향상되었다.

Keywords

References

  1. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," Wireless Networks, vol. 11, no. 4, pp. 471-487, Jul. 2005. https://doi.org/10.1007/s11276-005-1769-9
  2. B. Awerbuch, D. Holer, and H. Rubens, "High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks," Proc. Conf.Wireless On-Demand Network Systems (WONS), pp. 251-269, Mar. 2004.
  3. K. Zeng, W. Lou, and H. Zhai, "Capacity of opportunistic routing in multi-rate and multi-hop wireless networks," IEEE Trans. Wireless Comm., vol. 7, no. 12, pp. 5118-5128, Dec. 2008. https://doi.org/10.1109/T-WC.2008.071239
  4. S. Biswas, and R. Morris, "ExOR : Opportunistic Multi-Hop Routing for Wireless Networks," ACM SIGCOMM, pp. 133-143, Aug. 2005.
  5. S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading structure for randomness in wireless opportunistic routing," in Proc. of ACM SIGCOMM 2007, pp. 168-180, Aug. 2007.
  6. X. Zhang, and B. Li, "Optimized multipath network coding in lossy wireless networks," IEEE J. Sel. Areas Comm., vol. 27, no. 5, pp. 622-634, Jun. 2009. https://doi.org/10.1109/JSAC.2009.090605
  7. C. Fragouli, D. Katabi, A. Markopoulou, M. Medard, and H. Hariharan, "Wireless network coding: opportunities & challenges," IEEE military comm. conference (MILCOM'07), Orlando, FL, pp. 1-8, Oct. 2007.
  8. H. Su, and X. Zhang, "Modeling throughput gain of network coding in multi-channel multi-radio wireless ad hoc networks," IEEE J. Sel. Areas Comm., vol. 27, no. 5, pp. 593-605, Jun. 2009. https://doi.org/10.1109/JSAC.2009.090603