Throughput Scaling in Random Wireless Networks: A Non-Hierarchical Multipath Routing Strategy
| dc.creator | Josan, Awlok | |
| dc.creator | Liu, Mingyan | |
| dc.creator | Neuhoff, David L. | |
| dc.creator | Pradhan, S. Sandeep | |
| dc.date | 2007-10-08 | |
| dc.date.accessioned | 2026-07-07T08:34:56Z | |
| dc.date.available | 2026-07-07T08:34:56Z | |
| dc.description | Franceschetti et al. have recently shown that per-node throughput in an extended, ad hoc wireless network with $Θ(n)$ randomly distributed nodes and multihop routing can be increased from the $Ω({1 \over \sqrt{n} \log n})$ scaling demonstrated in the seminal paper of Gupta and Kumar to $Ω({1 \over \sqrt{n}})$. The goal of the present paper is to understand the dependence of this interesting result on the principal new features it introduced relative to Gupta-Kumar: (1) a capacity-based formula for link transmission bit-rates in terms of received signal-to-interference-and-noise ratio (SINR); (2) hierarchical routing from sources to destinations through a system of communal highways; and (3) cell-based routes constructed by percolation. The conclusion of the present paper is that the improved throughput scaling is principally due to the percolation-based routing, which enables shorter hops and, consequently, less interference. This is established by showing that throughput $Ω({1 \over \sqrt{n}})$ can be attained by a system that does not employ highways, but instead uses percolation to establish, for each source-destination pair, a set of $Θ(\log n)$ routes within a narrow routing corridor running from source to destination. As a result, highways are not essential. In addition, it is shown that throughput $Ω({1 \over \sqrt{n}})$ can be attained with the original threshold transmission bit-rate model, provided that node transmission powers are permitted to grow with $n$. Thus, the benefit of the capacity bit-rate model is simply to permit the power to remain bounded, even as the network expands. | |
| dc.description | 7 Pages, 4 Figures, 2007 Allerton Conference on Communication, Control and Computing | |
| dc.identifier | https://arxiv.org/abs/0710.1626 | |
| dc.identifier | http://arxiv.org/abs/0710.1626 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/139609 | |
| dc.subject | Information Theory | |
| dc.title | Throughput Scaling in Random Wireless Networks: A Non-Hierarchical Multipath Routing Strategy | |
| dc.type | text |