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 Mathematical Method for Analyzing the Latency and Throughput of Mesh with Buffer Optimization

Composable Worst-Case Delay Bound Analysis Using Network Calculus.

A multi-path routing method with shared buffer on NoC

A Performance Analytical Approach Based on Queuing Model for Network-on-Chip

Communication Performance Analytical Model and Buffer Allocation Optimizing Algorithm for Network-on-Chip

A Comprehensive and Accurate Latency Model for Network-On-Chip Performance Analysis

Throughput of wireless Mesh network with joint routing, channel assignment and scheduling

Analysis of Bottleneck Delay and Throughput in Wireless Mesh Networks

An Approximate Bufferless Network-on-Chip.

Performance Analysis of Routing Algorithms in Mesh Based Network on Chip Using Booksim Simulator

On Performance Modeling for MANETs under General Limited Buffer Constraint

Optimized Design for Network-on-chip Router

A High-Throughput and Size-Efficient NoC Buffer Design Method

An Analytical Model for Network-on-Chip with Finite Input Buffer

Bandwidth Allocation Approach for Network-on-Chip Based on Contention Probability

Optimizing Buffer Usage For Networks-On-Chip Design

Evaluation of buffer organizations for network-on-chip

Evaluation and Analysis of Packet-Length Effect on Networks-on-Chip

A Stochastic Network Calculus Based Approach for On-Chip Networks

A Performance Analytical Strategy For Network-On-Chip Router With Input Buffer Architecture

Model of Network-On-Chip Routers and Performance Analysis