The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
On the capacity improvement of ad hoc wireless networks using directional antennas
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Throughput capacity of random ad hoc networks with infrastructure support
Proceedings of the 9th annual international conference on Mobile computing and networking
Capacity bounds for three classes of wireless networks: asymmetric, cluster, and hybrid
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Routing in multi-radio, multi-hop wireless mesh networks
Proceedings of the 10th annual international conference on Mobile computing and networking
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
Degenerate delay-capacity tradeoffs in ad-hoc networks with Brownian mobility
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Multichannel wireless networks: capacity and protocols
Multichannel wireless networks: capacity and protocols
The capacity of wireless networks
IEEE Transactions on Information Theory
Closing the Gap in the Capacity of Wireless Networks Via Percolation Theory
IEEE Transactions on Information Theory
Design considerations for 60 GHz CMOS radios
IEEE Communications Magazine
Channel assignment algorithms: a comparison of graph based heuristics
Proceedings of the 4th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Exploring multiple radios and multiple channels in wireless mesh networks
IEEE Wireless Communications
A scalable dynamic spectrum access solution for large wireless networks
ISWPC'10 Proceedings of the 5th IEEE international conference on Wireless pervasive computing
Analysis of capacity improvement by directional antennas in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Proceedings of the 10th ACM symposium on Performance evaluation of wireless ad hoc, sensor, & ubiquitous networks
Hi-index | 0.00 |
This paper studies the capacity of n a node static wireless network with c channels and m radio interfaces per node under the protocol model of interference. In their seminal work, Gupta and Kumar have determined the capacity of a single channel network (c = 1, m = 1). Their results are also applicable to multichannel networks provided each node has one interface per channel (m = c). However, in practice, it is often infeasible to equip each node with one interface per channel. Motivated by this observation, we establish the capacity of general multichannel networks (m ≤ c). Equipping each node with fewer interfaces than channels in general reduces network capacity. However, we show that one important exception is a random network with up to O(log n) channels, where there is no capacity degradation even if each node has only one interface. Our initial analysis assumes that the interfaces are capable of switching channels instantaneously, but we later extend our analysis to account for interface switching delays seen in practice. Furthermore, some multichannel protocols proposed so far rarely require interfaces to switch, and therefore, we briefly study the capacity with fixed interfaces as well.