Gateway deployment optimization in cellular Wi-Fi mesh networks

Journal of Networks

Volumn 1, Issue 3, 2006, Pages 31-39

  Prasad, Rajesh ^a   Wu, Hongyi ^a  

^a UNIVERSITY OF LOUISIANA AT LAFAYETTE   (United States)

Author keywords

Cellular Wi Fi; Gateway placement; Gateway selection; IEEE 802.11; Linear programming; Wireless mesh network

Indexed keywords

COMPUTER PROGRAMMING; COMPUTER SOFTWARE; COST EFFECTIVENESS; COST REDUCTION; COSTS; HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MESH GENERATION; MESH NETWORKING; OPTIMIZATION; PROBLEM ORIENTED LANGUAGES; STANDARDS; WI-FI; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS MESH NETWORKS (WMN);

COST-EFFECTIVE TECHNOLOGY; DEPLOYMENT OPTIMIZATION; GATEWAY PLACEMENTS; GATEWAY SELECTION; IEEE 802.11S; INTEGER LINEAR PROGRAMMING; INTEGER PROGRAMMING PROBLEMS; NETWORK INSTALLATION COST;

GATEWAYS (COMPUTER NETWORKS);

EID: 36749082199     PISSN: 17962056     EISSN: None     Source Type: Journal    
DOI: 10.4304/jnw.1.3.31-39     Document Type: Article

References (30)

1. IEEE Std. 802.11-1999, "Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications", 1999.
2. B. Crow, I. Wadjaja, L.G. Kim, and P. Sakai, "Ieee 802.11 wireless local area networks," IEEE Communications Magazine, vol. 35, no. 9, pp. 116-126, September 1997.
3. "Roamad," http://www.roamad.com.
4. "Tropos networks," http://www.tropos.com.
5. A. Tanenbaum, Computer Networks, 4th ed. Prentice Hall, 2002.
6. W. Stalling, Data and Computer Communication, 7th ed. Prentice Hall, 2003.
7. T. Rappaport and T. Rappaport, Wireless Communications: Principles and Practice, 2nd ed. Pearson Education, 2001.
8. X. Bangnan, S. Hischke, and B. Walke, "The role of ad hoc networking in future wireless communications," in Proceedings of the IEEE International Conference on Communication Technology, April 2003.
9. W. W. I. F. Akyildiz, X. Wang, "Wireless mesh networks: A survey," Elsevier Journal of Computer Networks, vol. 47, no. 4, pp. 445-487, September 2005.
10. M. Gerla and T. Tsai, "Multicluster, mobile multimedia radio network," ACM Baltzer Journal Wireless Networks, vol. 1, no. 3, pp. 255-265, 1995.
11. A. Amis, R. Prakash, T. Vuong, and D. Huynh, "Maxmin d-cluster formation in wireless ad hoc networks," in Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies, March 2000.
12. H.-C. Lin and Y.-H. Chu, "A clustering technique for large multihop mobile wireless networks," in Proceedings of the IEEE Vehicular Technology Conference, May 2000.
13. G. Gupta and M. Younis, "Load-balanced clustering of wireless sensor networks," in Proceedings of the IEEE International Conference on Communications, May 2003.
14. B. Kernigham and S. Lin, "An efficient heuristic procedure for partitioning graphs," Bell System technical Journal, vol. 2, pp. 291-307, 1970.
15. "Metis - family of multilevel partitioning algorithms," http://www-users.cs.umn.edu/karypis/metis.
16. R. Hassin, R. Ravi, and F. Salman, "Approximation algorithms for a capacitated network design problem," in Proceedings of the 3rd International Workshop on Approximation Algorithms for Combinatorial Optimization, Septemeber 2000.
17. V. Arya, N. Garg, R. Khandekar, K. Munagala, and V. Pandit, "Local search heuristic for k-median and facility location problems," in Proceedings of the 33rd annual ACM symposium on Theory of computing, July 2001.
18. S. Guha, A. Meyerson, and K. Munagala, "A constant factor approximation for the single sink edge installation problems," in Proceedings of the 33rd annual ACM symposium on Theory of computing, July 2001.
19. F. Chudak and D. Williamson, "Improved approximation algorithms for capacitated facility location problems," in Proceedings of the 7th Integer Programming and Combinatorial Optimization Conference, June 1999.
20. M. Mahdian and M. Pal, "Universal facility location," in Proceedings of the 11th Annual European Symposium on Algorithms, Septemeber 2003.
21. M. Korupolu, C. Plaxton, and R. Rajaraman, "Analysis of a local search heuristic for facility location problems," in Proceedings of the 9th annual ACM-SIAM symposium on Discrete algorithms, January 1998.
22. B. Li, M. Golin, G. Italiano, X. Deng, and K. Sohraby, "On the optimal placement of web proxies in the internet," in Proceedings of the 18th Annual Joint Conference of the IEEE Computer and Communications Societies, March 1999.
23. S. Jamin, C. Jin, A. Kurc, D. Raz, and Y. Shavitt, "Constrained mirror placement on the internet," in Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies, April 2001.
24. L. Qiu, V. N. Padmanabhan, and G. Voelker, "On the placement of web server replicas," in Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies, April 2001.
25. K. Triwijitkasem and C. Tuchinda, "Gateway selection interconnecting a mobile data network to a fixed data network," in Proceedings of the IEEE International Conference on Information, Communications and Signal Processing, September 1997.
26. S. Liang and J. Yee, "Locating internet gateways to minimize nonlinear congestion costs," IEEE Transactions on Communications, vol. 42, pp. 2740-2750, September 1994.
27. J. Yee and S. Liang, "A gateway allocation algorithm for interconnecting existing data networks," in Proceedings of the IEEE 8th Annual Joint Conference of the Computer and Communications Societies, April 1989.
28. Y. Bejerano, "Efficient integration of multi-hop wirelessand wired networks with qos constraints," in Proceedings of the ACM SIGMOBILE 8th Annual International Conference on Mobile Computing and Networking, September 2002.
29. http://www.netlib.org/ampl/solvers/lpsolve.
30. M. Pal, E. Tardos, and T. Wexler, "Facility location with nonuniform hard capcities," in Proceedings of the 42nd IEEE symposium on Foundations of Computer Science, October 2001.