Maximum weighted independent set of links under physical interference model

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6221 LNCS, Issue , 2010, Pages 68-74

  Xu, Xiaohua ^a   Tang, Shaojie ^a   Wan, Peng Jun ^a  

^a ILLINOIS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION LINKS; EUCLIDEAN PLANES; INDEPENDENT SET; INTERFERENCE CONSTRAINTS; INTERFERENCE MODELS; INTERFERENCE-AWARE; MAXIMUM WEIGHTED INDEPENDENT SET; NETWORK THROUGHPUT; POWER ASSIGNMENT; WEIGHTED SUM; WIRELESS COMMUNICATIONS; PHYSICAL INTERFERENCE MODELS;

ALGORITHMS; OPTICAL COMMUNICATION; WIRELESS TELECOMMUNICATION SYSTEMS; GEOMETRY;

WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 77958487978     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-14654-1_8     Document Type: Conference Paper

References (16)

1. Brar, G., Blough, D., Santi, P.: Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks. In: ACM MobiCom (2006)
2. Chafekar, D., Kumar, V., Marathe, M., Parthasarathy, S., Srinivasan, A.: Approximation Algorithms for Computing Capacity of Wireless Networks with SINR Constraints. In: IEEE INFOCOM, pp. 1166-1174 (2008)
3. Cruz, R., Santhanam, A.: Optimal routing, link scheduling and power control in multihop wireless networks. In: IEEE INFOCOM, vol. 1 (2003)
4. El Batt, T., Ephremides, A.: Joint scheduling and power control for wireless ad hoc networks. IEEE Transactions on Wireless Communications 1, 74-85 (2004)
5. Sharma, G., Joo, C., Shroff, N.: Distributed scheduling schemes for throughput guarantees in wireless networks. In: Allerton 2006 (2006)
6. Goussevskaia, O., Oswald, Y., Wattenhofer, R.: Complexity in geometric SINR. In: Proceedings of ACM MobiHoc, pp. 100-109 (2007)
7. Goussevskaia, O., Wattenhofer, R., Halldórsson, M. M., Welzl, E.: Capacity of Arbitrary Wireless Networks. In: IEEE INFOCOM 2009 (2009)
8. Halldórsson, M.: Wireless scheduling with power control. In: Fiat, A., Sanders, P. (eds.) ESA 2009. LNCS, vol. 5757, pp. 361-372. Springer, Heidelberg (2009)
9. Halldorsson, M., Wattenhofer, R.: Wireless Communication is in APX. In: Automata, Languages and Programming, pp. 525-536
10. Joo, C., Shroff, N.: Performance of random access scheduling schemes in multi-hop wireless networks. In: IEEE INFOCOM (2007)
11. Lin, X., Rasool, S.: Constant-time distributed scheduling policies for ad hoc wireless networks. In: IEEE CDC (2006)
12. Moscibroda, T., Wattenhofer, R.: The Complexity of Connectivity in Wireless Networks. In: IEEE INFOCOM (2006)
13. Penttinen, A., Koutsopoulos, I., Tassiulas, L.: Low-complexity distributed fair scheduling for wireless multi-hop networks. In: WiOPT 2005: First Workshop on Resource Allocation in Wireless Networks, RAWNET (2005)
14. Sanghavi, S., Bui, L., Srikant, R.: Distributed link scheduling with constant overhead. In: ACM SIGMETRICS, pp. 313-324. ACM Press, New York (2007)
15. Wan, P., Jia, X., Yao, F.: Maximum Independent Set of Links under Physical Interference Model. In: Liu, B., Bestavros, A., Du, D.-Z., Wang, J. (eds.) WASA 2009. LNCS, vol. 5682, pp. 169-178. Springer, Heidelberg (2009)
16. Xu, X., Tang, S.: A constant approximation algorithm for link scheduling in arbitrary networks under physical interference model. In: Proceedings of the 2nd ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing, pp. 13-20. ACM, New York (2009)