Maximum weighted matching with interference constraints

Proceedings - Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2006

Volumn 2006, Issue , 2006, Pages 70-74

  Sharma, Gaurav ^a   Shroff, Ness B ^a   Mazumdar, Ravi R ^b  

^a PURDUE UNIVERSITY   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

MAXIMUM WEIGHTED MATCHING PROBLEMS(MWMP); MULTI-HOP WIRELESS SYSTEMS; POLYNOMIAL TIME;

CONSTRAINT THEORY; POLYNOMIAL APPROXIMATION; SIGNAL INTERFERENCE; UTILITY PROGRAMS; WIRELESS TELECOMMUNICATION SYSTEMS;

PROBLEM SOLVING;

EID: 33747304620     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PERCOMW.2006.79     Document Type: Conference Paper

References (11)

1. D. J. Baker, J. Wieselthier, and A. Ephremides. A Distributed Algorithm for Scheduling the Activation of Links in a Self-organizing Mobile Radio Network. In IEEE ICC, pages 2F.6.1-2F.6.5, 1982.
2. L. Bui, A. Eryilmaz, R. Srikant, and X. Wu. Joint Asynchronous Congestion Control and Distributed Scheduling for Multi-Hop Wireless Networks. Preprint, Dept. of ECE, Univ. of Illinois, Urbana-Champaign, 2005.
3. P. Chaporkar, K. Kar, and S. Sarkar. Throughput Guarantees Through Maximal Scheduling in Wireless Networks. Technical Report, Dept. of EE, Univ. of Pennsylvania, 2005.
4. L. Chen, S. H. Low, and J. C. Doyle. Joint congestion control and media access control design for wireless ad hoc networks. In IEEE INFOCOM, Mar 2005.
5. H. N. Gabow. Data Structures for Weighted Matching and Nearest Common Ancestors with Linking. In SODA, 1990.
6. J. Gill. Computational Complexity of Probabilistic Turing Machines. SIAM Journal on Computing, 6(4):675-695, 1977.
7. B. Hajek and G. Sasaki. Link Scheduling in Polynomial Time. IEEE Transactions on Information Theory, 34(5):910-917, Sep 1988.
8. X. Lin and N. B. Shroff. The Impact of Imperfect Scheduling on Cross-Layer Rate Control in Multihop Wireless Networks. In IEEE INFOCOM, Mar 2005.
9. B. Miller and C. Bisdikian. Bluetooth Revealed: The Insider's Guide to an Open Specification for Global Wireless Communications. Prentice Hall, 2000.
10. G. Sharma, R. R. Mazumdar, and N. B. Shroff. On the Complexity of Scheduling in Multi-hop Wireless Systems. Technical Report, School of ECE, Purdue University, 2005.
11. X. Wu and R. Srikant. Bounds on the Capacity Region of Multi-hop Wireless Networks under Distributed Greedy Scheduling. Preprint, Dept. of ECE, UIUC, 2005.