Traffic differentiation support in vehicular delay-tolerant networks

Vehicular Delay-Tolerant Networking (VDTN) is a Delay-Tolerant Network (DTN) based architecture concept for transit networks, where vehicles movement and their bundle relaying service is opportunistically exploited to enable non-real time applications, under environments prone to connectivity disruptions, network partitions and potentially long delays. In VDTNs, network resources may be limited, for instance due to physical constraints of the network nodes. In order to be able to prioritize applications traffic according to its requirements in such constrained scenarios, traffic differentiation mechanisms must be introduced at the VDTN architecture. This work considers a priority classes of service (CoS) model and investigates how different buffer management strategies can be combined with drop and scheduling policies, to provide strict priority based services, or to provide custom allocation of network resources. The efficiency and tradeoffs of these proposals is evaluated through extensive simulation.Part of this work has been supported by Instituto de Telecomunicações, Next Generation Networks and Applications Group (NetGNA), Portugal, in the framework of the Project VDTN@Lab, and by the Euro-NF Network of Excellence of the Seventh Framework Programme of EU

Hybrid routing scheme for vehicular delay tolerant networks

In Vehicular Delay Tolerant Networks (VDTN) connection from source to destination at any required period is not necessarily available. Therefore, the node with the message, save it in its own buffer and carry it until an opportunity comes across for forwarding. Fix nodes enhances the performance of VDTN. It helps in message storage and relaying messages. Due to mobility the bit error rate is high in mobile nodes connection but it is not considered in any of the previous routing schemes for VDTN. The connection between fix nodes will always have low bit error rate as compared to connection involving mobile nodes. All the pervious schemes are one dimensional. Environmental hindrances are not taken under consideration as well. Its effect can be both negative and positive. In this paper, a scheme titled Hybrid routing scheme is suggested to overcome the above stated problems. Features of another vehicular network called Vehicular Ad Hoc Networks (VANETs) are added to Maximum Priority (MaxProp) routing scheme for VDTN. Different propagation models of VANETs are implemented for both with and without mobile node communication for VDTN. The concept of bit error rate is also featured in Hybrid routing scheme. This makes Hybrid routing scheme two dimensional and more intelligent. The implementation and performance assessment of the proposed scheme is evaluated via Opportunistic Network Environment (ONE) Simulator. The Hybrid routing scheme outperform MaxProp in terms of the delivery probability and delivery delay

Highway Vehicular Delay Tolerant Networks: Information Propagation Speed Properties

International audienceIn this paper, we provide a full analysis of the information propagation speed in bidirectional vehicular delay tolerant networks such as roads or highways. The provided analysis shows that a phase transition occurs concerning the information propagation speed, with respect to the vehicle densities in each direction of the highway. We prove that under a certain threshold, information propagates on average at vehicle speed, while above this threshold, information propagates dramatically faster at a speed that increases quasi-exponentially when the vehicle density increases. We provide the exact expressions of the threshold and of the average information propagation speed near the threshold, in case of finite or infinite radio propagation speed. Furthermore, we investigate in detail the way information propagates under the threshold, and we prove that delay tolerant routing using cars moving on both directions provides a gain in propagation distance, which is bounded by a sub-linear power law with respect to the elapsed time, in the referential of the moving cars. Combining these results, we thus obtain a complete picture of the way information propagates in vehicular networks on roads and highways, which may help designing and evaluating appropriate VANET routing protocols. We confirm our analytical results using simulations carried out in several environments (The One and Maple)

Inter-domain traffic routing in vehicular delay tolerant networks

“Copyright © [2010] IEEE. Reprinted from IEEE International Conference on Communications (IEEE ICC 2010). ISSN:1550-3607. This material is posted here with permission of the IEEE. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs [email protected]. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.”In this paper, we consider the problem of dynamic inter-domain traffic routing between a VDTN and a non-DTN (e.g., Internet). The inter-domain traffic can be classified as inbound and outbound traffic. Our main contribution in this work is the intro- duction of several fault-tolerant routing algorithms for inbound and outbound traffic. Using simulations, we compare the performance of the proposed algorithms in terms of required resources, packet delivery time, and blocking probability.This work was supported in part by the Instituto de Telecomunicações, Next Generation Networks and Applications Group (NetGNA), Covilhã Delegation, Portugal in the framework of the VDTN@Lab Project

VDTNsim: a simulation tool for vehicular delay-tolerant networks

