Gateway Deployment optimization in Cellular Wi-Fi Mesh Networks

With the standardization of IEEE 802.11, there has been an explosive growth of wireless local area networks (WLAN). Recently, this cost effective technology is being developed aggressively for establishing metro-scale "cellular Wi-Fi" network to support seamless Internet access in the urban area. We envision a large scale WLAN system in the future where Access Points (APs) will be scattered over an entire city enabling people to use their mobile devices ubiquitously. The problem addressed in this paper involves finding the minimum number of gateways and their optimal placement so as to minimize the network installation costs while maintaining reliability, flexibility and an acceptable grade of service. The problem is modeled taking a network graph, where the nodes represents either the Access Points of IEEE 802.11 or wired backbone gateways. In this paper, we present two methods (1) an innovative approach using integer linear programming (ILP) for gateway selection in the cel...

• Type: Journal
• Year: 2006
• Where: JNW
• Authors: Rajesh Prasad, Hongyi Wu
• Keywords: Cellular Wi-fi Network, Gateway Selection, IEEE 802.11, JNW 2006