Skip to main content
SpringerLink
Log in

Design of scalable and efficient multi-radio wireless networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

A proper design of Wireless Mesh Networks (WMNs) is a fundamental task that should be addressed carefully to allow the deployment of scalable and efficient networks. Specifically, choosing strategic locations to optimally place gateways prior to network deployment can alleviate a number of performance/scalability related problems. In this paper, we first, propose a novel clustering based gateway placement algorithm (CBGPA) to effectively select the locations of gateways. Existing solutions for optimal gateway placement using clustering approaches are tree-based and therefore are inherently less reliable since a tree topology uses a smaller number of links. Independently from the tree structure, CBGPA strategically places the gateways to serve as many routers as possible that are within a bounded number of hops. Next, we devise a new multi-objective optimization approach that models WMN topologies from scratch. The three objectives of deployment cost, network throughput and average congestion of gateways are simultaneously optimized using a nature inspired meta-heuristic algorithm coupled with CBGPA. This provides the network operator with a set of bounded-delay trade-off solutions. Comparative simulation studies with different key parameter settings are conducted to show the effectiveness of CBGPA and to evaluate the performance of the proposed 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
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

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. Vanhatupa, T., Hannikainen, M., & Hamalainen, T. D. (2008). Performance model for IEEE802.11s WMN deployment design. Journal of Parallel and Distributed Computing, 68, 291–305.

    Article  Google Scholar 

  3. Aoun, B., Boutaba, R., Iraqi, Y., & Kenward G. (2006). Gateway placement optimization in wireless mesh networks with QoS constraints. IEEE Journal on Selected Areas in Communications, 24(11), 2127–2136.

    Google Scholar 

  4. Li, J., Blake, C., De Couto, D. S. J., Lee, H. I., & Morris, R. (2001). Capacity of Ad Hoc wireless networks. In ACM MOBICOM.

  5. Costa, A. M. (2006). Models and algorithms for two network design problems. Ph.D. thesis, HEC Montreal.

  6. He, B., Xie, B., & Agrawal, D. P. (2007). Optimizing the internet gateway deployment in a WMN. In IEEE MASS.

  7. Das, I., & Dennis, J. A. (1997). A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems. Structural Optimization, 14, 63–69.

    Article  Google Scholar 

  8. Sen, S., & Raman, B. (2007). Long distance wireless mesh network planning: Problem formulation and solution. In 16th International conference on World Wide Web.

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

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

  11. Hsu, C., Wu, J., Wang, S., & Hong, C. (2008). Survivable and delay-guaranteed backbone wireless mesh network design. Journal of Parallel and Distributed Computing, 68, 306–320.

    Article  Google Scholar 

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

  13. Amaldi, E., Capone, A., Cesana, M., & Malucelli, F. (2008). Optimization models and methods for planning WMNs. Computer Networks, 52(11), 2159–2171.

    Google Scholar 

  14. Robinsonm, J., & Knightly, E. W. (2008). A performance study of deployment factors in WMNs. In IEEE INFOCOM.

  15. Li, F., Wang, Y., & Li, X. Y. (2007). Gateway placement for throughput optimization in WMNs. In IEEE ICC.

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

  17. Vanhatupa, T., Hannikainen, M., & Hamalainen, T. D. (2008). Performance model for IEEE802.11s wireless mesh networks deployment design. Journal of Parallel and Distributed Computing, 68, 291–305.

    Article  Google Scholar 

  18. Coello, C. A., & Lechuga, M. S. (2002). MOPSO: A proposal for multiple-objective particle swarm optimization. In IEEE world congress on computational intelligence.

  19. Deb, K. (2002). “Multi-objective optimization using evolutionary algorithms” Wiley-Interscience series in systems and optimization, 2nd ed. New York: Wiley.

  20. Raquel, C. R., & Naval, C. (2005). An effective use crowding distance in multi-objective optimization. In ACM Conf. on genetic and Evol. Comp.

  21. Shi, Y., & Eberhart, R. C. (1998). A modified particle swarm optimizer. In IEEE International conference of evolutionary computation.

  22. Das, A. K., Alazemi, H., Vijaykumar, R., & Roy, S. (2005). Optimization models for fixed channel assignment in WMN with multiple radios. In IEEE SECON.

  23. Edmonds, J., & Karp, M. (1972). Theoretical improvements in algorithmic efficiency for network flow problems. Journal of the ACM, 19(2), 248–264.

    Google Scholar 

  24. Benyamina, D., Hafid, A., & Gendreau, M. (2008). WMN planning: A multi-objective optimization approach. In IEEE BROADNET.

  25. http://www.Originlab.com.

  26. Schott, J. R. (1995). Fault tolerant design using single and multi-criteria genetic algorithm optimization. Master’s thesis, Massachusetts Institute of Technology, Cambridge, Massachusetts.

Download references

Author information

Authors and Affiliations

  1. Montreal, QC, 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.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Benyamina, D., Hafid, A. & Gendreau, M. Design of scalable and efficient multi-radio wireless networks. Wireless Netw 18, 75–94 (2012). https://doi.org/10.1007/s11276-011-0388-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-011-0388-x

Keywords

Search

Navigation