By Topic

A Lower Bound on the Capacity of Wireless Erasure Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jaber, R.G. ; Electr. & Comput. Eng. Dept., Univ. of Texas at Austin, Austin, TX, USA ; Andrews, J.G.

In this paper, a lower bound on the capacity of wireless ad hoc erasure networks is derived in closed form in the case where n nodes are uniformly and independently distributed in the unit area square. It holds almost surely and is asymptotically tight. Nodes are assumed to have fixed transmit power; hence, two nodes should be within a specified distance rn to overcome noise. With interference determining outages, each transmitter-receiver pair is modeled as an erasure channel with a broadcast constraint, i.e., each node can transmit only one signal across all its outgoing links. A lower bound of Θ(nrn) for the network capacity is derived when erasures across distinct links are independent, with constant erasure probabilities. When erasures are correlated, the lower bound Θ(1/(rn)) is proved. If the broadcast constraint is relaxed, the gain is a function of rn and the link erasure probabilities, and is at most a constant if the erasure probabilities grow sufficiently large with n. Finally, the case where the erasure probabilities are random variables, for example due to randomness in geometry or channels, is analyzed. In this setting, it is shown somewhat surprisingly that variability in erasure probabilities increases network capacity.

Published in:

Information Theory, IEEE Transactions on  (Volume:57 ,  Issue: 10 )