Abstract:This paper focuses on a class of important two-hop relay mobile ad hoc networks (MANETs) with limited-buffer constraint and any mobility model that leads to the uniform distribution of the locations of nodes in steady state, and develops a general theoretical framework for the end-to-end (E2E) delay modeling there. We first combine the theories of fixed-point (FP), quasi-birth-and-death process, and embedded Markov chain to model the limiting distribution of the occupancy states of a relay buffer, and then apply the absorbing Markov chain theory to characterize the packet delivery process, such that a complete theoretical framework is developed for the E2E delay analysis. With the help of this framework, we derive a general and exact expression for the E2E delay based on the modeling of both packet queuing delay and delivery delay. To demonstrate the application of our framework, case studies are further provided under two network scenarios with different MAC protocols to show how the E2E delay can be analytically determined for a given network scenario. Finally, we present extensive simulation and numerical results to illustrate the efficiency of our delay analysis as well as the impacts of network parameters on delay performance.

Estimation and Application of End-to-end Delay under Unsaturation Traffic in Wireless Ad Hoc Networks

Performance Analysis of the IEEE 802.11 DCF in the Non-Saturation State

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

Performance Analysis of IEEE 802.11 DCF in Multi-hop Ad Hoc Networks

Source Delay In Mobile Ad Hoc Networks

On Delivery Delay-Constrained Throughput and End-to-End Delay in MANETs

Modeling ad hoc network based on 802.11 DCF by queuing network analyzer

Delay Modeling for Broadcast-Based Two-Hop Relay MANETs.

On the Packet Delivery Delay Study for Three-Dimensional Mobile Ad Hoc Networks

An Accurate Delay Model with Consideration of Coupled Queues Effect for Nonsaturated IEEE 802.11 Wireless Networks

Throughput and Delay Analysis of Wireless Random Access Networks

Congestion Control and Saturation Condition in Multi-hoop Ad hoc Based on Quasi-birth-and-death Model

Delay Analysis of Heterogeneous Cellular Networks

Multicast Delay of Mobile Ad Hoc Networks

End-To-End Delay Modeling for Mobile Ad Hoc Networks: A Quasi-Birth-And-Death Approach

Delay Analysis of 802.11 DCF Based on G/G/1 Queuing Model

Modeling Packet Transmission Delay in Saturated Condition in Wireless Mesh Networks

Estimating the Available Medium Access Bandwidth of Ieee 802.11 Ad Hoc Networks with Concurrent Transmissions

End-To-End Delay In Mobile Ad Hoc Networks With Generalized Transmission Range And Limited Packet Redundancy

End-to-end Delay Estimation for Multi-Hop Wireless Networks with Random Access Policy

An accurate delay model with consideration of coupled queues effect for nonsaturated IEEE 802.11