On max-min fair flow optimization in wireless mesh networks

Ad Hoc Networks

Volumn 13, Issue PART A, 2014, Pages 134-152

  Pióro, Michał ^a,b   Zotkiewicz, Mateusz ^b   Staehle, Barbara ^c   Staehle, Dirk ^c   Yuan, Di ^d  

^a LUND UNIVERSITY   (Sweden)

^b WARSAW UNIVERSITY OF TECHNOLOGY   (Poland)

^c UNIVERSITY OF WÜRZBURG   (Germany)

^d LINKÖPING UNIVERSITY   (Sweden)

Author keywords

Max min fairness; Mixed integer programming; Wireless mesh network

Indexed keywords

JOINT OPTIMIZATION; MAX-MIN FAIRNESS; MIXED-INTEGER PROGRAMMING; MODULATION AND CODING SCHEMES; OPTIMIZATION MODELS; SOLUTION APPROACH; TRAFFIC PERFORMANCE; TRANSMISSION SCHEDULING;

INTEGER PROGRAMMING; OPTIMIZATION; RADIO LINKS; WIRELESS MESH NETWORKS (WMN);

MESH NETWORKING;

EID: 84888857068     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2011.05.003     Document Type: Article

References (50)

1. Bay Area Wireless Users Group. < http://www.bawug.com >.
2. Belair Networks. < http://www.belairnetworks.com >.
3. Nortel. < http://www.nortel.com >.
4. Seattle Wireless. < http://www.seattlewireless.net >.
5. Tropos Networks. < http://www.tropos.com >.
6. R.K. Ahuja, T.L. Magnanti, and J.B. Orlin Network Flows: Theory, Algorithms, and Applications 1993 Prentice Hall
7. I.F. Akyildiz, and X. Wang A survey on wireless mesh networks IEEE Communications Magazine 43 9 2005 23 30
8. I.F. Akyildiz, X. Wang, and W. Wang Wireless mesh networks: a survey Computer Networks 47 4 2005 445 487
9. H.M.K. Alazemil, A. Das, R. Vijaykumar, and S. Roy Fixed channel assignment algorithm for multi-radio multi-channel mesh networks Wireless Communications and Mobile Computing 8 2008 811 818
10. M. Alicherry, R. Bhatia, L.E. Li, Multi-radio, multi-channel communication: joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks, in: Proceedings ACM MobiCom (Cologne, Germany), August 2005.
11. E. Amaldi, A. Capone, M. Cesana, and F. Malucelli Optimization models for the radio planning of wireless mesh network Lecture Notes in Computer Science 4479 2007 287 298
12. E. Ancillotti, R. Bruno, and M. Conti Design and performance evaluation of throughput-aware rate adaptation protocols for IEEE 802.11 wireless networks Elsevier Performance Evaluation 66 10 2009 811 825
13. B. Aoun, R. Boutaba, Max-min fair capacity of wireless mesh networks, in: Proceedings of IEEE MASS, 2006, Vancouver, Canada.
14. B. Aoun, R. Boutaba, Y. Iraqi, and G. Kenward Gateway placement optimization in wireless mesh networks with QoS constraints IEEE Journal in Selected Areas in Communications 24 11 2006 2127 2136
15. W. Ben-Ameur, and H. Kerivin New economical virtual private networks Communications of the ACM 46 6 2003 69 73
16. D. Bertsekas, and R. Gallager Data Networks 1992 Prentice Hall
17. J. Bicket, D. Aguayo, S. Biswas, R. Morris, Architecture and evaluation of an unplanned 802.11b mesh network, in: Proceedings of ACM MobiCom, Cologne, Germany, 2005.
18. P. Björklund, P. Värbrand, and D. Yuan A column generation method for spatial TDMA scheduling in ad hoc networks Ad Hoc Networks 2 4 2004 405 418
19. R. Bruno, M. Conti, and E. Gregori Mesh networks: commodity multihop ad hoc networks IEEE Communications Magazine 43 3 2005 123 131
20. J. Camp, J. Robinson, C. Steger, E. Knightly, Measurement driven deployment of a two-tier urban mesh access network, in: Proceedings of ACM MobiSys, Uppsala, Sweden, 2006.
21. A. Capone, G. Carello, I. Filippini, S. Gualandi, and F. Malucelli Routing, scheduling and channel assignment in wmn networks: optimization, models and algorithms Ad Hoc Networks 8 2010 545 563
22. C. Chekuri Routing and network design with robustness to changing or uncertain traffic demands SIGACT News 38 3 2007 106 129
23. A.K. Das, H.M.K. Alazemi, R. Vijayakumar, S. Roy, Optimization models fixed channel assignment in wireless mesh networks with multiple radios, in: Proceedings of IEEE SECON, Santa Clara, CA, USA, 2005.
24. M. Genetzakis, V. Siris, A contention-aware routing metric for multi-rate multi-radio mesh networks, in: Proceedings of IEEE SECON (Boston, MA, USA), June 2008.
25. A. Goldsmith Wireless Communications 2005 Cambridge University Press
26. G.R. Hiertz, S. Max, E. Weiss, L. Berelmann, D. Deteneer, S. Mangold, Mesh technology enabling ubiqitous wireless network, in: Proceedings of WICON, Boston, MA, USA, 2006.
27. X.L. Huang and B. Bensaou, On max-min fairness and scheduling in wireless ad-hoc networks: Analytical framework and implementation, in: Proceedings of MobiHoc, Long Beach, CA, USA, 2001.
28. ILOG, Cplex 12.1 User's Manual, ILOG, 2009. < ftp://ftp.software.ibm. com/software/websphere/ilog/docs/optimization/cplex/ps-usrmancplex.pdf >.
29. T.S. Kim, H. Lim, J.C. Hou, Improving spatial reuse through tuning transmit power carrier sense threshold, and data rate in multihop wireless networks, in: Proceedings of MobiCom, Los Angeles, CA, USA, 2006.
30. M. Lacage, M.H. Manshaei, T. Turletti, IEEE 802.11 rate adaptation: a practical approach, in: Proceedings of MSWiM (Venice, Italy), October 2004.
31. L. Lasdon Optimization Theory for Large Systems 1970 MacMillan
32. M.J. Lee, J. Zheng, Y-B. Ko, and D.M. Shrestha Emerging standards for wireless mesh technology IEEE Wireless Communications 13 2 2006 56 63
33. X. Lin, N.B. Shroff, Joint rate control and scheduling in multihop wireless networks, in: Proceedings of IEEE Conference on Decision and Control, Atlantis, Paradise Island, Bahamas, 2004.
34. J. Mo, and J. Walrand Fair end-to-end window-based congestion control IEEE/ACM Transactions on Networking 8 2000 556 567
35. D. Nace, and M. Pióro Max-min fairness and its applications to routing and load-balancing in communication networks - a tutorial IEEE Communications Surveys and Tutorials 10 4 2008 5 17
36. M.J. Neely, E. Modiano, C. Li, Fairness and optimal stochastic control for heterogeneous networks, in: Proceedings of IEEE INFOCOM (Miami, FL, USA), March 2005.
37. P. Nilsson, and M. Pióro Solving dimensioning tasks for proportionally fair networks carrying elastic traffic Performance Evaluation 49 2002 371 383
38. W. Ogryczak, M. Pióro, and A. Tomaszewski Telecommunications network design and max-min optimization problem Journal of Telecommunications and Information Technology 3 2005 1 9
39. M. Pióro, and D. Medhi Routing, Flow, and Capacity Design in Communication and Computer Networks 2004 Morgan Kaufman
40. M. Pióro, B. Staehle, D. Staehle, Di Yuan, Optimization Models for Mesh Networks Involving Max-Min Fairness, Tech. Report, Department of Electrical and Information Technology, Lund University, Sweden, April 2010. < www.eit.lth.se/staff/michal.pioro/reports/meshed.pdf >.
41. A. Raniwala, K. Gopalan, and T.C. Chiueh Centralized channel assignment and routing algorithms for multichannel wireless mesh networks ACM Mobile Computing and Communications Review 8 2 2004 50 65
42. S. Sen, R.D. Doverspike, and S. Cosares Network planning with random demand Telecommunication Systems 3 1994 11 30
43. B. Staehle, D. Staehle, R. Pries, Effects of link rate assignement on the max-min fair throughput of wireless mesh networks, in: Proceedings of ITC (Paris, France), September 2009.
44. B. Staehle, D. Staehle, R. Pries, Effects of link rate assignment in IEEE 802.11 mesh networks, in: Proceedings of European Wireless Conference (Lucca, Italy), April 2010.
45. D. Staehle, B. Staehle, R. Pries, Max-min fair throughput in multi-gateway multi-rate mesh networks, in: Proceedings of IEEE VTC (Taipei, Taiwan), May 2010.
46. L. Tassiulas, and A. Ephremides Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks IEEE Transactions on Automatic Control 37 12 1992 1936 1948
47. S. Toumpis, and A. Goldsmith Capacity regions for wireless ad hoc networks IEEE Transactions on Wireless Communications 2 4 2003 736 748
48. R. Vannier, I. Lassous, Towards a practical and fair rate allocation for multihop wireless networks based on simple node model, in: Proceedings of MSWiM (Vancouver, British Columbia, Canada), October 2008.
49. P.-J. Wan, Multiflows in multihop wireless networks, in: Proceedings of MobiHoc, New Orleans, LA, USA, May 2009.
50. X. Zhou, L. Hang (Eds.), Resource Management and Routing in Wireless Mesh Network, Computer Communications, vol. 31, 2008, pp. 1255-1258.