A Heuristic Search Algorithm for the Cellular Telecommunication Network Expansion Problem

A Heuristic Search Algorithm for the Cellular Telecommunication Network Expansion Problem

Joon-Yeoul Oh, John P. Mullen
Copyright: © 2007 |Pages: 16
DOI: 10.4018/jbdcn.2007010103
OnDemand:
(Individual Articles)
Available
$37.50
Current Special Offers
No Current Special Offers
TOTAL SAVINGS: $37.50

Abstract

This article proposes a very effective heuristic algorithm to address the network expansion problem, and it discusses step-by-step procedures of the proposed algorithm in detail. The input to the algorithm is based on a binary integer programming formulation of the network problem. The solution specifies the connections of each component, cell sites, hubs, and mobile telephone switching office and satisfies the redundancy requirements for each cell site to ensure the traffic flow and to backup any disconnection. The algorithm generates lower and upper bounds on cost of the exact solution, and preliminary testing indicates that it generates very effective results efficiently. The authors hope that in presenting such an algorithm, designers of very large cellular network expansions will have a tool to obtain significantly good solutions in a reasonable time.

Complete Article List

Search this Journal:
Reset
Volume 20: 1 Issue (2025): Forthcoming, Available for Pre-Order
Volume 19: 1 Issue (2024)
Volume 18: 2 Issues (2022): 1 Released, 1 Forthcoming
Volume 17: 2 Issues (2021)
Volume 16: 2 Issues (2020)
Volume 15: 2 Issues (2019)
Volume 14: 2 Issues (2018)
Volume 13: 2 Issues (2017)
Volume 12: 2 Issues (2016)
Volume 11: 2 Issues (2015)
Volume 10: 4 Issues (2014)
Volume 9: 4 Issues (2013)
Volume 8: 4 Issues (2012)
Volume 7: 4 Issues (2011)
Volume 6: 4 Issues (2010)
Volume 5: 4 Issues (2009)
Volume 4: 4 Issues (2008)
Volume 3: 4 Issues (2007)
Volume 2: 4 Issues (2006)
Volume 1: 4 Issues (2005)
View Complete Journal Contents Listing