Resource allocation in GPRS wireless networks

Author

Tripathi, Ashutosh ; Sivarajan, Kumar N.

Author_Institution

Dept. of Electr. Commun. Eng., Indian Inst. of Sci., Bangalore, India

fYear

2000

fDate

2000

Firstpage

388

Lastpage

394

Abstract

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 the 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 with 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

Keywords

bin packing; channel allocation; mobile radio; packet radio networks; telecommunication congestion control; GPRS; best fit algorithm; dynamic channel allocation; first fit algorithm; fixed channel allocation; multislot operation; online bin packing algorithms; resource allocation; single slot operation; wireless networks; Algorithm design and analysis; Channel allocation; Circuits; Frequency; GSM; Ground penetrating radar; Intelligent networks; Resource management; Time division multiple access; Wireless networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Personal Wireless Communications, 2000 IEEE International Conference on

Conference_Location

Hyderabad

Print_ISBN

0-7803-5893-7

Type

conf

DOI

10.1109/ICPWC.2000.905843

Filename

905843