Base station placement in indoor wireless systems using binary integer programming

IEE Proceedings: Communications

Volumn 153, Issue 5, 2006, Pages 771-778

  Wong, J K L ^a   Mason, A J ^a   Neve, M J ^a   Sowerby, K W ^a  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

BASE STATION PLACEMENT; COMPUTATIONAL TIME; SYSTEM PERFORMANCES;

COMPUTATIONAL METHODS; GENETIC ALGORITHMS; INTEGER PROGRAMMING; PROBLEM SOLVING; SIGNAL INTERFERENCE;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33750010152     PISSN: 13502425     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-com:20050013     Document Type: Article

References (35)

1. Yunus, N.: ' Malaysia: telecommunications at a crossroad ', IEEE Commun. Mag., 2001, 19, (11), p. 57-57 0163-6804
2. Drezner, Z., and Hamacher, H.W.: ' Facility location: applications and theory ', (Springer, Berlin, New York, 2002)
3. Cui, G.B., and Li, Y.J.: ' Study on the location of distribution center: a genetic algorithm combining mechanism of simulated annealing ', Proc. 2004 Int. Conf. on Machine Learning and Cybernetics IEEE, Shanghai, PR China, 2004, 4, p. 2601-2606
4. Amaldi, E., Capone, A., and Malucelli, F.: ' Planning UMTS base station location: optimization models with power control and algorithms ', IEEE Trans. Wirel. Commun., 2003, 2, p. 939-952 10.1109/TWC.2003.817438 1536-1276
5. Wong, J.K.L., Neve, M.J., and Sowerby, K.W.: ' Wireless personal communications system planning using combinatorial optimisation ', Proc. Virginia Tech's 10th Symp. on Wireless Personal Communications, 2000, p. 179-190
6. Hills, A.: ' Large-scale wireless LAN design ', IEEE Commun. Mag., 2001, 19, (11), p. 98-104 0163-6804
7. Fortune, S.F., Gay, D.M., Kernighan, B.W., Landron, O., Valenzuela, R.A., and Wright, M.H.: ' WISE design of indoor wireless systems: practical computation and optimization ', Comput. Sci. Eng., 1995, 2, p. 58-68 10.1109/99.372944 1521-9615
8. Molina, A., Nix, A.R., and Athanasiadou, G.E.: ' Optimised base-station location algorithm for next generation microcellular networks ', Electron. Lett., 2000, 36, (7), p. 668-669 10.1049/el:20000515 0013-5194
9. Stamatelos, D., and Ephremides, A.: ' Spectral efficiency and optimal base placement for indoor wireless networks ', IEEE J. Sel. Areas Commun., 1996, 14, (4), p. 651-661 10.1109/49.490416 0733-8716
10. Fruhwirth, T., and Brisset, P.: ' Placing base stations in wireless indoor communication networks ', IEEE Intell. Syst., 2000, 15, p. 49-53 1541-1672
11. Cheung, K.W., and Murch, R.D.: ' Optimising indoor base-station locations in coverage- and interference-limited indoor environments ', IEE Proc., Commun., 1998, 145, (6), p. 445-450 10.1049/ip-com:19982448 1350-2425
12. Akl, R.G., Hegde, M.V., Naraghi-Pour, M., and Min, P.S.: ' Cell placement in a CDMA network ', Proc. IEEE Wireless Communications and Networking Conf. (WCNC 1999) IEEE, New Orleans, Couisicina, USA, 1999, 2, p. 903-907
13. Neve, M.J., and Sowerby, K.W.: ' Optimising the performance of indoor wireless communications systems ', Proc. IEEE 49th Vehicular Technology Conf. IEEE, Houstan, Texas, USA, 1999, 2, p. 968-972
14. Sherali, H.D., Pendyala, C.M., and Rappaport, T.S.: ' Optimal location of transmitters for micro-cellular radio communication system design ', IEEE J. Sel. Areas Commun., 1996, 14, (4), p. 662-673 10.1109/49.490417 0733-8716
15. Tutschku, K., and Tran-Gia, P.: ' Spatial traffic estimation and characterization for mobile communication network design ', IEEE J. Sel. Areas Commun., 1998, 16, p. 804-811 10.1109/49.700914 0733-8716
16. Lee, C.Y., and Kang, H.G.: ' Cell planning with capacity expansion in mobile communications: a tabu search approach ', IEEE Trans. Veh. Technol., 2000, 49, p. 1678-1691 10.1109/25.892573 0018-9545
17. Wong, J.K.L., Neve, M.J., and Sowerby, K.W.: ' Optimisation strategy for wireless communications system planning using linear programming ', Electron. Lett., 2001, 37, (7), p. 1086-1087 0013-5194
18. Wong, J.K.L., Neve, M.J., and Sowerby, K.W.: ' Uplink and downlink SIR analysis for base station placement ', Proc. IEEE 57th Vehicular Technology Conf., Jeju, Korea, 2003, 1, p. 112-116
19. Mathur, K., and Solow, D.: ' Management science: the art of decision making ', (Prentice Hall, Englewood Cliffs, NJ, USA, 1994)
20. Hillier, F.S., and Lieberman, G.J.: ' Introduction to operations research ', (McGraw-Hill, New York, 1990)
21. Korte, B., and Vygen, J.: ' Combinatorial optimization - theory and algorithms ', (Springer-Verlag, Berlin, 2002)
22. Kim, K.: ' Handbook of CDMA system design, engineering, and optimisation ', (Prentice-Hall, NJ, USA, 2000)
23. Jalali, A., and Chheda, A.: ' On fast forward link power control in CDMA systems ', Proc. IEEE Int. Conf. on Communications IEEE, Atlanta, Georgia, USA, 1998, 1, p. 68-71
24. Paranchych, D.W.: ' On the performance of fast forward link power control in IS-2000 CDMA networks ', Proc. IEEE Wireless Communications and Networking Conf., Chicago, IL, USA, 2000, 2, p. 603-607
25. Jalali, A., Chheda, A., and Feeney, M.: ' Performance of fast forward link power control for CDMA systems ', Proc. IEEE 48th Vehicular Technology Conf., IEEE, Ottawa, Canada, 1998, 1, p. 630-633
26. Martin, R.K.: ' Large scale linear and integer optimization: a unified approach ', (Kluwer Academic Publishers, Tootwell, MA, USA, 1999)
27. Crowder, H., Johnson, E.L., and Padberg, M.: ' Solving large-scale zero-one linear programming problems ', Oper. Res., 1983, 31, p. 803-834 0030-364X
28. Johnson, E.L., Kostreva, M.M., and Suhl, U.H.: ' Solving 0-1 integer programming problems arising from large scale planning models ', Oper. Res., 1985, 33, p. 803-819 0030-364X
29. Van Roy, T.J., and Wolsey, L.A.: ' Solving mixed 0-1 programs by automatic reformulation ', Oper. Res., 1987, 35, p. 45-47 0030-364X
30. Fourer, R., Gay, D.M., and Kernighan, B.W.: ' AMPL: a modeling language for mathematical programming ', (Duxbury Press/Brooks/Cole Publishing Company, 1993)
31. Dasgupta, D., and Michalewicz, Z.: ' Evolutionary algorithms in engineering applications ', (Springer-Verlag, New York, 1997)
32. Coello Coello, C.A., Van Veldhuizen, D.A., and Lamont, G.B.: ' Evolutionary algorithms for solving multi-objective problems ', (Kluwer Academic/Plenum Publishers, Dordrecht, The Netherlands, 2002)
33. Pham, D.T., and Karaboga, D.: ' Genetic algorithms, tabu search, simulated annealing and neural networks ', (Springer-Verlag, London, UK, 2000)
34. Goldberg, D.E.: ' Genetic algorithms in search, optimization, and machine learning ', (Addison-Wesley Pub. Co., Boston, MA, USA, 1989)
35. Vose, M.D.: ' The simple genetic algorithm: foundations and theory ', (Massachusetts Institute of Technology, Cambridge, MA, USA, 1999)