Maximal scheduling in a hypergraph model for wireless networks

IEEE International Conference on Communications

Volumn , Issue , 2008, Pages 3853-3857

  Li, Qiao ^a   Kim, Gyouhwan ^a   Negi, Rohit ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Capacity region; Hypergraph; MAC; Maximal scheduling; Wireless networks

Indexed keywords

COMPUTER NETWORKS; CONTROL THEORY; LINEAR PROGRAMMING; LINEARIZATION; THROUGHPUT;

CAPACITY REGION; HYPERGRAPH; MAC; MAXIMAL SCHEDULING; WIRELESS NETWORKS;

SCHEDULING;

EID: 51249096018     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2008.723     Document Type: Conference Paper

References (6)

1. S. Sarkar and K. N. Sivarajan, "Hypergraph Models for Cellular Mobile Communication Systems", IEEE Transactions on Vehicular Technology, Volume 47, Issue 2, pp. 460-471, May 1998
2. L. Tassiulas, A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multi-hop radio networks," IEEE Trans. on Automatic Control, Vol. 37, No. 12, pp. 1936-1949, December 1992
3. J.G. Dai, B. Prabhakar, "The throughput of data switches with and without speedup," Proc. of the IEEE INFOCOM, 2:556-564, March 2000
4. P. Chaporkar, K. Kar, S. Sarkar, "Throughput Guarantees Through Maximal Scheduling in Wireless Networks," Proc. of 43rd Annual Allerton Conf. on Communication, Control and Computing, September 2005
5. X. Wu, R. Srikant and J. R. Perkins, "Scheduling Efficiency of Distributed Greedy Scheduling Algorithms in Wireless Networks," IEEE Trans. on Mobile Computing, pp. 595-605, June 2007
6. R. Menon and R. M. Buehrer and J. H. Reed, "Impact of exclusion region and spreading in spectrum-sharing ad hoc networks," Proc. of the first international workshop on Technology and policy for accessing spectrum, August 5, 2006