Maximizing Capacity in Arbitrary Wireless Networks in the SINR Model: Complexity and Game Theory

  title={Maximizing Capacity in Arbitrary Wireless Networks in the SINR Model: Complexity and Game Theory},
  author={Matthew Andrews and Michael Dinitz},
  journal={IEEE INFOCOM 2009},
In this paper we consider the problem of maximizing the number of supported connections in arbitrary wireless networks where a transmission is supported if and only if the signal-to-interference-plus-noise ratio at the receiver is greater than some threshold. The aim is to choose transmission powers for each connection so as to maximize the number of connections for which this threshold is met. We believe that analyzing this problem is important both in its own right and also because it arises… CONTINUE READING
Highly Influential
This paper has highly influenced 18 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 193 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 118 extracted citations

Maximizing Capacity in the SINR Model in Wireless Networks with Successive Interference Cancellation

2011 IEEE International Conference on Communications (ICC) • 2011
View 7 Excerpts
Highly Influenced

Shortest Link Scheduling with Power Control under Physical Interference Model

2010 Sixth International Conference on Mobile Ad-hoc and Sensor Networks • 2010
View 5 Excerpts
Highly Influenced

194 Citations

Citations per Year
Semantic Scholar estimates that this publication has 194 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 24 references

The capacity of wireless networks

IEEE Trans. Information Theory • 2000
View 7 Excerpts
Highly Influenced

Ephremides Stability properties of constrained queueing systems and scheduling for maximum throughput in multihop radio networks

L. Tassiulas, A.
IEEE Transactions on Automatic Control • 2008

Self-Organizing Dynamic Fractional Frequency Reuse in OFDMA Systems

IEEE INFOCOM 2008 - The 27th Conference on Computer Communications • 2008
View 1 Excerpt

Complexity in geometric SINR

P. R. Kumar
Proceedings of MobiHoc 07 , September • 2007

How Optimal are Wireless Scheduling Protocols?

IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications • 2007

A game theoretic analysis of distributed power control for spread spectrum ad hoc networks

Proceedings. International Symposium on Information Theory, 2005. ISIT 2005. • 2005
View 1 Excerpt

Similar Papers

Loading similar papers…