On the efficacy of mobility modeling for DTN evaluation: Analysis of encounter statistics and spatio-temporal preferences

Thakur, Gautam; Kumar, Udayan; Hsu, Wei-jen

doi:10.1109/iwcmc.2011.5982586

Cited by 20 publications

(15 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Some authors [6] consider opportunistic networks as a subclass of Delay Tolerant Networks (DTNs) [7]. This model is being promoted by the "Internet Research Task Force", and we can find its specifications at http://www.dtnrg.org.…”

Section: Related Workmentioning

confidence: 99%

Improving Message Delivery Performance in Opportunistic Networks Using a Forced-Stop Diffusion Scheme

Herrera-Tapia

Hernández-Orallo

Tomás

et al. 2016

Ad-Hoc, Mobile, and Wireless Networks

View full text Add to dashboard Cite

Abstract. The performance of mobile opportunistic networks strongly depends on contact duration. If the contact lasts less than the required transmission times, some messages will not get delivered, and the whole diffusion scheme will be seriously affected. In this paper we propose a new diffusion method, called Forced-Stop, that is based on controlling node mobility to guarantee a complete message transfer. Using the ONE simulator and realistic mobility traces, we compared our proposal with the classical Epidemic diffusion. We show that Forced-Stop improves the message delivery performance, increasing the delivery ratio up to 30%, and reducing the latency of message delivery up to 40%, with a limited impact on buffer utilisation and message relaying. These results can be a relevant indication to the designers of opportunistic network applications that could integrate in their products strategies to inform the user about the need to temporarily stop in order to favor the overall data delivery.

show abstract

Section: Related Workmentioning

confidence: 99%

Improving Message Delivery Performance in Opportunistic Networks Using a Forced-Stop Diffusion Scheme

Herrera-Tapia

Hernández-Orallo

Tomás

et al. 2016

Ad-Hoc, Mobile, and Wireless Networks

View full text Add to dashboard Cite

show abstract

“…Characteristics between nodes like continuous connectivity, very low packet loss, stable general network topology and low propagation delay are implicitly assumed [9]. However, in DTN not all of these assumptions exist at the time when packet delivery is needed and sometimes none of them exist [4] [23]. The time dependent behaviour of a node and its periodic reappearance around similar times at certain locations for specific durations can estimate future presence of the node and aid future routing decisions [23].…”

Section: Overviewmentioning

confidence: 99%

“…However, in DTN not all of these assumptions exist at the time when packet delivery is needed and sometimes none of them exist [4] [23]. The time dependent behaviour of a node and its periodic reappearance around similar times at certain locations for specific durations can estimate future presence of the node and aid future routing decisions [23]. The users holding the devices have a high probability of meeting again at similar times for similar durations.…”

Section: Overviewmentioning

confidence: 99%

See 1 more Smart Citation

Augur: A delay aware forwarding protocol for delay-tolerant networks

Shoghri

Kusý

Jurdak

et al. 2015

2015 IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)

View full text Add to dashboard Cite

Real life applications of Delay-tolerant Networks (DTNs) are evolving rapidly in many medical, environmental and engineering fields. DTN supports networking where the existence of contemporaneous communication links between the nodes is not guaranteed.In fact, DTN nodes are usually deployed in extreme terrestrial or spatial environments that lack continuous network connectivity. The nodes can range from sophisticated devices with abundant resources such as those used in interplanetary networks to small devices that are very limited in resources such as those operating in wireless sensor networks.Moreover, the mobility of the nodes and other disruption factors that may be present in the field cause frequent disconnections and nodes isolations leading to an intermittent connectivity.An efficient DTN routing protocol should have two main characteristics: high delivery probability and low delivery delay. Many routing algorithms have been proposed in various DTN applications. The majority of these protocols optimize delivery probability whereas very few of these algorithms address low delivery delay. Specifically, no previous work has produced a delay aware protocol to route data in DTN scenarios using historical spatiotemporal data of mobile nodes.Spatio-temporal information and encounter statistics provide useful measures to understand a node's mobility. The time dependent behaviour of a mobile node and its periodic reappearances at specific locations around similar times for similar durations can predict future presence of that node. This characteristic can assist the performance of a routing protocol by estimating the time, location and duration of possible upcoming transfer opportunities.This thesis addresses the delay issue in DTN by studying the effect of including the spatial and temporal dimensions of mobility in the decision metric of DTN protocols. "Augur" a new delay aware routing protocol for DTNs is introduced. In particular, Augur is targeted to optimize and minimize message delivery delay based on historical spatiotemporal behaviour of the participating nodes.Two versions of Augur will be presented in this work namely Augur Temporal and Augur SpatioTemporal. The two versions differ in the amount of historical information which is used regarding the movement characteristics of the mobile nodes. Augur Temporal uses only the temporal dimension to build its decision metric. This protocol is targeted to nodes having highly repetitive and periodic movements every day. The SpatioTemporal version makes use of both space and time dimensions to suit high and low periodicity scenarios at the expense of more processing and storage.This work investigates the performance of the proposed Augur algorithms in an application related to mobile ad hoc networks. It compares their performance to the state of the art DTN protocols using the same set of parameters; e.g., number of nodes, load, buffer size and movement model. The implemented scenario considers a Helsinki city map in which bus nodes move along predefin...

show abstract

“…The final goal is to reach the totality of the participating users. Opportunistic wireless ad-hoc networks [121,44] are categorized by some authors [112] as a subclass of Delay Tolerant Networks (DTNs) [150]. This model is being promoted by the "Internet Research Task Force", and we can find its specifications in http://www.dtnrg.org.…”

Section: Opportunistic Network: Definitionmentioning

confidence: 99%

Improving Message Dissemination in Opportunistic Networks

Tapia¹

View full text Add to dashboard Cite

On the efficacy of mobility modeling for DTN evaluation: Analysis of encounter statistics and spatio-temporal preferences

Cited by 20 publications

References 17 publications

Improving Message Delivery Performance in Opportunistic Networks Using a Forced-Stop Diffusion Scheme

Improving Message Delivery Performance in Opportunistic Networks Using a Forced-Stop Diffusion Scheme

Augur: A delay aware forwarding protocol for delay-tolerant networks

Improving Message Dissemination in Opportunistic Networks

Contact Info

Product

Resources

About