A fast and simple randomized parallel algorithm for maximal matching
Information Processing Letters
Randomized rounding without solving the linear program
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
On the stability of input-queued switches with speed-up
IEEE/ACM Transactions on Networking (TON)
A framework for opportunistic scheduling in wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Faster and Simpler Algorithms for Multicommodity Flow and other Fractional Packing Problems.
FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks
ACM SIGMOBILE Mobile Computing and Communications Review
Routing in multi-radio, multi-hop wireless mesh networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Proceedings of the 10th annual international conference on Mobile computing and networking
A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
Capacity of multi-channel wireless networks: impact of number of channels and interfaces
Proceedings of the 11th annual international conference on Mobile computing and networking
Proceedings of the 11th annual international conference on Mobile computing and networking
Characterizing the capacity region in multi-radio multi-channel wireless mesh networks
Proceedings of the 11th annual international conference on Mobile computing and networking
Load Balancing Routing in Multi-Channel HybridWireless Networks with Single Network Interface
Proceedings of the Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks
Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks
ACM SIGMOBILE Mobile Computing and Communications Review
Design and implementation of a multi-channel multi-interface network
REALMAN '06 Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality
The impact of imperfect scheduling on cross-layer congestion control in wireless networks
IEEE/ACM Transactions on Networking (TON)
An optimization-based approach for QoS routing in high-bandwidth networks
IEEE/ACM Transactions on Networking (TON)
Stateless distributed gradient descent for positive linear programs
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
A case for adapting channel width in wireless networks
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Linear time 1/2 -approximation algorithm for maximum weighted matching in general graphs
STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
Multichannel mesh networks: challenges and protocols
IEEE Wireless Communications
CDMA/HDR: a bandwidth efficient high speed wireless data service for nomadic users
IEEE Communications Magazine
A tutorial on cross-layer optimization in wireless networks
IEEE Journal on Selected Areas in Communications
A traffic management scheme using multi-channel sniffer for secure wireless networks
Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication
On-demand channel reservation scheme for common traffic in wireless mesh networks
Journal of Network and Computer Applications
On estimating the end-to-end bandwidth in multi-transceiver multi-hop cognitive radio networks
Proceedings of the 8th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
Hi-index | 0.00 |
The capacity of ad hoc wireless networks can be substantially increased by equipping each network node with multiple radio interfaces that can operate on multiple nonoverlapping channels. However, new scheduling, channel-assignment, and routing algorithms are required to fully utilize the increased bandwidth in multichannel multiradio ad hoc networks. In this paper, we develop fully distributed algorithms that jointly solve the channel-assignment, scheduling, and routing problem. Our algorithms are online algorithms, i.e., they do not require prior information on the offered load to the network, and can adapt automatically to the changes in the network topology and offered load. We show that our algorithms are provably efficient. That is, even compared with the optimal centralized and offline algorithm, our proposed distributed algorithms can achieve a provable fraction of the maximum system capacity. Furthermore, the achievable fraction that we can guarantee is larger than that of some other comparable algorithms in the literature.