Abstract
The studies of a frequency assignment problem (also called a channel assignment problem) in cellular mobile systems have a long history [4], and various AI techniques have been applied to this problem [1,3]. A frequency assignment problem is formalized as follows. Frequencies are represented by positive integers 1,2,3, ....
Given:
-
N: the number of cells
-
d i ,1 ≤ 1 ≤ N: the number of requested calls (demands) in cell i
-
c ij ,1 ≤ i,j ≤ N:the frequency separation required between a call in cell i and a call in cell j
Find:
-
f ik , 1 ≤ i ≤ N, 1 ≤ k ≤ d i : the frequency assigned to the kth call in cell i.
-
such that,
-
subject to the separation constraints,
-
| f ik – f jl | ≥ c ij , for all i, j, k, l except for i = j and k = l,
-
minimize
-
maxf ik for all i, k.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Funabiki, N., Okutani, N., Nishikawa, S.: Three-stage Heuristic Combined Neural Network Algorithm for Channel Assignment in Cellular Mobile Systems. IEEE Transactions on Vehicular Technology (1999) (to appear)
Harvey, W.D., Ginsberg, M.L.: Limited discrepancy search. In: Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, pp. 607–613 (1995)
Kim, S., Kim, S.L.: A Two-Phase Algorithm for Frequency Assignment in Cellular Mobile Systems. IEEE Transactions on Vehicular Technology 43(3), 542–548 (1994)
Sivarajan, K.N., McEliece, R.J., Ketchum, J.W.: Channel Assignment in Cellular Radio. In: Proceedings of 39th IEEE Vehicular Technology Society Conference, pp. 846–850 (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yokoo, M., Hirayama, K. (1999). Frequency Assignment for Cellular Mobile Systems Using Constraint Satisfaction Techniques. In: Jaffar, J. (eds) Principles and Practice of Constraint Programming – CP’99. CP 1999. Lecture Notes in Computer Science, vol 1713. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-48085-3_41
Download citation
DOI: https://doi.org/10.1007/978-3-540-48085-3_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66626-4
Online ISBN: 978-3-540-48085-3
eBook Packages: Springer Book Archive