A graph theory based opportunistic link scheduling for wireless ad hoc networks

IEEE Transactions on Wireless Communications

Volumn 8, Issue 10, 2009, Pages 5075-5085

  Chen, Qing ^a   Zhang, Qian ^b   Niu, Zhisheng ^a  

^a TSINGHUA UNIVERSITY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Graph theory; Maximum weighted independent set; Multiuser diversity; Opportunistic scheduling; Proportional fairness; Wireless ad hoc networks

Indexed keywords

ANALYSIS AND SIMULATION; CHANNEL DIVERSITY; CHANNEL VARIATIONS; HIGHER NETWORKS; HIGHLY-CORRELATED; IEEE 802.11 PROTOCOLS; INDEPENDENT CHANNELS; LINK SCHEDULING; MAXIMUM WEIGHTED INDEPENDENT SET; MULTIUSER DIVERSITY; OPPORTUNISTIC SCHEDULING; OPPORTUNISTIC TRANSMISSION; OPTIMAL SCHEDULING; OPTIMAL SOLUTIONS; OPTIMIZATION PROBLEMS; PROPORTIONAL FAIRNESS; SPATIAL DIVERSITY; SPECTRUM UTILIZATION EFFICIENCY; WIRELESS USERS;

AD HOC NETWORKS; COMPUTER SIMULATION; FADING (RADIO); FADING CHANNELS; GRAPH THEORY; OPTIMIZATION; SCHEDULING ALGORITHMS; SET THEORY; STANDARDS; TRANSMITTERS; WIRELESS AD HOC NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

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

References (15)

1. P. Viswanath, D. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Trans. Inform. Theory, vol.48, no.6, pp. 1277- 1294, June 2002.
2. B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, "OAR: An opportunistic auto-rate media access protocol for ad hoc networks," ACM Wireless Networks, vol.11, no.1, pp. 39-53, Jan. 2005.
3. J. Wang, H. Zhai, Y. Fang, and M. C. Yuang, "Opportunistic media access control and rate adaptation for wireless ad hoc networks," in Proc. IEEE ICC'04, vol.1, pp. 154-158, June 2004.
4. Z. Ji, Y. Yang, J. Zhou, M. Takai, and R. Bagrodia, "Exploiting medium access diversity in rate adaptive wireless LANs," in Proc. ACM MOBICOM'04, pp. 345-359, Sept. 2004.
5. M. Zhao, H. Zhu, W. Shao, V. O. K. Li, and Y. Yang, "Contention- based prioritized opportunistic medium access control in wireless LANs," in Proc. IEEE ICC'06, June 2006.
6. H. Luo and S. Lu, "A topology-independent wireless fair queueing model in ad hoc networks," IEEE J. Select. Areas Commun., vol.23, no.3, pp. 585-597, Mar. 2005.
7. H. L. Chao and W. Liao, "Fair scheduling in mobile ad hoc networks with channel errors," IEEE Trans. Wireless Commun., vol.4, no.3, pp. 1254-1263, May 2005.
8. X. L. Huang and B. Bensaou, "On max-min fairness and scheduling in wireless ad hoc networks: Analytical framework and implementation," in Proc. ACM MOBIHOC'01, pp. 221-231, Oct. 2001.
9. K. Xu, M. Gerla, and S. Bae, "How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks," in Proc. IEEE Globecom'02, vol.1, pp. 17-21, Nov. 2002.
10. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Networking, vol.8, no.5, pp. 556-567, Oct. 2000.
11. Q. Zhang, Q. Chen, F. Yang, S. Shen, and Z. Niu, "Cooperative and opportunistic transmssion for wireless ad hoc networks," IEEE Network, pp.14-20, vol.21, no.1, Jan./Feb. 2007. (Pubitemid 46477769)
12. A. Kako, T. Ono, T. Hirata, and M. M. Halldorsson, "Approximation algorithms for the weighted independent set problem," in Proc. 31st International Workshop on Graph-Theoretic Concepts in Computer Science 2005, pp. 341-350, June 2005.
13. Q. Dai, X. Hu, H. Yu, and J. Zhao, "On the capacity of wireless ad-hoc network basing on graph theory," in Proc. International Conf. on Netw., Apr. 2005.
14. O. Dousse and P. Thiran, "Connectivity vs capacity in dense ad hoc networks," in Proc. IEEE INFOCOM'04, vol.1, pp. 7-11, Mar. 2004.
15. Q. Liu, S. Zhou, and G. B. Giannakis, "Queuing with adaptive modulation and coding over wireless links: Cross-layer analysis and design," IEEE Trans. Wireless Commun., vol.4, no.3, pp. 1142-1153, May 2005.