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.

Lower Bound for Node Buffer Size in Intermittently Connected Wireless Networks

On bounding node-to-sink latency in wireless sensor networks with multiple sinks

Asymptotic Distribution of the Number of Isolated Nodes in Wireless Ad Hoc Networks with Bernoulli Nodes

Capacity bounds for large scale wireless sensor networks

On Performance Modeling for MANETs under General Limited Buffer Constraint

Impact Of Link Unreliability And Asymmetry On The Quality Of Connectivity In Large-Scale Sensor Networks

Critical communication radius for sink connectivity in wireless networks

Asymptotic Analysis of Inhomogeneous Information-Centric Wireless Networks with Infrastructure Support.

Packet Loss Process under Bounded Delay

New Tight Upper Bounds on the Capacity for General Deterministic Dissemination in Wireless Ad Hoc Networks

Scalable Capacity Bounding Models for Wireless Networks

Towards a system theoretic approach to wireless network capacity in finite time and space

A Mathematical Method for Analyzing the Latency and Throughput of Mesh with Buffer Optimization

Impact of Deployment Size on the Asymptotic Capacity for Wireless Ad Hoc Networks under Gaussian Channel Model

On The Existence Of Infinite Localizable Nodes In Stochastic Networks

Asymptotic Capacity Bounds for Wireless Networks with Non-Uniform Traffic

Random Graph Theory Based Connectivity Analysis in Wireless Sensor Networks with Rayleigh Fading Channels

Minimizing Age of Synchronization in No-buffer Wireless Networks with Random Arrivals

Self-organized Criticality in a Computer Network Model

Multicast Capacity For Multi-Hop Multi-Channel Multi-Radio Wireless Networks