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 (Texas A&M University-Kingsville, USA) and John P. Mullen (New Mexico State University, USA)
DOI: 10.4018/jbdcn.2007010103
OnDemand PDF Download:
$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
Open Access Articles: Forthcoming
Volume 13: 2 Issues (2017): Forthcoming, Available for Pre-Order
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