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

Conference Record - Asilomar Conference on Signals, Systems and Computers

Volumn , Issue , 2006, Pages 1937-1941

  Joo, Changhee ^a   Shroff, Ness B ^a  

^a Purdue University

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED ALGORITHMS; EFFICIENCY RATIO; LOCAL INFORMATION; LOW OVERHEAD; MULTI HOP WIRELESS NETWORKS; MULTI HOPPING; NP-HARD; OPTIMAL SCHEDULING; RANDOM ACCESS; SCHEDULING SCHEMES;

LEAD; NUCLEAR PROPULSION; PARALLEL ALGORITHMS; POLYNOMIAL APPROXIMATION; SCHEDULING; TELECOMMUNICATION SYSTEMS;

WIRELESS NETWORKS;

EID: 47049094072     PISSN: 10586393     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACSSC.2006.355101     Document Type: Conference Paper

References (13)

1. X. Lin and N. B. Shroff. "Joint Rate Control and Scheduling in Multihop Wireless Networks." 43rd IEEE Conference on Decision and Control, in Atlantis. Paradise Island. Bahamas. Dec. 2004.
2. L. Bui, A. Eryilmaz, R. Srikant. and X. Wu. "Joint Asynchronous Congestion Control and Distributed Scheduling for Multi-Hop Wireless Networks." IEEE INFOCOM'06, Apr. 2006.
3. Y. Yi and S. Shakkottai, "Learning Contention Patterns and Adapting to Load/Topology Changes in a MAC Scheduling Algorithm." preprint. 2006.
4. X. Wang and K. Kar, "Cross-layer Rate Control in Multi-hop Wireless Networks with Random Access," ACM MobiHoc, May 2005.
5. X. Lin and N. B. Shroff. "The Impact of Imperfect Scheduling on Cross-Layer Congestion Control in Wireless Networks." IEEE/ACM Transactions on Networking, vol. 14. no. 2. pp. 302-315. Apr. 2006.
6. X. Lin and S. Rasool, "Constant-Time Distributed Scheduling Policies for Ad Hoc Wireless Networks." to appear in IEEE CDC 2006.
7. P Chaporkar. K. Kar, and S. Sarkar. "Throughput Guarantees in Maximal Scheduling in Wireless Networks." Proceedings of the 43rd Annual Allerton Conference on Communication, Control and Computing. Sep. 2005.
8. X. Wu and R. Srikant. "Bounds on the Capacity Region of Multihop Wireless Networks Under Distributed Greedy Scheduling." IEEE INFOCOM"06, Apr. 2006.
9. S. Sarkar and L. Tassiulas. "End-to-end Bandwidth Guarantees Through Fair Local Spectrum Share in Wireless Ad-hoc Networks.". IEEE Conference on Decision and Control. Dec. 2003.
10. C. H. Papadimitrious and K. Steiglitz. "Combinatorial Optimization: Algorithms and Complexity." Englewood Cliffs, New Jersey: 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. Feb. 2001.
12. M. Hanckowiak, M. Karonski, and A. Panconesi, "On the Distributed Complexity of Computing Maximal Matching." SIAM Journal of Discrete Mathematics, vol. 15. no. 1, 2001.
13. C. Joo and N. B. Shroff, "Performance of Random Access Scheduling Schemes in Multi-hop Wireless Networks." to appear in IEEE INFOCOM'07.