Gateway Placement for Throughput Optimization in Wireless Mesh Networks

In this paper, we address the problem of gateway placement for throughput optimization in multi-hop wireless mesh networks. Assume that each mesh node in the mesh network has a traffic demand. Given the number of gateways need to be deployed (denoted by k) and the interference model in the network, we study where to place exactly k gateways in the mesh network such that the total throughput is maximized while it also ensures a certain fairness among all mesh nodes. We propose a novel grid-based gateway deployment method using a cross-layer throughput optimization. Our proposed method can also be extended to work with multi-channel and multi-radio mesh networks. Simulation result demonstrates that our method can effectively exploit the resources available and perform much better than random and fixed deployment methods.

[1]  Yong Pei,et al.  On the capacity improvement of ad hoc wireless networks using directional antennas , 2003, MobiHoc '03.

[2]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[3]  Alvis Cheuk M. Fong,et al.  On the scalability of fixed broadband wireless access network deployment , 2004, IEEE Communications Magazine.

[4]  Qian Zhang,et al.  Joint Routing and Channel Assignment in Multi-Radio Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Communications.

[5]  M. Cesana,et al.  WLAN coverage planning: optimization models and algorithms , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[6]  Gerhard Fettweis,et al.  Relay-based deployment concepts for wireless and mobile broadband radio , 2004, IEEE Communications Magazine.

[7]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[8]  Murali S. Kodialam,et al.  Characterizing the capacity region in multi-radio multi-channel wireless mesh networks , 2005, MobiCom '05.

[9]  Nitin H. Vaidya,et al.  Capacity of multi-channel wireless networks: impact of number of channels and interfaces , 2005, MobiCom '05.

[10]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[11]  Nitin H. Vaidya,et al.  Routing and interface assignment in multi-channel multi-interface wireless networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[12]  Xiang-Yang Li,et al.  Efficient interference-aware TDMA link scheduling for static wireless networks , 2006, MobiCom '06.

[13]  Murali S. Kodialam,et al.  Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem , 2003, MobiCom '03.

[14]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[15]  Guillaume de la Roche,et al.  A QoS-based FAP criterion for Indoor 802.11 wireless LAN optimization , 2006, 2006 IEEE International Conference on Communications.

[16]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2005, IEEE Journal on Selected Areas in Communications.

[17]  Yuguang Fang,et al.  A Power-Saving Multi-Radio Multi-Channel MAC Protocol for Wireless Local Area Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[18]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[19]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[20]  Nachol Chaiyaratana,et al.  Wireless LAN access point placement using a multi-objective genetic algorithm , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[21]  Musa A. Mammadov,et al.  Coverage in WLAN with Minimum Number of Access Points , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[22]  Ranveer Chandra,et al.  Optimizing the placement of Internet TAPs in wireless neighborhood networks , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[23]  P. Kumar,et al.  Capacity of Ad Hoc Wireless Networks , 2002 .

[24]  Antonio Alfredo Ferreira Loureiro,et al.  Optimal base station placement and fixed channel assignment applied to wireless local area network projects , 1999, IEEE International Conference on Networks. ICON '99 Proceedings (Cat. No.PR00243).