Hierarchical cellular network design with channel allocation

European Journal of Operational Research

Volumn 160, Issue 1, 2005, Pages 3-18

  Kalvenes, Joakim ^a   Kennington, Jeffery ^b   Olinick, Eli ^b  

^a SOUTHERN METHODIST UNIVERSITY   (United States)

^b Southern Methodist University   (United States)

Author keywords

Facilities planning and design; Integer programming; Telecommunications

Indexed keywords

BANDWIDTH; GEOGRAPHICAL REGIONS; INTEGER PROGRAMMING; INVESTMENTS; MARKETING; OPTIMIZATION; STRATEGIC PLANNING; TELECOMMUNICATION SYSTEMS;

CELLULAR SYSTEMS; CHANNEL ALLOCATION; FACILITIES PLANNING AND DESIGN; HIERARCHICAL CELLULAR NETWORK DESIGN;

CELLULAR TELEPHONE SYSTEMS;

EID: 3943048616     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2003.06.017     Document Type: Conference Paper

References (25)

1. K.I. Aardal, A. Hipolito, C.P.M. van Hoesel, B. Jansen. A branch-and-cut algorithm for the frequency assignment problem, EUCLID CALMA Project, Delft and Eindhoven Universities of Technology, The Netherlands, 1995.
2. Abril J., Comellas F., Cortés A., Ozón J., Vaquer M. A multiagent system for frequency assignment in cellular radio networks. IEEE Transactions on Vehicular Technology. 49(5):2000;1558-1565.
3. A.A. Bertossi, C.M. Pinotti, R.B. Tan, Efficient use of radio spectrum in wireless networks with channel separation between close stations, in: Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Boston, ACM, 2000, pp. 18-27.
4. Capone A., Trubian M. Channel assignment problem in cellular systems: A new model and a tabu search algorithm. IEEE Transactions on Vehicular Technology. 48(4):1999;1252-1260.
5. A. Farmehr, Design strategies for both survivable and non-survivable personal communication networks, A Praxis Report, School of Engineering and Applied Science, Southern Methodist University, Dallas, TX, 2000.
6. Frullone G., Grazioso P., Falciasecca G. Advanced planning criteria for cellular systems. IEEE Personal Communications. 3(6):1996;10-15.
7. Gamst A. Some lower bounds for a class of frequency assignment problems. IEEE Transactions on Vehicular Technology. 35(1):1986;8-16.
8. Ganz A., Krishna C.M., Tang D., Haas Z.J. On optimal design of multitier wireless cellular systems. IEEE Communications Magazine. 35(2):1997;88-93.
9. Gavish B., Sridhar S. Economic aspects of configuring cellular networks. Wireless Networks. 1(1):1995;115-128.
10. F.C. Gomes, P. Pardalos, C.S. Oliveira, M.G.C. Resende, Reactive GRASP with path relinking for channel assignment in mobile phone networks, in: Proceedings of the 5th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Rome, ACM, July 2001, pp. 60-67.
11. Hu L.-R., Rappaport S.S. Personal communication systems using multiple hierarchical cellular overlays. IEEE Journal on Selected Areas in Communications. 13(2):1995;406-415.
12. S. Hurley, S.U. Thiel, D.H. Smith, A comparison of local search algorithms for radio link frequency assignment problems. in: Proceedings of the 1996 ACM Symposium on Applied Computing, ACM, February 1996, pp. 251-257.
13. N. Keon, G. Anandalingam, A new pricing model for competitive telecommunication services using congestion discounts, INFORMS Journal on Computing (forthcoming).
14. Lagrange X. Multitier cell design. IEEE Communications Magazine. 35(8):1997;60-64.
15. Mathar R., Niessen T. Optimum positioning of base stations for cellular radio networks. Wireless Networks. 6:2000;421-428.
16. F.F. Mazzini, G.R. Mateus, A mixed-integer programming model for the cellular telecommunication network design. in: Proceedings of the 5th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Rome, ACM, July 2001, pp. 68-76.
17. Murphey R.A., Pardalos P.M., Resende G.C. Frequency assignment problems. Zu D.-Z., Pardalos P.M. Handbook of Combinatorial Optimization. Supplement vol. A:1999;295-377 Kluwer Academic Publishers.
18. Rappaport S.S., Hu L.-R. Microcellular communication systems with hierarchical macrocell overlays: Traffic performance models and analysis. Proceedings of the IEEE. 82(9):1996;1383-1392.
19. Reed D.P. The cost structure of personal communication services. IEEE Communications Magazine. 31(4):1993;102-108.
20. Rouskas A.R., Kazantzakis M.G., Anagnostou M.E. Minimization of frequency assignment span in cellular networks. IEEE Transactions on Vehicular Technology. 48(3):1999;873-882.
21. Sarnecki J., Vinodrai C., Javed A., O'Kelly P., Dick K. Microcell design principles. IEEE Communications Magazine. 31(4):1993;76-82.
22. Syski R. Introduction to Congestion Theory in Telephone Systems. second ed. 1986;Elsevier Science Publishers B.V. Amsterdam.
23. Tcha D.-W., Chung Y.-J., Choi T.-J. A new bound for the frequency assignment problem. ACM/IEEE Transactions on Networking. 5(1):1997;34-39.
24. F. Valois, V. Vèque, Using preemption policy to extend capacity of hierarchical cellular network, in: B. Gavish (Ed.), Proceedings of the 7th International Conference on Telecommunication Systems - Modeling and Analysis, 1999, pp. 185-192.
25. S.-Y. Wu, Y.-S. Lin, Design and management of wireless communications networks, in: E. Rolland, N.S. Umanath (Eds.), Proceedings of the Fourth INFORMS Conference on Information Systems and Technology, 1999, pp. 284-306.