Title :
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
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;
Conference_Titel :
Personal Wireless Communications, 2000 IEEE International Conference on
Conference_Location :
Hyderabad
Print_ISBN :
0-7803-5893-7
DOI :
10.1109/ICPWC.2000.905843
