By Topic

Design and performance evaluation of an optimization methodology for optimal solution of Cellular Layout Design Problems

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

2 Author(s)

The Cellular Layout Design Problem (CLDP) in mobile radio network, commonly known as cell-planning problem, belongs to the class of NP-complete optimization problems. Commonly, the CLDP is solved using heuristic techniques. However, the heuristic techniques suffer from the fact that they cannot guarantee the optimality of the solution obtained. In this paper a mathematical programming approach is proposed for solving real-world cellular planning problems. The approach is such that an optimal solution is guaranteed. Initially a mathematical formulation is developed to formulate bandwidth, radio coverage and contiguity constraints. Special ladder"" constraints are developed to formulate various topographical constraints. Some basic concepts of Graph Theory are applied for strengthening the mathematical formulation developed. A specially tailored Enumeration algorithm is then used for solving a range of practical design problems show that the proposed approach can be applied to solve optimally large-scale CLDP.""

Published in:

Signals, Circuits and Systems, 2003. SCS 2003. International Symposium on  (Volume:2 )

Date of Conference:

0-0 2003