More Web Proxy on the site http://driver.im/

article

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

Authors:

Hussein AlnuweiriAuthors Info & Claims

Wireless Networks, Volume 19, Issue 6

Pages 1451 - 1468

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

Published: 01 August 2013 Publication History

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.

References

[1]

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

Digital Library

[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. 1023749. ISBN 1-58113-868-7. http://doi.acm.org/10.1145/1023 720.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. 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. http://dx.doi.org/10.1002/wcm.1020.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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).

[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.

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

[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 multirate 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.

Digital Library

[25]

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

Digital Library

[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.

Digital Library

[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.

[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

[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. 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. 011111.100790.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

[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).

[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 multisource cooperative networks. IEEE Transactions on Wireless Communications, 7(1), 118-127.

Digital Library

[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.

[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).

[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.

Digital Library

[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.

Digital Library

[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.

[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.

[51]

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

Digital Library

[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.

Digital Library

[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 adhoc 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.

[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.

Digital Library

[60]

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

[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). 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.

Cited By

Khorov EKrasilov AKrotov ALyakhov A(2017)Will MCCA revive wireless multihop networks?Computer Communications10.1016/j.comcom.2016.10.004104:C(159-174)Online publication date: 15-May-2017
https://dl.acm.org/doi/10.1016/j.comcom.2016.10.004
Lin FChen CHe TMa KGuan X(2017)A separation principle for resource allocation in industrial wireless sensor networksWireless Networks10.1007/s11276-015-1188-523:3(805-818)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1007/s11276-015-1188-5
Li YPióro MYuan DSu J(2016)Optimizing link rate assignment and transmission scheduling in WMN through compatible set generationTelecommunications Systems10.1007/s11235-015-0004-y61:2(325-335)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1007/s11235-015-0004-y
Show More Cited By

On the fairness of resource allocation in wireless mesh networks: a survey
1. General and reference
  1. Cross-computing tools and techniques
2. Networks

Recommendations

Fairness Guaranteed Cooperative Resource Allocation in Femtocell Networks

User-deployed low-power femtocell access points (FAPs) can provide better indoor coverage and higher data rates than conventional cellular networks. However, a major problem in this uncoordinated frequency reuse scenario is the inter-cell interference. ...
An Efficient and Fair Strategy for Radio Resources Allocation in Multi-radio Wireless Mesh Networks

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 ...
Slot allocation algorithms in centralized scheduling scheme for IEEE 802.16 based wireless mesh networks

In IEEE 802.16 based wireless mesh networks (WMNs), TDMA (Time Division Multiple Access) is employed as the channel access method and only TDD (Time Division Duplex) is supported and there are no clearly separate downlink and uplink subframes in the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Wireless Networks

Wireless Networks Volume 19, Issue 6

August 2013

446 pages

ISSN:1022-0038

Issue’s Table of Contents

Copyright © Copyright © 2013 Springer Science+Business Media New York.

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 August 2013

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
123
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Khorov EKrasilov AKrotov ALyakhov A(2017)Will MCCA revive wireless multihop networks?Computer Communications10.1016/j.comcom.2016.10.004104:C(159-174)Online publication date: 15-May-2017
https://dl.acm.org/doi/10.1016/j.comcom.2016.10.004
Lin FChen CHe TMa KGuan X(2017)A separation principle for resource allocation in industrial wireless sensor networksWireless Networks10.1007/s11276-015-1188-523:3(805-818)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1007/s11276-015-1188-5
Li YPióro MYuan DSu J(2016)Optimizing link rate assignment and transmission scheduling in WMN through compatible set generationTelecommunications Systems10.1007/s11235-015-0004-y61:2(325-335)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1007/s11235-015-0004-y
Sarigiannidis ANicopolitidis P(2016)Addressing the interdependence in providing fair and efficient bandwidth distribution in hybrid optical-wireless networksInternational Journal of Communication Systems10.1002/dac.308029:10(1658-1682)Online publication date: 10-Jul-2016
https://dl.acm.org/doi/10.1002/dac.3080
Li YPióro MLandfeldt B(2015)Fair flow rate optimization by effective placement of directional antennas in wireless mesh networksPerformance Evaluation10.1016/j.peva.2015.01.00787:C(92-106)Online publication date: 1-May-2015
https://dl.acm.org/doi/10.1016/j.peva.2015.01.007
Celaya JArronategui U(2015)Fair scheduling of bag-of-tasks applications on large-scale platformsFuture Generation Computer Systems10.1016/j.future.2015.03.00249:C(28-44)Online publication date: 1-Aug-2015
https://dl.acm.org/doi/10.1016/j.future.2015.03.002
Hakiri AGokhale ABerthou PSchmidt DGayraud T(2014)Software-Defined NetworkingComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2014.10.01575:PA(453-471)Online publication date: 24-Dec-2014
https://dl.acm.org/doi/10.1016/j.comnet.2014.10.015

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents