Abstract
We consider the problem of updating nominal carrier assignments in cellular networks, which dymamically operate with channel borrowing and reassignments, to match the time‐varying offered traffic demands encountered on these systems. Assuming an existing assignment of nominal carriers and the new requirements in each cell, we formulate the problem of obtaining a new assignment such that the number of carriers required to meet the total traffic demand as well as the number of different assignments between the old and the new allocation are minimized. We introduce two approaches to obtain this new assignment. One approach treats the two objectives independently and is applicable to problems with cochannel interference constraints only. This approach produces a new assignment optimized with respect to the first goal, and then rearranges the frequencies of this new allocation so that the number of different assignments with respect to the previous allocation is minimum. A second approach aims at satisfying both goals at the same time and is applicable to problems with any type of interference constraints. The main advantage of this approach is the introduction of a single window parameter which can control the assignments produced, by favoring one goal at the expense of the other. We study several transition scenarios in macrocellular and microcellular environments, and show that in the majority of cases these objectives are conflicting, and that reconfiguration strongly depends on the amount of change of the traffic requirements.
Similar content being viewed by others
References
L.G. Anderson, A simulation study of some dynamic channel assignment algorithms in a high capacity mobile telecommunications system, IEEE Transactions on Communications 21(11) (November 1973) 1294–1301.
A. Baiocchi, F.D. Priscoli, F. Grilli and F. Sestini, The geometric dynamic channel allocation as a practical strategy in mobile networks with bursty user mobility, IEEE Transactions on Vehicular Technology 44(1) (February 1995) 14–23.
F. Box, A heuristic technique for assigning frequencies to mobile radio nets, IEEE Transactions on Vehicular Technology 27(2) (May 1978) 57–64.
J.C.S. Cheung, M.A. Beach and J.P. McGeehan, Network planning for third generation mobile radio systems, IEEE Communications Magazine 32(11) (November 1994).
D.C. Cox and D.O. Reudink, Dynamic channel assignment in twodimensional large-scale mobile radio systems, The Bell System Technical Journal 51(7) (September 1972) 1611–1629.
E. Del Re, R. Fantacci and G. Giambene, Handover and dynamic channel allocation techniques in mobile cellular networks, IEEE Transactions on Vehicular Technology 44(2) (May 1995) 229–237.
D.D. Dimitrijevic and J. Vucetic, Design and performance analysis of the algorithms for channel allocation in cellular networks, IEEE Transactions on Vehicular Technology 42(4) (November 1993) 526–534.
S.M. Elnoubi, R. Singh and S.C. Gupta, A new frequency channel assignment algorithm in high capacity mobile communication systems, IEEE Transactions on Vehicular Technology 31(3) (August 1982) 125–131.
A. Gamst and W. Rave, On frequency assignment in mobile automatic telephone systems, in: Proceedings GLOBECOM '82 (1982) 309–315.
D.J. Goodman, Trends in cellular and cordless communications, IEEE Communications Magazine 29(6) (June 1991) 31–40.
Z.J. Haas, J.H. Winters and D.S. Johnson, Simulation results of the capacity of cellular systems, IEEE Transactions on Vehicular Technology 46(4) (November 1997) 805–816.
W.K. Hale, Frequency assignment: Theory and applications, Proceedings of IEEE 68(12) (December 1980) 1497–1514.
H. Jiang and S.S. Rappaport, Prioritized channel borrowing without locking: A channel sharing strategy for cellular communications, IEEE/ACM Transactions on Networking 4(2) (April 1996) 163–172.
S. Jordan and A. Khan, A performance bound on dynamic channel allocation in cellular systems: Equal load, IEEE Transactions on Vehicular Technology 43(2) (May 1994) 333–344.
T.J. Kahwa and N.D. Georganas, A hybrid channel assignment scheme in large-scale cellular-structured mobile communication systems, IEEE Transactions on Communications 26(4) (April 1978) 432–438.
S. Kim and S.-L. Kim, A two-phase algorithm for frequency assignment in cellular mobile systems, IEEE Transactions on Vehicular Technology 43(3) (August 1994) 542–548.
S.S. Kuek and W.C. Wong, Ordered dynamic channel assignment scheme with reassignment in highway microcells, IEEE Transactions on Vehicular Technology 41(3) (August 1992) 271–276.
S.-H. Oh and D.-W. Tcha, Prioritized channel assignment in a cellular radio network, IEEE Transactions on Communications 40(7) (July 1992) 1259–1269.
C.H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity (Prentice-Hall, Englewood Clifs, NJ, 1982).
A.N. Rouskas, M.G. Kazantzakis and M.E. Anagnostou, Minimization of frequency assignment span in cellular networks, IEEE Transactions on Vehicular Technology 48(3) (May 1999) 873–882.
K.N. Sivarajan, R.J. McEliece and J.W. Ketchum, Channel assignment in cellular radio, in: Proceedings of 39th IEEE Vehicular Technology Society Conference (May 1989) 846–850.
J. Tajima and K. Imamura, A strategy for flexible channel assignment in mobile communication systems, IEEE Transactions on Vehicular Technology 37(2) (May 1988) 92–103.
S. Tekinay and B. Jabbari, Handover and channel assignment in mobile cellular networks, IEEE Communications Magazine 29(11) (November 1991) 42–46.
W.C. Wong, Dynamic allocation of packet reservation multiple access carriers, IEEE Transactions on Vehicular Technology 42(4) (November 1993) 385–392.
M. Zhang and T.-S.P. Yum, Comparisons of channel-assignment strategies in cellular mobile telephone systems, IEEE Transactions on Vehicular Technology 38(4) (November 1989) 211–215.
M. Zhang and T.-S.P. Yum, The nonuniform compact pattern allocation algorithm for cellular mobile systems, IEEE Transactions on Vehicular Technology 40(2) (May 1991) 387–391.
J.A. Zoellner and C.L. Beall, A breakthrough in spectrum conserving frequency assignment technology, IEEE Transactions on Electromagnetic Compatibility 19(3) (August 1977) 313–319.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Rouskas, A.N., Kazantzakis, M.G. & Anagnostou, M.E. Reconfiguration of carrier assignment in cellular networks. Wireless Networks 5, 429–443 (1999). https://doi.org/10.1023/A:1019184018902
Issue Date:
DOI: https://doi.org/10.1023/A:1019184018902