Skip to main content
SpringerLink
Log in

On the fairness of resource allocation in wireless mesh networks: a survey

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

This article presents a comprehensive survey of resource allocation techniques in Wireless Mesh Networks (WMNs). Wireless mesh networks have emerged as a key technology for next generation application specific multi-hop wireless networks. We analyze the state-of-the-art resource allocation schemes for WMNs, providing comprehensive taxonomy of the latest work and the future research trends in this field. In general, the resources that are available for WMNs include time, frequency, space, relays, and power. An efficient utilization of these resources can make the network more robust, reliable, and fair. We categorize the resource allocation into “radio” resource allocation, “physical” resource allocation, “utility” based resource optimization, and “cross layer” resource optimization. An ample review of resource allocation schemes within these categories is provided.

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

Similar content being viewed by others

References

  1. Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless Mesh Networks: A Survey. Elsevier Computer Networks, 47(4), 445–487.

    Article  MATH  Google Scholar 

  2. Bicket, J., Aguayo, D., Biswas, S., & Morris, R. (2005). Architecture and evaluation of an unplanned 802.11b mesh network. In Proceedings of 11th international conference on mobile computing and networking, vol. 1 (pp. 31–42). New York, NY.

  3. Gambiroza, V., Sadeghi, B., & Knightly, E. W. (2004). End-to-end performance and fairness in multihop wireless backhaul networks. In Proceedings of the 10th annual international conference on mobile computing and networking. Mobicom ‘04, (pp. 287–301). New York, NY, USA: ACM. doi:10.1145/1023720.1023749. ISBN 1-58113-868-7. http://doi.acm.org/10.1145/1023720.1023749.

  4. Shao, X., Hua, C., & Huang, A. (2011). Robust resource allocation for multi-hop wireless mesh networks with end-to-end traffic specifications. Ad Hoc Networks. doi:10.1016/j.adhoc.2011.03.013.

  5. Chu, F. S., & Chen, K. C. (2011). Radio resource management of self-organizing OFDMA wireless mesh networks. Wireless Communications and Mobile Computing, 11(3), 306–320. doi:10.1002/wcm.1020. http://dx.doi.org/10.1002/wcm.1020.

  6. Karakayali, K., Kang, J. H., Kodialam, M., & Balachandran, K. (2007). Cross-layer optimization for OFDMA-based wireless mesh Backhaul networks. In Proceedings of (wcnc 2007), vol. 1 (pp. 276–281). Kowloon.

  7. Li, K., & Wang, X. (2008). Cross-layer design of wireless mesh networks with network coding. IEEE Transactions on Mobile Computing, 7(11), 1363–1373.

    Article  Google Scholar 

  8. Wang, K., Chiasserini, C. F., Rao, R. R., & Proakis, J. G. (2003). A distributed joint scheduling and power control algorithm for multicasting in wireless ad hoc networks. In Proceedings of IEEE international conference on communications, Vol. 1 (pp. 725–731).

  9. Koutsonikolas, D., Das, S. M., & Hu, Y. C. (2008). An interference-aware fair scheduling for multicast in wireless mesh networks. Journal of Parallel and Distributed Computing, 68(3), 372–386.

    Article  MATH  Google Scholar 

  10. Cao, M., Raghunathan, V., & Kumar, P. R. (2006). A tractable algorithm for fair and efficient uplink scheduling of multi-hop WiMAX mesh networks. In Proceedings of 2nd IEEE workshop on wireless mesh networks (wimesh 2006), 1 (pp. 93–100).

  11. Salem, N. B., & Hubaux, J. P. (2005). A fair scheduling for wireless mesh networks. In Proceedings of 1st IEEE workshop on wireless mesh networks (wimesh 2005), vol. 1, (pp. 1–5).

  12. Nandiraju, N. S. P., Gossain, H., Cavalcanti, D., Chowdhury, K. R., & Agrawal, D. P. (2006). Achieving fairness in wireless LANs by enhanced IEEE 802.11 DCF. In Proceedings of IEEE international conference on wireless and mobile computing, networking and communications (wimob 2006), Vol. 1 (pp. 132–139).

  13. Hosseini, K., & R. Adve. (2010). Relay selection and max-min resource allocation for multi-source ofdm-based mesh networks. In Communications (ICC), 2010 IEEE international conference on, (pp. 1–6). doi:10.1109/ICC.2010.5501926.

  14. Leith, D. J., Cao, Q., & Subramanian, V. G. (2011). Max-min fairness in 802.11 mesh networks. Networking, IEEE/ACM Transactions on PP (99), 1. doi:10.1109/TNET.2011.2165850.

  15. Cicconetti, C., Akyildiz, I. F., & Linzini, L. (2009). FEBA: A bandwidth allocation algorithm for service differentiation in ieee 802.16 mesh networks. IEEE/ACM Transaction on Networking, 17(3), 884–897.

    Article  Google Scholar 

  16. Tang, J., Xue, G., & Zhang, W. (2009). Cross-layer optimization for end-to-end rate allocation in multi-radio wireless mesh networks. Springer journal of Wireless Networks, 15(1), 53–64.

    Article  Google Scholar 

  17. Singh, S., Belding, E. M., Madhow, U. (2008). Beyond proportional fairness: a resource biasing framework for shaping throughput profiles in multihop wireless networks. In Proceedings of the 27th IEEE conference on computer communications (infocom 2008), Vol. 1 (pp. 2396–2404). Phoenix, AZ.

  18. Lin, X., Shrikant, R., Shroff, N. B. (2006). A tutorial on cross-layer optimization in wireless networks. IEEE Journal on Selected Areas in Communications, 24(8), 1452–1463.

    Article  Google Scholar 

  19. Chafekar, D., V. S. A. Kumar, M. V. Marathe, S. Parthesarathy, & Srinivasan, A. (2007). cross-layer latency minimization in wireless networks with sinr constraints. In Proceedings of 8th international symposium on mobile ad hoc networking and computing, Vol. 1, (pp. 110–119). Phoenix, AZ.

  20. Leith, D., & Li, T. End-to-end fairness for TCP traffic in 802.11e wireless mesh networks without coordination. citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.77.

  21. Tainaka, T., Masuyama, H., Kasahara, S., & Takahashi, Y. (2011). Performance analysis of burst transmission mechanism for IEEE 802.11-based multi-hop wireless LANs. Wireless Communications, IEEE Transactions on, 10(9), 2908–2917. doi:10.1109/TWC.2011.071411.100593.

    Article  Google Scholar 

  22. Hosseini, K., & Adve, R. (2011). Max-min fair scheduling in ofdma-based multi-hop WiMAX mesh networks. In Proceedings of IEEE international conference on wireless and mobile computing, networking and communications (wimob 2006), Vol. 1 (pp. 1–5). Kyoto.

  23. Li, M. Pal, & Yang, Y. R. (2008). Proportional fairness in multi-rate wireless LANs. In Proceedings of the 27th IEEE conference on computer communications (infocom 2008), Vol. 1 (pp. 1004–1012). Phoenix, AZ.

  24. Kushner, H. J., Whiting, P. A. (2004). Convergence of proportional-fair sharing algorithms under general conditions. IEEE Transactions on Wireless Communications, 3(4), 1250–1259.

    Article  Google Scholar 

  25. Vukadinovic, V., & Karlsson, G. (2010). Video streaming performance under proportional fair scheduling. IEEE Journal on Selected Areas in Communications, 28(3), 399–408.

    Article  Google Scholar 

  26. Luo, J., Rsenberg, C., & Grard, A. (2010). Engineering wireless mesh networks: joint scheduling, routing, power control, and rate adaptation. IEEE/ACM Journal on Networking, 18(5), 1387–1400.

    Article  Google Scholar 

  27. Murtaugh, B. A., & Saunders, M. A. (1993). MINOS 5.4 users guide. Dept. Operations Research, Stanford University, Stanford, CA, Tech. Rep. SOL 83-20R.

  28. Lee, J., Yoon, H., & Yeom, I. (2010). Distributed fair scheduling for wireless mesh networks using IEEE 802.11. Vehicular Technology, IEEE Transactions on, 59(9), 4467–4475. doi:10.1109/TVT.2010.2076319.

  29. Radunovic, B., Key, P., Gkantsidis, C. (2008). An optimization framework for opportunistic multipath routing in wireless mesh networks. In Proceedings of the 27th IEEE conference on computer communications (infocom 2008), Vol. 1 (pp. 2252–2260). Phoenix, AZ.

  30. Fathi, M., Taheri, H., & Mehrjoo, M. (2010). Cross-layer joint rate control and scheduling for ofdma wireless mesh networks. Vehicular Technology, IEEE Transactions on, 59(8), 3933–3941 doi:10.1109/TVT.2010.2064346.

    Article  Google Scholar 

  31. Mohamed, A., Alnuweiri, H. (2007). Utility-based optimal rate allocation for heterogeneous wireless multicast. In Proceedings of IEEE ICC‘07, Vol. 1 (pp. 3463–3470). Glasgow.

  32. Jian, Tang, Xue, Guoliang, & Zhang, Weiyi, (2007). Cross-layer design for end-to-end throughput and fairness enhancement in multi-channel wireless mesh networks. Wireless Communications, IEEE Transactions on, 6(10), 3482–3486. doi:10.1109/TWC.2007.05934.

  33. Liu, E., Zhang, Q., & Leung, K. K. (2011). Clique-based utility maximization in wireless mesh networks. Wireless Communications, IEEE Transactions on, 10(3), 948–957. doi:10.1109/TWC.2011.011111.100790.

    Article  Google Scholar 

  34. Cheng, H. T., Zhuang, W. (2009). QoS-driven mac-layer resource allocation for wireless mesh networks with non-altruistic node cooperation and service differentiation. IEEE Transactions on Wireless Communications, 8(12), 6089–6103.

    Article  Google Scholar 

  35. Thulasiraman, P., Shen, X. (2009). Interference aware subcarrier assignment for throughput maximization in OFDMA wireless relay mesh networks. In Proceedings of IEEE ICC’09, Vol. 1 (pp. 1–6). Dresden, Germany.

  36. Song, Y., Zhang, C., & Fang, Y. (2008). Joint channel and power allocation in wireless mesh networks: a game theoretical perspective. IEEE Journal on Selected Areas in Communications, 26(7), 1149–1159.

    Article  Google Scholar 

  37. Ouni, A., Rivano, H., & Valois, F. (2011). Wireless mesh networks: energy-capacity tradeoff and physical layer parameters. In 22nd IEEE international symposium on personal, indoor and mobile radio communications (PIMRC). Toronto, Canada: IEEE. IEEE. http://hal.inria.fr/inria-00629579/en/.

  38. Kim, Y., Sichitiu, M. L. (2011). Optimal max-min fair resource allocation in multihop relay- enhanced WiMAX networks. Vehicular Technology, IEEE Transactions on, 60(8), 3907–3918. doi:10.1109/TVT.2011.2163431.

    Article  Google Scholar 

  39. Kurth, M., Zubow, A., & Redlich, J. P. (2008). Cooperative opportunistic routing using transmit diversity in wireless mesh networks. In Proceedings of the 27th IEEE conference on computer communications (infocom 2008), Vol. 1 (pp. 1310–1318). Phoenix, AZ.

  40. Cheng, H. T., & Zhuang, W. (2009). Qos-driven node cooperative resource allocation for wireless mesh networks with service differentiation. In Global telecommunications conference, 2009. globecom 2009. IEEE (pp. 1–6). doi:10.1109/GLOCOM.2009.5425462.

  41. Cheung, K., Li, L., & Hanzo, L. (2011). On-demand decode and forward cooperative mac for voip in wireless mesh networks. In Vtc fall (pp. 1–5).

  42. Beres, E., & Adve, R (2008). Selection cooperation in multi-source cooperative networks. IEEE Transactions on Wireless Communications, 7(1), 118–127.

    Article  Google Scholar 

  43. Liang, X., Chen, M., Balasingham, I., & Victor, C., Leung, M. (2011). Cooperative communications with relay selection for wireless networks: Design issues and applications. Wireless Communications and Mobile Computing. doi:10.1002/wcm.1138.

  44. Hosseini, K., & Adve, R. (2010). Comprehensive node selection and power allocation in multi-source cooperative mesh networks. In Information sciences and systems (ciss), 2010 44th annual conference on (pp. 1–6). doi:10.1109/CISS.2010.5464924.

  45. Cai, J., Shen, X., Mark, J. W., & Alfa, A. S. (2008). semi-distributed user relaying algorithm for amplify-and-forward wireless relay networks. IEEE Transactions on Wireless Communications, 7(4), 1348–1357.

    Article  Google Scholar 

  46. Palomar, D., & Chiang, M. (2006). A tutorial on decomposition methods for network utility maximization. IEEE Journal on Selected Areas in Communications, 24(8), 1439–1451.

    Article  Google Scholar 

  47. Mohamed, A., & Alnuweiri, H. (2007). Cross-layer distributed approach for optimal rate allocation for homogeneous wireless multicast. IET Communications Journal, 24(8), 838–845.

    Google Scholar 

  48. Luthi, M., Nadjm-Tehrani, S., & Curescu, C. (2006). Comparative study of price-based resource allocation algorithms for ad hoc networks. In Proceedings of the 20th international parallel and distributed processing symposium, 10. Rhodes Island.

  49. Mohamed, A., & Alnuweiri, H. (2006). Optimal resource allocation for homogeneous wireless multicast. In Proceedings of the IEEE globecom (pp. 1–6). San Francisco.

  50. Kelly, F. (1997). Charging and rate control for elastic traffic. European Transaction on Telecommunications, 8, 33–37.

    Article  Google Scholar 

  51. Song, G., & Li, Y. (G). (2005). Cross-layer optimization for ofdmwireless network Part I and Part II. IEEE Transactions on Wireless Communications, 4(2), 614–634.

    Article  MathSciNet  Google Scholar 

  52. Song, G., et al. (2004). Joint channel-aware and queue-aware data scheduling in multiple sharedwireless channels. In Proceedings of the IEEE WCNC (pp. 1–6). Atlanta, Georgia.

  53. Yu, C., Li, H., Wan, P., Wang, X. (2010) Capacity region of a wireless mesh backhaul network over the CSMA/CA MAC. In Proceedings of the IEEE infocom 2010 (pp. 1–5). San Diego, CA.

  54. Rad, A. H. M., & Wong, V. W. S. (2007). Joint channel allocation, interface assignment and MAC design for multi-channel wireless mesh networks. In Proceedings of the IEEE infocom 2007 (pp. 1469–1477). Anchorage, AK.

  55. Mohamed, A., & Alnuweiri, H. (2009). Cross-layer optimal resource allocation for heterogeneous wireless multicast. EURASIP Journal on Wireless Communications and Networking, 2009, 1–16.

  56. Xiaoqing, Z., & Girod, B. (2006). Media-aware multi-user rate allocation over wireless mesh network. In Proceedings of 1st workshop on operator-assisted (wireless mesh) community networks (pp. 1–8). San Francisco.

  57. Mohamed, A., & Alnuweiri, H. (2006). Design of a cross-layer optimization framework for rate allocation in wireless multicast. In Proceedings of IEEE international conference on mobile ad-hoc and sensor systems (mass) (pp. 1–5). Vancouver, Canada.

  58. Huang, Y., Yang, X., Yang, S., Yu, W., & Fu, X. (2011). A cross-layer approach handling link asymmetry forwireless mesh access networks. Vehicular Technology, IEEE Transactions on, 60(3), 1045–1058. doi:10.1109/TVT.2011.2106172.

    Article  Google Scholar 

  59. Jiang, H., Wang, P., Zhuang, W. (2007). An interference aware distributed resource management scheme for CDMA-based wireless mesh backbone. IEEE Transactions on Wireless Communications, 6(12), 4558–4567.

    Article  Google Scholar 

  60. Akyildiz, I. F., & Wang, X. (2008). Cross-layer design in wireless mesh networks. IEEE Transactions on Wireless Vehicular Technology, 57(2), 1061–1076.

    Article  Google Scholar 

  61. Guo, H., Zhang, Z., Guo, J., & Zhang, J. (2011). A distributed cross-layer adaptive scheduling algorithm for wireless mesh networks. In Control, automation and systems engineering (case), 2011 international conference on (pp. 1–5). doi:10.1109/ICCASE.2011.5997794.

  62. Cai, L. X., Poor, H. V., Liu, Y., Luan, T. H., Shen, X., & Mark, J. W. (2011). Dimensioning network deployment and resource management in green mesh networks. Wireless Communications, IEEE, 18(5), 58–65. doi:10.1109/MWC.2011.6056693.

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by Qatar National Research Fund (QNRF) No.08-374-2-144.

Author information

Authors and Affiliations

  1. College of Computers and Information Technology, Taif University, P.O. Box 888, Taif, KSA

    Irfan Ahmed

  2. Computer Science and Engineering Department, Qatar University, P.O. Box 2713, Doha, Qatar

    Amr Mohammed

  3. Electrical and Computer Engineering Department, Texas A&M University, Doha, Qatar

    Hussein Alnuweiri

Authors
  1. Irfan Ahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amr Mohammed
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hussein Alnuweiri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Irfan Ahmed.

Additional information

Part of this article has been partially published in IEEE GCC 2011 conference proceedings.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ahmed, I., Mohammed, A. & Alnuweiri, H. On the fairness of resource allocation in wireless mesh networks: a survey. Wireless Netw 19, 1451–1468 (2013). https://doi.org/10.1007/s11276-013-0544-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-013-0544-6

Keywords

Search

Navigation