KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Bandwidth Adaptive Path Selection Scheme in IEEE 802.16 Relay Networks

  • Lee, Sung-Hee (Graduate School of Information and Communication, Ajou University) ;
  • Ko, Young-Bae (School of Information and Computer Engineering, Ajou University)
  • Received : 2010.11.27
  • Accepted : 2010.12.25
  • Published : 2011.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

The IEEE 802.16 mobile multi-hop relay (MMR) task group 'j' (TGj) has introduced the multi-hop relaying concept in the IEEE 802.16 Wireless MAN, wherein a relay station (RS) is employed to improve network coverage and capacity. Several RSs can be deployed between a base station and mobile stations, and configured to form a tree-like multi-hop topology. In such architecture, we consider the problem of a path selection through which the mobile station in and outside the coverage can communicate with the base station. In this paper, we propose a new path selection algorithm that ensures more efficient distribution of resources such as bandwidth among the relaying nodes for improving the overall performance of the network. Performance of our proposed scheme is compared with the path selection algorithms based on loss rate and the shortest path algorithm. Based on the simulation results using ns-2, we show our proposal significantly improves the performance on throughput, latency and bandwidth consumption.

Keywords

References

  1. IEEE Std 802.16-2004, "IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Broadband Wireless Access Systems," 2004.
  2. IEEE Std 802.16e-2005, "IEEE Standard for Local and Metropolitan Area Networks, Part 16: Air Interface for Broadband Wireless Access Systems," 2006.
  3. IEEE Std 802.16j-2009, "IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Broadband Wireless Access Systems Amendment 1: Multiple Relay Specification," Jun. 2009.
  4. R. Pabst et al., "Relay-Based Deployment Concepts for Wireless and Mobile Broadband Radio," IEEE Communications Magazine, vol. 42, no. 9, pp. 80-89, 2004.
  5. D. M. Shrestha, S.-H. Lee, S.-C. Kim and Y.-B. Ko, "New Approaches for Relay Path Selection in the IEEE 802.16 Mobile Multi-hop Relay Networks," in Proc. of Euro-Par, LNCS 4641, pp. 950-959, Aug. 28-31, 2007.
  6. V. Sreng, H. Yanikomeroglu and D. D. Falconer, "Relayer Selection Strategies in Cellular Networks with Peer-to-Peer Relaying,"in Proc. of IEEE VTC2003-Fall,vol. 3, pp. 1949-1953, Oct. 6-9, 2003.
  7. H. Hu, H. Yanikomeroglu, D. D. Falconer and S. Periyalwar, "Range Extension without Capacity Penalty in Cellular Networks with Digital Fixed Relays," in Proc. of IEEE Global Telecommunications Conference (Globecom), vol. 5, pp. 3053-3057, Nov. 29 - Dec. 3, 2004.
  8. O. Oyman and E. Visotksy, "End-to-End Throughput and Latency Measures for Multi-hop Routing in Relay-Assisted Broadband Cellular OFDM Systems," in Proc. of IEEE Radio and Wireless Symposium, pp. 51-54, Jan.9-11, 2007.
  9. S.-S. Wang, H.-C. Yin, Y.-H.Tsai and S.-T. Sheu, "An Effective Path Selection Metric for IEEE 802.16-based Multi-Hop Relay Networks," in Proc. of IEEE Symposium on Computers and Communications (ISCC), pp. 1051-1056, Jul.1-4, 2007.
  10. S.-S. Wang, H.-C. Yin, Y.-H.Tsai and S.-T. Sheu, "Symmetric Path Selection in IEEE 802.16 Multi-hop Relay networks with Error Prone Links," in Proc. of IEEE International Conference on Circuits and Systems for Communications (ICCSC), pp. 807-811, May. 26-28, 2008.
  11. S. Ann, K.-G. Lee and H.-S. Kim, "A Path Selection Method in IEEE 802.16j Mobile Multi-hop Relay Networks," in Proc. of International Conference on Sensor Technologies and Applications (SENSORCOMM), pp. 808-812, Aug. 25-31, 2008.
  12. Y.-S. Chen, C.-C. Lin and S.-D. Wang, "A traffic-aware routing algorithm for IEEE 802.16j multihop relay networks," in Proc. of International Conference on Communications and Networking in China (ChinaCOM), pp. 1-10, Aug. 26-28. 2009.
  13. Y. Takatani and S. Hanaoka, "A New Metric for Multi-hop Path Selection," IEEE C802.16j-07/079, Jan. 2007.
  14. H. Lee et al., "Link Adaptive Multihop Path Management for IEEE 802.16j", IEEE C802.16j-06/296, 2006.
  15. H. Wang et al., "Data Forwarding and Routing Path Setup for IEEE 802.16j Multihop Relay Networks," IEEE C802.16j-06/212r1, 2006.
  16. K. Saito et al., "Path Selection for RS Initial Network Entry," IEEE C802.16j-06/278, 2006.
  17. H. Zhang et al., "QoS Control Scheme for Data Forwarding in 802.16j," IEEE C802.16j-07/309r4, 2007.
  18. C. Eklund, R.B Marks, S. Ponnuswamy, K. L. Stanwood and N. J. M. V.Waes, "WirelessMAN Inside the IEEE 802.16 Standard for Wireless Metropolitan Networks," IEEE Standards Information Network/IEEE Press, 2006.
  19. ns-2WiMAX extension, http://ndsl.csie.cgu.edu.tw/wimax/ns2.php
  20. S. Parkvall, E. Englund, P. Malm, T. Hedberg, M. Persson and J. Peisa, "WCDMA evolved-High-speed packet-data services," Ericsson Review, no. 2, pp. 56-65, 2003.