Skip to main content

Advertisement

Log in

An Efficient and Fair Strategy for Radio Resources Allocation in Multi-radio Wireless Mesh Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

A Load and Interference aware Resource Allocation strategy (LIRA) is proposed for multi-radio Wireless Mesh Networks (WMNs), combining multiple mechanisms that efficiently optimise radio resources (rate, power and channel) to guarantee max–min fair capacity to every aggregating Mesh Access Point (MAP). LIRA is composed of a rate adaptation and power control mechanism, sensitive to the fat-tree traffic specificities of WMNs, using the highest bit rates at MAP gateways and using, for the ramified links, the minimum ones that satisfy their capacity needs. This enables to efficiently reduce the transmitted power and interference, advantageous for channel reutilisation. LIRA also integrates a load and interference aware channel assignment mechanism, allowing the simultaneous operation of all links without interference. When this is not achievable, two auxiliary mechanisms of channel sharing and interference-free channel reuse can be sub-sequentially used, reducing the capacity of certain MAPs to guarantee fairness to all nodes. LIRA’s gateway flow-control mechanism guarantees that all MAPs respect the allocated capacity, guaranteeing that every MAP is able to operate at its max–min fair capacity. The performance of LIRA is evaluated through simulation, considering IEEE 802.11a. For a classical hexagonal deployment of 19 MAPs with an Internet gateway, it is shown how with only 5 channels LIRA guarantees to every MAP a max–min fair capacity of 3.2 Mbit/s, without packet loss, and delay below 6 ms. It guarantees a max–min fair throughput to every MAP, having a capacity usage efficiency of 66.7 %, an energy efficiency of 26.5 Mbit/J and spectrum efficiency of 0.58 bit/s/Hz. For a more challenging scenario with 27 MAPs and 4 gateways, it is shown how LIRA uses its mechanisms in heterogeneous conditions to also guarantee max–min fair throughput to every MAP, between 5 and 11 Mbit/s, without packet loss, and a delay below 12 ms. Any system improvement will enable to reach higher WMN performance levels using the proposed strategy.

This is a preview of subscription content, log in via an institution to check access.

Access this article

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

Abbreviations

\(B\) :

Channel bandwidth

\(C_c \) :

Channel

\(d_{cs} \) :

Carrier sensing range

\(d_{i \, max} \) :

Range within which a node may interfere

\(d_i \) :

Interference range

\(d_{map} \) :

Distance between communicating nodes

\(f_{max-min} \) :

WMN max–min fairness of flows throughput

\(\gamma \) :

Path loss exponent

\(\mathcal{J}\) :

Set of interferer MAPs

\(l_{m,n} \) :

Link between \(M_m \) and \(M_n \)

\(\mathcal{L}_{m,r} \) :

Set of links of radio \(M_{m,r} \)

\(\mathcal{M}_{m,r} \) :

Branch of \(M_{m,r} \), set of MAPs with flows crossing \(M_{m,r} \)

\(L_0 \) :

Free-space propagation loss at 1 m

\(M_{m,r} \) :

Radio \(r\) of MAP \(M_m \)

\(M_m \) :

MAP \(m\)

\(N_{\mathcal{M}_{C_i } } \) :

Total number of non-interfering sets of parent-radios

\(\eta _{energy} \) :

WMN energy efficiency

\(\eta _{phy} \) :

Bandwidth usage efficiency

\(\eta _{spectrum} \) :

WMN spectrum efficiency

\(N_{ch} \) :

Number of available orthogonal channels

\(N_{hop} \left( {M_m } \right) \) :

Distance in hops from \(M_m \) to the nearest MPP

\(N_{flw} \left( {M_{m,r} } \right) \) :

Number of flows crossing \(M_{m,r} \)

\(N_{flw} \left( {l_{m,n} } \right) \) :

Number of flows crossing link \(l_{m,n} \)

\(N_{links} \left( {M_{m,r} } \right) \) :

Number of links/children of \(M_{m,r} \)

\(N_{map} \) :

Number of MAPs

\(P_{cs} \) :

Carrier sensing power threshold

\(P_N \) :

Additive white Gaussian noise power

\(P_{rx} \) :

Received power level

\(P_{rx \, min} \left( {R_{phy} } \right) \) :

Receiver sensitivity

\(P_{rxi \, max} \) :

Maximum supported interference

\(P_{tx} \) :

Transmission power level

\(r\) :

Radio of a given MAP

\(\rho _{min} \) :

SINR threshold

\(R_{fair} \) :

Max–min fair capacity of a given MAP

\(R_{ll} \) :

Maximum link-layer throughput (capacity)

