Solving a minimum-power covering problem with overlap constraint for cellular network design

European Journal of Operational Research

Volumn 203, Issue 3, 2010, Pages 714-723

  Chen, Lei ^a   Yuan, Di ^a  

^a LINKÖPING INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Cellular networks; Covering; Integer programming; OR in telecommunications; Tabu search

Indexed keywords

CELL COVERAGE; CELLULAR NETWORK; CELLULAR NETWORK DESIGNS; CELLULAR NETWORKS; COMPUTATIONAL RESULTS; COMPUTING TIME; CONTINUOUS RELAXATION; COVERING; COVERING PROBLEMS; HANDOVER; HIGH-QUALITY SOLUTIONS; LINEAR MODEL; MINIMUM COST; NEAR-OPTIMAL SOLUTIONS; NP-HARD; OR IN TELECOMMUNICATIONS; POWER USAGE; PROBLEM SIZE; TABU SEARCH ALGORITHMS; TIGHT BOUND;

CELLULAR NEURAL NETWORKS; CELLULAR TELEPHONE SYSTEMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; DYNAMIC PROGRAMMING; INTEGER PROGRAMMING; LEARNING ALGORITHMS;

TABU SEARCH;

EID: 70449528640     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2009.09.018     Document Type: Article

References (24)

1. Aardal K., van Hoesel C.P.M., Koster A.M.C.A., Mannino C., and Sassano A. Models and solution techniques for the frequency assignment problem. 4OR 1 (2006) 261-317
2. Amaldi E., Capone A., and Malucelli F. Planning UMTS base station location: Optimization models with power control and algorithms. IEEE Transactions on Wireless Communications 2 (2003) 939-952
3. Amaldi E., Belotti P., Capone A., and Malucelli F. Optimizing base station location and configuration in UMTS networks. Annals of Operations Research 146 (2006) 135-151
4. Ceria S., Nobili P., and Sassano A. Set covering problem. In: Dell'Amico M., Maffioli F., and Martello S. (Eds). Annotated Bibliographies in Combinatorial Optimization (1997), John Wiley
5. Eisenblätter A., Geerdes H.F., Koch T., Martin A., and Wessäly R. UMTS radio network evaluation and optimization beyond snapshots. Mathematical Methods of Operations Research 63 (2005) 1-29
6. Eisenblätter A., Koch T., Martin A., Achterberg T., Fügenschuh A., Koster A., Wegel O., and Wessäly R. Modelling feasible network configurations for UMTS. In: Anandalingam G., and Raghavan S. (Eds). Telecommunications Network Design and Management (2002), Kluwer Academic Publishers
7. Eisenblätter A., Geerdes H.F., and Grötschel M. Planning UMTS radio networks. OR/MS Today 35 (2008) 41-46
8. Fischetti M., Romanin Jacur G., and Salazar Gonzlez J.J. Optimisation of the interconnecting network of a UMTS radio mobile telephone system. European Journal of Operational Research 144 (2003) 56-67
9. M. Garcia-Lozano, S. Ruiz, J.J. Olmos, UMTS optimum cell load balancing for inhomogeneous traffic patterns, in: Proceedings of IEEE VTC fall 2004, 2004, pp. 909-913.
10. H.F. Geerdes, Dynamic aspects in W-CDMA: HSPA performance, European COST action 293 Short Term Scientific Mission (STSM) report, 2007.
11. Jüttner A., Orbán A., and Fiala Z. Two new algorithms for UMTS access network topology design. European Journal of Operational Research 164 (2005) 456-474
12. In: Nawrocki M., Aghvami H., and Dohler M. (Eds). Understanding UMTS Radio Network Modelling, Planning and Automated Optimisation: Theory and Practice (2006), Wiley
13. Glover F., and Laguna M. Tabu Search (1997), Kluwer Academic Publishers
14. ILOG CPLEX 10.0 User Manual, ILOG, 2006.
15. Kalvenes J., Kennington J., and Olinick E. Base station location and service assignments in W-CDMA networks. INFORMS Journal on Computing 18 (2006) 366-376
16. Mathar R., and Schmeink M. Optimal base station positioning and channel assignment for 3G mobile networks by integer programming. Annals of Operations Research 107 (2001) 225-236
17. Momentum Project, 2003 (updated in 2005). .
18. Olinick E.V., and Rosenberger J.M. Optimizing revenue in CDMA networks under demand uncertainty. European Journal of Operational Research 186 (2008) 812-825
19. Siomina I., Värbrand P., and Yuan D. Automated optimization of service coverage and base station antenna configuration in UMTS networks. IEEE Wireless Communications Magazine 13 (2006) 16-25
20. Siomina I., and Yuan D. Minimum pilot power for service coverage in WCDMA networks. Wireless Networks 14 (2007) 393-402
21. Y. Sun, F. Gunnarsson, K. Hiltunen, CPICH power settings in irregular WCDMA macro cellular networks, in: Proceedings of IEEE PIMRC 2003, 2003, pp. 1176-1180.
22. Touhami S., Bourjolly J.M., and Laporte G. Partial integration of frequency allocation within antenna positioning in GSM mobile networks. European Journal of Operational Research 193 (2009) 541-551
23. Zhang H.Y., Xi Y.G., and Gu H.Y. A rolling window optimization method for large-scale WCDMA base stations planning problem. European Journal of Operational Research 183 (2007) 370-383
24. Zhang J., Yang J., Aydin M.E., and Wu J.Y. UMTS base station location planning: A mathematical model and heuristic optimisation algorithms. IET Communications 1 (2007) 1007-1014