Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
A new greedy approach for facility location problems
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Designing Least-Cost Survivable Wireless Backhaul Networks
Journal of Heuristics
On network design problems: fixed cost flows and the covering steiner problem
ACM Transactions on Algorithms (TALG)
Towards low-complexity Internet traffic engineering: The Adaptive Multi-Path algorithm
Computer Networks: The International Journal of Computer and Telecommunications Networking
Combinatorial optimization in system configuration design
Automation and Remote Control
On the performances of IEEE 802.16(d) mesh CDS-mode networks using Single-Switched-Beam Antennas
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
Traditional 3G cellular networks use wired T1 links to form the backhaul networks to connect base stations to the controller. These backhaul networks will become the bottleneck with the proliferation of high-speed wireless data access technologies. Furthermore, the complexity involved in deploying and maintaining the wired infrastructure limits the reach of the 3G technology. IEEE 802.16 (WIMAX) is a promising new wireless technology that has several desirable characteristics that make it a viable alternative to form backhaul networks.This paper shows how to form a backhaul network using IEEE 802.16 nodes at minimum cost. We formulate the problem of designing a IEEE 802.16-based backhaul network as an optimization problem to minimize the cost of deployment while serving the required demands. We consider the costs of establishing base stations and creating links simultaneously. Subsequently, we describe the integer programming formulation for the optimization problem. We then design an efficient heuristic that utilizes specific characteristics of the problem to achieve near-optimal results.