The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

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

Centralized Downlink Scheduling using Directional Antennas in IEEE 802.16 based Wireless Mesh Networks

IEEE 802.16 기반의 무선 메쉬 네트워크에서 지향성 안테나를 사용하는 중앙 집중형 하향링크 스케줄링

  • 이상준 (고려대학교 컴퓨터정보학과 데이터통신및네트워크 연구실) ;
  • 이형우 (고려대학교 전자및정보공학과 B-ISDN 연구실) ;
  • 조충호 (고려대학교 컴퓨터정보학과 데이터통신및네트워크 연구실)
  • Published : 2010.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a scheduling algorithm to improve the performance of IEEE 802.16 based wireless mesh networks using directional antenna. The performance is presented in terms of throughput of system and delay between each node by varying number of users. The result show that proposed scheduling algorithm improving the performance by reducing the delay of mesh network system. Our work may be useful as a guideline to control the fairness between SSs for multi-hop systems such as multi-hop relay and mesh networks.

본 논문에서는 지향성 안테나를 사용하는 IEEE 802.16 기반 무선 메쉬 네트워크(wireless mesh networks)의 성능 향상을 위한 스케줄링 알고리즘을 제안한다. 성능은 사용자 수에 따른 시스템의 수율과 각 노드 간의 지연으로 나타낸다. 분석 결과를 통해 제안된 알고리즘이 메쉬 네트워크 시스템의 지연을 줄여 시스템의 성능을 향상시킬 수 있음을 보인다. 본 논문의 결과는 향후 메쉬 네트워크, 멀티 홉 중계기 등의 다중 홉 시스템에서 각 SS(subscribe station)들의 공정성을 고려한 지향성 안테나 도입 시에 참고할 만한 가이드라인을 제시할 수 있을 것이다.

Keywords

References

  1. IEEE Std 802.16-2004, "IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems", 2004.
  2. IEEE 802.16j-06/0l3r3, "Multi-hop Relay System Evaluation Methodology (Channel Model and Performance Metric)", 2007.
  3. Y. Zhang, J. Luo, H. Hu, Wireless Mesh Networking, Architectures, Protocols and Standards, Auerbach Publications, 2007.
  4. S. Ahson and M. Ilyas, WiMax, Standards and Security, CRCPress, 2008.
  5. U. Kumar, H. Gupta and S. R. Das, "A Topology Control Approach to Using Directional Antennas in Wireless Mesh Networks", Communication,2006 IEEE International Conferenceon, Vol.9, pp.4083-4088, 14-16 Jun. 2006.
  6. Y. Lebrun, F. Horlin, A. Bourdoux and L. V. der Perre, "Feasibility Study of the Mesh Extension for the IEEE 802.16e Communication System", Communications and Vehicular Technology, 2006 Symposiumon, pp.93-96, 23-23 Nov.2006.
  7. P. Du, W. Jia, L. Huang and W. Lu, "Centralized Scheduling and Channel Assignment in Multi-Channel Single-Transceiver WiMax Mesh Network", Wireless Communications and Networking Conference, 2007. WCNC2007. IEEE, pp.1734-1739, 11-15 March 2007.
  8. C. Schwingenschlogl, V. Dastis, P. S. Mogre, M. Hollick and R. Steinmetz, "Performance Analysis of the Real-time Capabilities of Coordinated Centralized Scheduling in 802.16 Mesh Mode", Vehicular Technology Conference, 2006. VTC 2006-Spring. IEEE 63th Vol.3, pp.1241-1245, 7-10 May 2006.
  9. Y. Cao, Z. Liu and Y. Yang, "A Centralized Scheduling Algorithm Based on Multi-Path Routing in WiMAX Mesh Network", Wireless Communications, Networking and Mobile Computing, 2006. WiCOM 2006. International Conferenceon, pp.1-4, 22-24 Sept. 2006.
  10. S. Xergias, N. Passas and A. K. Salkintzis, "Centralized Resource Allocation for Multimedia Traffic in IEEE 802.16 Mesh Networks", Proceedings of the IEEE, Vol.96, Issue 1, pp.54-63, Jan. 2008. https://doi.org/10.1109/JPROC.2007.909929
  11. Y. Wang, Z. Wu, M. Peng and W. Wang, "Performance of Wireless Mesh Networks with Centralized Multihop Scheduling for Intelligent Transportation Systems", ITS Telecommunications Proceedings, 2006 6th International Conferenceon, pp.777-781, June 2006.
  12. B. Han, F. P. Tso, L. Lin and W. Jia, "Performance Evaluation of Scheduling in IEEE 802.16 Based Wireless Mesh Networks", Mobile Adhoc and Sensor Systems (MASS), 2006 IEEE International Conferenceon, pp.789-794, Oct. 2006.
  13. J. Chen, C. Chi and Q. Guo, "A Bandwidth Allocation Model with High Concurrence Rate in IEEE802.16 Mesh Mode", Communications, 2005 Asia-Pacific Conferenceon, pp.750-754, 03-05 Oct. 2005.