Skip to main content
SpringerLink
Log in

Throughput Gateways-Congestion Trade-Off in Designing Multi-Radio Wireless Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

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 article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Benyamina D, Hafid A, Gendreau M, Hallam N (2007) Managing WMNs: analysis and proposals. IEEE WIMOB

  2. Costa AM (2006) Models and algorithms for two network design problems. Ph.D. thesis, Montreal

  3. Jain K, Padhye J, Padmanabhan VN, Qiu L (2003) Impact of interference on multi-hop wireless network performance. ACM MOBICOM 2003

  4. Raniwala A, Chiuch T (2005) Architecture and algorithms for an IEEE 802.11-based multi-channel WMN. IEEE INFOCOM 2005

  5. Draves R, Padhye J, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. ACM MOBICOM

  6. Alicherry M et al. (2005) Joint channel assignment and routing for throughput optimization in multi-radio WMNs. ACM MOBICOM

  7. Sen S, Raman B (2007) Long distance wireless mesh network planning: problem formulation and solution. 16th international conference on World Wide Web

  8. Chen C, Chekuri C (2007) Urban wireless mesh network planning: the case of directional antennas. Technical Report UIUCDCS-R-2007-2874, Dept. of Computer Science, UIUC

  9. Chandra R, Qiu L, Jain K, Mahdian M (2004) Optimizing the placement of internet taps in wireless neighborhood networks. IEEE ICNP

  10. He B, Xie B, Agrawal DP (2007) Optimizing the internet gateway deployment in a WMN. IEEE MASS

  11. Vanhatupa T, Hannikainen M, Hamalainen TD (2008) Performance model for IEEE802.11s wireless mesh networks deployment design. J Parallel Distrib Comput 68:291–305

    Article  Google Scholar 

  12. Max S, Stibor L, Hiertz GR, Denteneer D (2007) IEEE 80211s mesh network deployment concepts. 13th European Wireless Conf

  13. Robinson J, Knightly EW (2007) A performance study of deployment factors in wireless mesh networks. IEEE INFOCOM

  14. Li F, Wang Y, Li XY (2007) Gateway placement for throughput optimization in wireless mesh networks. IEEE ICC

  15. Robinson J, Uysal M, Swaminathan R, Knightly E (2008) Adding capacity points to a wireless mesh network using local search. IEEE INFOCOM

  16. Huang JH, Wang LC, Chang CJ (2008) Throughput-coverage tradeoff in a scalable wireless mesh network. J Parallel Distrib Comput 68:278–290

    Article  Google Scholar 

  17. Hsu C, Wu J, Wang S, Hong C (2008) Survivable and delay-guaranteed backbone wireless mesh network design. J Parallel Distrib Comput 68:306–320

    Article  Google Scholar 

  18. Beljadid A, Hafid A, Gendreau M (2007) Optimal design of broadband wireless mesh networks. IEEE GLOBECOM

  19. Amaldi E, Capone A, Cesana M, Filippini I, Malucelli F (2008) Optimization models and methods for planning WMNs. J Computer Networks 52(11)

  20. Coello CA, Lechuga MS (2002) MOPSO: A proposal for multiple-objective particle swarm optimization. IEEE World Cong on Comp Intellig

  21. Kodialam M, Nandagopal T (2005) Characterizing the capacity region in multi-radio multi-channel wireless mesh network. MOBICOM

  22. Abraham A, Jain LC, Goldberg R (2005) Evolutionary multi-objective theoretical advances and applications. Springer, ISBN 1852337877

  23. Kennedy J, Eberhart RC (1995) Particle swarm optimization. IEEE International Conference on Neural Networks

  24. Raquel CR, Naval C (2005) An effective use crowding distance in multi-objective optimization. ACM Conf on Genetic and Evol Comp

  25. Shi Y, Eberhart RC (1998) A modified particle swarm optimizer. IEEE International Conference of Evolutionary Computation

  26. Das AK, Alazemi H, Vijaykumar R, Roy S (2005) Optimization models for fixed channel assignment in wireless mesh networks with multiple radios. IEEE SECON

  27. Edmonds J, Karp RM (1972) Theoretical improvements in algorithmic efficiency for network flow problems. J ACM

  28. Benyamina D, Hafid A, Gendreau M (2008) Wireless mesh networks planning: a multi-objective optimization approach. IEEE BROADNET

Download references

Author information

Authors and Affiliations

  1. IRO Department, University of Montreal, Montreal, Canada

    Djohara Benyamina, Abdelhakim Hafid & Michel Gendreau

Authors
  1. Djohara Benyamina
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abdelhakim Hafid
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Michel Gendreau
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Djohara Benyamina.

Additional information

The research reported in this manuscript has been supported in part by Natural Sciences and Engineering Research Council of Canada (NSERC) and Bell Canada.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Benyamina, D., Hafid, A. & Gendreau, M. Throughput Gateways-Congestion Trade-Off in Designing Multi-Radio Wireless Networks. Mobile Netw Appl 16, 109–121 (2011). https://doi.org/10.1007/s11036-010-0248-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-010-0248-4

Keywords

Search

Navigation