Distributed scheduling in multihop wireless networks with maxmin fairness provisioning

IEEE Transactions on Wireless Communications

Volumn 11, Issue 5, 2012, Pages 1753-1763

  Ronasi, Keivan ^a   Wong, Vincent W S ^a   Gopalakrishnan, Sathish ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

channel coding; decentralized resource allocation; fairness; Lyapunov stability theory; multipath routing; Scheduling

Indexed keywords

AGGREGATE THROUGHPUT; ALLOCATORS; CHANNEL CODE; DATA FLOW; DATA RELIABILITY; DECENTRALIZED RESOURCE ALLOCATION; DISTRIBUTED SCHEDULING; FAIR ALLOCATION; FAIR SHARE; FAIRNESS; LYAPUNOV STABILITY THEORY; MAX-MIN FAIRNESS; MULTI PATH ROUTING; MULTIHOP WIRELESS NETWORK; MULTIPLE ROUTING PATHS; NETWORK CAPACITY; NETWORK STABILITY; PERFORMANCE IMPROVEMENTS; SCHEDULING POLICIES; SHOW THROUGH; UTILITY MAXIMIZATIONS;

RESOURCE ALLOCATION; SCHEDULING; SCHEDULING ALGORITHMS; TELECOMMUNICATION NETWORKS; WIRELESS NETWORKS;

CHANNEL CODING;

EID: 84861458017     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2012.030812.110493     Document Type: Article

References (34)

