Loading...
Please wait, while we are loading the content...
Similar Documents
Capacity of multi-channel wireless networks with random (c, f) assignment (2007).
| Content Provider | CiteSeerX |
|---|---|
| Author | Bhandari, Vartika |
| 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 multichannel 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 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-prnd f flow capacity is O(W nlogn) and Ω(W cnlogn) (where prnd = 1 −(1 − f f f f 2 c)(1 − c−1)...(1 − c − f+1) ≥ 1 − e − c). In this paper we present a lower bound construction that matches the previous upper prnd bound. This establishes the capacity as Θ(W 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. |
| File Format | |
| Publisher Date | 2007-01-01 |
| Access Restriction | Open |
| Subject Keyword | Assignment Yield Capacity Multi-channel Wireless Network Random Subset Potential Cost-based Limitation Capacity Result Previous Result Single-interface Node Surprising Implication Multiple Unlicensed Spectral Band Termed Random Scheduling Procedure Unconstrained Switching Open Question Multichannel Wireless Network Individual Node Previous Upper Prnd Bound Constraint Model Network Capacity Asynchronous Procedure Bound Construction Per-prnd Flow Capacity |
| Content Type | Text |
| Resource Type | Article |
