Automatic Frequency Assignment for Cellular Telephones Using Constraint Satisfaction Techniques

  title={Automatic Frequency Assignment for Cellular Telephones Using Constraint Satisfaction Techniques},
  author={Mats Carlsson and Mats Grindal},
We study the problem of automatic frequency assignment for cellular telephone systems. The frequency assignment problem is viewed as the problem to minimize the unsatisfied soft constraints in a constraint satisfaction problem (CSP) over a finite domain of frequencies involving co-channel, adjacent channel, and co-site constraints. The soft constraints are automatically derived from signal strength prediction data. The CSP is solved using a generalized graph coloring algorithm. Graph… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 19 extracted citations

Channel and Time Slot Allocation for Dense RFID Networks

Wireless Personal Communications • 2013
View 7 Excerpts
Highly Influenced

Towards High Order Constraint Representationsfor the Frequency Assignment

ProblemNick Dunkin, Joe Bater, K. fN. Dunkin, Peter Jeavons, D. Coheng
View 16 Excerpts
Highly Influenced

Joint load balancing, scheduling, and interference mitigation in multi-cell and multi-carrier wireless data systems

2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks • 2009
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 23 references

New Methods to Color Vertices of a Graph

Commun. ACM • 1979
View 13 Excerpts
Highly Influenced

Heuristics for Graph Coloring, volume 7 of Computing Suppl., pages 191{208

D. de Werra
View 7 Excerpts
Highly Influenced

Graph Theoretical Considerations of Channel O set Systems in a Cellular Mobile System

Masakazu Sengoku, Takeo Abe
IEEE Trans. on Vehicular Technology, • 1991

Channel Assign- ment in Cellular Radio

K. N. Sivarajan, R. J. McEliece, J. W. Ketchum
In Proc. 39th IEEE Veh. Technol. Soc • 1989
View 1 Excerpt

Connected sequential colorings

Discrete Mathematics • 1989
View 1 Excerpt

Discrete and Combinatorial Mathematics an Applied Introduction, volume 11954

R. P. Grimaldi
View 1 Excerpt

A Resource Allocation Technique for FDMA Systems

Andreas Gamst
Alta Frequenza, • 1988
View 1 Excerpt

Some lower bounds for a class of frequency assignment problems

IEEE Transactions on Vehicular Technology • 1986
View 2 Excerpts

Similar Papers

Loading similar papers…