Abstract:The available two-hop relay protocols with out-of-order or strictly in-order reception cannot provide a flexible control for the packet delivery delay, which may significantly limit their applications to the future mobile ad hoc networks (MANETs) with different delay requirements. This paper extends the conventional two-hop relay and proposes a general group-based two-hop relay algorithm with packet redundancy. In such an algorithm with packet redundancy limit f and group size g (2HR-(f,g) for short), each packet is delivered to at most f distinct relay nodes and can be accepted by its destination if it is a fresh packet to the destination and also it is among g packets of the group the destination is currently requesting. The 2HR-(f,g) covers the available two-hop relay protocols as special cases, like the in-order reception ones (f ≥ 1, g = 1), the out-of-order reception ones with redundancy (f 1, g = ∞), or without redundancy (f = 1, g = ∞). A Markov chain-based theoretical framework is further developed to analyze how the mean value and variance of packet delivery delay vary with the parameters f and g, where the important medium contention, interference, and traffic contention issues are carefully incorporated into the analysis. Extensive simulation and theoretical results are provided to illustrate the performance of the 2HR-(f, g) algorithm and the corresponding theoretical framework, which indicate that the theoretical framework is efficient in delay analysis and the new 2HR-(f, g algorithm actually enables both the mean value and variance of packet delivery delay to be flexibly controlled in a large region.

An Optimal Relaying Scheme for Delay-Tolerant Networks with Heterogeneous Mobile Nodes

Optimal Relaying in Heterogeneous Delay Tolerant Networks

Opportunistic Forwarding in Energy Harvesting Mobile Delay Tolerant Networks

An adaptive multiple spray-and-wait routing algorithm based on social circles in delay tolerant networks

Performance Evaluation Of Routing Schemes For The Energy-Constrained Dtn With Selfish Nodes

A Delay Constrained Two-Hop Relay Algorithm For Transparent Computing In Manets

Distance-Based Energy-Efficient Opportunistic Forwarding in Mobile Delay Tolerant Networks

Generalized two-hop relay for flexible delay control in MANETs

Leapfrog: Optimal Opportunistic Routing in Probabilistically Contacted Delay Tolerant Networks.

Optimal Buffer Management Scheme To Maximize The Message Delivery Rate In Delay Tolerant Networks

On the performance of a novel multi-hop packet relaying ad hoc cellular system.

A general model for store-carry-forward routing schemes with multicast in delay tolerant networks

Delivery Ratio in Two-Hop Relay Manets with Limited Message Lifetime and Redundancy

Optimal mobility control with energy constraint in delay tolerant networks.

A DTN Routing and Buffer Management Strategy for Message Delivery Delay Optimization

Optimal relay selection strategies in heterogeneous cooperative relaying networks

DelQue: A Socially Aware Delegation Query Scheme in Delay-Tolerant Networks

Two-hop relay algorithm with packet redundancy and erasure coding in MANETs

Energy-Efficient Optimal Opportunistic Forwarding for Delay-Tolerant Networks

A Multi-Scheme Adaptive Routing Algorthm Based on Spray and Wait for Dalay Tolerant Networks

Opportunistic Packet Relaying Strategy for an OFDM-based Mobile Relay System.