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.

Spray and Wait Routing Based on Average Delivery Probability in Delay Tolerant Network

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

Energy Efficient Link-Delay Aware Routing in Wireless Sensor Networks

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

Dynamic Load Distribution with Hop-by-hop Forwarding Based on Max-Min One-Way Delay

Trading Routing Diversity for Better Network Performance.

A Statistical Analysis Based Probabilistic Routing for Resource-Constrained Delay Tolerant Networks

Routing Algorithm Based on the Probability of Visiting Area Cells in Delay Tolerant Network

Modelling the Delay Distribution of Binary Spray and Wait Routing Protocol

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

Delivery Probability Prediction Based Efficient Routing in DTN

Validation of Fuzzy-Based Routing Algorithm for DTN

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

ProHet: A Probabilistic Routing Protocol with Assured Delivery Rate in Wireless Heterogeneous Sensor Networks

A probability based adaptive multicast routing scheme for delay tolerant networks

Aaas: Area Approaching and Spray-And-Wait Routing Scheme for Dtn in Android

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

Online Routing and Scheduling in Bandwidth-Limited Delay Tolerant Networks.

The Network-Based Candidate Forwarding Set Optimization for Opportunistic Routing

A Data Aggregation Algorithm for Delay Tolerant Networks

Delay-Aware Routing in Low Duty-Cycle Wireless Sensor Networks