Skip to main content
SpringerLink
Log in

A Network Resource Management Framework for Wireless Mesh Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In infrastructure wireless mesh networks (WMNs), a mobile station (STA) associates with one of the nearby mesh access points (MAPs) that are connected to a capacity-limited wireless multi-hop backhaul. For better network resource utilization in WMNs, it is preferred that more traffic is carried by the good-backhaul MAPs that are closer to the portal or having better backhaul condition. In this paper, by taking the features of WMNs and the inter-cell interference into consideration, we propose a network resource management framework that jointly manages MAP–STA association, MAP access network channel assignment, and user bandwidth allocation. The proposed framework is composed of three components: an optimization-based association control algorithm that improves the network resource utilization by associating more STAs with the good-backhaul MAPs, an access network channel assignment algorithm that effectively increases the network capacity by reducing the interference at the good-backhaul MAPs, and a utility-fair bandwidth allocation algorithm that is flexible in adjusting the trade-off between network throughput and user fairness. We demonstrate the superior performance of the proposed algorithms through simulations with various network topologies and conditions.

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

Similar content being viewed by others

References

  1. Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless mesh networks: a survey. Computer Networks, 47(4), 445–487.

    Article  MATH  Google Scholar 

  2. Gambiroza, V., Sadeghi, B., & Knightly, E.W. (2004). End-to-end performance and fairness in multihop wireless backhaul networks. In Proceedings of ACM MobiCom (pp. 287–301).

  3. Yu, J., & Wong, W.C. (2012). Network resource aware association control in wireless mesh networks. In Proceedings of IEEE ICCS (pp. 368–372).

  4. Bejerano, Y., Han, S.-J., & Li, L. (2007). Fairness and load balancing in wireless lans using association control. IEEE/ACM Transactions on Networking, 15(3), 560–573.

    Article  Google Scholar 

  5. Li, L., Pal, M., & Yang, Y.R. (Apr 2008). Proportional fairness in multi-rate wireless lans. In Proceedings of IEEE INFOCOM (pp. 1004–1012).

  6. Athanasiou, G., Korakis, T., Ercetin, O., & Tassiulas, L. (2009). A cross-layer framework for association control in wireless mesh networks. IEEE Transactions on Mobile Computing, 8(1), 65–80.

    Article  Google Scholar 

  7. Luo, L., Raychaudhuri, D., Liu, H., Wu, M., & Li, D. (Nov 2008). Joint association, routing and bandwidth allocation for wireless mesh networks. In Proceedings of IEEE GLOBECOM (pp. 1–6).

  8. Yu, J., & Wong, W. C. (2015). Optimal association in wireless mesh networks. IEEE Transactions on Vehicular Technology, 64(5), 2084–2096.

    Article  Google Scholar 

  9. Chieochan, S., Hossain, E., & Diamond, J. (2010). Channel assignment schemes for infrastructure-based 802.11 wlans: A survey. IEEE Communications Surveys amd Tutorials, 12(1), 124–136.

    Article  Google Scholar 

  10. Radunovic, B., & Boudec, J.-Y. L. (2004). Rate performance objectives of multihop wireless networks. IEEE Transactions on Mobile Computing, 3(4), 334–349.

    Article  Google Scholar 

  11. Heusse, M., Rousseau, F., Berger-Sabbatel, G., & Duda, A. (2003). Performance anomaly of 802.11b. Proceedinsg of the IEEE INFOCOM, 2, 836–843.

    Google Scholar 

  12. Kelly, F. P. (1997). Charging and rate control for elastic traffic. European Transactions on Telecommunications, 8(1), 33–37.

    Article  Google Scholar 

  13. Babu, A.V., & Jacob, L. (June 2005). Performance analysis of ieee 802.11 multirate wlans: time based fairness vs throughput based fairness. In Proceedings of IEEE WIRELESSCOM (pp. 203–208).

  14. Li, W., Wang, S., Cui, Y., Cheng, X., Xin, R., & Al-Rodhaan, M. A., et al. (2014). AP association for proportional fairness in multirate WLANs. IEEE/ACM Transactions on Networking, 22(1), 191–202.

    Article  Google Scholar 

  15. Hung, K., & Bensaou, B. (2014). Throughput optimization in wireless local networks with inter-AP interference via a joint-association control, rate control, and contention resolution. Ad Hoc Networks, 12, 115–129.

    Article  Google Scholar 

  16. Zhang, J., Wang, J.M., & Bensaou, B. (July 2013). Optimal resource sharing in multi-cell wireless LANs: joint channel assignment, association control, airtime sharing and contention resolution. In Proceedings of 9th international wireless communications and mobile computing conference (IWCMC) (pp. 317–322).

  17. Alim Al Islam, A. B. M., Islam, M. J., Nurain, N. & Raghunathan, V. (2016). Channel assignment techniques for multi-radio wireless mesh networks: A survey. IEEE Communications Surveys Tutorials, 18(2), 988–1017.

    Article  Google Scholar 

  18. Achanta, M. (April 2006). Method and apparatus for least congested channel scan for wireless access points. US Patent No. 20060072602.

  19. Kauffmann, B., Baccelli, F., Chaintreau, A., Mhatre, V., Papagiannaki, K., & Diot, C. (May 2007). Measurement-based self organization of interfering 802.11 wireless access networks. In Proceedings of IEEE INFOCOM (pp. 1451–1459).

  20. Mahonen, P., Riihijarvi, J., & Petrova, M. (Sept 2004). Automatic channel allocation for small wireless local area networks using graph colouring algorithm approach. In Proceedings of IEEE PIMRC (pp. 536–539).

  21. Mishra, A., Brik, V., Banerjee, S., Srinivasan, A., & Arbaugh, W. (April 2006). A client-driven approach for channel management in wireless lans. In Proceedings of IEEE INFOCOM (pp. 1–12).

  22. (Sept 2011) IEEE 802.11 standard: Wireless lan medium access control (mac) and physical layer (phy) specifications amendment 10: Mesh networking (pp. 1–372)

  23. Bron, C., & Kerbosch, J. (1973). Algorithm 457: finding all cliques of an undirected graph. Communications of the ACM, 16(9), 575–577.

    Article  MATH  Google Scholar 

  24. Mo, J., & Walrand, J. (2000). Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking, 8(5), 556–567.

    Article  Google Scholar 

  25. Broustis, I., Papagiannaki, K., Krishnamurthy, S. V., Faloutsos, M., & Mhatre, V. P. (2010). Measurement-driven guidelines for 802.11 wlan design. IEEE/ACM Transactions on Networking, 18(3), 722–735.

    Article  Google Scholar 

  26. Cisco wireless mesh access points, design and deployment guide release7-5. [Online]. Available: http://www.cisco.com/en/US/docs/wireless/technology/mesh/7.5/design/guide/mesh75.html

  27. R. Jain, Chiu, D., & Hawe, W. (September 1984). A quantitative measure of fairness and discrimination for resource allocation in shared computer system. DEC Research ReportReport TR-301.

Download references

Author information

Authors and Affiliations

  1. Institute for Infocomm Research, Agency for Science, Technology and Research, 1 Fusionopolis Way, 21-01 Connexis South Tower, Singapore , 138632, Singapore

    Jinqiang Yu

  2. Department of Electrical and Computer Engineering, National University of Singapore, 4 Engineering Drive 3, Singapore , 117576, Singapore

    Wai-Choong Wong

Authors
  1. Jinqiang Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wai-Choong Wong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jinqiang Yu.

Additional information

This work was carried out at the SeSaMe Centre. It was supported by the Singapore NRF under its IRC@SG Funding Initiative and administered by the IDMPO.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yu, J., Wong, WC. A Network Resource Management Framework for Wireless Mesh Networks. Wireless Pers Commun 95, 3433–3457 (2017). https://doi.org/10.1007/s11277-017-4006-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4006-9

Keywords

Search

Navigation