We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Capacity of large hybrid erasure networks with random node distribution.
- Authors
Shin, Won-Yong; Jeong, Cheol
- Abstract
The Gupta-Kumar's nearest-neighbor multihop routing with/without infrastructure support achieves the optimal capacity scaling in a large erasure network in which n wireless nodes and m relay stations are regularly placed. In this paper, a capacity scaling law is completely characterized for an infrastructure-supported erasure network where n wireless nodes are randomly distributed, which is a more feasible scenario. We use two fundamental path-loss attenuation models (i.e., exponential and polynomial power-laws) to suitably model an erasure probability. To show our achievability result, the multihop routing via percolation highway is used and the corresponding lower bounds on the total capacity scaling are derived. Cut-set upper bounds on the capacity scaling are also derived. Our result indicates that, under the random erasure network model with infrastructure support, the achievable scheme based on the percolation highway routing is order-optimal within a polylogarithmic factor of n for all values of m.
- Subjects
NEAREST neighbor analysis (Statistics); ROUTING (Computer network management); WIRELESS sensor nodes; DISTRIBUTED computing; POWER law (Mathematics)
- Publication
Wireless Networks (10220038), 2016, Vol 22, Issue 7, p2275
- ISSN
1022-0038
- Publication type
Article
- DOI
10.1007/s11276-015-1100-3