Pradeep Kyasanur
ABSTRACT
This paper studies how the capacity of a static multi-channel network scales as the number of nodes, n, increases. Gupta and Kumar have determined the capacity of single-channel networks, and those bounds are applicable to multi-channel networks as well, provided each node in the network has a dedicated interface per channel.In this work, we establish the capacity of general multi-channel networks wherein the number of interfaces, m, may be smaller than the number of channels, c. We show that the capacity of multi-channel networks exhibits different bounds that are dependent on the ratio between c and m. When the number of interfaces per node is smaller than the number of channels, there is a degradation in the network capacity in many scenarios. However, one important exception is a random network with up to O(log n) channels, wherein the network capacity remains at the Gupta and Kumar bound of Θ(W√noverlog n) bits/sec, independent of the number of interfaces available at each node. Since in many practical networks, number of channels available is small (e.g., IEEE 802.11 networks), this bound is of practical interest. This implies that it may be possible to build capacity-optimal multi-channel networks with as few as one interface per node. We also extend our model to consider the impact of interface switching delay, and show that in a random network with up to O(log n) channels, switching delay may not affect capacity if multiple interfaces are used.
- A. Agarwal and P. R. Kumar. Capacity bounds for ad-hoc and hybrid wireless networks. ACM SIGCOMM Computer Communication Review, 34(3):71--81, July 2004.]] Google Scholar
Digital Library
- P. Bahl, R. Chandra, and J. Dunagan. SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks. In ACM Mobicom, 2004.]] Google ScholarDigital Library
- N. Bansal and Z. Liu. Capacity, delay and mobility in wireless ad-hoc networks. In Infocom, pages 1553--1563, 2003.]]Google ScholarCross Ref
- S. Diggavi, M. Grossglauser, and D. Tse. Even one-dimensional mobility increases adhoc wireless capacity. Technical report, UC Berkeley, 2003.]]Google Scholar
- C. H. Doan, S. Emami, D. A. Sobel, A. M. Niknejad, and R. W. Brodersen. Design considerations for 60 GHz CMOS radios. IEEE Communications Magazine, 42(132--140), Dec 2004.]]Google ScholarDigital Library
- R. Draves, J. Padhye, and B. Zill. Routing in multi-radio, multi-hop wireless mesh networks. In ACM Mobicom, 2004.]] Google ScholarDigital Library
- A. E. Gamal, J. Mammen, B. Prabhakar, and D. Shah. Throughput-delay trade-off in wireless networks. In Infocom, 2004.]]Google ScholarCross Ref
- M. Gastpar and M. Vetterli. On the capacity of wireless networks: The relay case. In Infocom, pages 1577--1586, New York, USA, June 2002.]]Google ScholarCross Ref
- M. Grossglauser and D. Tse. Mobility increases the capacity of ad-hoc wireless networks. In Infocom, 2001.]]Google ScholarCross Ref
- P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388--404, March 2000.]]Google ScholarDigital Library
- IEEE Standard for Wireless LAN-Medium Access Control and Physical Layer Specification, P802.11, 1999.]]Google Scholar
- U. C. Kozat and L. Tassiulas. Throughput capacity of random ad hoc networks with infrastructure support. In Mobicom, 2003.]] Google ScholarDigital Library
- P. Kyasanur and N. H. Vaidya. Routing in multi-channel multi-interface ad hoc wireless networks. Technical report, University of Illinois at Urbana-Champaign, December 2004.]]Google Scholar
- P. Kyasanur and N. H. Vaidya. Capacity of multi-channel wireless networks: Impact of number of channels and interfaces. Technical report, University of Illinois at Urbana-Champaign, March 2005.]]Google Scholar
- P. Kyasanur and N. H. Vaidya. Routing and interface assignment in multi-channel multi-interface wireless networks. In WCNC, 2005.]]Google ScholarCross Ref
- J. Li, Z. J. Haas, , and M. Sheng. Capacity evaluation of multi-channel multi-hop ad hoc networks. In International Conference on Personal Communications, 2002.]]Google Scholar
- B. Liu, Z. Liu, and D. Towsley. On the capacity of hybrid wireless networks. In Infocom, 2003.]]Google ScholarCross Ref
- A. Nasipuri, J. Zhuang, and S. Das. A multichannel CSMA MAC protocol for multihop wireless networks. In WCNC, September 1999.]]Google ScholarCross Ref
- R. Negi and A. Rajeswaran. Capacity of power constrained ad-hoc networks. In Infocom, 2004.]]Google ScholarCross Ref
- E. Perevalov and R. Blum. Delay limited capacity of ad hoc networks: Asymptotically optimal transmission and relaying strategy. In Infocom, 2003.]]Google ScholarCross Ref
- M. Raab and A. Steger. "Balls into Bins" - A simple and tight analysis. In 2nd Workshop on Randomization and Approximation Techniques in Computer Science, 1998.]] Google ScholarDigital Library
- A. Raniwala and T. Chiueh. Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In Infocom, 2005.]]Google Scholar
- J. So and N. H. Vaidya. Multi-channel MAC for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver. In Mobihoc, 2004.]] Google ScholarDigital Library
- J. So and N. H. Vaidya. Routing and channel assignment in multi-channel multi-hop wireless networks with single-nic devices. Technical report, University of Illinois at Urbana-Champaign, December 2004.]]Google Scholar
- J. So and N. H. Vaidya. A routing protocol for utilizing multiple channels in multi-hop wireless networks with a single transceiver. Technical report, University of Illinois at Urbana-Champaign, October 2004.]]Google Scholar
- S. Toumpis. Capacity bounds for three classes of wireless networks: Asymmetric, cluster, and hybrid. In Mobihoc, 2004.]] Google ScholarDigital Library
- S. Toumpis and A. J. Goldsmith. Large wireless networks under fading, mobility, and delay constraints. In Infocom, 2004.]]Google ScholarCross Ref
- V. N. Vapnik. Estimation of Dependences based on Empirical Data. Springer-Verlag, New York, 1982.]] Google ScholarDigital Library
- V. N. Vapnik and A. Chervonenkis. On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability and its Applications, 16(2):264--280, 1971.]]Google ScholarCross Ref
- D. B. West. Introduction to Graph Theory. Prentice Hall, 2 edition, 2001.]]Google Scholar
- S. Yi, Y. Pei, and S. Kalyanaraman. On the capacity improvement of ad hoc wireless networks using directional antennas. In Mobihoc, pages 108--116, USA, 2003.]] Google ScholarDigital Library
- H. Zhang and J. C. Hou. Capacity of wireless ad-hoc networks under ultra wide band with power constraint. In Infocom, 2005.]]Google Scholar
Index Terms
- Capacity of multi-channel wireless networks: impact of number of channels and interfaces
Recommendations
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 realityThe use of multiple wireless channels has been advocated as one approach for enhancing network capacity. In many scenarios, hosts will be equipped with fewer radio interfaces than available channels. Under these scenarios, several protocols, which ...
Multicast capacity of multi-channel multihop wireless networks
WCNC'09: Proceedings of the 2009 IEEE conference on Wireless Communications & Networking ConferenceThis paper considers multihop wireless networks that are used for multicast traffic i.e., networks in which subsets of users are interested in identical information such as a video clipping. We calculate an upper bound on the achievable throughput per ...
Asymptotic Throughput Capacity Analysis of Multi-Channel, Multi-Interface Wireless Mesh Networks
Research into the analytical solutions for the capacity of the infrastructure wireless mesh networks (InfWMN) is highly interesting. An InfWMN is a hierarchical network consisting of mesh clients, mesh routers and gateways. The mesh routers form a ...
Comments