The doctoral dissertations of the former Helsinki University of Technology (TKK) and Aalto University Schools of Technology (CHEM, ELEC, ENG, SCI) published in electronic format are available in the electronic publications archive of Aalto University - Aaltodoc.
Aalto

Random Access Protocol and its Impacts on Air Interface in Cellular Networks

Muhammad Jahangir Hossain Sarker

Dissertation for the degree of Doctor of Science in Technology to be presented with due permission of the Department of Electrical and Communications Engineering for public examination and debate in Auditorium S4 at Helsinki University of Technology (Espoo, Finland) on the 18th of May, 2005, at 12 o'clock noon.

Overview in PDF format (ISBN 951-22-7620-8)   [6081 KB]
Dissertation is also available in print (ISBN 951-22-7619-4)

Abstract

Cellular technology has already evolved through its first and second generations. Currently it is on the verge of the third generation, characterized by the addition of different types of data transmission techniques. In the near future, optimization of radio resource allocation with different kinds of traffic sources having different quality of services will be one of the main challenging problems. This thesis intends to find few solutions to optimize the air interface of current cellular systems with both kinds of traffic, current voice and low speed data traffic and future different types of data traffics.

Nowadays, GSM, TDMA 136, IS-95 and PDC are the most successful second-generation cellular systems. The random access part and the traffic channel part are utilized, respectively, for call reaching in the base transceiver station and information transmission in the uplink direction of a wireless cellular network such as the Global System for Mobile communications (GSM). Optimization of the random access part and the traffic channel part are studied, respectively, in the first part and the second part of the thesis. Overall radio interface optimization considering these two parts together is studied in the third part of the thesis. Suitable cases are confirmed by simulations.

Some form of Slotted ALOHA is used in all current digital cellular networks. The multiple power level transmission system in the original Slotted ALOHA concept, has one inherent problem. It exhibits a throughput-collapse phenomenon whereby the throughput decreases exponentially to zero as the mean number of aggregate transmission attempts increases beyond optimum. Few throughput-collapse preventing algorithms are presented first in this thesis. The random access protocol with the retransmission cut-off scheme is used in the access channel for initial access into the TDMA based traffic channel. The analysis of the random access channel accompanied by retransmission cut-off and its optimization is devised. The number of slots occupied by a terminal can be changed dynamically in the newly developed General Packet Radio Services (GPRS) system. An analysis of the GPRS transmission system with and without RLC/MAC block (radio packet) dropping is carried out.

A call is either rejected or blocked depending on its inability to succeed either in the random access part or in the traffic channel part. It is shown that the number of random access slots provisioned in the wireless access system has a significant impact on the overall call set up probability and traffic channel efficiency. The number of random access slots at optimum performance is derived considering four parameters: average call arrival rate, number of retransmissions, number of traffic channels and average call holding time. The results show that the number of random access slots at optimum performance depends on the average call arrival rate and the number of retransmissions. Moreover, it is independent of the number of traffic channels and average call holding time.

The models presented in this thesis could be used as a guideline for the optimization of radio resource allocation in the future evolution of cellular networks.

This thesis consists of an overview and of the following 7 publications:

  1. Jahangir H. Sarker and Seppo J. Halme. 2001. Slowly decreasing throughput algorithms for random access channel. Proceedings of the 17th International Teletraffic Congress (ITC-17). Salvador da Bahia, Brazil, December 2-7, 2001, pp. 335-346. © 2001 Elsevier Science. By permission.
  2. Jahangir H. Sarker and Seppo J. Halme. 2003. Auto-controlled algorithm for slotted ALOHA. IEE Proceedings - Communications, Volume 150, Issue 1, pp. 53-58. © 2003 IEE. By permission.
  3. Jahangir H. Sarker and Seppo J. Halme. 2000. An optimum retransmission cut-off scheme for slotted ALOHA. Wireless Personal Communications, Volume 13, Nos. 1-2, pp. 185-202.
  4. Jahangir H. Sarker, Seppo J. Halme and Mika Rinne. 2000. Performance analysis of GSM traffic channel capacity with(out) high speed circuit switched data. Proceedings of the IEEE Semiannual Vehicular Technology Conference (VTC 2000 Fall). Boston, USA, September 24-28, 2000, pp. 1603-1609. © 2000 IEEE. By permission.
  5. Jahangir H. Sarker and Seppo J. Halme. 2002. Efficiency of the GSM-GPRS air interface for real-time IP traffic flows with and without packet dropping. Wireless Personal Communications, Volume 21, No. 1, pp. 125-140.
  6. Jahangir H. Sarker and Seppo J. Halme. 2002. Optimizing the use of random access channels in GSM-GPRS. Wireless Personal Communications, Volume 22, No. 3, pp. 387-408.
  7. Jahangir H. Sarker and Seppo J. Halme. 2002. Single channel occupied voice and multi-channel occupied HSCSD over GSM. Computer Communications, Volume 25, Issue 5, pp. 522-533. © 2002 Elsevier Science. By permission.

Keywords: air interface, GPRS, GSM, number of retransmissions, power levels, random access, Slotted ALOHA, traffic channel

This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.

© 2005 Helsinki University of Technology

Last update 2011-05-26