By Topic

An analytical technique for cellular planning of mobile radio networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Ali, S.Z. ; Dept. of Electr. & Electron. Eng., Imperial Coll. of Sci., Technol. & Med., London, UK

The present paper addresses the problem of cell planning for mobile radio networks. Existing solutions to such problems are based on heuristic approaches but these do not guarantee convergence to a true globally optimal solution. The use of a non global optimal solution can lead to significant unwarranted costs in the design of the network. In this paper, a 2-phase hierarchical algorithm is presented to find the optimal solution. Initially, the problem is developed in terms of a planar graph. In phase-I, the algorithm decomposes the targeted planar graph into a large number of smaller graphs. The sizes of such graphs are determined as a function of maximum transmitter power, operations and maintenance (O and M) constraints, allocated bandwidth and traffic distribution. Each small-size graph gives rise to a sub-problem. Each decomposed graph is then used to generate a number of admissible sub-graphs by applying various feasibility tests. In phase-II, an efficient optimization algorithm is used to select the combination of best subgraphs. The computational results obtained show the superiority of the proposed methodology to other known techniques, in terms of computational time and the quality of the solution obtained.

Published in:

Vehicular Technology Conference, 2002. VTC Spring 2002. IEEE 55th  (Volume:3 )

Date of Conference:

2002