Optimized planning of frequency hopping in cellular networks

Computers and Operations Research

Volumn 32, Issue 1, 2005, Pages 169-186

  Björklund, Patrik ^a   Värbrand, Peter ^a   Yuan, Di ^a  

^a LINKÖPING INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Frequency assignment; Frequency hopping; Simulated annealing; Telecommunications

Indexed keywords

ANNEALING; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; FREQUENCY HOPPING; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; TELECOMMUNICATION; TRANSCEIVERS;

CELLULAR NETWORKS; FREQUENCY ASSIGNMENT; RESOURCE MANAGEMENT; TRAFFIC CHANNEL (TCH);

CELLULAR RADIO SYSTEMS;

EID: 4043100992     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(03)00210-7     Document Type: Article

References (34)

1. Frullone M., Riva G., Grazioso P., Falciasecca G. Advanced planning criteria for cellular systems. IEEE Personal Communications. 3:1996;10-15.
2. Samuelsson J. Reinventing the cell. Mobile Communications International 1998;November:86-7.
3. Aardal K.I., Hurkens C., Lenstra J.K., Tiourine S. Algorithms for the radio link frequency assignment problem. the CALMA project Operations Research. 50:2002;968-980.
4. Jaumard B., Marcotte O., Meyer C. Mathematical models and exact methods for channel assignment in cellular networks. Sansò B., Soriano P. Telecommunications network planning. 1999;p. 239-255 Kluwer Academic Publishers, Dordrecht.
5. Koster A. Frequency assignment: models and algorithms. PhD dissertation, Universiteit Maastricht, The Netherlands, 1999.
6. Eisenblätter A, Koster A. FAP web page. http://fap.zib.de, 2001
7. Aardal KI, Hipolito A, van Hoesel CPM, Jansen B. A branch-and-cut algorithm for the frequency assignment problem. Research Memorandum 96/011, Maastricht University, The Netherlands, 1996.
8. Allen S.M., Smith D.H., Hurley S., Thiel S.U. Lower bounding techniques for frequency assignment. Discrete Mathematics. 197-198:1999;41-52.
9. Allen S.M., Smith D.H., Hurley S., Thiel S.U. Using lower bounds in minimum span frequency assignment. Voss S., Martello S., Roucairol C., Osman I.H. Meta-heuristics: advances and trends in local search paradigms for optimization. 1999;p. 191-204 Kluwer Academic Publishers, Dordrecht.
10. Box F. A heuristic technique for assigning frequencies to mobile radio nets. IEEE Transactions on Vehicular Technology. 27:1978;57-74.
11. Gamst A. Some lower bounds for a class of frequency assignment problems. IEEE Transactions on Vehicular Technology. 35:1986;8-14.
12. Hurkens CAJ, Tiourine SR. Upper and lower bounding techniques for frequency assignment problems. Research Memorandum COSOR 95-34, Eindhoven University, The Netherlands, 1995.
13. Hurley S., Smith D.H., Thiel S.U. FASoft. a system for discrete channel frequency assignment Radio Science. 32:1997;1921-1939.
14. Smith D.H., Hurley S., Thiel S.U. Improving heuristics for the frequency assignment problem. European Journal of Operational Research. 107:1998;76-86.
15. Smith D.H., Hurley S., Allen S.M. A new lower bound for the channel assignment problem. IEEE Transactions on Vehicular Technology. 49:2000;1265-1272.
16. Tiourine S, Hurkens C, Lenstra JK. An overview of algorithmic approaches to frequency assignment problems. Proceedings of the CALMA Symposium on Combinatorial Algorithms for Military Applications, Scheveningen, The Netherlands, 1995. p. 53-62.
17. Castelino D.J., Hurley S., Stephens N.M. A tabu search algorithm for frequency assignment. Annals of Operations Research. 63:1996;301-319.
18. Lai W.K., Coghill G.G. Channel assignment through evolutionary optimization. IEEE Transactions on Vehicular Technology. 45:1996;91-95.
19. Plehn J. Applied frequency assignment. Proceedings of the 44th IEEE Vehicular Technology Conference, Stockholm, Sweden, 1994. p. 853-7.
20. Borndörfer R., Eisenblätter A., Grötschel M., Martin A. Frequency assignment in cellular phone networks. Annals of Operations Research. 76:1998;73-93.
21. Borndörfer R, Eisenblätter A, Grötschel M, Martin A. The orientation model for frequency assignment problems. Technical Paper, Konrad-Zuse-Zentrum, Berlin, Germany, 1998.
22. Kronestedt F, Frodigh M. Frequency planning strategies for frequency hopping GSM. Proceedings of the 47th IEEE Vehicular Technology Conference, Phoenix, AZ, USA, 1997. p. 1862-6.
23. Olofsson H, Naslund J, Skold J. Interference diversity gain in frequency hopping GSM. Proceedings of the 45th IEEE Vehicular Technology Conference, Chicago, IL, USA, 1995. p. 102-6.
24. Sathyendran A, Smith PJ. A theoretical study of the performance improvement in GSM networks due to slow frequency hopping. Proceedings of the 48th IEEE Vehicular Technology Conference, Ottawa, Canada, 1998. p. 2207-11.
25. Toftegard Nielsen T, Wigard J, Michaelsen PH, Mogensen P. Slow frequency hopping solutions for GSM networks of small bandwidth. Proceedings of the 48th IEEE Vehicular Technology Conference, Ottawa, Canada, 1998. p. 1321-5.
26. Toftegard Nielsen T, Wigard J, Michaelsen PH, Mogensen P. Resource allocation in frequency hopping PCS1900/GSM/DCS1800 type of network. Proceedings of the 49th IEEE Vehicular Technology Conference, Houston, TX, USA, 1999. p. 209-14.
27. Tunnicliffe GW, Sathyendran A, Murch AR. Performance improvement in GSM networks due to slow frequency hopping. Proceedings of the 47th IEEE Vehicular Technology Conference, Phoenix, AZ, USA, 1997. p. 1857-61.
28. Toftegard Nielsen T., Wigard J. Performance enhancements in a frequency hopping GSM network. 2000;Kluwer Academic Publishers, Dordrecht.
29. Bourjolly J.M., Touhami S., Déjoie L., Ding K., Dioume O., Lominy M. Optimizing frequency hopping in GSM cellular phone networks. Telecommunication Systems. 21:2002;249-260.
30. Aarts E.H.L., Korst J.H.M., Laarhoven P.J.M. Simulated annealing. Aarts E.H.L., Lenstra J.K. Local search in combinatorial optimization. 1997;p91-120 Wiley, New York.
31. Dowsland K.A. Simulated annealing. Reeves C.R. Modern heuristic techniques for combinatorial problems. 1993;p. 20-69 Blackwell Scientific Publications, Oxford.
32. Eglese R.W. Simulated annealing. a tool for operational research European Journal of Operational Research. 46:1990;271-281.
33. Vidal RVV, editor. Applied simulated annealing. Lecture Notes in Economics and Mathematical Systems, Vol. 396. Berlin: Springer; 1993.
34. Samuelsson J. Private communications, 2000.