ABSTRACT
With the availability of multiple unlicensed spectral bands, and potential cost-based limitations on the capabilities of individual nodes, it is increasingly relevant to study the performance of multi-channel wireless networks with channel switching constraints. To this effect, some constraint models have been recently proposed, and connectivity and capacity results have been formulated for networks of randomly deployed single-interface nodes subject to these constraints. One of these constraint models is termed random (c, f) assignment, wherein each node is pre-assigned a random subset of f channels out of c (each having bandwidth W<over>c), and may only switch on these. Previous results for this model established bounds on network capacity, and proved that when c=O(logn), the per-flow capacity is O(W√prnd<over>nlogn) and Ω(W√f<over>cnlogn) (where prnd = 1 - (1-f<over>c)(1-f<over>c-1)...(1-f<over>c-f+1) ≥ 1-ε-f2<over>c). In this paper we present a lower bound construction that matches the previous upper bound. This establishes the capacity as Θ(W√prnd<over>nlogn). The surprising implication of this result is that when f=Ω(√c), random (c, f) assignment yields capacity of the same order as attainable via unconstrained switching. The routing/scheduling procedure used by us to achieve capacity requires synchronized route-construction for all flows in the network, leading to the open question of whether it is possible to achieve capacity using asynchronous procedures.
- V. Bhandari and N. H. Vaidya. Connectivity and Capacity of Multichannel Wireless Networks with Channel Switching Constraints. Technical Report, CSL, UIUC, January 2007.Google ScholarCross Ref
- V. Bhandari and N. H. Vaidya. Capacity of Multi-Channel Wireless Networks with Random (c, f) Assignment. Technical Report, CSL, UIUC, June 2007.Google ScholarCross Ref
- V. Bhandari and N. H. Vaidya. Connectivity and Capacity of Multichannel Wireless Networks with Channel Switching Constraints. In Proceedings of IEEE INFOCOM, Anchorage, Alaska, May 2007.Google Scholar
- T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press, 1990. Google ScholarDigital Library
- C. Fragouli, J. Widmer, and J.-Y. Le Boudec. On the Benefits of Network Coding for Wireless Applications. In 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, 2006.Google Scholar
- A. E. Gamal, J. P. Mammen, B. Prabhakar, and D. Shah. Throughput-Delay Trade-off in Wireless Networks. In Proceedings of IEEE INFOCOM, 2004.Google ScholarCross Ref
- P. Gupta and P. R. Kumar. The Capacity of Wireless Networks. IEEE Transactions on Information Theory, IT-46(2):388--404, March 2000. Google ScholarDigital Library
- P. Hall. On Representatives of Subsets. J. London Math. Soc., s1--10(37):26--30, 1935.Google Scholar
- P. Kyasanur and N. H. Vaidya. Capacity of Multi-channel Wireless Networks: Impact of Number of Channels and Interfaces. In MobiCom '05: Proceedings of the 11th annual international conference on Mobile computing and networking, pages 43--57. ACM Press, 2005. Google ScholarDigital Library
- M. Mitzenmacher and E. Upfal. Probability and computing. Cambridge University Press, 2005.Google ScholarDigital Library
- H. Perfect. The Mathematics of AGMs. The Mathematical Gazette, 53(383):13--19, Feb. 1969.Google ScholarCross Ref
Index Terms
- Capacity of multi-channel wireless networks with random (c, f) assignment
Recommendations
Capacity of multi-channel wireless networks: impact of number of channels and interfaces
MobiCom '05: Proceedings of the 11th annual international conference on Mobile computing and networkingThis 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,...
High-Priority Minimum-Interference Channel Assignment in Multi-Radio Multi-Channel Wireless Networks
ICTCE '18: Proceedings of the 2nd International Conference on Telecommunications and Communication EngineeringWireless network nodes equipping multi-radio interfaces on each node and using multi-channel for transmission can greatly enhance the network performance. In this paper, we study the channel assignment problem in the multi-radio multi-channel wireless ...
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