1. J. Shi, O. Gurewitz, V. Mancuso, J. Camp, and E. W. Knightly, "Measurement and modeling of the origins of starvation in congestion controlled mesh networks," in Proc. 2008 IEEE Infocom.
2. M. Andrews, A. F. Anta, L. Zhang, and W. Zhao, "Routing for energy minimization in the speed scaling model," in Proc. 2010 IEEE Infocom.
3. Y. Li, M. Chiang, and A. R. Calderbank, "Congestion control in networks with delay sensitive traffic," in Proc. 2007 IEEE Globecom.
4. A. H. Mohsenian-Rad and V. W. S. Wong, "Cross-layer fair bandwidth sharing for multi-channel wireless mesh networks," IEEE Trans. Wireless Commun., vol. 7, no. 9, pp. 3436-3445, Sep. 2008.
5. T. Voice and G. Raina, "Stability analysis of a max-min fair rate control protocol (RCP) in a small buffer regime," IEEE Trans. Automatic Control, vol. 54, no. 8, pp. 1908-1913, Aug. 2009.
6. L. Georgiadis, M. J. Neely, and L. Tassiulas, Resource Allocation and Cross Layer Control in Wireless Networks. Foundations and Trends in Networking, 2006.
7. M. J. Neely, E. Modiano, and C. E. Rohrs, "Dynamic power allocation and routing for time-varying wireless networks," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 89-103, Jan. 2005.
8. C. P. Li and M. J. Neely, "Energy-optimal scheduling with dynamic channel acquisition in wireless downlinks," IEEE Trans. Mobile Comput., vol. 9, no. 4, pp. 527-539, Apr. 2010.
9. L. Lin, X. Lin, and N. B. Shroff, "Low-complexity and distributed energy minimization in multihop wireless networks," IEEE/ACM Trans. Netw., vol. 18, no. 2, pp. 501-514, Apr. 2010.
10. L. Bui, R. Srikant, and A. Stolyar, "Novel architectures and algorithms for delay reduction in back-pressure scheduling and routing," in Proc. 2009 IEEE Infocom.
11. L. Chen, S. H. Low, J. C. Doyle, and M. Chiang, "Cross layer congestion control, routing and scheduling design in ad hoc wireless networks," in Proc. 2006 IEEE Infocom.
12. L. Ying and S. Shakkottai, "Scheduling in mobile ad hoc networks with topology and channel-state uncertainty," in Proc. 2009 IEEE Infocom.
13. X. Lin and N. B. Shroff, "The impact of imperfect scheduling on crosslayer congestion control in wireless networks," IEEE/ACM Trans. Netw., vol. 14, no. 2, pp. 302-315, Apr. 2006.
14. M. Andrews, L. Qian, and A. Stolyar, "Optimal utility based multi-user throughput allocation subject to throughput constraints," in Proc. 2005 IEEE Infocom.
15. J. Liu, A. Stolyar, M. Chiang, and H. V. Poor, "Queue back-pressure random access in multihop wireless networks: Optimality and stability," IEEE Trans. Inf. Theory, vol. 55, no. 9, pp. 4087-4098, Sep. 2009.
16. A. Eryilmaz and R. Srikant, "Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control," IEEE/ACM Trans. Netw., vol. 15, no. 6, pp. 1333-1344, Dec. 2007.
17. M. J. Neely, E. Modiano, and C. Li, "Fairness and optimal stochastic control for heterogeneous networks," IEEE/ACM Trans. Netw., vol. 16, no. 2, pp. 396-409, Apr. 2008.
18. S. Sarkar and L. Tassiulas, "Fair distributed congestion control in multirate multicast networks," IEEE/ACM Trans. Netw., vol. 13, no. 1, pp. 121-133, Feb. 2005.
19. L. Tassiulas and S. Sarkar, "Maxmin fair scheduling in wireless ad hoc networks," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 163-173, Jan. 2005.
20. D. Quintas and V. Friderikos, "Energy efficient relaying within a cell: multi path versus shortest path routing," in Proc. 2010 IEEE Infocom.
21. S. Misra, G. Xue, and D. Yang, "Polynomial time approximations for multi-path routing with bandwidth and delay constraints," in Proc. 2009 IEEE Infocom.
22. J. G. Proakis, Digital Communications, 4th edition. McGraw-Hill, 2001.
23. J. W. Lee, M. Chiang, and A. R. Calderbank, "Price-based distributed algorithms for rate-reliability based tradeoff in network utility maximization," IEEE J. Sel. Areas Commun., vol. 24, pp. 962-976, May 2006.
24. K. Ronasi, A. H. Mohsenian-Rad, V. W. S. Wong, S. Gopalakrishnan, and R. Schober, "Optimal data and channel code rate allocation in wireless networks with multi-path routing," in Proc. 2011 IEEE ICC.
25. -, "Optimal data transmission and channel code rate allocation in multipath wireless networks," IEEE Trans. Veh. Technol., vol. 60, no. 8, pp. 3963-3974, Oct. 2011.
26. -, "Delay-throughput enhancement in wireless networks with multipath routing and channel coding," IEEE Trans. Veh. Technol., vol. 60, no. 3, pp. 1116-1123, Mar. 2011.
27. A. Eryilmaz and R. Srikant, "Joint congestion control, routing, and MAC for stability and fairness in wireless networks," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1514-1524, Aug. 2006.
28. S. Chen, Y. Fang, and Y. Xia, "Lexicographic maxmin fairness for data collection in wireless sensor networks," IEEE Trans. Mobile Comput., vol. 6, no. 7, pp. 762-776, July 2007.
29. H. Shirani-Mehr, G. Caire, and M. J. Neely, "MIMO downlink scheduling with non-perfect channel state knowledge," IEEE Trans. Commun., vol. 58, no. 7, pp. 2055-2066, July 2010.
30. J. Ryu, V. Bhargava, N. Paine, and S. Shakkottai, "Back-pressure routing and rate control for ICNs," in Proc. 2010 ACM MobiCom.
31. C. Joo, X. Lin, and N. B. Shroff, "Understanding the capacity region of the greedy maximal scheduling algorithm in multihop wireless networks," in Proc. 2008 IEEE Infocom.
32. S. Boyd, S. J. Kim, L. Vandenberghe, and A. Hassibi, A Tutorial on Geometric Programming. Springer Science and Business Media, 2007.
33. MOSEK software." Available: http://www.mosek.com
34. R. Jain, W. Hawe, and D. Chiu, "A quantitative measure of fairness and discrimination for resource allocation in shared computer systems," DEC Research Report DEC-TR-301, Sep. 1984.