The upper bound of packet transmission capacity in local static routings

2014/09/13 by Zhe He, He, Zhe, Ruijie Xu +5
Computer Science · Engineering · #Advanced MIMO Systems Optimization #Cooperative Communication and Network Coding #FOS: Computer and information sciences #FOS: Physical sciences #Mobile Ad Hoc Networks #Networking and Internet Architecture (cs.NI) #Statistical Mechanics (cond-mat.stat-mech)

paper · pdf · doi:10.48550/arxiv.1409.3917

openalex publication_date 2014/09/13 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We propose a universal analysis for static routings on networks and describe the congestion characteristics by the theory. The relation between average transmission time and transmission capacity is described by inequality T0Rc0<=1. For large scale sparse networks, the non-trivial upper bond of transmission capacity Rc0 is limited by Rc0<=1/< 1/k > in some approximate conditions. the theoretical results agree with simulations on BA Networks.

Related

• Link Capacity Distributions and Optimal Capacities for Competent Network Performance
• On the Fundamental Relationship Determining the Capacity of Static and Mobile Wireless Networks
• Failure of classical traffic and transportation theory: The maximization of the network throughput maintaining free flow conditions in network
• On The Capacity Deficit of Mobile Wireless Ad Hoc Networks: A Rate Distortion Formulation
• Traffic Dynamics of Computer Networks