Efficient heuristics for wireless network tower placement

• Published in: Information technology and management 2009-03, Vol.10 (1), p.55-65
• Main Authors: Deane, Jason K., Rakes, Terry R., Rees, Loren Paul
• Format: Article
• Language: English
• Subjects: Algorithms; Antennas; Business and Management; Communications networks; Computer Communication Networks; Copper; Customer services; Data Structures and Information Theory; Fiber optic networks; Genetic algorithms; Heuristic; Households; IT in Business; Local loop; Location analysis; Mathematical models; Operations Research/Decision Theory; Spectrum allocation; Studies; Telecommunications towers; Urban areas; Wireless communications; Wireless networks
• ISSN: 1385-951X; 1573-7667
• DOI: 10.1007/s10799-008-0046-x

Over the last decade, telecommunications companies have invested nearly 100 billion dollars in the development of an impressive fiber optic backbone which is capable of transmitting data at incredible speeds. However, much of this backbone remains unused because of the data capacity bottleneck which exists at the user level. While various technologies have emerged to provide greater end-point capacity, many of these are of limited availability due to cost or technical considerations. One promising technology has been high-speed wireless service. Wireless service has the potential to provide widespread coverage, but the cost of developing the infrastructure such as antenna towers can be formidable. While models have been developed to assist in the planning for minimum cost tower placement, these models can be quite large and complex to solve. This paper explores alternate solution methods based on heuristic approaches which may allow for the solution of much larger tower placement problems.