Research Article
Gateways Congestion-Aware Design of Multi-radio Wireless Networks
@INPROCEEDINGS{10.1007/978-3-642-10625-5_6, author={Djohara Benyamina and Abdelhakim Hafid and Michel Gendreau}, title={Gateways Congestion-Aware Design of Multi-radio Wireless Networks}, proceedings={Quality of Service in Heterogeneous Networks. 6th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and 3rd International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications, AAA-IDEA 2009, Las Palmas, Gran Canaria, November 23-25, 2009 Proceedings}, proceedings_a={QSHINE}, year={2012}, month={10}, keywords={Wireless mesh network design problem Multi-objective model simultaneous optimization Congestion of gateways Meta-heuristic method}, doi={10.1007/978-3-642-10625-5_6} }- Djohara Benyamina
Abdelhakim Hafid
Michel Gendreau
Year: 2012
Gateways Congestion-Aware Design of Multi-radio Wireless Networks
QSHINE
Springer
DOI: 10.1007/978-3-642-10625-5_6
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.