Accession Number:

ADA495206

Title:

Capacity of Multi-Channel Wireless Networks with Random Channel Assignment: A Tight Bound

Descriptive Note:

Technical rept.

Corporate Author:

ILLINOIS UNIV AT URBANA DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

2006-10-01

Pagination or Media Count:

31.0

Abstract:

The issue of transport capacity of a randomly deployed wireless network under random c, f channel assignment was considered by us in 1. We showed in 1 that when the number of available channels is c Olog n, and each node has a single interface assigned a random f subset of channels, the capacity is OmegaW x square root of fcn log n and OW x square root of Prndn log n, and conjectured that optimal capacity was ThetaW x square root of PrndN log n. We now present a lower bound construction that yields capacity OmegaW x square root of Prndn log n whenever f 101 log 1925 log cf. Thus for values of c and f that satisfy f 101 log 1925 log cf, the optimal capacity under random c,f assignment is proved to be ThetaW x square root of Prndn log n. n log n . We conjecture that this would be the case for all 2 f c for any given c Olog n.

Subject Categories:

  • Computer Systems
  • Computer Systems Management and Standards

Distribution Statement:

APPROVED FOR PUBLIC RELEASE