On optimal MAC scheduling with physical interference

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 294-302

  Yi, Yung ^a   De Veciana, Gustavo ^b   Shakkottai, Sanjay ^b  

^a Princeton University

^b The University of Texas at Austin

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; OPTIMAL CONTROL SYSTEMS; RADIO INTERFERENCE; SCHEDULING ALGORITHMS; THROUGHPUT;

PHYSICAL INTERFERENCE MODELS; SYNCHRONOUS CONTENTION-BASED SCHEDULING ALGORITHM;

MEDIUM ACCESS CONTROL;

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

References (22)

1. A. Behzad and I. Rubin, "On the performance of graph-based scheduling algorithms for packet radio networks," in Proceeding of IEEE Globecom, Dec 2003.
2. G. Zhou, T. He, J. A. Stankovic, and T. Abdelzaher, "RID: Radio interference detection in wireless sensor networks," in Proceedings of INFOCOM, 2005.
3. P. Chaporkar, K. Kar, and S. Sarkar, "Throughput guarantees through maximal scheduling in wireless networks," in Proceedings of the 43rd Annual Allerton Conference on Communication, Control and Computing, 2005.
4. X. Lin and N. B. Shroff, "The impact of imperfect scheduling on crosslayer rate control in wireless networks," in Proceedings of INFOCOM, 2005
5. X. Wu and R. Srikant, "Bounds on the capacity region of multi-hop wireless networks under distributed greedy scheduling," in Proceedings of INFOCOM, 2006.
6. X. Lin and S. Rasool, "Constant-time distributed scheduling policies for ad hoc wireless networks," Purdue University, Tech. Rep., 2006.
7. J. G. Dai and B. Prabhakar, "The throughput of data switches with and without speedup." in INFOCOM, 2000.
8. S. Ramanathan, "A unified framework and algorithm for channel assignment in wireless networks," Wireless Networks, vol. 5, no. 2, pp. 81-94, 1999.
9. E. Modiano, D. Shah, and G. Zussman, "Maximizing throughput in wireless networks via gossiping," in Proceedings of ACM Sigmetrics, New York, NY, USA, 2006.
10. A. Eryilmaz, A. Ozdaglar, and E. Modiano, "Polynomial complexity algorithms for full utilization of multi-hop wireless networks," MIT, Tech. Rep., 2006.
11. Y. Yi, G. de Veciana, and S. Shakkottai, "Learning contention patterns and adapting to load/topology changesin in a mac scheduling algorithm," in Proceedings of IEEE WiMesh, 2006.
12. P. While, "RSVP and integrated services in the internet: A tutorial," IEEE Communications Magazine, May 1997.
13. A. Behzad and I. Rubin, "Optimum integrated link scheduling and power control for ad hoc wireless networks," IEEE Transactions on Vehicular Technology, 2006, to appear.
14. R. Negi and A. Rajeswaran, "Physical layer effect on mac performance in ad-hoc wireless networks," in In Proceedings of Communications, Internet, and Information Technology, 2003.
15. P. Björklund, P. Värbrand, and D. Yuan, "Resource optimization of spatial TDMA in ad hoc radio networks: A column generation approach." in Proceedings of IEEE INFOCOM, 2003.
16. G. Sharma, R. R. Mazumdar, and N. B. Shroff, "On the complexity of scheduling in wireless networks," in Proceedings of MOBICOM, 2006.
17. T. Moscibroda and R. Wattenhofer, "The complexity of connectivity in wireless networks," in Proceedings of INFOCOM, 2006.
18. R. Cruz and A. Santhanam, "Optimal routing, link scheduling and power control in multi-hop wireless networks," in Proceeding of INFOCOM, 2003.
19. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," in Proceedings of ACM MOBICOM, 2003.
20. Y. Yi, G. de Veciana, and S. Shakkottai, "On optimal MAC scheduling with physical interference," University of Texas at Austin, Tech. Rep., 2006.
21. I. Rhee, A. Warrier, M. Aia, and J. Min, "Z-mac: a hybrid mac for wireless sensor networks," in Proceedings of the ACM conference on Embedded networked sensor systems (SenSys), 2005.
22. M. Krunz, A. Muqattash, and S. Lee, "Transmission power control in wireless ad hoc networks: Challenges, solutions, and open issues," IEEE Network, vol. 18, no. 5, pp. 8-14, 2004.