“Copyright © [2010] IEEE. Reprinted from 15th IEEE International Workshop on Computer-Aided Modeling Analysis and Design of Communication Links and Networks.(IEEE CAMAD 2010) ISBN:978-1-4244-7634-3. This material is posted here with permission of the IEEE. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to [email protected]. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.”Developing an adequate network architecture for supporting data communications in vehicular networks is critical to overcome the challenges caused by highly dynamic network topology, connectivity disruption, and intermittent connectivity issues. Among several approaches available in the literature proposed to address these problems, vehicular delay-tolerant networking (VDTN) architecture appears as a recent and innovative solution that integrates the concepts of end-to-end, asynchronous, and variable-length bundle oriented communication; Internet protocol over VDTN; and out-of-band signaling. VDTN architecture, protocols and services are in a fairly early stage of development. Therefore, simulation appears as an important tool providing a highly flexible, low-cost, and fast answer for research questions, and furnishes important inputs for exploring through prototyping. This paper presents and describes the proposal and construction of a simulation tool for VDTN networks, called VDTNsim.Part of this work has been supported by Instituto de Telecomunicações, Next Generation Networks and Applications Group (NetGNA), Portugal, in the framework of the Project VDTN@Lab, and by the Euro-NF Network of Excellence of the Seventh Framework Programme of EU, in the framework of the Specific Joint Research Project VDTN

Improvement of messages delivery time on vehicular delay-tolerant networks

“Copyright © [2009] IEEE. Reprinted from International Conference on Parallel Processing Workshops ICPPW '09.ISSN:1530-2016. This material is posted here with permission of the IEEE. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs [email protected]. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.”Vehicular Delay-Tolerant Networks (VDTNs) are an application of the Delay-Tolerant Network (DTN) concept, where the movement of vehicles and their message relaying service is used to enable network connectivity under unreliable conditions. To address the problem of intermittent connectivity, long-term message storage is combined with routing schemes that replicate messages at transfer opportunities. However, these strategies can be inefficient in terms of network resource usage. Therefore, efficient scheduling and dropping policies are necessary to improve the overall network performance. This work presents a performance analysis, based on simulation, of the impact of different scheduling and dropping policies enforced on Epidemic and Spray and Wait routing schemes. This paper evaluates these policies from the perspective of their efficiency in reducing the message’s end-to-end delay. In our scenario, it is shown that when these policies are based on the message’s lifetime criteria, the message average delay decreases significantly and the overall message delivery probability also increases for both routing protocols. Further simulations show that these results outperform the MaxProp and PRoPHET routing protocols that have their own scheduling and dropping mechanisms.Part of this work has been supported by Instituto de Telecomunicações, Next Generation Networks and Applications Group, Portugal, in the framework of the VDTN@Lab Project, and by the Euro-NF Network of Excellence from the Seventh Framework Programme of EU

Content storage and retrieval mechanisms for vehicular delay-tolerant networks

Vehicular delay-tolerant networks (VDTNs) were proposed as a novel disruptive network concept based on the delay tolerant networking (DTN) paradigm. VDTN architecture uses vehicles to relay messages, enabling network connectivity in challenging scenarios. Due to intermittent connectivity, network nodes carry messages in their buffers, relaying them only when a proper contact opportunity occurs. Thus, the storage capacity and message retrieving of intermediate nodes directly affects the network performance. Therefore, efficient and robust caching and forwarding mechanisms are needed. This dissertation proposes a content storage and retrieval (CSR) solution for VDTN networks. This solution consists on storage and retrieval control labels, attached to every data bundle of aggregated network traffic. These labels define cacheable contents, and apply cachecontrol and forwarding restrictions on data bundles. The presented mechanisms gathered several contributions from cache based technologies such as Web cache schemes, ad-hoc and DTN networks. This solution is fully automated, providing a fast, safe, and reliable data transfer and storage management, while improves the applicability and performance of VDTN networks significantly. This work presents the performance evaluation and validation of CSR mechanisms through a VDTN testbed. Furthermore it presents several network performance evaluations and results using the well-known DTN routing protocols, Epidemic and Spray and Wait (including its binary variant). The comparison of the network behavior and performance on both protocols, with and without CSR mechanisms, proves that CSR mechanisms improve significantly the overall network performance

Towards a network management solution for vehicular delay-tolerant networks

