Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Benyamina, D., Hafid, A., Gendreau, M., Hallam, N.: Managing WMNs: Analysis and proposals. In: IEEE WIMOB (2007)
Costa, A.M.: Models and algorithms for two network design problems. Ph.D. thesis, Mtrl (2006)
Jain, K., Padhye, J., Padmanabhan, V.N., Qiu, L.: Impact of interference on multi-hop wireless network performance. In: ACM MOBICOM (2003)
Raniwala, A., Chiuch, T.: Architecture and Algorithms for an IEEE 802.11-based Multi-channel WMN. In: IEEE INFOCOM (2005)
Draves, R., Padhye, J., Zill, B.: Routing in multi-radio, multi-hop wireless mesh networks. In: ACM MOBICOM (2004)
Alicherry, M., et al.: Joint Channel Assignment and Routing for Throughput Optimization in Multi-radio WMNs. In: ACM MOBICOM (2005)
Sen, S., Raman, B.: Long Distance Wireless Mesh Network Planning: Problem Formulation And Solution. In: 16th international conference on World Wide Web (2007)
Chen, C., Chekuri, C.: Urban wireless mesh network planning: The case of directional antennas. Technical Report UIUCDCS-R-2007-2874, Dept. of Computer Science, UIUC (2007)
Chandra, R., Qiu, L., Jain, K., Mahdian, M.: Optimizing the placement of internet taps in wireless neighborhood networks. In: IEEE ICNP (2004)
Aoun, B., Boutaba, R., Iraqi, Y., Kenward, G.: Gateway Placement Optimization in Wireless Mesh Networks with QoS Constraints. IEEE J. on Selected Areas in Communications (2006)
He, B., Xie, B., Agrawal, D.P.: Optimizing the Internet Gateway Deployment in a WMN. In: IEEE MASS (2007)
Vanhatupa, T., Hannikainen, M., Hamalainen, T.D.: Performance Model for IEEE802.11s Wireless Mesh Networks Deployment Design. J. Parallel Distrib. Comput. V 68, 291–305 (2008)
Max, S., Stibor, L., Hiertz, G.R., Denteneer, D.: IEEE 80211s Mesh Network Deployment Concepts. In: 13th European Wireless Conf. (2007)
Robinson, J., Knightly, E.W.: A performance Study of Deployment Factors in Wireless Mesh Networks. In: IEEE INFOCOM (2008)
Li, F., Wang, Y., Li, X.Y.: Gateway Placement for Throughput Optimization in Wireless Mesh Networks. In: IEEE ICC (2007)
Robinson, J., Uysal, M., Swaminathan, R., Knightly, E.: Adding Capacity Points to a Wireless Mesh Network Using Local Search. In: IEEE INFOCOM (2008)
Huang, J.H., Wang, L.C., Chang, C.J.: Throughput-coverage Tradeoff In a Scalable Wireless Mesh Network. J. Parallel Distrib. Comput. 68, 278–290 (2008)
Hsu, C., Wu, J., Wang, S., Hong, C.: Survivable And Delay-guaranteed Backbone Wireless Mesh Network Design. J. Parallel Distrib. Comput. 68, 306–320 (2008)
Beljadid, A., Hafid, A., Gendreau, M.: Optimal Design of Broadband Wireless Mesh Networks. In: IEEE GLOBECOM (2007)
Amaldi, E., Capone, A., Cesana, M., Filippini, I., Malucelli, F.: Optimization Models And Methods For Planning WMNs. J. Computer Networks 52(11) (2008)
Coello, C.A., Lechuga, M.S.: MOPSO: A proposal for multiple-objective particle swarm optimization. In: IEEE World Cong. on Comp. Intellig. (2002)
Kodialam, M., Nandagopal, T.: Characterizing The capacity Region in Multi-radio multi-channel Wireless Mesh network. In: MOBICOM (2005)
Abraham, A., Jain, L.C., Goldberg, R.: Evolutionary multi-objective theortical advances and applications. Springer, Heidelberg (2005)
Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: IEEE International Conference on Neural Networks (1995)
Shi, Y., Eberhart, R.C.: A Modified Particle Swarm Optimizer. In: IEEE International Conference of Evolutionary Computation (1998)
Raquel, C.R., Naval, C.: An effective use crowding distance in multi-objective optimization. In: ACM Conf. on Genetic and Evol. Comp. (2005)
Das, A.K., Alazemi, H., Vijaykumar, R., Roy, S.: Optimization Models for Fixed Channel Assignment in Wireless Mesh Networks with Multiple Radios. In: IEEE SECON (2005)
Edmonds, J., Karp, R.M.: Theoretical improvements in algorithmic efficiency for network flow problems. Journal of the ACM (1972)
Benyamina, D., Hafid, A., Gendreau, M.: Wireless Mesh Networks Planning: A Multi-objective Optimization Approach. In: IEEE BROADNET (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Benyamina, D., Hafid, A., Gendreau, M. (2009). Gateways Congestion-Aware Design of Multi-radio Wireless Networks. In: Bartolini, N., Nikoletseas, S., Sinha, P., Cardellini, V., Mahanti, A. (eds) Quality of Service in Heterogeneous Networks. QShine 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 22. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10625-5_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-10625-5_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10624-8
Online ISBN: 978-3-642-10625-5
eBook Packages: Computer ScienceComputer Science (R0)