\(R_{load} \) :

Load of offered aggregated traffic by a given MAP

\(R_{phy} \) :

Physical bit rate

\(R_{thr} \) :

Achieved throughput of aggregated traffic by a given MAP

\(\delta _{packet} \) :

Percentage of dropped packets

\(\tau _{packet} \) :

WMN packet delay of \(M_m \)’s flow

\(U\left( {M_i,C_c } \right) \) :

Utilisation of channel \(C_c \) by node \(M_i\)

\(\mathcal{U}\left( {\mathcal{X}_m,C_c } \right) \) :

Utilisation of channel \(C_c \) within \(\mathcal{X}_m \)

\(\mathcal{X}_m \) :

\(M_m \)’s interference neighbourhood

References

  1. Akyildiz, I. F., & Wang, X. (2005). A survey on wireless mesh networks. IEEE Radio Communications, 43(9), S23–S30.

    Article  Google Scholar 

  2. Walke, B., Mangold, S., & Berlemann, L. (2006). IEEE 802 wireless system. London: Wiley.

    Book  Google Scholar 

  3. TROPOS. (2012). Tropos 7320 mesh router. http://www.tropos.com/pdf/datasheets/tropos_datasheet_7320.pdf.

  4. Ferreira, L. S., & Correia, L. M. (Sept. 2011). Energy-efficient radio resource management in self-organised multi-radio wireless mesh networks. In Proceedings of IEEE PIMRC 2011: 22nd IEEE symposium on personal, indoor, mobile and radio communications, Toronto, Canada.

  5. Ferreira, L. S., & Correia, L. M. (Oct. 2011). Radio resource management for optimising multi-radio wireless mesh networks deployments. In Proceedings of WPMC 2011: 14th international symposium on wireless personal and mobile communications, Brest, France.

  6. Raniwala, A., Gopalan, K., & Chiueh, T. (Apr. 2004). Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. In Proceedings of ACM mobile computing and communications review (vol. 8, No. 2, pp. 50–65).

  7. Skalli, H., Das, S. K., Lenzini, L., & Conti, M. (2007). Channel assignment strategies for multi-radio wireless mesh networks: Issues and solutions. IEEE Communications Magazine, 45(11), 86–95.

    Article  Google Scholar 

  8. Avallone, S., Akyildiz, I. F., & Ventre, G. (2009). A channel and rate assignment algorithm and a layer-2.5 forwarding paradigm for multi-radio wireless mesh networks. IEEE/ACM Transaction in Networking, 17(1), 267–280.

    Article  Google Scholar 

  9. Ferreira, L., Amorim, M. D., Iannone, L., Berlemann, L., & Correia, L. M. (2010). Opportunistic management of spontaneous and heterogeneous wireless mesh networks. IEEE Wireless Communications, 17(2), 41–46.

    Article  Google Scholar 

  10. Chackchouk, N., & Hamadaoui, B. (2011). Traffic and interference aware scheduling for multiradio multichannel wireless mesh networks. IEEE Transactions on Vehicular Technology, 60(2), 555–565.

    Article  Google Scholar 

  11. Benveniste, M., & Tao, Z. (March 2006). Performance evaluation of a medium access control protocol for IEEE 802.11s mesh networks. In Proceedings of IEEE Sarnoff symposium, Princeton, NJ, USA.

  12. Lee, J., Yoon, H., & Yeom, I. (2010). Distributed fair scheduling for wireless mesh networks using IEEE 802.11. IEEE Transactions on Vehicular Technology, 59(9), 4467–4475.

    Article  Google Scholar 

  13. Kyasanur, P., & Vaidya, N. H. (2006). Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks. ACM Mobile Computing and Communications Review, 10(1), 31–43.

    Article  Google Scholar 

  14. Ramachandran, K., Almeroth, K., Royer, E., & Buddhikot, M. (Apr. 2006). Interference-aware channel assignment in multi-radio wireless mesh networks. In Proceedings of IEEE INFOCOM 2006: IEEE conference on computer communications, Barcelona, Spain.

  15. Holland, G., Vaidya, N., & Bahl, P. (July 2001). A rate-adaptive MAC protocol for multihop wireless networks. In Proceedings of ACM mobicom, Rome, Italy.

  16. Sadeghi, B., Kanodia, V., & Knightly, E. (Sept. 2002). Opportunistic media access for multirate ad hoc networks. In Proceedings of ACM mobicom, Atlanta, GE, USA.

  17. De Couto, D. S. J., Aguayo, D., Bicket, J., & Morris, R. (Sept. 2003). A high-throughput path metric for multihop wireless routing. In Proceedings of ACM mobicom, San Diego, CA, USA.

  18. Heusse, M., Rousseau, F., Berger-Sabbatel, G., & Duda, A. (March 2003). Performance anomaly of 802.11b. In Proceedings of INFOCOM: IEEE international conference on computer communications, San Francisco, CA, USA.

  19. Kim, S.-H., & Suh, Y.-J. (Nov. 2008). Rate-based channel assignment algorithm for multi-channel multi-rate wireless mesh networks. In Proceedings of GLOBECOM: IEEE global communications conference, New Orleans, LA, USA.

  20. Lin, K., Shen, S., & Chou, C. (May 2010). Rate-loss based channel assignment in multi-rate wireless mesh networks. In Proceedings of VTC 2010-spring: IEEE 71st vehicular technology conference, Taipei, Taiwan.

  21. Al-Hazmi, Y., Meer, H. D., Hummel, K. A., Meyer, H., Meo, M., & Remondo, D. (2011). Energy-efficient wireless mesh infrastructures. IEEE Network, 25(1), 32–38.

    Article  Google Scholar 

  22. Olwal, T. O., Wyk, B., & Ntlatlapa, N. (2010). Dynamic power control for wireless backbone mesh networks: A survey. Macrothink Institute Network Protocols and Algorithms, 2(1), 1–44.

    Google Scholar 

  23. Kawadia, V., & Kumar, P. (Apr. 2003). Power control and clustering in ad hoc networks. In Proceedings of INFOCOM 2003: IEEE conference on computer communications, San Francisco, CA, USA.

  24. Dongsheng, L., Yong, X., & Meilin, S. (Nov. 2006). A multi-channel based power control protocol for mobile ad hoc networks. In Proceedings of ICWN’2006: International conference on wireless networks, Las Vegas, NV, USA.

  25. Monks, J., Bharghavan, V., & Hwu, M. (Apr. 2001). A power controlled multiple access protocol for wireless packet networks. In Proceedings of INFOCOM 2001: IEEE conference on computer communications, Anchorage, AK, USA.

  26. Tassiulas, L., Sarkar, S. (June 2002). Max–min fair scheduling in wireless networks. In Proceedings of IEEE INFOCOM ’02, New York, NY, USA.

  27. Niyato, D., & Hossain, E. (2007). Radio resource management in MIMO–OFDM-based wireless infrastructure Mesh networks: Issues and approaches. IEEE Communications Magazine, 45(11), 100–107.

    Article  Google Scholar 

  28. El Rakabawy, S., & Lindemann, C. (Nov. 2009). Practical rate-based congestion control for wireless mesh networks. In Proceedings of Informatik Aktuell: Kommunikation in Verteilten Systemen, Kassel, Germany.

  29. Rangwala, S., Gummadi, R., Govindan, R., & Psounis, K. (Sept. 2006). Interference-aware fair rate control in wireless sensor. In Proceedings of ACM SIGCOMM 2006: Special interest group on data communication, Pisa, Italy.

  30. Jamshaid, K., Li, L., & Ward, P. (Aug. 2006). Gateway rate control of wireless mesh networks. In Proceedings of WiMeshNets—wireless mesh: Moving towards applications, Waterloo, Canada.

  31. Rappaport, T. S. (1996). Wireless communications principles and practice. New Jersey, NJ: Prentice Hall.

    Google Scholar 

  32. Jain, R. K., Chiu, D.-W., & Hawe, W. R. (Sept. 1984). A quantitative measure of fairness and discrimination for resource allocation in shared computer system, DEC Research Report TR-301, Hudson, MA, USA.

  33. IEEE. (June 2007). Local and metropolitan area networks—specific requirements part 11: Wireless LAN MAC and PHY specifications, IEEE 802.11 WG.

  34. Vijayakumar, R., Roy, S., & Zhu, J. (2009). Optimizing 802.11 wireless mesh networks based on physical carrier sensing. IEEE/ACM Transactions on Networking, 17(5), 1550–1563.

    Article  Google Scholar 

  35. OPNET Modeler Wireless Suite, http://www.opnet.com.

Download references

Acknowledgments

This work was supported in part by the European Commission under the FP7-ICT-257448 SAIL project. The help of Professor Rui Rocha in reviewing this article is also acknowledged.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lúcio Studer Ferreira.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ferreira, L.S., Correia, L.M. An Efficient and Fair Strategy for Radio Resources Allocation in Multi-radio Wireless Mesh Networks. Wireless Pers Commun 75, 1463–1487 (2014). https://doi.org/10.1007/s11277-013-1433-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1433-0

Keywords

Navigation