Channel Assignment in Cellular Radio Networks

IEEE Transactions on Vehicular Technology

Volumn 42, Issue 4, 1993, Pages 647-656

  Mathar, Rudolf ^a   Mattfeldt, Jürgen ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FREQUENCY ALLOCATION; PROBABILITY; SIMULATION;

CHANNEL ASSIGNMENT; SIMULATED ANNEALING;

CELLULAR RADIO SYSTEMS;

EID: 0027700669     PISSN: 00189545     EISSN: 19399359     Source Type: Journal    
DOI: 10.1109/25.260746     Document Type: Article

References (27)

1. E. Aarts and J. Korts, Simulated Annealing and Boltzmann Machines. New York: Wiley, 1989.
2. T. Abe, K. Yoji, M. Sengoku, S. Tamura, and S. Shinoda, “Graph theoretical considerations of channel offsets systems in a cellular mobile system,” IEEE Trans. Veh. Technol., vol. 40, pp. 405–411, May 1991.
3. F. Box, “A heuristic technique for assigning frequencies to mobile radio nets,” IEEE Trans. Veh. Technol. vol. 27, pp. 57–64, May 1978.
4. M. Duque-Anton, D. Kunz, and B. Rüber, “Channel assignment using simulated annealing,” MRC, pp. 121–128, Nov. 1991.
5. M. Duque-Anton. D. Kunz, and B. Rüber, “Channel assignment for cellular radio using simulated annealing,” IEEE Trans. Veh. Technol., vol. 42, pp. 14–21, Feb. 1993.
6. Y. Furuya et al., “2.6-Ghz band multipath characteristics measurement in a residential area for micro-cellular systems,” in Proc. IEEE Veh. Technol. Conf., Denver, CO, May 1992, pp. 423–426.
7. A. Gamst, “Homogeneous distribution of frequencies in a regular hexagonal cell system,” IEEE Trans. Veh. Technol., vol. 31, pp. 132–144, Aug. 1982.
8. A. Gamst, “Some lower bounds for a class of frequency assignment problems,” IEEE Trans. Veh. Technol., vol. 35, pp. 8–14, Feb. 1986.
9. A. Gamst and K. Ralf, “Computational complexity of some interference graph calculations,” IEEE Trans. Veh. Technol., vol. 39, pp. 140–149, May 1990.
10. M. R. Garey and D. S. Johnson, Computers and Intractability. New York: Freeman, 1979.
11. B. Hajek, “Cooling schedules for optimal annealing,” Mathematics of OR, vol. 13, 311–329, May 1988.
12. W. K. Hale, “Frequency assignment: Theory and applications,” in Proc. IEEE, vol. 68, pp. 1497–1514, Dec. 1980.
13. J. E. Hopcroft and J. D. Ullman, Introduction to Automata Theory, Languages and Computation. Reading, MA: Addison-Wesley, 1979.
14. F. P. Kelley, “Blocking probabilities in large circuit-switched networks,” Adv. Appl. Prob., vol. 18, pp. 473–505, 1986.
15. D. E. Knuth, The Art of Computer Programming, vol. 1. Reading, MA: Addison-Wesley, 1973.
16. D. Kunz, “Channel assignment for cellular network using neural networks,” IEEE Trans. Veh. Technol., vol. 40, pp. 188–193, Feb. 1991.
17. D. Kunz, “Suboptimum solutions obtained by the Hopfield-Tank neural network algorithm,” Biol. Cybern., vol. 65, pp. 129–133, 1991.
18. W. C. Y. Lee, Mobile Cellular Telecommunication Systems. New York: McGraw-Hill, 1989.
19. V. H. MacDonald, “The cellular concept,” Bell Syst. Techn. J., vol. 58, pp. 15–41, Jan. 1979.
20. R. Mathar and D. Pfeifer, Stochastik f ü r Informatiker. Stuttgart: Teubner-Verlag, 1990.
21. E. J. Messerli, “Proof of-a convexity property of the Erlang B formula,’ Bell Syst. Techn. J., vol. 51, pp. 951–953, Apr. 1972.
22. R. J. Pennotti. “Channel assignment in cellular mobile telecommunication systems,” Master’s thesis, Polytechnic Inst. of New York, Brooklyn, 1976.
23. D. Robinson, “The optimality of fixed channel assignment policies for cellular radio systems,” Adv. Appl. Prob., vol. 24, pp. 474—495, 1992.
24. D. J. A. Welsh, Matroid Theory. London: Academic Press, 1976.
25. R. W. Wolf, Stochastic Modeling and the Theory of Queues. Englewood Cliffs, NJ: Prentice-Hall, 1989.
26. W. Yue, “Analytical methods to calculate the performance of a cellular mobile radio communication system with hybrid channel assignment,” IEEE Trans. Veh. Technol., vol. 40, pp. 453–460, May 1991.
27. M. Zhang and T. P. Yum, “The nonuniform compact pattern allocation algorithm for cellular mobile systems,” IEEE Trans. Veh. Technol., vol. 40, pp. 387–391, May 1991.