Journal of Communications and Networks

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

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)
  • Published : 2008.12.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. ITU-R, "Framework and overall objectives of the future development of IMT-2000 and systems beyond IMT-2000," Rec. M. 1645, 2003.
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. 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. https://doi.org/10.1109/18.850663
  8. 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.
  9. 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.
  10. 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.
  11. F. Xue and S. Sandhu, "Phy-layer network coding for broadcast channel with side information," in Proc. IEEE ITW, Sept. 2007, pp. 108-113.
  12. 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.
  13. 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.
  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. S. Katti, S. Gollakota, and D. Katabi, "Embracing wireless interference: Analog network coding," in Proc. ACM SIGCOMM, Kyoto, Japan, Aug. 2007, pp. 397-408.
  16. 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.
  17. L. Nuaymi, WiMAX Technology for Broadband Wireless Access, John Wiley & Sons, Ltd., 2007.
  18. 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.
  19. 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.
  20. IEEE C802.16j-6/040, "Multi-hop system evaluation methodology (channel model and performance metric)," May, 2006.
  21. J. W. Mark and W. Zhuang, Wireless Communications and Networking, Pearson Education, Inc., 2003.
  22. TTAR-0016#, "Evaluation Criteria of Radio Access Technology for 2.3 GHz Portable Internet," Aug. 2004.
  23. TTAR-0016#, "Mobile WiMAX-Part I: A technical overview and performance evaluation," in Proc. WIMAX Forum, Aug. 2006.
  24. TTAR-0016#, "Mobile system profile release 1.0 approved specification (revision 1.4.0: 2007-05-02)," in Proc. WIMAX Forum, Apr. 2007.
  25. 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.
  26. 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.