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

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

A Scheduling Scheme using Partial Channel Information for Ad-hoc Networks

Ad-hoc 망에서 채널의 부분정보를 이용한 스케줄링 기법

  • 신수영 (덕성여자대학교 컴퓨터과학부) ;
  • 장영민 (국민대학교 전자정보통신공학부)
  • Published : 2003.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

A new scheduling scheme, which uses channel quality information of each flow in Bluetooth system of ad-hoc network for effective bandwidth assignment, has been proposed in this paper. By an effective bandwidth assignment, QoS (Quality of Service) could have been ensured in case of asymmetric data traffic, mixed data transmission, and congested data transmission in a specific channel. The scheduling algorithm determines channel weights using partial channel information of flows. Case studies conducted by NS-2 (Network Simulator 2) and Bluehoc simulator has been presented to show the effectiveness of the proposed scheduling scheme.

본 논문에서는 Ad-hoc 망인 블루투스 시스템의 각 채널의 질 정보를 이용하여 대역폭을 효율적으로 사용하는 새로운 스케줄링 기법을 제시하였다. 특히 제시한 기법은 채널의 불균형한 환경과 여러 가지 특성의 데이터가 혼합되어 전송되는 경우, 특정한 채널에 데이터가 집중되는 경우에 효과적인 것으로 나타났다. 각 채널의 부분 정보를 이용하여 가중치를 계산하고 그 값을 GPS 알고리즘을 수정한 새로운 스케줄링 기법에 적용하였으며 NS-2와 블루학 시뮬레이션을 통해 제시한 기법의 효율성을 검증하였다.

Keywords

References

  1. L. Xu, X. Shen, and W. Jon, 'Dynamic Bandwidth AUocation with Fair Scheduling for CDMA Systems,' IEEE Wireless Communications, vol. 9, pp. 26 32, Apr. 2002
  2. L. Wischhof, and J. W. Lockwood, 'Packet Scheduling for link Shaiing and Quality of Service Support in Wireless Local Area Networks,' TecbnicaI Report WUGS 01 35, Washington University, Nov. 2001
  3. A. Das, A. Ghose, A. Razdan, H. Saran, and R Shorey, 'Enhandng Performance of Asynchronous Data TrafBc over the Bluetooth Wireless Ad hoc Network,' Proc. IEEEINFOCOM, Pp. 591 600, Apr. 2001
  4. Bluetooth (TM), Specification of BIuetooth System, Ver. 1.1, Feb. 2001
  5. M Kalia, D. Bansal, and R Shorey, 'Data scheduling and SAR for Bluetooth MAC,' IEEE VTC, Vol. 2, PP. 716 720, May 2000
  6. S. Lu and V. Bharghavan, 'Fair scheduling in wireless packet networks,' IEEE/ACM Trcms. Networking, Vol. 7, pp.473 489, 1999 https://doi.org/10.1109/90.793003
  7. M.Kalia, D.Bansal and RShorey, 'MACScheduling and SAR Policies for Bluetooth: AMaster Driven TDD Hco Cellular 'WirelessSystem,' in Proc. of MuMuC, pp.384 388, 1999
  8. A. K. Parekh, and R G. Gallager, 'A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single Node Case,' IEEE/ACM Transactions on Networking, Vol. 1, pp. 344-357, Jun. 1993 https://doi.org/10.1109/90.234856