A new model for packet scheduling in multihop wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
On Preemptive Resource Constrained Scheduling: Polynomial-Time Approximation Schemes
Proceedings of the 9th International IPCO Conference on Integer Programming and Combinatorial Optimization
INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 1)-Volume - Volume 1
Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey
IEEE Communications Surveys & Tutorials
Spectral efficiency in the wideband regime
IEEE Transactions on Information Theory
Cross-layer optimization for routing data traffic in UWB-based sensor networks
Proceedings of the 11th annual international conference on Mobile computing and networking
On the capacity of UWB-based wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Network capacity of UWB-based sensor networks
The Fourth International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness & Workshops
Cross-layer optimization for UWB-based ad hoc networks
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Spatial Link Scheduling for SCDMA Multihop Cellular Networks: A Cross Layer Framework
Wireless Personal Communications: An International Journal
| Hi-index | 0.00 |
The max-min fair scheduling problem in wireless ad-hoc networks is a non-convex optimization problem. A general framework is presented for this optimization problem and analyzed to obtain a dual problem, which involves solving a series of optimization sub-problems. In the limit of infinite bandwidth (W 驴 驴), the scheduling solution reduces to simultaneous transmission (spread spectrum) on all links [Capacity of power constrained ad-hoc networks].This motivates the analysis of teh scheduling problem in teh Ultra Wide Band (UWB) regime (w 驴 1, but finite), a model for certain practical radios.A quadratic (in 1/W) lower bound to the single link capacity function is developed, which simplifies the dual sub-problem to a quadratic optimization [Scheduling and Power Adaption for Networks in the Ultra Wide Band Regime].The solution to this sub-problem is then obtained under both total power and power spectral density constraints.This solution is utilized to iteratively construct the schedule (sub-band sizes) and power allocation, thus optimally solving the UWB max-mix fair scheduling problem, to within any desired precision.Simulations on medium sized networks demonstrate the excellent performance of this scheme.A cellular architecture (not necessarily UWB) may also be considered in this framework. It is proved that Frequency Division Multiple Access is the optimal scheduling for a multi-band cellular architectures.