Abstract:Understanding the real achievable performance of mobile ad hoc networks (MANETs) under practical network constraints is of great importance for their applications in future highly heterogeneous wireless network environments. This paper explores, for the first time, the performance modeling for MANETs under a general limited buffer constraint, where each network node maintains a limited source buffer of size B_s to store its locally generated packets and also a limited shared relay buffer of size B_r to store relay packets for other nodes. Based on the Queuing theory and birth-death chain theory, we first develop a general theoretical framework to fully depict the source/relay buffer occupancy process in such a MANET, which applies to any distributed MAC protocol and any mobility model that leads to the uniform distribution of nodes' locations in steady state. With the help of this framework, we then derive the exact expressions of several key network performance metrics, including achievable throughput, throughput capacity, and expected end-to-end delay. We further conduct case studies under two network scenarios and provide the corresponding theoretical/simulation results to demonstrate the application as well as the efficiency of our theoretical framework. Finally, we present extensive numerical results to illustrate the impacts of buffer constraint on the performance of a buffer-limited MANET.

A Mean-Field Theory of Cellular Automata Model for Distributed Packet Networks

Spatio-Temporal Evolution of Traffic Congestions on Urban Freeways

Location Specific Cell Transmission Model for Freeway Traffic

Mean-Field Theory for Some Bus Transport Networks with Random Overlapping Clique Structure

Mean Field Theory of Traffic Flow Problems with Overpasses and Asymmetric Distributions of Cars

Improved Mean-Field Theory of Two-Dimensional Traffic Flow Models

A simple cellular automata model for packet transport in the internet

Discrimination model for macroscopic traffic conditions of urban networks using two-fluid theory

The exact analytical studies on a novel one-dimension cellular automaton model for traffic flow

End-to-End Delay Modeling in Buffer-Limited MANETs: A General Theoretical Framework.

One-dimensional Cellular Automaton Simulated Model for Reproducing Uncertainty of Traffic Flow

Network model based on two-dimensional cellular automation

Simulation study on chaos in traffic flow based on cellular automaton model

On Performance Modeling for MANETs under General Limited Buffer Constraint

INVESTIGATION OF A CELLULAR AUTOMATON MODEL FOR COMPUTER NETWORK

A Cellular Automata Traffic Flow Model Considering the Heterogeneity of Acceleration and Delay Probability

Analytical Results For The Steady State Of Traffic Flow Models With Stochastic Delay

Mean-field MARL-based Priority-Aware CSMA/CA Strategy in Large-Scale MANETs

Statistical Mechanical Approach To Fukui-Ishibashi Traffic Flow Models

A New Cellular Automata Traffic Flow Model Considering Asynchronous Update of Vehicle Velocity

Strict Derivation of Mean Field Equation for One-Dimensional Traffic Flow Model