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

다국어 초록 (Multilingual Abstract)

We observe simultaneous transmission of relay stations (RSs) allowed in current IEEE 802.16j draft standard for multihop relay networksmay 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.

참고문헌 (Reference)

1 S. Katti, "XORs in the air: Practical wireless network coding" 2006

2 J. W. Mark, "Wireless Communications and Networking" Pearson Education, Inc. 2003

3 L. Nuaymi, "WiMAX Technology for Broadband Wireless Access" John Wiley & Sons, Ltd. 2007

4 M. G. Larrode, "Transparent transport of wireless communication signals in Radio-over- Fibre systems" presented at the NOC 2005

5 W. H. Park, "Resource management policies for fixed relays in cellular networks" GLOBECOM 2006

6 R. Pabst, "Relay-based deployment concepts for wireless and mobile broadband radio" 42 (42): 80-89, 2004

7 F. Xue, "Phy-layer network coding for broadcast channel with side information" 108-113, 2007

8 D. M. Shrestha, "New approaches for relay selection in IEEE 802.16 mobile multi-hop relay networks" 2007

9 R. Ahlswede, "Network information flow" 46 (46): 1204-1216, 2000

10 CH Liu, "Network coding for two-way relaying: Rate region, sum rate and opportunistic scheduling" 1044-1049, 2008

11 IEEE, "Multi-hop system evaluation methodology (channel model and performance metric)" IEEE 2006

12 TTAR-0016#, "Mobile system profile release 1.0 approved specification (revision 1.4.0: 2007-05-02)" 2007

13 TTAR-0016#, "Mobile WiMAX.Part I: A technical overview and performance evaluation" 2006

14 S. Katti, "Joint relaying and network coding in wireless networks" 1101-1105, 2007

15 IEEE Std 802.16e, "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"

16 S. Zhang, "Hot topic: Physical layer network coding" 358-365, 2006

17 ITU-R, "Framework and overall objectives of the future development of IMT-2000 and systems beyond IMT-2000" 2003

18 W. C. Wong, "Frame structure to support multi-hop relay operation" 2007

19 Z. Tao, "Frame structure design for IEEE 802.16j mobile multi-hop relay (MMR) networks" 4301-4306, 2007

20 TTAR-0016#, "Evaluation Criteria of Radio Access Technology for 2.3 GHz Portable Internet" TTAR-0016# 2004

21 S. Katti, "Embracing wireless interference: Analog network coding" 397-408, 2007

22 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" 2007

23 P. Larsson, "Coded bi-directional relaying" 2005

24 K. H. Teo, "Adaptive frame structure for mobile multihop relay (MMR) networks" 1-5, 2007

25 M. Effros, "A tiling approach to network code design for wireless networks" 62-66, 2006

26 G. S. Chu, "A QoS architecture for the MAC protocol of IEEE 802.16 BWA system" 435-439, 2002