Browse > Article

Application of Network Coding to IEEE 802.16j Mobile Multi-hop Relay Network for Throughput Enhancement  

Lee, Kyung-Jun (Department of Electronic Engineering, Songang University)
Sung, Won-Jin (Department of Electronic Engineering, Songang University)
Jang, Ju-Wook (Department of Electronic Engineering, Songang University)
Publication Information
Journal of Communications and Networks / v.10, no.4, 2008 , pp. 412-421 More about this Journal
Abstract
We observe simultaneous transmission of relay stations (RSs) allowed in current IEEE 802.16j draft standard for multi-hop relay networks may involve severe interference among the RSs, hence leading to throughput degradation. Allowing only 1/3 of the RSs to simultaneously transmit instead of 1/2 RSs as in the current draft standard reduces the interference but results in reduced throughput. To remedy this problem, we devise schemes to incorporate network coding at link-layer level (decode-and-forward) into the simultaneous transmission of RSs. Data movement is rearranged to maximize coding gain. Formula is derived to dictate exact movement of packets traveling between base station (BS) and mobile stations (MSs) via intermediate RSs. The frame structure in the current IEEE 802.16j draft standard does not allow broadcast needed for network coding. We devise a new frame structure which supports the broadcast. A new R-MAP (pointers to the burst data) is introduced to implement the broadcast. Since our new frame structure is used only for BS to RS or RS to RS communication, our schemes retain backward compatibility with legacy MSs based on IEEE 802.16e standard. Simulation based on simple configuration of RSs shows considerable improvement in terms of system throughput and round trip delay. For a 4-hop relay network with 1 BS and 4 RSs with symmetric traffic in uplink (UL) and downlink (DL), throughput is improved by 49% in DL and by 84% in UL traffic compared with IEEE 802.16j draft standard under the assumption that omni-directional antennae are used in BS and RSs.
Keywords
IEEE 802.16j; interference; mobile WiMAX; network coding;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 2
연도 인용수 순위
1 IEEE Std 802.16j Draft, "Draft Amendment to IEEE Standard for Local and Metropolitan Area Networks-Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems - Multi-hop Relay Specification," Dec. 2007.
2 D. M. Shrestha, S. H. Lee, S. C. Kim, and Y. B. Ko, "New approaches for relay selection in IEEE 802.16 mobile multi-hop relay networks," in Proc. Euro-Par 2007, Rennes, France, Aug. 2007.
3 R. Ahlswede, N. Cai, SYR. Li, and RW. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.   DOI   ScienceOn
4 P. Larsson, N. Johansson, and K.-E. Sunell, "Coded bi-directional relaying," in Proc. the 5th Scandinavian Workshop on Wireless ad-hoc networks, Stockholm, Sweden, May 2005.
5 F. Xue and S. Sandhu, "Phy-layer network coding for broadcast channel with side information," in Proc. IEEE ITW, Sept. 2007, pp. 108-113.
6 CH Liu and F Xue, "Network coding for two-way relaying: Rate region, sum rate and opportunistic scheduling," in Proc. IEEE ICC,May 2008, pp. 1044-1049.
7 IEEE Std 802.16e, "IEEE Standard for Local and metropolitan area networks - Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems Amendment 2: Physical andMedium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands and Corrigendum 1," Feb. 2006.
8 G. S. Chu, D. Wang, and S. Mei, "A QoS architecture for the MAC protocol of IEEE 802.16 BWA system," in Proc. IEEE Int. Conf. Commun., Circuits, and Syst. and West Sino Expositions, vol. 1, July 2002, pp. 435- 439.
9 R. Pabst, B. H. Walke, D. C. Schultz, P. Herhold, H. Yanikomeroglu, S. Mukherjee, H. Viswanathan, M. Lott, W. Zirwas, M. Dohler, H. Aghvami, D. D. Falconer, and G. P. Fettweis, "Relay-based deployment concepts for wireless and mobile broadband radio," IEEE Commun. Mag., vol. 42, no. 5, pp. 80-89, Sept. 2004.
10 J. W. Mark and W. Zhuang, Wireless Communications and Networking, Pearson Education, Inc., 2003.
11 W. H. Park and S. Bahk, "Resource management policies for fixed relays in cellular networks," in Proc. GLOBECOM, San Francisco, USA, Nov. 2006, p. 1-5.
12 M. G. Larrode, A. M. J. Koonen, J. J. V. Olmos, and G. J. Rijckenberg, "Transparent transport of wireless communication signals in Radio-over- Fibre systems," presented at the NOC, London, UK, July 2005.
13 TTAR-0016#, "Evaluation Criteria of Radio Access Technology for 2.3 GHz Portable Internet," Aug. 2004.
14 S. Katti, I. Maric, A. Goldsmith, D. Katabi, and M. Medard, "Joint relaying and network coding in wireless networks," in Proc. ISIT, Nice, France, June 2007, pp. 1101-1105.
15 L. Nuaymi, WiMAX Technology for Broadband Wireless Access, John Wiley & Sons, Ltd., 2007.
16 S. Katti, H. Rahul,WHu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the air: Practical wireless network coding," in Proc. ACM SIGCOMM, Pisa, Italy, Sept. 2006.
17 IEEE C802.16j-6/040, "Multi-hop system evaluation methodology (channel model and performance metric)," May, 2006.
18 TTAR-0016#, "Mobile system profile release 1.0 approved specification (revision 1.4.0: 2007-05-02)," in Proc. WIMAX Forum, Apr. 2007.
19 ITU-R, "Framework and overall objectives of the future development of IMT-2000 and systems beyond IMT-2000," Rec. M. 1645, 2003.
20 S. Katti, S. Gollakota, and D. Katabi, "Embracing wireless interference: Analog network coding," in Proc. ACM SIGCOMM, Kyoto, Japan, Aug. 2007, pp. 397-408.
21 TTAR-0016#, "Mobile WiMAX-Part I: A technical overview and performance evaluation," in Proc. WIMAX Forum, Aug. 2006.
22 K. H. Teo, Z. Tao, J. Zhang, and A. Li, "Adaptive frame structure for mobile multihop relay (MMR) networks," in Proc. ICICS, Dec. 2007, pp. 1-5.
23 S. Zhang, S. C. Liew, and P. P. Lam, "Hot topic: Physical layer network coding," in Proc. ACM MobiCom, LA, USA, 2006, pp. 358-365.
24 W. C. Wong, J. Sydir, H. H. Lee, K. Johnsson, R. Peterson, and E. Visotsky, "Frame structure to support multi-hop relay operation," Jan. 2007.
25 M. Effros, T. Ho, and S. Kim, "A tiling approach to network code design for wireless networks," in Proc. IEEE ITW, Mar. 2006, pp. 62-66.
26 Z. Tao, A. Li, K. H. Teo, and J. Zhang, "Frame structure design for IEEE 802.16j mobile multi-hop relay (MMR) networks," in Proc. GLOBECOM, Nov. 2007, pp. 4301-4306.