A constant-factor approximation for wireless capacity maximization with power control in the SINR model
T Kesselheim - Proceedings of the twenty-second annual ACM-SIAM …, 2011 - SIAM
In modern wireless networks devices are able to set the power for each transmission carried
out. Experimental but also theoretical results indicate that such power control can improve …
out. Experimental but also theoretical results indicate that such power control can improve …
Wireless capacity with oblivious power in general metrics
The capacity of a wireless network is the maximum possible amount of simultaneous
communication, taking interference into account. Formally, we treat the following problem …
communication, taking interference into account. Formally, we treat the following problem …
Wireless scheduling with power control
MM Halldórsson - ACM Transactions on Algorithms (TALG), 2012 - dl.acm.org
We consider the scheduling of arbitrary wireless links in the physical model of interference to
minimize the time for satisfying all requests. We study here the combined problem of …
minimize the time for satisfying all requests. We study here the combined problem of …
Distributed contention resolution in wireless networks
We present and analyze simple distributed contention resolution protocols for wireless
networks. In our setting, one is given n pairs of senders and receivers located in a metric …
networks. In our setting, one is given n pairs of senders and receivers located in a metric …
[BUCH][B] Wireless link scheduling under physical interference model
Link scheduling is a fundamental problem in multihop wireless networks because the
capacities of the communication links in multihop wireless networks, rather than being fixed …
capacities of the communication links in multihop wireless networks, rather than being fixed …
Shortest link scheduling algorithms in wireless networks under the SINR model
This paper considers the shortest link scheduling problem in wireless networks under the
signal-to-interferenceplus-noise ratio (SINR) model. We propose an O (log (l max/l min)) …
signal-to-interferenceplus-noise ratio (SINR) model. We propose an O (log (l max/l min)) …
Maximizing capacity in multihop cognitive radio networks under the SINR model
Cognitive radio networks (CRNs) have the potential to utilize spectrum efficiently and are
positioned to be the core technology for the next-generation multihop wireless networks. An …
positioned to be the core technology for the next-generation multihop wireless networks. An …
Nearly optimal bounds for distributed wireless scheduling in the SINR model
We study the wireless scheduling problem in the SINR model. More specifically, given a set
of nn links, each a sender–receiver pair, we wish to partition (or schedule) the links into the …
of nn links, each a sender–receiver pair, we wish to partition (or schedule) the links into the …
Distributed algorithms for approximating wireless network capacity
M Dinitz - 2010 Proceedings IEEE INFOCOM, 2010 - ieeexplore.ieee.org
In this paper we consider the problem of maximizing wireless network capacity (aka one-
shot scheduling) in both the protocol and physical models. We give the first distributed …
shot scheduling) in both the protocol and physical models. We give the first distributed …
Improved algorithms for latency minimization in wireless networks
In the interference scheduling problem, one is given a set of n communication requests
described by source–destination pairs of nodes from a metric space. The nodes correspond …
described by source–destination pairs of nodes from a metric space. The nodes correspond …