Browse > Article
http://dx.doi.org/10.7840/kics.2012.37B.9.734

Optimized Multipath Network Coding in Multirate Multi-Hop Wireless Network  

Park, Museong (아주대학교 전자공학과 텔레컴연구실)
Yoon, Wonsik (아주대학교 전자공학과 텔레컴연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.37B, no.9, 2012 , pp. 734-740 More about this Journal
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.
Keywords
Network Coding; Multirate Multihop Wireless Network;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.   DOI   ScienceOn
2 S. Biswas, and R. Morris, "ExOR : Opportunistic Multi-Hop Routing for Wireless Networks," ACM SIGCOMM, pp. 133-143, Aug. 2005.
3 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.
4 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.   DOI   ScienceOn
5 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.
6 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.   DOI   ScienceOn
7 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.   DOI
8 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.