Max-min fair multipath routing with physical interference constraints for multihop wireless networks

IEEE International Conference on Communications

Volumn , Issue , 2010, Pages

  Thulasiraman, Preetha ^a   Chen, Jiming ^a,b   Shen, Xuemin ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

^b STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH ALLOCATIONS; BANDWIDTH USAGE; FAIR BANDWIDTH ALLOCATION; FLOW ROUTING; INTERFERENCE CONSTRAINTS; INTERFERENCE MODELS; LINK LOADS; MAX-MIN; MAX-MIN FAIRNESS; MULTI PATH ROUTING; MULTI-COMMODITY FLOW; MULTIHOP WIRELESS NETWORK; OPTIMAL ALLOCATION; SYSTEM THROUGHPUT; WIRED NETWORKS; WIRELESS INTERFERENCE;

AD HOC NETWORKS; BANDWIDTH; BLOCKING PROBABILITY; FREQUENCY ALLOCATION; NETWORK PERFORMANCE; ROUTING ALGORITHMS;

NETWORK PROTOCOLS;

EID: 77955353951     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2010.5502063     Document Type: Conference Paper

References (18)

1. H.T. Cheng and W. Zhuang, "An optimization framework for balancing throughput and fairness in wireless networks with qos support," IEEE Transactions on Wireless Communications, vol. 7, no. 2, pp. 584-593, 2008.
2. L. Tassiulas and S. Sarkar, "Maxmin fair scheduling in wireless ad hoc networks," IEEE Journal on Selected Areas in Communications, vol. 23, no. 1, pp. 163-173, 2005.
3. J. Maatta and T. Braysy, "A novel approach to fair routing in wireless mesh networks," EURASIP Journal on Wireless Communications and Networking, pp. 1-13, 2009.
4. D. Bertsekas and R. Gallagher, Data Networks, Prentice-Hall, 1992.
5. J. Kleinberg, Y. Rabani, and E. Tardos, "Fairness in routing and load balancing," Journal of Computer and System Sciences, pp. 568-578, 1999.
6. M. Allalouf and Y. Shavitt, "Centralized and distributed algorithms for routing and wieghted max-min fair bandwidth allocation," IEEE/ACM Transactions on Networking, pp. 1015-1024, 2008.
7. D. Nace, L. Doan, O. Klopfenstein, and A. Bashllari, "Max-min fairness in multi-commodity flows," Computers and Operations Research, pp. 557-573, 2006.
8. D. Nace, N. Doan, E. Gourdin, and B. Liau, "Computing optimal maxmin fair resource allocation for elastic flows," IEEE/ACM Transactions on Networking, pp. 1272-1281, 2006.
9. D. Nace, "A linear programming based approach for computing optimal fair splittable routing," in Proceedings of IEEE ISCC, 2002, pp. 468-474.
10. P. Wang, H. Jiang, W. Zhuang, and H.V. Poor, "Redefinition of max-min fairness in multi-hop wireless networks," IEEE Transactions on Wireless Communications, vol. 7, no. 12, pp. 4786-4791, 2008.
11. J. Tang, G. Xue, and C. Chandler, "Interference aware routing and bandwidth allocation for qos provisioning in multihop wireless networks," Wireless Communications and Mobile Computing, pp. 933-943, 2005.
12. A. Iyer, C. Rosenberg, and A. Karnik, "What is the right model for wireless channel interference," IEEE Transactions on Wireless Communications, vol. 8, no. 5, pp. 2662-2671, 2009.
13. P. Thulasiraman and X. Shen, "Interference aware subcarrier assignment for throughput maximization in OFDMA wireless relay mesh networks," in Proceedings of IEEE ICC, 2009, pp. 1-6.
14. P. Thulasiraman and X. Shen, "Decoupled optimization of interference aware routing and scheduling for throughput maximization in wireless relay mesh networks," in Proceedings of IEEE WiMesh (colocated with IEEE SECON), 2009, pp. 1-6.
15. W.H. Park and S. Bahk, "Resource management policies for fixed relays in cellular networks," Elsevier Computer Communications, pp. 703-711, 2009.
16. R. Pal, "A lexicographically optimal load balanced routing scheme for wireless mesh networks," in Proceedings of IEEE ICC, 2008, pp. 2393-2397.
17. L.K. Fleischer, "Approximating fractional multicommodity flow independent of the number of commodities," SIAM Journal of Discrete Mathematics, vol. 13, no. 4, pp. 505-520, 2000.
18. D. Nace and M. Pioro, "Max-min fairness and its applications to routing and load balancing in communication networks: A tutorial," IEEE Communications Surveys and Tutorials, vol. 10, no. 4, pp. 5-17, 2008.