Computer Science – Information Theory
Scientific paper
2008-01-07
Computer Science
Information Theory
28 pages, 12 figures, submitted to IEEE Trans. on Information Theory
Scientific paper
We study two distinct, but overlapping, networks that operate at the same time, space, and frequency. The first network consists of $n$ randomly distributed \emph{primary users}, which form either an ad hoc network, or an infrastructure-supported ad hoc network with $l$ additional base stations. The second network consists of $m$ randomly distributed, ad hoc secondary users or cognitive users. The primary users have priority access to the spectrum and do not need to change their communication protocol in the presence of secondary users. The secondary users, however, need to adjust their protocol based on knowledge about the locations of the primary nodes to bring little loss to the primary network's throughput. By introducing preservation regions around primary receivers and avoidance regions around primary base stations, we propose two modified multihop routing protocols for the cognitive users. Base on percolation theory, we show that when the secondary network is denser than the primary network, both networks can simultaneously achieve the same throughput scaling law as a stand-alone network. Furthermore, the primary network throughput is subject to only a vanishingly fractional loss. Specifically, for the ad hoc and the infrastructure-supported primary models, the primary network achieves sum throughputs of order $n^{1/2}$ and $\max\{n^{1/2},l\}$, respectively. For both primary network models, for any $\delta>0$, the secondary network can achieve sum throughput of order $m^{1/2-\delta}$ with an arbitrarily small fraction of outage. Thus, almost all secondary source-destination pairs can communicate at a rate of order $m^{-1/2-\delta}$.
Chung Sae-Young
Devroye Natasha
Jeon Sang-Woon
Tarokh Vahid
Vu Mai
No associations
LandOfFree
Cognitive Networks Achieve Throughput Scaling of a Homogeneous Network does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Cognitive Networks Achieve Throughput Scaling of a Homogeneous Network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cognitive Networks Achieve Throughput Scaling of a Homogeneous Network will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-653904