Approximation algorithms for computing capacity of wireless networks with SINR constraints

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 1840-1848

  Chafekar, Deepti ^a   Kumar, V S Anil ^b   Marathe, Madhav V ^b   Parthasarathy, Srinivasan ^c   Srinivasan, Aravind ^d  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^b State University   (United States)

^c IBM T J WATSON RESEARCH CENTER   (United States)

^d NONE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER COMMUNICATIONS; WIRELESS NETWORKS;

COMPUTATIONAL GEOMETRY; COMPUTER NETWORKS; GRAPH THEORY; POLYNOMIAL APPROXIMATION; SET THEORY; SIGNAL TO NOISE RATIO; THROUGHPUT;

APPROXIMATION ALGORITHMS;

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

References (21)

1. A. Agarwal, and P. Kumar, Capacity bounds for ad hoc and hybrid wireless networks, in ACM SIGCOMM, pp. 71-81, July 2004.
2. M. Alicherry, and R. Bhatia, Joint channel assignment and muting for throughput optimization in multi-radio wirevless mesh networks, in ACM MOBICOM, pp. 58-72, August 2005.
3. N. Bansal and Z. Liu. Capacity, delay and mobility in wireless ad-hoc networks, IEEE INFOCOM, April 2003.
4. R. Bhatia, and M. Kodialam, On Power Efficient Communication over Multi-hop Wireless Networks: Joint Routing, Scheduling and Power Control, in IEEE INFOCOM, vol. 2, pp. 1457- 1466. March 2004
5. C. Buragohain, S. Suri, C. Toth, and Y. Zhou, Improved Throughput Bounds for Inteifeivnce-aware Routing in Wireless Networks. The 13th Annual International Computing and Combinatorics Conference, July 2007.
6. D. Chafekar, V.S. Anil Kumar, M. Marathe, S. Parthasarathy, A. Srinivasan, and A. Srinivasan, Cross-Layer Latency Minimization in Wireless Networks with SINR Constraints. ACM MOBIHOC, pp. 110-119, September 2007.
7. O. Goussevskaia, Y. Oswald, and R. Wattenhofer, Complexity in Geometric SINR. ACM MOBIHOC, pp. 100-109, September 2007.
8. P. Gupta, and P. Kumar. The Capacity of Wireless Networks, IEEE Transactions on Infoimation Theory, vol. 46, Issue 2, pp. 388-404, March 2000.
9. K. Jain. J. Padhye, V. Padmanabhan, and L. Qiu, Impact of interference on multi-hop wireless network perfonnance, ACM MOBICOM, pp. 66-80, 2003.
10. M. Kodialam and T. Nandagopal, Charecterizing Achievable Rates in Multi-hop Wireless Networks: The Joint Routing and Scheduling Problem, in ACM MOBICOM. pp. 42 - 54, September 2003.
11. M. Kodialam and T. Nandagopal, Charecterizing the Capacity Region in Multi-Radio Multi-Channel Wireless Mesh Networks, in ACM MOBICOM. pp. 73 - 87, August 2005.
12. U. Kozat and L. Tassiulas. Throughput Capacity in Random Adhoc Networks with Infrastructure Support, Proc. 9th Annual ACM International Conference on Mobile computing and networking, Sept. 2003.
13. V.S. Anil Kumar, M. Marathe, S. Parthasarathy, and A. Srinivasan, Algorithmic Aspects of Capacity in Wireless Networks, in ACM SIGMETRICS, pp. 133-144, 2005.
14. X. Lin and N. Shroff, Joint Rate Control and Scheduling in Multihop Wireless Networks, in 43rd IEEE Conference on Decision and Control, Paradise Island, vol. 2, pp. 1484- 1489, December 2004.
15. X. Lin and N. Shroff, The Impact of Imperfect Scheduling on Crosslayer Rate Control in Multihop Wireless Networks, in IEEE INFOCOM, vol. 3, pp. 1804- 1814, March 2005.
16. T. Moscibroda, and R. Wattenhofer, The Complexity of Connectivity in Wireless Networks, IEEE INFOCOM, pp. 1-13, April 2006.
17. T. Moscibroda. R. Wattenhofer, and A. Zollinger. Protocol Design Beyond Graph-Based Models, 5th Workshop on Hot Topics in Networks (HotNets), Irvine, California, USA, November 2006.
18. T. Moscibroda, R. Wattenhofer, and A. Zollinger, Topology Control Meets SINR: The Scheduling Complexity of Arbitraiy Topologies. ACM MOBIHOC, pp. 310-321, 2006.
19. R. Ramanathan, A Unified Framework and Algorithm for (T/F/C) DMA Channel Assignment in Wireless Networks. ACM INFOCOM, pp. 900-907. April 1997.
20. G. Sharma, R. Mazumdar, N. Shroff. On the complexity of scheduling in wireless networks, ACM MOBICOM, pp. 227-238, 2006.
21. S. Toumpis, and A. Goldsmith, Capacity Regions for Wireless Ad Hoc Networks, International Symposium on Communication Theory and Applications, April 2001.