Resource Allocation in GPRS Wireless Networks

Tripathi, Ashutosh and Sivarajan, Kumar N (2000) Resource Allocation in GPRS Wireless Networks. In: 2000 IEEE International Conference on Personal Wireless Communications, 17-20 December, Hyderabad,India, pp. 388-394.

Preview

PDF resource.pdf Download (607kB)

Abstract

In this work, we have proposed two algorithms for the Fixed and the Dynamic Channel Allocation Schemes in GPRS. We started with a simple channel allocation problem in GPRS and showed that it is closely related to the One dimensional Standard Bin Packing Problem. We used two online bin packing algorithms, namely tne First Fit (FF) and the Best Fit (BF) Algorithms, for channel allocation and obtained their performance for Single slot operation, Multislot operation and also for a realistic case wiih Multislot Class 21 MS. We have also analysed the Fixed Channel Allocation, Single slot operation case and analytical' results are found to compare favourably with the results from simulations.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright 1990 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	23 Feb 2006
Last Modified:	19 Sep 2010 04:23
URI:	http://eprints.iisc.ac.in/id/eprint/5569

Actions (login required)

View Item