Characterizing the capacity region in multi-radio multi-channel wireless mesh networks
Proceedings of the 11th annual international conference on Mobile computing and networking
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Local broadcasting in the physical interference model
Proceedings of the fifth international workshop on Foundations of mobile computing
Exact and approximate link scheduling algorithms under the physical interference model
Proceedings of the fifth international workshop on Foundations of mobile computing
A measurement study of interference modeling and scheduling in low-power wireless networks
Proceedings of the 6th ACM conference on Embedded network sensor systems
Distributed throughput maximization in wireless networks via random power allocation
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Optimal scheduling in interference limited fading wireless networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Minimum-length scheduling for multicast traffic under channel uncertainty
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
An investigation on the nature of wireless scheduling
INFOCOM'10 Proceedings of the 29th conference on Information communications
Effective carrier sensing in CSMA networks under cumulative interference
INFOCOM'10 Proceedings of the 29th conference on Information communications
Minimum-length scheduling and rate control for time-varying wireless networks
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Longest-queue-first scheduling under SINR interference model
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
Fast algorithms for joint power control and scheduling in wireless networks
IEEE Transactions on Wireless Communications
A cross-layer view of optimal scheduling
IEEE Transactions on Information Theory
The Maximum Throughput of A Wireless Multi-Hop Path
Mobile Networks and Applications
On optimal SINR-based scheduling in multihop wireless networks
IEEE/ACM Transactions on Networking (TON)
Scheduling in Wireless Networks
Foundations and Trends® in Networking
On the effect of self-interference cancelation in multihop wireless networks
EURASIP Journal on Wireless Communications and Networking
The topology of wireless communication
Proceedings of the forty-third annual ACM symposium on Theory of computing
TDMA scheduling for event-triggered data aggregation in irregular wireless sensor networks
Computer Communications
REUSE: A combined routing and link scheduling mechanism for wireless mesh networks
Computer Communications
Energy efficient spatial TDMA scheduling in wireless networks
Computers and Operations Research
| Hi-index | 754.90 |
The problem of determining a minimal length schedule to satisfy given link demands in a wireless network is considered. Links are allowed to be simultaneously active if no node can simultaneously transmit and receive, no node can transmit to or receive from more than one node at a time, and a given signal-to-interference and noise ratio (SINR) is exceeded at each receiver when transmitters use optimally chosen transmit powers. We show that a) the general problem is at least as hard as the MAX-SIR-MATCHING problem, which is easier to describe and b) when the demands have a superincreasing property the problem is tractable