Browse > Article

Intra-session Network Coding for Improving Throughput in Multi-Radio Multi-Channel Multi-Hop Wireless Networks  

Seo, Kyeong-Su (Department of Electrical and Computer Eng., Ajou University)
Yoon, Won-Sik (Department of Electrical and Computer Eng., Ajou University)
Publication Information
Abstract
We present a network coding scheme which is designed for improving throughput in multi-hop wireless network with multi-radio multi-channel. The co-channel interference and unreliability of wireless transmissions cause the wireless network to reduce throughput. In wireless network, multi-radio multi-channel technology shows benefit to cut down channel interferences and contentions. And network coding can reduce the complexity of scheduling and improve throughput by increasing usage of links in wireless network. In this paper, we propose a method of channel assignment and transmission scheduling in intra-session network coding that efficiently improve throughput for multi-hop wireless network by using mathematical modeling and linear programming. Moreover, we evaluate the performance of the intra-session network coding scheme by using AMPL with CPLEX. The simulation results show that intra-session network coding can achieve better throughput than traditional routing.
Keywords
intra-session network coding; throughput; linear programming;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Grimshaw, M. Morgan, D. Merrill, H. Kishimoto, A. Savva, D. Snelling, C. Smith, and D. Berry, "An Open Grid Services Architecture Primer," IEEE Computer, vol. 42, pp. 27-34, Feb. 2009.
2 J.S. Erickson, S. Spence, M. Rhodes, D. Banks, J. Rutherford, E. Simpson, G. Belrose, and R. Perry, "Content-Centered Collaboration Spaces in the Cloud," IEEE Internet Computing, vol. 13, pp. 34-42, Sep. 2009.
3 G. D. Abowd, M. Ebling, H. W. Gellersen, G. Hunt & H. Lei (eds), "Special Issue on Context-Aware Computing," IEEE Pervasive Computing, vol. 1, 2002.
4 G. Chen and D. Kotz, "A Survey of Context-Aware Mobile Computing Research," Dartmouth Computer Science Technical Report TR2000-381. Available at ftp://ftp.cs.dartmouth.edu/TR/TR2000-381.pdf.
5 E. Syukur, D. Cooney, L. S. Wai, and P. Stanski, "Hanging Services: an investigation of context-sensitivity and mobile code for localised services," in Proc. Mobile Data Management, pp. 62-73, 2004.
6 C. Lee, D. Nordstedt, and S. Helal, "Enabling smart spaces with OSGi," IEEE Pervasive Computing, vol. 2, pp. 89-94, July 2003.
7 R. S. Hall and H. Cervantes, "Challenges in building service-oriented applications for OSGi," IEEE Communications Magazine, vol. 42, pp. 144-149, May 2004.
8 The Technical Whitepaper of Prosyst, "About the OSGi Service Platform," OSGi Alliance, 2004.
9 Open Service Gateway Initiative, "OSGi Service Platform (Version 3)," Mar. 2003, http://www.osgi.org/