Vehicular networks appeared as a new communication solution where vehicles act as a communication infrastructure, providing data communications through vehicle-to-vehicle (V2V) or vehicle-to-infrastructure (V2I) communications. Vehicular Delay-Tolerant Networks (VDTNs) are a new disruptive network architecture assuming delay tolerant networking paradigm where there are no end-to-end connectivity. In this case the incial node transmits the data to a closed node, the data will be carried by vehicles, hop to hop until the destination. This dissertation focuses on a proposal of a network management solution, based standard protocol Simple Network Management Protocol (SNMP) to VDTN networks. The developed solution allows control a VDTN netowork through a Network Management System (NMS) with the objective to detect and, if it’s possible, anticipate, possible errors on network. The research methodology used was the prototyping. So, it was built a network management module to the laboratorial prototype, called VDTN@Lab. The system built include a MIB (Management Information Base) placed in all vehicular network nodes. The solution was built, demonstrated, validated and evaluated their performance, being ready for use.As redes veiculares foram desenhadas para permitir que os veículos possam transportar dados criando assim um novo tipo de redes, caracterizando-se por dois tipos de comunicação: comunicações veículo-para-veículo (V2V) ou comunicações veículo-parainfra-estrutura (V2I). Redes veiculares intermitentes (do Inglês Vehicular Delay-Tolerant Networks - VDTNs) surgiram como uma nova arquitectura de rede de dados onde os veículos são utilizados como infra-estruturas de comunicação. As VDTNs caracterizam-se por serem redes veiculares baseadas no paradigma de comunicações intermitentes. Nas redes VDTN não existe uma ligação permanente extremo a extremo entre o emissor e o receptor. Neste caso, o nó inicial transmite os dados para um nó que esteja junto dele e assim sucessivamente, os dados vão sendo transportados pelos veículos, salto a salto até ao destinatário final. Esta dissertação centra-se na proposta de uma solução de gestão de rede, baseada no protocolo estandardizado Simple Network Management Protocol (SNMP) para redes VDTN. A solução construída permite controlar uma rede VDTN através de um sistema de gestão de rede (do Inglês Network Management System - NMS) com o objectivo de detectar e, se possível antecipar, possíveis erros na rede. A metodologia de investigação utilizada foi a prototipagem. Assim, foi construído um módulo de gestão de redes para o protótipo laboratorial, chamado VDTN@Lab. O sistema construído inclui uma MIB (Management Information Base) que é colocada em todos os nós de uma rede veicular, tanto fixos como móveis. A solução foi construída, demonstrada, validade e avaliado o seu desempenho, estando assim pronta para ser utilizada

Exploiting node localization for performance improvement of vehicular delay-tolerant networks

“Copyright © [2010] IEEE. Reprinted from IEEE International Conference on Communications (IEEE ICC 2010) - General Symposium on Selected Areas in Communications (ICC'10 SAS).ISSN:1550-3607. This material is posted here with permission of the IEEE. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to [email protected]. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.”Vehicular Delay-Tolerant Networks (VDTNs) are characterized by high node mobility, intermittent connectivity, and short contact durations. Such factors cause incomplete transmissions and the waste of link capacity. To address these issues, this paper explores the use of node localization in VDTNs. The exchange of signaling information related to nodes’ real-time location, current trajectory, velocity, and transmit range allows a Contact Prediction Algorithm to estimate contact durations. This information can be used in conjunction with additional signaling information (e.g. link data rate), to determine the maximum number of bytes that can be transmitted during contact opportunities. A Contact Duration Scheduling Policy can use this information to prevent incomplete transmissions, while increasing the number of successfully relayed bundles and improving data link utilization. Through a simulation study, we investigate the benefits of introducing the concept of node localization, and evaluate the performance of the proposed Contact Prediction Algorithm and Contact Duration Scheduling Policy. We demonstrate the gains introduced by this approach in comparison with an environment where VDTN nodes have no access to localization information.Part of this work has been supported by Instituto de Telecomunicações, Next Generation Networks and Applications Group (NetGNA), Portugal, in the framework of the Project VDTN@Lab, and by the Euro-NF Network of Excellence from the Seventh Framework Programme of EU

Performance analysis of scheduling and dropping policies in vehicular delay-tolerant networks

Vehicular Delay-Tolerant Networking (VDTN) was proposed as a new variant of a delay/disruptive-tolerant network, designed for vehicular networks. These networks are subject to several limitations including short contact durations, connectivity disruptions, network partitions, intermittent connectivity, and long delays. To address these connectivity issues, an asynchronous, store-carry-and-forward paradigm is combined with opportunistic bundle replication, to achieve multi-hop data delivery. Since VDTN networks are resource-constrained, for example in terms of communication bandwidth and storage capacity, a key challenge is to provide scheduling and dropping policies that can improve the overall performance of the network. This paper investigates the efficiency and tradeoffs of several scheduling and dropping policies enforced in a Spray and Wait routing scheme. It has been observed that these policies should give preferential treatment to less replicated bundles for a better network performance in terms of delivery ratio and average delivery delay.Part of this work has been supported by Instituto de Telecomunicações, Next Generation Networks and Applications Group (NetGNA), Portugal, in the framework of the Project VDTN@Lab, and by the Euro-NF Network of Excellence of the Seventh Framework Programme of EU, in the framework of the Project VDTN