Abstract:In wireless multi-hop networks, the opportunistic routing has advantages on packet delivery probability over deterministic routing. For reducing the transmission delay and duplicate transmission in opportunistic routing, the candidate forwarding set (CFS) optimization approach is proposed. Since the previous node-based approaches have disadvantages on improving the performance of opportunistic routing, we propose the network-based approach to address these disadvantages, named the Delay and Duplicate transmission Avoid CFS optimization algorithm, shorted as DDA. In DDA, the nodes in CFS are divided into different fully connected relay networks. For the forwarding nodes in CFS, more than one relay networks can be constructed and only one can be chosen as the final relay network. So, first, we propose the fully connected relay network recognition algorithm to judge whether the chosen network is fully connected or not. Next, the properties of these networks are investigated. Then, based on the multi-attribution decision making (MADM) theory, and taking the packet delivery probability (between sender and relay networks), the transmission delay, and the forwarding priorities of nodes into account, the DDA chooses the most appropriate relay network. The nodes in this relay network are selected as the final forwarding nodes. Based on these innovations, the transmission delay and duplicate transmission are reduced while the efficiency of the original opportunistic routing algorithms is kept. The simulation results illustrate the effectiveness of the network-based DDA algorithm.

Probability-based Adaptive Message Transmission Algorithm for Opportunistic Networks

MPCC: Optimal Congestion Control for Multipath Routing in Ad Hoc Networks

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

Congestion Control for High Dynamic Ad Hoc Networks: Price Cooperation and Receding Optimization

Connectivity Based Greedy Algorithm with Multipoint Relaying for Mobile Ad Hoc Networks

Hybrid Packet-Pheromone-Based Probabilistic Routing for Mobile Ad Hoc Networks

Data Transmission and Management Based on Node Communication in Opportunistic Social Networks

Community-Based Message Opportunistic Transmission

Opportunistic Forwarding in Energy Harvesting Mobile Delay Tolerant Networks

A Utility-based Multi-copy Forwarding Algorithm in Delay Tolerant Networks

An adaptive epidemic broadcast mechanism for mobile ad hoc networks

Message delivery probability of two-hop relay with erasure coding in MANETs

A probability based adaptive multicast routing scheme for delay tolerant networks

Moving Target Oriented Opportunistic Routing Algorithm In Vehicular Networks

The Network-Based Candidate Forwarding Set Optimization for Opportunistic Routing

A Transmission Prediction Neighbor Mechanism Based on a Mixed Probability Model in an Opportunistic Complex Social Network

A Mobile Opportunistic Routing Algorithm Based on Mobility Classification

Predicted Encounter Probability Based on Dynamic Programming Proposed Probability Algorithm in Opportunistic Social Network

On the Delivery Probability of Two-Hop Relay MANETs with Erasure Coding

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

An energy recovery routing algorithm for opportunistic networks based on connection stability and node encounter type