Radio system design for telecommunications (2nd ed.)
Radio system design for telecommunications (2nd ed.)
Transmission scheduling in ad hoc networks with directional antennas
Proceedings of the 8th annual international conference on Mobile computing and networking
Algorithmic aspects of communication in ad-hoc networks with smart antennas
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Energy-robustness tradeoff in cellular network power control
IEEE/ACM Transactions on Networking (TON)
DIRC: increasing indoor wireless capacity using directional antennas
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
A constructive proof of the general lovász local lemma
Journal of the ACM (JACM)
Low-complexity distributed scheduling algorithms for wireless networks
IEEE/ACM Transactions on Networking (TON)
Pushing the envelope of indoor wireless spatial reuse using directional access points and clients
Proceedings of the sixteenth annual international conference on Mobile computing and networking
New Constructive Aspects of the Lovasz Local Lemma
FOCS '10 Proceedings of the 2010 IEEE 51st Annual Symposium on Foundations of Computer Science
A link scheduling and ad hoc networking approach using directional antennas
MILCOM'03 Proceedings of the 2003 IEEE conference on Military communications - Volume I
Integrated scheduling and beam steering for spatial reuse
Integrated scheduling and beam steering for spatial reuse
Capacity regions for wireless ad hoc networks
IEEE Transactions on Wireless Communications
Cross-layer optimization of wireless networks using nonlinear column generation
IEEE Transactions on Wireless Communications
Performance of TDMA and SDMA based Opportunistic Beamforming
IEEE Transactions on Wireless Communications - Part 1
Some complexity results about packet radio networks (Corresp.)
IEEE Transactions on Information Theory
The Impact of Stochastic Noisy Feedback on Distributed Network Utility Maximization
IEEE Transactions on Information Theory
Modeling environmental effects on directionality in wireless networks
Mathematical and Computer Modelling: An International Journal
IEEE Journal on Selected Areas in Communications
Spectrum Management in Multiuser Cognitive Wireless Networks: Optimality and Algorithm
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
Who gets to use radio spectrum, and when, where, and how? Scheduling (who, where, when) and system configuration (how) are fundamental problems in radio communication and wireless networking. Optimization decomposition based on Lagrangian relaxation of signal quality requirements provides a mathematical framework for solving this type of combined problem. This paper demonstrates the technique as a solution to spatial reuse time-division multiple access (STDMA) scheduling with reconfigurable antennas. The joint beam steering and scheduling (JBSS) problem offers both a challenging mathematical structure and significant practical value. We present algorithms for JBSS and describe an implemented system based on these algorithms. We achieve up to 600% of the throughput of TDMA with a mean of 234% in our experiments. The decomposition approach leads to a working distributed protocol producing optimal solutions in an amount of time that is at worst linear in the size of the input. This is, to the best of our knowledge, the first actually implemented wireless scheduling system based on dual decomposition. We identify and briefly address some of the challenges that arise in taking such a system from theory to reality.