An efficient heuristic for the expansion problem of cellular wireless networks

An efficient heuristic for the expansion problem of cellular wireless networks

0.00 Avg rating0 Votes
Article ID: iaor2005601
Country: United Kingdom
Volume: 31
Issue: 11
Start Page Number: 1769
End Page Number: 1791
Publication Date: Sep 2004
Journal: Computers and Operations Research
Authors:
Keywords: communication, heuristics, networks
Abstract:

In this paper we propose a model for the expansion problem of the network subsystem of a universal mobile telecommunication system wireless cellular network considering an update in the base station subsystem. The objective is to minimize the expanison cost of the network subsystem while considering network performance (e.g., call and handover blocking). Since the network expansion problem is a generalization of the design problem, the proposed model can also be used for designing networks. In order to find good solutions, we propose a heuristic based on the tabu search principle. Finally, we present a performance analysis of the proposed heuristic. The analysis shows that quasi-optimal solutions are found with the proposed heuristic.

Reviews

Required fields are marked *. Your email address will not be published.