Shortest link scheduling with power control under physical interference model

Proceedings - 2010 6th International Conference on Mobile Ad-hoc and Sensor Networks, MSN 2010

Volumn , Issue , 2010, Pages 74-78

  Wan, Peng Jun ^a   Xu, Xiaohua ^a   Frieder, Ophir ^b  

^a Illinois Institute of Technology   (United States)

^b GEORGETOWN UNIVERSITY   (United States)

Author keywords

Link scheduling; Maximum independent set of links; Physical interference model; Power control; Shortest link schedule

Indexed keywords

APPROXIMATION BOUNDS; INDEPENDENCE NUMBER; INTERFERENCE MODELS; LINK SCHEDULING; MAXIMUM INDEPENDENT SET OF LINKS; MULTIHOP WIRELESS NETWORK; PHYSICAL INTERFERENCE MODEL; POWER DIVERSITY; SHORTEST LINK SCHEDULE; SINGLE-HOP WIRELESS NETWORKS;

APPROXIMATION ALGORITHMS; MOBILE AD HOC NETWORKS; POLYNOMIAL APPROXIMATION; POWER CONTROL; SENSOR NETWORKS; SET THEORY;

AD HOC NETWORKS;

EID: 79952571151     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MSN.2010.17     Document Type: Conference Paper

References (15)

1. M. Andrews and M. Dinitz, Maximizing Capacity in Arbitrary Wireless Networks in the SINR Model: Complexity and Game Theory, Proc. of the 28th IEEE INFOCOM, April 2009.
2. A. Fanghänel, T. Kesselheim, H. Räcke, and B. Vöcking, Oblivious interference scheduling, Proceedings of the 28thAnnual ACM Symposium on Principles of Distributed Computing (PODC), August 2009.
3. A. Fanghänel, T. Kesselheim, and B. Vöcking, Improved algorithms for latency minimization in wireless networks. In ICALP, July 2009.
4. O. Goussevskaia, Y.A. Oswald, and R. Wattenhofer, Complexity in geometric SINR, Proc. of the 8th ACM MOBIHOC, pp. 100-109, September 2007.
5. O. Goussevskaia, M. M. Halldórsson, R. Wattenhofer, and E. Welzl, Capacity of Arbitrary Wireless Networks, Proc. of the 28th IEEE INFOCOM, April 2009.
6. J. Gronkvist and A. Hansson, Comparison between graph-based and interference-based STDMA scheduling. In Mobihoc, pages 255-258, 2001.
7. M. M. Halldórsson, Wireless Scheduling with Power Control, in ESA 2009, LNCS 5757, pp. 361-372, 2009.
8. M. M. Halldórsson and R. Wattenhofer, Wireless Communication is in APX. In ICALP, July 2009.
9. R. Maheshwari, S. Jain, and S. R. Das, A measurement study of interference modeling and scheduling in low-power wireless networks. In SenSys, pages 141-154, 2008.
10. T. Moscibroda, Y. A. Oswald, and R. Wattenhofer, How optimal are wireless scheduling protocols? Proceedings of the 26th Conference of the IEEE Communications Society (INFOCOM), pages 1433-1441, 2007. (Pubitemid 47334369)
11. T. Moscibroda and R. Wattenhofer, The complexity of connectivity in wireless networks, Proceedings of the 25th Conference of the IEEE Communications Society (INFOCOM), pages 1-13, 2006.
12. T. Moscibroda, R. Wattenhofer, and Y. Weber, Protocol Design Beyond Graph-Based Models. In Hotnets, November 2006.
13. T. Moscibroda, R. Wattenhofer, and A. Zollinger, Topology Control meets SINR: The Scheduling Complexity of Arbitrary Topologies, Proceedings of the 7th ACM International Symposium Mobile Ad-Hoc Networking and Computing (MOBIHOC), pages 310-321, 2006. (Pubitemid 44300729)
14. P.-J. Wan, X. Jia, and F. Yao, Maximum Independent Set of Links under Physical Interference Model, WASA 2009.
15. X.-H. Xu, S.-J. Tang, A Constant Approximation Algorithm for Link Scheduling in Arbitrary Networks under Physical Interference Model, The Second ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing, May 2009.