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

Wireless Networks

Volumn 19, Issue 6, 2013, Pages 1451-1468

  Ahmed, Irfan ^a   Mohammed, Amr ^b   Alnuweiri, Hussein ^c  

^a TAIF UNIVERSITY   (Saudi Arabia)

^b Qatar University   (Qatar)

^c TEXAS A AND M UNIVERSITY AT QATAR   (Qatar)

Author keywords

Fairness; OFDMA; Radio resource allocation; Wireless mesh networks

Indexed keywords

FREQUENCY DIVISION MULTIPLE ACCESS; MESH GENERATION; RESOURCE ALLOCATION; SURVEYS; WIRELESS MESH NETWORKS (WMN);

FAIRNESS; MULTIHOP WIRELESS NETWORK; NEXT-GENERATION APPLICATIONS; OFDMA; RADIO RESOURCE ALLOCATION; RESOURCE ALLOCATION SCHEMES; RESOURCE ALLOCATION TECHNIQUES; WIRELESS MESH NETWORKS (WMNS);

MESH NETWORKING;

EID: 84880255897     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-013-0544-6     Document Type: Review

References (62)

1. Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless Mesh Networks: A Survey. Elsevier Computer Networks, 47(4), 445-487.
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.
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.
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.
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.
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.
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.
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.
25. Vukadinovic, V., & Karlsson, G. (2010). Video streaming performance under proportional fair scheduling. IEEE Journal on Selected Areas in Communications, 28(3), 399-408.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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 ofdmwireless network Part I and Part II. IEEE Transactions on Wireless Communications, 4(2), 614-634.
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.
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.
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). 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.