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

Research Article

Gateways Congestion-Aware Design of Multi-radio Wireless Networks

Download61 downloads
  • @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
Djohara Benyamina1,*, Abdelhakim Hafid1,*, Michel Gendreau1,*
  • 1: University of Montreal
*Contact email: benyamid@iro.umontreal.ca, ahafid@iro.umontreal.ca, michel.gendreau@iro.umontreal.ca

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.