Performance of random access scheduling schemes in multi-hop wireless networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 19-27

  Joo, Changhee ^a   Shroff, Ness B ^a  

^a Purdue University

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS CONTROL; PARALLEL ALGORITHMS; POLYNOMIAL APPROXIMATION; RANDOM ACCESS STORAGE; SCHEDULING;

LOCAL INFORMATION; MULTI-HOP WIRELESS NETWORKS;

WIRELESS NETWORKS;

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

References (13)

1. X. Lin and N. B. Shroff, "Joint rate control and scheduling in multihop wireless networks," in IEEE CDC, December 2004.
2. L. Bui, A. Eryilmaz, R. Srikant, and X. Wu, "Joint asynchronous congestion control and distributed scheduling for multi-hop wireless networks," in IEEE INFOCOM, April 2006.
3. Y. Yi and S. Shakkottai, "Learning contention patterns and adapting to load/topology changes in a mac scheduling algorithm," in IEEE WiMesh, September 2006.
4. X. Wang and K. Kar, "Cross-layer rate control in multi-hop wireless networks with random access," in ACM MobiHoc, May 2005.
5. X. Lin and N. B. Shroff, "The impact of imperfect scheduling on crosslayer congestion control in wireless networks," IEEE/ACM Transactions on Networking, vol. 14, no. 2, pp. 302-315, April 2006.
6. X. Lin and S. Rasool, "Constant-time distributed scheduling policies for ad hoc wireless networks," in IEEE CDC, December 2006.
7. P. Chaporkar, K. Kar, and S. Sarkar, "Throughput guarantees in maximal scheduling in wireless networks," in 43rd Annual Allerton Conference on Communication, Control and Computing, September 2005.
8. X. Wu and R. Srikant, "Bounds on the capacity region of multi-hop wireless networks under distributed greedy scheduling," in IEEE INFOCOM, April 2006.
9. S. Sarkar and L. Tassiulas, "End-to-end bandwidth guarantees through fair local spectrum share in wireless ad-hoc networks," in IEEE CDC, December 2003.
10. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, 1982.
11. E. Leonardi, M. Mellia, F. Neri, and M. A. Marsan, "On the stability of input-queued switches with speed-up," IEEE/ACM Transactions on Networking, vol. 9, no. 1, Feburary 2001.
12. M. Hanckowiak, M. Karonski, and A. Panconesi, "On the distributed complexity of computing maximal matchings," SIAM Journal on Discrete Mathematics, vol. 15, no. 1, pp. 41-57, 2001.
13. G. Sharma, R. Mazumdar, and N. B. Shroff, "Maximum weighted matching with interference constraints," in IEEE International Workshop on Foundations and Algorithms For Wireless Networking, March 2006.