Fast and simple approximation algorithms for maximum weighted independent set of links

Proceedings - IEEE INFOCOM

Volumn , Issue , 2014, Pages 1653-1661

  Wan, Peng Jun ^a   Jia, Xiaohua ^b   Dai, Guojun ^c   Du, Hongwei ^d   Frieder, Ophir ^e  

^a Illinois Institute of Technology   (United States)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c HANGZHOU DIANZI UNIVERSITY   (China)

^d HARBIN INSTITUTE OF TECHNOLOGY   (China)

^e GEORGETOWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SCHEDULING;

BROAD APPLICATION; INDEPENDENT SET; INTERFERENCE MODELING; MAXIMUM WEIGHTED INDEPENDENT SET; POLYNOMIAL TIME APPROXIMATION SCHEMES; POLYNOMIAL-TIME; STILL MISSING; WIRELESS NETWORKING;

APPROXIMATION ALGORITHMS;

EID: 84904410987     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2014.6848102     Document Type: Conference Paper

References (7)

1. P. Chaporkar, K. Kar, X. Luo, and S. Sarkar, Throughput and Fairness Guarantees Through. Maximal Scheduling in Wireless Networks, IEEE Transactions on Information Theory 54(2):572-594, 2008.
2. C. Joo, X. Lin, and N. B. Shroff, Greedy Maximal Matching: Performance Limits for Arbitrary Network Graphs Under the Node-exclusive Interference Model, IEEE Transactions on Automatic Control 54(12): 2734-2744, 2009.
3. C. Joo, X. Lin, and N. B. Shroff, Understanding the Capacity Region of the Greedy Maximal Scheduling Algorithm in Multi-hop Wireless Networks, in Proc. IEEE INFOCOM'08, April 2008.
4. X. Lin and N. B. Shroff, The Impact of Imperfect Scheduling on Cross-Layer Rate Control in Wireless Networks, IEEE/ACM Transactions on Networking 14(2):302-315, 2006.
5. P.-J. Wan, Multiflows in Multihop Wireless Networks, ACM MOBIHOC 2009, pp. 85-94.
6. P.-J. Wan, C. Ma, Z. Wang, B. Xu, M. Li, and X. Jia, Weighted Wireless Link Scheduling without Information of Positions And Interference/ Communication Radii, in Proc. IEEE INFOCOM 2011.
7. P.-J. Wan, L. Wang, A. Huang, M. Li, and F. Yao, Approximate Capacity Subregions of Uniform Multihop Wireless Networks, IEEE INFOCOM 2010.