Title: An efficient algorithm to solve base station location and channel assignment problems in a cellular network

Authors: Robert Aboolian, Sheldon Lou

Addresses: College of Business Administration, California State University San Marcos, San Marcos, California 92096, USA. ' College of Business Administration, California State University San Marcos, San Marcos, California 92096, USA

Abstract: Call blockage may incur large losses in areas prone to traffic accidents. We formulate an optimisation problem that chooses base station locations and assign channels to them so as to minimise the overall installation and call blockage costs. Since this problem is a difficult non-linear integer program, we develop an efficient algorithm that finds the optimal solution. The paper features the so-called demand areas that characterise the demand for service of a large number of itinerant cell phone users travelling over a geographic area.

Keywords: facility location models; minimum cost covering location; nonlinear integer programming; wireless networks; channel allocation; base station location; cellular networks; call blockage; cell phones; mobile phones.

DOI: 10.1504/IJMNE.2009.024783

International Journal of Management and Network Economics, 2009 Vol.1 No.2, pp.176 - 185

Published online: 30 Apr 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article