A generic framework for throughput-optimal control in MR-MC wireless networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 145-153

  Li, Hongkun ^a   Cheng, Yu ^a   Tian, Xiaohua ^b   Wang, Xinbing ^b  

^a Illinois Institute of Technology   (United States)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BACK-PRESSURE ALGORITHMS; CAPACITY REGIONS; CROSS-LAYER; DELAY PERFORMANCE; EFFICIENCY RATIO; GENERIC FRAMEWORKS; GUARANTEED PERFORMANCE; HOPCOUNT; LINK SCHEDULING; MULTI-CHANNEL; MULTI-RADIO; NETWORK NODE; NEW MODEL; PATH SELECTION; QUEUING DELAY; THROUGHPUT-OPTIMAL;

ALGORITHMS; CONTROL; THROUGHPUT; WIRELESS NETWORKS;

SCHEDULING;

EID: 84861590459     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2012.6195512     Document Type: Conference Paper

References (19)

1. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Automat. Contr., vol. 4, pp. 1936-1948, December 1992.
2. M. Alicherry, R. Bhatia, and L. Li, "Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks,"in Proc. ACM MobiCom, Aug. 2005, pp. 58-72.
3. X. Lin and S. Rasool, "A distributed joint channel-assignment, scheduling and routing algorithm for multi-channel ad hoc wireless networks,"in Proc. IEEE INFOCOM, May 2007, pp. 1118-1126.
4. S. Merlin, N. H. Vaidya, and M. Zorzi, " Resource allocation in multi-radio multi-channel multi-hop wireless networks" in Proc. IEEE INFOCOM, Apr. 2008, pp. 610-618.
5. M. Kodialam and T. Nandagopal, "Characterizing the capacity region in multi-radio multi-channel wireless mesh networks," in Proc. ACM MobiCom, Aug. 2005, pp. 73-87.
6. M. J. Neely, "Delay analysis for maximal scheduling in wireless networks with bursty traffic," in Proc. IEEE INFOCOM, Apr. 2008.
7. X. Lin and B. Shroff, "The impact of imperfect scheduling on crosslayer rate control in wireless networks," in Proc. IEEE INFOCOM, Mar 2005, pp. 1118-1126.
8. G. R. Gupta and N. B. Shroff, "Delay Analysis for Wireless Networks with Single Hop Traffic and General Interference Constraints,"IEEE/ACM Transactions on Networking, vol. 18, no. 2, pp. 393-405, April 2010.
9. H. Li, Y. Cheng, C. Zhou, and P. Wan, "Multi-dimensional conflict graph based computing for optimal capacity in MR-MC wireless networks", in Proc. IEEE ICDCS, June, 2010.
10. P. Chaporkar, K. Kar, and S. Sarkar, "Achieving Queue Length Stability Through Maximal Scheduling in Wireless Networks,"in Proceedings of Information Theory and Applications Inaugural Workshop, Feb. 2006.
11. P. Gupta and P. R. Kumar, "The cpacity of wireless networks," IEEE Trans. Inform. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
12. M. J. Neely, "Optimal backpressure routing for wireless networks with multi-receiver diversity," in Proc. Conf. on Information Sciences and Systems (CISS), 2006, pp. 18-25.
13. P. Chaporkar, K. Kar, and S. Sarkar, "Throughput Guarantees in Maximal Scheduling in Wireless Networks," in Proc. 43rd Annual Allerton Conference on Communication, Control and Computing, September 2005.
14. X. Wu and R. Srikant, "Scheduling efficiency of distributed greedy scheduling algorithms in wireless networks," in Proc. IEEE Infocom, 2006.
15. L. Ying, S. Shakkottai and A. Reddy, "On Combining Shortest-Path and Back-Pressure Routing Over Multihop Wireless Networks," in Proc. IEEE Infocom, 2009.
16. C. Joo, X. Lin, and N. B. Shroff, "Understanding the capacity region of the greedy maximal scheduling algorithm in multi-hop wireless networks," in Proc. IEEE INFOCOM, Apr, 2008, 1103-1111.
17. W. Cheng, X. Cheng, T. Znati, X. Lu, and Z. Lu, "The complexity of channel scheduling in multi-radio multi-channel wireless networks," in Proc. IEEE INFOCOM, Apr. 2009, pp. 1512-1520.
18. G. Sharma, C. Joo, and N. B. Shroff, "Distributed scheduling schemes for throughput guarantees in wireless networks," in Proc. 43rd Annual Allerton Conference on Communication, Control and Computing, September 2006.
19. L. Georgiadis, M. J. Neely, and L. Tassiulas, Resource Allocation and Cross-Layer Control in Wireless Networks, Foundations and Trends in Networking, Vol. 1, no. 1, pp. 1-144, 2006.