A Survey of Routing Protocols and Simulations in Delay-Tolerant Networks

Liu, Mengjuan; Yang, Yan; Qin, Zhiguang

doi:10.1007/978-3-642-23490-3_22

Cited by 45 publications

(32 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Message replication helps to increase the probability of message delivery because more nodes are responsible for delivering the message to the base station. The flooding routing protocols include Epidemic Routing, Two-Hop Relaying, Tree-Based Flooding and Prioritized Epidemic Routing [10][11][12].…”

Section: Delay Tolerant Networking (Dtn) Routing Protocolsmentioning

confidence: 99%

“…In this strategy, knowledge about the network is required by the routing protocol and the nodes collect information about other nodes in the network to select the best path to forward the message to the destination [9]. Location-Based Routing, Source Routing, Per-Hop Routing and Per-Contact Routing belong to the forwarding family [10,12].…”

Section: Delay Tolerant Networking (Dtn) Routing Protocolsmentioning

confidence: 99%

See 1 more Smart Citation

Energy-Aware Forwarding Strategies for Delay Tolerant Network Routing Protocols

Kaviani

Kusý

Jurdak

et al. 2016

JSAN

View full text Add to dashboard Cite

Delay Tolerant Networking (DTN) is well suited to challenging environments, defined by the lack of reliable end-to-end communication paths to the destination. However, the available energy is not considered in the majority of existing DTN routing protocols when they make forwarding decisions. This limits both delivery probabilities and the network lifetimes in energy-constrained applications. This paper investigates energy-aware routing protocols for wildlife tracking application to transmit data from attached sensors on the animal's back to data collection base stations. We propose three new network protocol strategies to extend common DTN routing protocols, and consider the available energy to achieve efficient utilization of the node's energy in transmission and sensing. These strategies enhance packet delivery rates up to 13% by carefully using the limited energy resources. We simulate two different animal tracking scenarios and show that the new strategies provide significant performance improvement under different scenarios.

show abstract

Section: Delay Tolerant Networking (Dtn) Routing Protocolsmentioning

confidence: 99%

Section: Delay Tolerant Networking (Dtn) Routing Protocolsmentioning

confidence: 99%

Energy-Aware Forwarding Strategies for Delay Tolerant Network Routing Protocols

Kaviani

Kusý

Jurdak

et al. 2016

JSAN

View full text Add to dashboard Cite

show abstract

“…However, its effectiveness relied on the number of devices and the maximum allowed delay [4]. In general, DTN routing protocols are classified in two categories: flooding-based protocol and forwarding-based protocol [14]. In flooding-based protocols, each node sends its messages to the nodes that it comes into contact.…”

Section: Existing Workmentioning

confidence: 99%

Disaster Information Collection with Opportunistic Communication and Message Aggregation

Fajardo

Yasumoto

Shibata

et al. 2014

Journal of Information Processing

View full text Add to dashboard Cite

Abstract:When a large-scale disaster strikes, the communications infrastructure is usually unavailable. However, accurate and timely information of the disaster area is important because first responders rely on this information to assess the situation in the affected area and to provide an effective and immediate assistance. In this paper, a data collection method from an area of interest (AoI) within the disaster zone is proposed that uses the mobile phones of the people to serve as sensing nodes. In order for maximum AoI coverage to be achieved while minimizing delay, we propose a disruption tolerant network (DTN)-based data aggregation method. In this method, mobile phone users create messages containing disaster-related information and merge them with their respective coverage areas resulting in a new message with the merged coverage. The merging or aggregation of multiple messages will reduce message size and minimize the overall message collection delay. However, simply merging the messages can result in duplicate counting thus, to prevent this, a Bloom filter is constructed for each message. Also, to reduce further the message delivery time, the expected reaching time of a node to its destination is introduced as a routing metric. Through computer simulation with a real geographical map, the proposed method achieved a 9.7% decrease in information collection delay confirming that the proposed method achieved a smaller delay with a smaller number of total exchanged messages in collecting disaster information covering the AoI than epidemic routing.

show abstract

“…The routing strategy that we consider in this work is prediction-based routing [2]. We generalize predictionbased routing protocols as follows: Consider a node a that has a message for a destination node d. When the node a encounters another node b, it forwards a copy of the message to the node b if the probability of b encountering d (given as P bd ) is higher than the probability of a encountering d (given as P ad ).…”

Section: System Modelmentioning

confidence: 99%

“…In such scenarios, the mobility pattern of nodes plays an important role in the routing process. Prediction-based routing protocols [2] for Mobile DTNs take advantage of the mobility patterns of nodes to deliver messages. It has been shown that these protocols perform better than other protocols when nodes exhibit well known mobility patterns [3].…”

Section: Introduction Mobile Delay Tolerant Network (Mobile Dtns Ormentioning

confidence: 99%

A Privacy Preserving Prediction-based Routing Protocol for Mobile Delay Tolerant Networks

Hasan

Miao

Mokhtar

et al. 2013

2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA)

View full text Add to dashboard Cite

Abstract-A prediction-based routing protocol for mobile delay tolerant networks functions by forwarding a message from one intermediate node to another if the latter has higher probability of encountering the destination node. However, this process compromises the privacy of the nodes by revealing their mobility patterns. In this paper, we propose a privacy preserving predictionbased routing protocol that forwards messages by comparing information about communities of nodes instead of individual nodes. Specifically, it compares the maximum probability that a node in the community of a potential intermediate node will encounter the destination node. We present theoretical security analyses as well as practical performance evaluations. Our simulations on a well established community-based mobility model demonstrate that our protocol has comparable performance to existing prediction-based protocols. Yet our protocol is the only one that preserves the privacy of nodes.

show abstract

A Survey of Routing Protocols and Simulations in Delay-Tolerant Networks

Cited by 45 publications

References 27 publications

Energy-Aware Forwarding Strategies for Delay Tolerant Network Routing Protocols

Energy-Aware Forwarding Strategies for Delay Tolerant Network Routing Protocols

Disaster Information Collection with Opportunistic Communication and Message Aggregation

A Privacy Preserving Prediction-based Routing Protocol for Mobile Delay Tolerant Networks

Contact Info

Product

Resources

About