Impact of Scheduling and Dropping Policies on the Performance of Vehicular Delay-Tolerant Networks

Dias, Joao A.; Isento, Joao N.; Soares, Vasco N. G. J.; Rodrigues, Joel J. P. C.

doi:10.1109/icc.2011.5962535

Cited by 17 publications

(9 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This contribution extends the main features of a previous laboratory testbed [13,[16][17][18] applying them into a real deployment (an embedded VDTN testbed). Simulations [19] and real experiments [20] contribute for modeling and analysis of vehicular architectures.…”

Section: Introductionmentioning

confidence: 82%

“…These characteristics allow the emulation of network applications in several situations. Different routing protocols approaches (First Contact [49], Epidemic [50], and Spray and Wait [51]) and scheduling and dropping policies (e.g., FIFO, Remaining Lifetime, and Random [18]) are also supported. At the application level, in order to help the communication management, Human Machine Interaction (HMI) is provided by the software platform.…”

Section: Software Platform Structurementioning

confidence: 99%

See 1 more Smart Citation

Performance Evaluation of a Real Vehicular Delay-Tolerant Network Testbed

Paula

Rodrigues

Dias

et al. 2015

International Journal of Distributed Sensor Networks

Self Cite

View full text Add to dashboard Cite

properly cited.Vehicular Delay-Tolerant Networks (VDTNs) are a breakthrough based DTN solution used to provide vehicular communications under challenging scenarios, characterized by long delays and sporadic connections. Using the store-carry-and-forward paradigm, this technology allows in-transit bundles to asynchronously reach the destination hop by hop over traveling vehicles equipped with short-range wireless devices. The VDTN architecture assumes out-of-band signaling with control and data planes separation and follows an IP over VDTN approach. This paper presents a real-world VDTN prototype evaluated through a safety application and a Traffic Jam Information Service. It also demonstrates the real deployment of this new vehicular communication approach. The real testbed is an important contribution since some complex issues presented in vehicular communication systems can be studied more accurately in real-world environments than in a laboratory approach. The results confirm that real deployment of VDTNs is doable and can be seen as a very promising technology for vehicular communications, although it requires appropriated technologies for outline interferences and quality of service support.

show abstract

Section: Introductionmentioning

confidence: 82%

Section: Software Platform Structurementioning

confidence: 99%

Performance Evaluation of a Real Vehicular Delay-Tolerant Network Testbed

Paula

Rodrigues

Dias

et al. 2015

International Journal of Distributed Sensor Networks

Self Cite

View full text Add to dashboard Cite

show abstract

“…In the schemes discussed thus far, references [15,38] have considered classical drop/forward policies to deal with a limited bandwidth (short contact duration) and a finite buffer (congestion). However, these policies have not considered the parameters that are relevant to bundle delivery such as number of replicas.…”

Section: Local Knowledge Schemesmentioning

confidence: 99%

“…On the other hand, if the contact duration is limited, then FIFO fails because it does not provide any mechanism for preferential delivery or storing high priority messages. In [38], Dias et al evaluated the impact of the said policies on the performance of two routing protocols: epidemic [42] and Spray and Wait [43]. However, a bundle may have a small TTL but has a high probability to be delivered by a node.…”

Section: Local Knowledge Schemesmentioning

confidence: 99%

See 1 more Smart Citation

A novel queue management policy for delay-tolerant networks

Iranmanesh

2016

J Wireless Com Network

View full text Add to dashboard Cite

Delay-tolerant networks (DTNs) have attracted increasing attention from governments, academia and industries in recent years. They are designed to provide a communication channel that exploits the inherent mobility of trams, buses and cars. However, the resulting highly dynamic network suffers from frequent disconnections, thereby making node-to-node communications extremely challenging. Researchers have thus proposed many routing/forwarding strategies in order to achieve high delivery ratios and/or low latencies and/or low overheads. Their main idea is to have nodes store and carry information bundles until a forwarding opportunity arises. This, however, creates the following problems. Nodes may have short contacts and/or insufficient buffer space. Consequently, nodes need to determine (i) the delivery order of bundles at each forwarding opportunity and (ii) the bundles that should be dropped when their buffer is full. To this end, we propose an efficient scheduling and drop policy for use under quota-based protocols. In particular, we make use of the encounter rate of nodes and context information such as time to live, number of available replicas and maximum number of forwarded bundle replicas to derive a bundle's priority. Simulation results, over a service quality metric comprising of delivery, delay and overhead, show that the proposed policy achieves up to 80 % improvement when nodes have an infinite buffer and up to 35 % when nodes have a finite buffer over six popular queuing policies: Drop Oldest (DO), Last Input First Output (LIFO), First Input First Output (FIFO), Most FOrwarded first (MOFO), LEast PRobable first (LEPR) and drop bundles with the greatest hop-count (HOP-COUNT).

show abstract

Evaluation of the Performance of Message Routing Protocols in Delay Tolerant Networks (DTN) in Colombian Scenario

Amaya-Tejera

Meléndez-Pertuz

Sánchez-Dams

et al. 2019

Communications in Computer and Information Science

View full text Add to dashboard Cite

Certain vehicles need to send information to their monitoring stations constantly, this information is usually sent by the vehicles, through the cellular network. The use of these wireless networks depends on coverage that it is not usually available in all geographic areas. This is the case of road segments where the coverage of data service of cellular networks is partial or zero, making transmission impossible. A particular case is the roads between the municipality of Juan de Acosta and the city of Barranquilla in Atlántico department (Colombia). As a solution, Delay-Tolerant Networks (DTN) emerge, which allow the transmission of data to the monitoring stations when there is no cellular network coverage. In this work, a simulated evaluation of the performance of some message routing protocols for DTN is performed, in the Juan de Acosta -Barranquilla scenario. Using "The Opportunistic Networking Environment", we determined the performance of these message routing protocols. The results show that the first contact message routing protocol, presents the highest rate of delivery messages (delivery rate) and the lowest delivery latency (delivery latency). In addition, the Spray and Wait protocol presents better results in System message overload (overhead) than the first one. The Opportunistic Networking Environment simulator, the performance of these message routing protocols was determined in this scenario. The results show that the Firstcontact message routing protocol presents the highest rate of delivery (deliveryrate) and the lowest delivery delay (deliverylatency). In addition, the Spray and Wait protocol has a better result in system overhead than the first one.

show abstract

Impact of Scheduling and Dropping Policies on the Performance of Vehicular Delay-Tolerant Networks

Cited by 17 publications

References 15 publications

Performance Evaluation of a Real Vehicular Delay-Tolerant Network Testbed

Performance Evaluation of a Real Vehicular Delay-Tolerant Network Testbed

A novel queue management policy for delay-tolerant networks

Evaluation of the Performance of Message Routing Protocols in Delay Tolerant Networks (DTN) in Colombian Scenario

Contact Info

Product

Resources

About