Premium
Distributed traffic adaptive channel allocation
Author(s) -
Demestichas P. P.,
Tzifa E. C.,
Anagnostou M. E.
Publication year - 1997
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/(sici)1099-1131(199709/10)10:5<205::aid-dac339>3.0.co;2-f
Subject(s) - computer science , channel allocation schemes , handover , channel (broadcasting) , heuristic , reuse , computer network , mathematical optimization , resource allocation , distributed computing , telecommunications , wireless , biology , ecology , mathematics , artificial intelligence
Dynamic channel allocation (DCA) schemes adapt to the time variant demand for channels in cellular mobile telephony systems. In this paper we propose a DCA scheme that smoothly changes the channel allocation by solving the following problem. Given a cell structure, a collection of channels, the frequency reuse distance, an allocation of channels to cells, and the number of active connections per cell, accommodate a new call or a new handover by minimally reconfiguring the established allocation of channels to cells. First, this problem is formulated as 0–1 quadratic programming problem. Next, we present a distributed, heuristic solution to the problem, which is based on the observed behaviour of the optimal algorithm. Finally, we present some simulation results on the performance and the feasibility of the distributed algorithm. © 1997 John Wiley & Sons, Ltd.