Skip to main content
Log in

Reconfiguration of carrier assignment in cellular networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. F. Box, A heuristic technique for assigning frequencies to mobile radio nets, IEEE Transactions on Vehicular Technology 27(2) (May 1978) 57–64.

    Google Scholar 

  4. 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).

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. A. Gamst and W. Rave, On frequency assignment in mobile automatic telephone systems, in: Proceedings GLOBECOM '82 (1982) 309–315.

  10. D.J. Goodman, Trends in cellular and cordless communications, IEEE Communications Magazine 29(6) (June 1991) 31–40.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. W.K. Hale, Frequency assignment: Theory and applications, Proceedings of IEEE 68(12) (December 1980) 1497–1514.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. 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.

    Google Scholar 

  16. 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.

    Google Scholar 

  17. 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.

    Google Scholar 

  18. 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.

    Google Scholar 

  19. C.H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity (Prentice-Hall, Englewood Clifs, NJ, 1982).

    Google Scholar 

  20. 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.

    Google Scholar 

  21. 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.

  22. 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.

    Google Scholar 

  23. S. Tekinay and B. Jabbari, Handover and channel assignment in mobile cellular networks, IEEE Communications Magazine 29(11) (November 1991) 42–46.

    Google Scholar 

  24. W.C. Wong, Dynamic allocation of packet reservation multiple access carriers, IEEE Transactions on Vehicular Technology 42(4) (November 1993) 385–392.

    Google Scholar 

  25. 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.

    Google Scholar 

  26. 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.

    Google Scholar 

  27. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019184018902

Keywords

Navigation