Selective Message Forwarding in Delay Tolerant Networks

Tang, Lei; Zheng, Qunwei; Liu, Jun; Hong, Xiaobin

doi:10.1007/s11036-008-0096-7

Cited by 11 publications

(5 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, it consumes substantial network resources, such as bandwidth, buffer and energy . To overcome this problem, a number of controlled replication routing schemes have been proposed, like PROPHET , MaxProp , SimBetTS , RAPID , SMART and so on.…”

Section: Related Workmentioning

confidence: 99%

Exploiting intercontact time for routing in delay tolerant networks

Luo

Zhang

Huang

et al. 2012

Trans. Emerging Tel. Tech.

View full text Add to dashboard Cite

Because of the dynamic nature of delay tolerant networks (DTNs), many replication‐based routing schemes were proposed to increase the probability of delivery by making multiple copies of each message. In such schemes, one concern is how many replicas of a message should be distributed in the network. In this paper, we propose a routing scheme for DTNs, called adaptive spraying based on the intercontact time (ASBIT). The scheme is based on the idea of that each node dynamically chooses the right number of message copies disseminated to respond to the current conditions of the network. When forwarding, ASBIT selects the node with a higher centrality as the next hop, and utilises the multi‐attribute decision making theory for the division of the replication number between two nodes. Simulation results show that ASBIT achieves comparable delivery ratio and delivery delay while maintaining lower overhead compared with some well‐known routing schemes in sparse scenarios. Copyright © 2012 John Wiley & Sons, Ltd.

show abstract

Section: Related Workmentioning

confidence: 99%

Exploiting intercontact time for routing in delay tolerant networks

Luo

Zhang

Huang

et al. 2012

Trans. Emerging Tel. Tech.

View full text Add to dashboard Cite

show abstract

“…Message ferrying [15] proposes that ferries choose a path to connect nodes and exchange packets. SMART routing protocol [16] utilizes the travel companions of destinations to increase delivery opportunities while limiting message overhead to a bounded degree. A message source injects a fixed number of message copies into the network to forward the message to a companion of the destination.…”

Section: Related Workmentioning

confidence: 99%

Reasonable routing in delay/disruption tolerant networks

Hong

2011

Front. Comput. Sci. China

View full text Add to dashboard Cite

Delay/disruption tolerant networking (DTN)is an approach to networking where intermittent connectivity exists: it is often afforded by a store and forward technique. Depending on the capability of intermediary nodes to carry and forward messages, messages can be eventually delivered to their destination by mobile nodes with an appropriate routing protocol. To have achieved a successful delivery, most DTN routing protocols use message duplication methods. Although messages are rapidly transferred to the destination, the redundancy in the number of message copies increases rapidly. This paper presents a new routing scheme based on a stochastic process for epidemic routing. Message redundancy is efficiently reduced and the number of message copies is controlled reasonably. During the contact process of nodes in the network, the number of message copies changes, and according to the variability in the number of copies, we construct a special Markov chain, birth and death process, on the number of message copies then calculate and obtain a stationary distribution of the birth and death process. Comparing the theoretical model with the simulation we have performed we see similar results. Our method improves on time-to-live (TTL) and antipacket methods, in both redundancy and delivery success efficiency.

show abstract

“…Simple counting scheme [18] is proposed to limit the fraction of nodes that carry a copy of message, and it uses two thresholds on transferring and dropping messages, which results in high latency. SMART routing protocol [19] utilizes the travel companions of the destinations to increase the delivery opportunities while limiting message overhead to a bounded. A message source injects a fixed number of message copies into the network to forward the message to a companion of the destination.…”

Section: Related Workmentioning

confidence: 99%