Browse > Article

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

신수영 (덕성여자대학교 컴퓨터과학부)
장영민 (국민대학교 전자정보통신공학부)
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.
Keywords
Scheduling; MAC; Polling; GPS algorithm; Fairness;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 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
3 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
4 S. Lu and V. Bharghavan, 'Fair scheduling in wireless packet networks,' IEEE/ACM Trcms. Networking, Vol. 7, pp.473 489, 1999   DOI   ScienceOn
5 Bluetooth (TM), Specification of BIuetooth System, Ver. 1.1, Feb. 2001
6 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   DOI   ScienceOn
7 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
8 M Kalia, D. Bansal, and R Shorey, 'Data scheduling and SAR for Bluetooth MAC,' IEEE VTC, Vol. 2, PP. 716 720, May 2000