Minimum Cost Wireless Broadband Overlay Network Planning

Authors:
Peng Lin;Hung Ngo;ChunMing Qiao;Xin Wang;Ting Wang;DaYou Qian
Affiliations:
State University of New York at Buffalo, USA;State University of New York at Buffalo, USA;State University of New York at Buffalo, USA;State University of New York at Stony Brook, USA;NEC Laboratories America;NEC Laboratories America
Venue:
WOWMOM '06 Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks
Year:
2006

Citing 7
Cited 4

How to allocate network centers

Journal of Algorithms
Data collection for the Sloan digital sky survey—a network-flow heuristic

Journal of Algorithms
Exact and approximation algorithms for clustering

Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Approximation algorithms

Approximation algorithms
Optimizing cost and performance for multihoming

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Optimizing the Placement of Internet TAPs in Wireless Neighborhood Networks

ICNP '04 Proceedings of the 12th IEEE International Conference on Network Protocols
Efficient integration of multihop wireless and wired networks with QoS constraints

IEEE/ACM Transactions on Networking (TON)

A multiobjective optimization framework for IEEE 802.16e network design and performance analysis

IEEE Journal on Selected Areas in Communications - Special issue on broadband access networks: Architectures and protocols
WiMAX network planning using adaptive-population-size genetic algorithm

EvoCOMNET'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part II
A two-tier framework for transmission-cost minimization of high-performance communication applications

Concurrency and Computation: Practice & Experience
Handoff Cost Minimization and Planning of Next Generation Heterogeneous Integrated Overlay Networks: Meta Heuristics Based Approach

International Journal of Business Data Communications and Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Wireless broadband networks, especially WiMAX networks, have emerged in the industry recently and many challenging research issues arise. In this paper, we proposed a heuristic clustering algorithm for minimum cost wireless broadband overlay network deployment. Moreover, we also modified and implemented two heuristic algorithms based on classic linear programming based capacitated facility location algorithms. We analyzed the theoretical worst-case performance ratio of our algorithm and our numerical results showed that our algorithm performs much better in practical network settings.