Efficient distributed channel allocation for mobile cellular networks

Guohong Cao, Mukesh Singhal

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Scopus citations

Abstract

There are two approaches to design a distributed channel allocation algorithms: search and update. The update approach has shorter acquisition delay and lower call blocking rate, but higher message complexity. On the other hand, the search approach has lower message complexity, but longer acquisition delay and higher call blocking rate. In this paper we first propose a novel distributed acquisition algorithm, which has similar message complexity as the search approach and similar acquisition delay as the update approach. Then, we present a channel selection algorithm and integrate it into our distributed acquisition algorithm. By a rigorous analysis in terms of delay and message complexity, we show that our channel acquisition algorithm performs significantly better than the update approach [4] and the search approach [10]. Detailed simulation experiments are carried out in order to evaluate our proposed methodology. The performance of our algorithm is compared with those of the geometric strategy [1], the search approach [10], and the update approach [4]. Simulation results show that our algorithm outperforms all other approaches in terms of call blocking probability under uniform as well as non-uniform traffic.

Original languageEnglish (US)
Title of host publicationProceedings - 7th International Conference on Computer Communications and Networks, ICCCN 1998
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages50-57
Number of pages8
ISBN (Electronic)0818690143, 9780818690143
DOIs
StatePublished - Jan 1 1998
Event7th International Conference on Computer Communications and Networks, ICCCN 1998 - Lafayette, United States
Duration: Oct 15 1998Oct 15 1998

Publication series

NameProceedings - 7th International Conference on Computer Communications and Networks, ICCCN 1998
Volume1998-October

Other

Other7th International Conference on Computer Communications and Networks, ICCCN 1998
CountryUnited States
CityLafayette
Period10/15/9810/15/98

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Safety, Risk, Reliability and Quality

Fingerprint Dive into the research topics of 'Efficient distributed channel allocation for mobile cellular networks'. Together they form a unique fingerprint.

  • Cite this

    Cao, G., & Singhal, M. (1998). Efficient distributed channel allocation for mobile cellular networks. In Proceedings - 7th International Conference on Computer Communications and Networks, ICCCN 1998 (pp. 50-57). [739898] (Proceedings - 7th International Conference on Computer Communications and Networks, ICCCN 1998; Vol. 1998-October). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCCN.1998.739898