Enhanced Throughput and QoS Fairness for Two-Hop IEEE 802.16j Relay Networks

  • Kim, Sang-Won (Department of Electronic Engineering, Sogang University) ;
  • Sung, Won-Jin (Department of Electronic Engineering, Sogang University) ;
  • Jang, Ju-Wook (Department of Electronic Engineering, Sogang University)
  • Received : 2009.07.02
  • Accepted : 2010.10.06
  • Published : 2011.02.28

Abstract

Frequency reuse among relay stations (RSs) in a down-link access zone is widely adopted for throughput enhancement in IEEE 802.16j relay networks. Since the areas covered by the RSs or the base station (BS) may overlap, some mobile stations (MSs) at the border between two neighboring transmitting stations (RS or BS) using an identical frequency band may suffer severe interference or outage. This co-channel interference within the cell degrades the quality of service (QoS) fairness among the MSs as well as the system throughput. Exclusive use of a frequency band division (orthogonal resource allocation) among RSs can solve this problem but would cause degradation of the system throughput. We observe a trade-off between system throughput and QoS fairness in the previously reported schemes based on frequency reuse. In this paper, we propose a new frequency reuse scheme that achieves high system throughput with a high fairness level in QoS, positioning our scheme far above the trade-off curve formed by previous schemes. We claim that our scheme is beneficial for applications in which a high QoS level is required even for the MSs at the border. Exploiting the features of a directional antenna in the BS, we create a new zone in the frame structure. In the new zone, the RSs can serve the subordinate MSs at the border and prone to interference. In a 3-RS topology, where the RSs are located at points $120^{\circ}$ apart from one another, the throughput and Jain fairness index are 10.64 Mbps and 0.62, respectively. On the other hand, the throughput for the previously reported overlapped and orthogonal allocation schemes is 8.22 Mbps (fairness: 0.48) and 3.99 Mbps (fairness: 0.80), respectively. For a 6-RS topology, our scheme achieves a throughput of 18.38 Mbps with a fairness of 0.68; however, previous schemes with frequency reuse factors of 1, 2, 3, and 6 achieve a throughput of 15.24 Mbps (fairness: 0.53), 12.42 Mbps (fairness: 0.71),8.84 Mbps (fairness: 0.88), and 4.57 Mbps (fairness: 0.88), respectively.

Keywords

References

  1. R. Pabst, B. H. Walke. D. C. Schultz, and P. Herhold, "Relay-based deployment concepts for wireless and mobile broadband radio," IEEE Commun. Mag., vol.42, pp. 80-89, Sept. 2004.
  2. W.-H. Park and S. Bahk, "Resource management policies for fixed relays in cellular networks," in Proc. IEEE GLOBECOM, Nov, 2006.
  3. IEEE 802.16j. IEEE 802.16j's Mobile Multihop Relay (MMR) Study Group, [Online]. Available: http://grouper.ieee.org/groups/802/16/relay
  4. K. Park, C. G. Kang, D. Chang, S. Song. J. Ahn, and J. Ihm. "Relay-enhanced cellular performance of OPDMA-TDD system for mobile wireless broadband services," in Proc. IEEE ICCCN, Aug. 2007.
  5. Z. Tao, A. Li, K. H. Teo, and J. Zhang, "Prame structure design for IEEE 802.16j mobile multihop relay network," in Proc. IEEE GLOBECOM, Nov. 2007.
  6. (2007, Dec.). Draft amendment to IEEE standard for local and metropolitan area networks-part 16: Air interface for fixed and mobile broadband wireless access systems-multihop relay specification. [Online]. Available: http://www.ieee802.org/16/pubs/80216j.html
  7. S.-J. Lin. W. H. Sheen, L-K. Pu, and C.-C. Huang, "Resource scheduling with directional antennas for multi-hop relay networks in manhattan-like environment," in Proc. Mobile WiMAX Symp., Mar. 2007, pp. 108-117.
  8. D. Schultz, R. Rabst, and T. Irnich, "Multi-hop based radio network deployment for efficient broadband radio coverage," in Proc. WPMC, vol.2, Oct. 2003, pp. 377-381.
  9. J. J. Carr. Directional or omnidtrectional antenna. [Online]. Available: http://www.dxing.com/tnotes/tnote01.pdf
  10. H.-N. Dai, K.-W. N. Wong, R. C.-W, and M.-Y. Wu, "On the capacity of multi-channel wireless networks using directional antennas," in Proc. IEEE INFOCOM, Apr. 2008.
  11. T. Korakis, G. Jakllari, and L. Tassiulas, "A MAC protocol for full exploitation of directional antennas in Ad-hoc wireless networks," in Proc. IEEEIACM MobiHoc, June 2003.
  12. Y. Gwon, R. Jain, and T. Kawahara, "Robust indoor location estimation of stationary and mobile users," in Proc. IEEE INFO COM, Mar. 2004.
  13. V. Seshadri, G. V. Zaruba, and M. Huber, "A Bayesian sampling approach to in-door localization of wireless devices using received signal strength indication," in Proc. IEEE PerCom, Mar. 2005.
  14. S. Hara and D. Anzai, "Experimental performance comparison of RSSI-and TDOA-based location estimation methods," in Proc. IEEE VTC Spring, 2008.
  15. Worldwide interoperability for microwave access. [Online]. Available: http://www.wimaxforum.org/home
  16. R. A. Guerin, "Channel occupancy time distribution in a cellular radio system," IEEE Trans. Veh. Technol., vol. 36, no. 3, pp. 89-99, 1987. https://doi.org/10.1109/T-VT.1987.24106
  17. M. Dianati, X. Shen, and S. Naik, "A new fairness index for radio resource allocation in wireless networks," in Proc. IEEE WCNC, Mar. 2005.
  18. L.-C. Wang and W.-J. Lin, "Throughput and fairness enhancement for OFDMA broadband wireless access systems using the maximum C/I scheduling," in Proc. IEEE VTC Fall, Sept. 2004.
  19. Q. Liu and S. Zhou, "Queuing with adaptive modulation and coding over wireless link: Cross-layer analysis and design," IEEE Trans. Wireless Commun., vol. 4, May 2005.
  20. J. W. Mark and W. Zhuang, Wireless Communications and Networking. Prentice Hall.
  21. L. Nuaymi, WiMAX Technology for Broadband Wireless Access. John Wiley & Sons, 2007.