Minimum cost wireless broadband overlay network planning

Proceedings - WoWMoM 2006: 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks

Volumn 2006, Issue , 2006, Pages 228-235

  Lin, Peng ^a   Ngo, Hung ^a   Qiao, ChunMing ^a   Wang, Xin ^b   Wang, Ting ^c   Qian, DaYou ^c  

^a the State University of New York   (United States)

^b Stony Brook University   (United States)

^c NEC LABORATORIES AMERICA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC CLUSTERING ALGORITHM; WIMAX NETWORKS; WIRELESS BROADBAND NETWORKS;

ALGORITHMS; HEURISTIC METHODS; LINEAR PROGRAMMING; NUMERICAL ANALYSIS; WIRELESS TELECOMMUNICATION SYSTEMS;

TELECOMMUNICATION NETWORKS;

EID: 33845950609     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WOWMOM.2006.72     Document Type: Conference Paper

References (14)

1. Pankaj K. Agarwal and Cecilia M. Procopiuc. Exact and approximation algorithms for clustering. In SODA '98: Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms, pages 658-667. Society for Industrial and Applied Mathematics, 1998.
2. Suman Banerjee and Samir Khuller. A clustering scheme for hierarchical control in multi-hop wireless networks. In INFOCOM, pages 1028-1037, 2001.
3. Judit Bar-Ilan, Guy Kortsarz, and David Peleg. How to allocate network centers. Journal of Algorithms, 15(3):385-415, 1993.
4. Yigal Bejerano. Efficient integration of multihop wireless and wired networks with qos constraints. IEEE/ACM Trans. Netw., 12(6):1064-1078, 2004.
5. Ranveer Chandra, Lili Qiu, Kamal Jain, and Mohammad Mahdian. Optimizing the placement of internet taps in wireless neighborhood networks. In ICNP '04: Proceedings of the Network Protocols, 12th IEEE International Conference on (ICNP'04), pages 271-282. IEEE Computer Society, 2004.
6. WiMAX Forum. Business case models for fixed broadband wireless access based on WiMAX technology and the 802.16 standard. Technical report, 2004.
7. David K. Goldenberg, Lili Qiu, Haiyong Xie, Yang Richard Yang, and Yin Zhang. Optimizing cost and performance for multihoming. In SIGCOMM '04: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, pages 79-92. ACM Press, 2004.
8. Retsef Levi, David B. Shmoys, and Chaitanya Swamy. Lp-based approximation algorithms for capacitated facility location. In IPCO, pages 206-218, 2004.
9. Peng Lin, Hung Ngo, ChunMing Qiao, Xin Wang, and Ting Wang. Minimum cost wireless broadband overlay network planning. Research Technical Report, 2005.
10. Robert Lupton, F. Miller Maley, and Neal E. Young. Data collection for the sloan digital sky survey -a network-flow heuristic. Journal of Algorithms, 27(2):339-356, 1998.
11. N. Megiddo and K. J. Supowit. On the complexity of some common geometric location problems. SIAM Journal on Computing, 13(1):182-196, 1984.
12. R.Dai, D.O.Stahl, and A.B.Whinston. The economics of smart routing and QoS. In the Fifth International Workshop on Networked Group Communications (NGC'03), 2003.
13. the working group for IEEE802.16 standards. IEEE P802.16-REVd/D5, Draft IEEE Standard for Local and metropolitan area networks, Part 16: Air Interface for Fixed Broadband Wireless Access Systems. Technical report, IEEE, 2004.
14. Vijay V. Vazirani. Approximation Algorithms. springer-verlag, 2003.