Many-to-One Throughput Capacity of IEEE 802.11 Multi-hop Wireless Networks

Chi Pan Chan; Soung Chang Liew; An Chan

Home/Archive/arXiv

arXiv · 0704.0528

Many-to-One Throughput Capacity of IEEE 802.11 Multi-hop Wireless Networks

Chi Pan Chan·Soung Chang Liew·An Chan

View original source ↗Read source document ↗Export metadata ↓

Abstract

This paper investigates the many-to-one throughput capacity (and by symmetry, one-to-many throughput capacity) of IEEE 802.11 multi-hop networks. It has generally been assumed in prior studies that the many-to-one throughput capacity is upper-bounded by the link capacity L. Throughput capacity L is not achievable under 802.11. This paper introduces the notion of "canonical networks", which is a class of regularly-structured networks whose capacities can be analyzed more easily than unstructured networks. We show that the throughput capacity of canonical networks under 802.11 has an analytical upper bound of 3L/4 when the source nodes are two or more hops away from the sink; and simulated throughputs of 0.690L (0.740L) when the source nodes are many hops away. We conjecture that 3L/4 is also the upper bound for general networks. When all links have equal length, 2L/3 can be shown to be the upper bound for general networks. Our simulations show that 802.11 networks with random topologies operated with AODV routing can only achieve throughputs far below the upper bounds. Fortunately, by properly selecting routes near the gateway (or by properly positioning the relay nodes leading to the gateway) to fashion after the structure of canonical networks, the throughput can be improved significantly by more than 150%. Indeed, in a dense network, it is worthwhile to deactivate some of the relay nodes near the sink judiciously.

Explore related subjects

cs.NI cs.IT math.IT

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

Chi Pan Chan, Soung Chang Liew, An Chan. 2007-04-04. Many-to-One Throughput Capacity of IEEE 802.11 Multi-hop Wireless Networks. https://arxiv.org/abs/0704.0528

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

6G: From Connectivity Infrastructure to Guaranteed Digital Services

Sixth-generation (6G) mobile networks offer an opportunity to align network architecture with operator control, verifiable service outcomes, and governed automation. This article develops four complementary contributions. The Control Compact allocates ownership and governance responsibilities through an own-federate-consume taxonomy. The Guarantee Economy proposes six outcome-priced service tiers aligned with IMT-2030 usage scenarios. The Network MCP Platform, the principal contribution, is a conceptual reference architecture that uses the Model Context Protocol (MCP) to connect agentic workflows to operational tools and telecom execution interfaces under operator-defined governance. Two real-network examples from Rakuten Mobile illustrate MCP-enabled agentic workflows: radio access network (RAN) second-line (L2) support combines diagnosis, remediation, and outcome verification, while IP Multimedia Subsystem (IMS) availability investigation combines evidence collection, adaptive investigation, and reporting. These examples support operational feasibility; evaluation of the complete platform, and its performance and security properties, remains future work. A separate TM Forum Level 4 assessment corroborates deployed closed-loop autonomy for a scoped RAN energy-optimization scenario. The fourth contribution presents Rakuten Mobile's public standardization position and a phased deployment roadmap. The analysis distinguishes operational records, external assessment evidence, standards-based requirements, and proposed architectural and commercial extensions. It identifies validation requirements for broader deployment and outcome-based service assurance.

cs.NI↗

arXiv2026

Blackbox Performance Analysis of LLM-based Network Control

LLMs are becoming an indispensable part of network control systems due to their impressive reasoning. Before such LLM-enabled systems can be deployed, it is imperative to develop tools that can audit their performance on previously unseen inputs. However, auditing these systems is challenging due to the inherent opacity of LLMs. LENS is the first step towards black-box performance analysis of LLM-enabled network control systems. It uses novel methods to extend deep reinforcement learning to guide the search for performance gaps and inputs that make LLMs struggle. LENS finds large gaps for LLM-based traffic engineering and GPU allocation systems, and even matches existing white-box analyzers designed for hand-crafted TE heuristics.

cs.NI↗

arXiv2026

NetGuise: Adversarial Traffic Generation for Early-Stage Classifier Evasion

Early-stage encrypted traffic classifiers make decisions from only the first few packets of a connection, enabling low-latency classification but raising robustness concerns under realistic traffic morphing. Existing adversarial traffic generation methods often assume complete flows, feature-level perturbations, or iterative runtime feedback, which do not match the constraints of early-stage execution. We present NetGuise, a target-conditioned traffic morphing framework that generates packet-level padding and non-negative delay actions while preserving packet direction, ordering, and packet count and respecting MTU, bandwidth, and latency constraints. We evaluate NetGuise for censorship evasion under two observation interfaces, i) a history-only causal interface for online packet-by-packet execution, ii) and a full-window oracle interface that provides an upper-bound characterization of early-stage morphability. On VANT, NetGuise achieves 33.2% mean targeted evasion under the causal interface versus 82.0% under the oracle interface; on UTMobileNet, the corresponding results are 5.6% and 81.8%. NetGuise outperforms the strongest causal baseline, BAP, on both datasets and, on VANT, reduces bandwidth overhead from 19.80% to 3.02% and generation latency from 37.42 ms/flow to 1.16 ms/flow. Under the oracle interface, it achieves up to 85.7% targeted evasion, retains 43.5% after four rounds of adaptive censor retraining, and maintains 48% under zero-shot cross-environment transfer. Our results show that early-stage classifiers can remain morphable despite high clean accuracy and that robustness evaluation should account for targeted morphability, observation constraints, defender adaptation, and operational network conditions.

cs.NI↗