Gateways Congestion-Aware Design of Multi-radio Wireless Networks

In Wireless Mesh Networks (WMNs), traffic is mainly routed by WMN Backbone (WMNB) between the mesh clients and the Internet and goes through mesh gateways. Since almost all traffic has to pass through one of the MGs, the network may be unexpectedly congested at one or more of them, even if every mesh router provides enough throughput capacity. In this paper, we address the problem of congestion of gateways while designing WMNs. We propose a simultaneous optimization of three competing objectives, namely network deployment cost, interference between network channels and congestion of gateways while guaranteeing full coverage for mesh clients. We tailor a nature inspired meta-heuristic algorithm to solve the model whereby, several trade-off solutions are provided to the network planner to choose from. A comparative experimental study with different key parameter settings is conducted to evaluate the performance of the model.

[1]  Xiang-Yang Li,et al.  Gateway Placement for Throughput Optimization in Wireless Mesh Networks , 2008, Mob. Networks Appl..

[2]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

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

[4]  Abdelhakim Hafid,et al.  Wireless mesh network planning: A multi-objective optimization approach , 2008, 2008 5th International Conference on Broadband Communications, Networks and Systems.

[5]  Raouf Boutaba,et al.  Gateway Placement Optimization in Wireless Mesh Networks With QoS Constraints , 2006, IEEE Journal on Selected Areas in Communications.

[6]  Edoardo Amaldi,et al.  Optimization models and methods for planning wireless mesh networks , 2008, Comput. Networks.

[7]  G. Hiertz,et al.  IEEE 802 . 11 s Mesh Network Deployment Concepts , 2007 .

[8]  Chung-Ju Chang,et al.  Throughput-coverage tradeoff in a scalable wireless mesh network , 2008, J. Parallel Distributed Comput..

[9]  Michel Gendreau,et al.  Managing Wireless Mesh Networks - Analysis and Proposals , 2007 .

[10]  Sumit Roy,et al.  Optimization models for fixed channel assignment in wireless mesh networks with multiple radios , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[11]  Abdelhakim Hafid,et al.  Optimal Design of Broadband Wireless Mesh Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[12]  Chun-cheng Chen,et al.  Urban Wireless Mesh Network Planning: The Case of Directional Antennas , 2007 .

[13]  Richard M. Karp,et al.  Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems , 1972, Combinatorial Optimization.

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

[15]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[16]  Lakhmi C. Jain,et al.  Evolutionary Multiobjective Optimization: Theoretical Advances and Applications (Advanced Information and Knowledge Processing) , 2005 .

[17]  Timo Hämäläinen,et al.  Performance model for IEEE 802.11s wireless mesh network deployment design , 2008, J. Parallel Distributed Comput..

[18]  Bing He,et al.  Optimizing the Internet Gateway Deployment in a Wireless Mesh Network , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[19]  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.

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

[21]  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..

[22]  Prospero C. Naval,et al.  An effective use of crowding distance in multiobjective particle swarm optimization , 2005, GECCO '05.

[23]  Edward W. Knightly,et al.  Adding Capacity Points to a Wireless Mesh Network Using Local Search , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[24]  Michel Gendreau,et al.  Managing Wireless Mesh Networks - Analysis and Proposals , 2007, Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2007).

[25]  Sayandeep Sen,et al.  Long distance wireless mesh network planning: problem formulation and solution , 2007, WWW '07.

[26]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[27]  Edward W. Knightly,et al.  A Performance Study of Deployment Factors in Wireless Mesh Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[28]  Jean-Lien C. Wu,et al.  Survivable and delay-guaranteed backbone wireless mesh network design , 2008, J. Parallel Distributed Comput..