Conference PaperPDF Available

Routing protocols for DTN in vehicular environment

Authors:
  • Institut Mines-Télécom, IMT Atlantique - IRISA - Inria

Abstract and Figures

Delay Tolerant Networks (DTN) are utilized in various operational environments, including those subject to disruption and disconnection and those with high-delay, such as Vehicular ad-hoc Networks (VANET). Through relays and carry and forward, messages, in DTN, can be delivered to the destination without an end-to-end connection for delay-tolerant applications. The choice of routing algorithms, in DTN, is still under study. The main objective of routing protocols in DTN is to maximize the probability of delivery at the destination while minimizing the end-to-end delay. The aim of this paper is the comparison between routing protocols dedicated to VANETs, which will enable us to propose transaction services with sufficient round-trip delay for a large number of applications, using only short-distance communications between vehicles and between vehicles and infrastructure. This would limit the use of long distance transmission and thus decrease the electromagnetic pollution.
Content may be subject to copyright.
Routing protocols for DTN in vehicular environment

  

 
 



 
 
 
 
 

 Delay Tolerant Networks (DTN) are utilized in
various operational environments, including those subject to
disruption and disconnection and those with high-delay, such as
Vehicular ad-hoc Networks (VANET). Through relays and carry
and forward, messages, in DTN, can be delivered to the
destination without an end-to-end connection for delay-tolerant
applications. The choice of routing algorithms, in DTN, is still
under study. The main objective of routing protocols in DTN is to
maximize the probability of delivery at the destination while
minimizing the end-to-end delay. The aim of this paper is the
comparison between routing protocols dedicated to VANETs,
which will enable us to propose transaction services with
sucient round-trip delay for a large number of applications,
using only short-distance communications between vehicles and
between vehicles and infrastructure. This would limit the use of
long distance transmission and thus decrease the electromagnetic
pollution.
  
 
       
      
         
          
   
      
       
        

         
        
    
       
   
 
          
        
         
   
     
         
         
     
      
      
  
  
          
       
        
         
      
        
         
     
          
     
     
978-1-4673-1520-3/12/$31.00 ©2012 
        
         
       
      
     
        
         
        
       
        
         
       
         
       
 
      
       
      
         
     
      
      
       
     
    
  
       
     
         
   
         
        
   
        
       
        
       
          
           
           
       
    
        
         
 
        
     
      
      
         
     
      
      
       
    
       
       
  
          

           
     
        
        
        
       
        
          
 
 
       
   
         
         
      
        
  
           
      
    
          
        
        
         
       

      
      
       
        
        
         
   

        
         
         
       
    
       
     
       
      
  
       
          
      
    
  
         
 
      
    
       

        
  


  
       
      
   
      
 
  
        
   
       

      
        
        
  
          
   
        
        
       
        
         
        
        
         
       
         
         
       
         
        
       
       
    
       
         
 









 



   
        
       
       
        
       
        
     
       
 
        
       
        
  
      
        
        
           
       
 
         
           
       
       
       
        
   
       
    
     

    
        
     
         
         
      
        
      
        
          
           
         
         
         
       
          
 
         
  
        
       
      

       
        
        
        
        
        
 
        
         
         
          
   
        
         
        
      
        
        
       
       
    
 
       
      
     (0-    
          
        0- 
         
        
       
       
  
    
        
        
    
       
        
      
     
         

    
         
     
      
      
 
     
  
         
         
       
   
       
     
     
        
 
         
        
    
         
       
        
    
      
           
         
       
          
           
    
        
         
          
       
        
        
    

         
       
       
        
       
    
          
         
  
  
         
    

        
       
      
             

        
         

        
         
    
         
 
        
         
         
        

         
        
         
         
     
       
   
            
   
       
        
         
        
      
 
       
      
       
         
     
         
      


            
       
 
           
         
  
           
      
   
             
      
   
        
   
          
 
          
      
   
         
    
       
     
 
        
        
      
 
       
      
  
           
       
 
          
     
      

... Delay-tolerant networking (DTN) is an approach to provide communication in a situation where continuous network connectivity does not exist. There have been some studies discussing DTN routing protocols for VANETs [15]- [19]. In DTN, data are forwarded using "store and forward" method on the basis of bundles, a series of contiguous data blocks. ...
... There have been some DTN protocols for VANETs [15]- [19]. Khabbaz et al. [18] have proposed a protocol which achieves delay-minimal bundle delivery for two-hop intermittently connected vehicular networks. ...
Article
Full-text available
Apart from vehicle mobility, data rate (bit rate) and multihop data transmission efficiency (including route length) have a significant impact on the performance of a routing protocol for vehicular ad hoc networks (VANETs). Existing routing protocols do not seriously address all these issues and are not evaluated for a real VANET environment. Therefore, it is difficult for these protocols to attain a high performance and to work properly under various scenarios. In this paper, we first discuss the challenges of routing in VANETs based on the data acquired from real-world experiments and then propose a routing protocol that is able to learn the best transmission parameters by interacting with the environment. The protocol takes into account multiple metrics, specifically data transmission rate, vehicle movement, and route length. We use both real-world experiments and computer simulations to evaluate the proposed protocol.
... Due to the significant role of the energy in opportunistic network [26] [27][28] [29], we will focus, in future works, on designing and implementing an eco-friendly routing protocol that combines the advantages of current opportunistic network routing protocols and which is better adapted to the selfish environment. ...
Conference Paper
Full-text available
Opportunistic Networks (OppNets) enable communication in highly stressed environments with intermittent connectivity and are categorized by long and variable delays as well as high error rates. The majority of Opportunistic Network routing protocols tend to spread multiple copies of the same message into the network. This process is conditioned by the existence of sufficient buffer capacity and energy in nodes. This paper focuses on the problem of some nodes making no contribution to the network. Selfish nodes consume network resources, reducing its availability and performance, therefore they constitute a real challenge that should be considered. However, most recent Opportunistic Network studies give little consideration to the impact of selfishness on the energy consumption related to Opportunistic Network routing protocols in mobile context. The remaining energy in the node can play a crucial role in its willingness to cooperate in the network. This study includes some new routing protocols such as DLife, SPRAY&FOCUS, PROPHET v2 among others. Our simulations show clearly that SPRAY&WAIT, SPRAY&FOCUS, and DLife protocols consume less energy in cooperative environment and also in selfish environment for the three movement models considered in this study: Random Walk, Random Waypoint, and Cluster model. Moreover, in the EPIDEMIC-like group, our results show that nodes consume energy faster than other routing protocols in both environment (cooperative and selfish).
... The information from multiple sources needs to be combined and aggregated during routing instead of being forwarded unmodified and only being evaluated by receiving vehicles. This is the goal of in-network aggregation protocols for VANETs[6].There are many interesting research issues and challenges in this field. Few of them are mentioned below: Quality of Service: In VANET the connection is established between the nodes for a very short time because the nodes are continuously moving[7]. ...
... Routing in DTN relates to a method of ability to send data from source to destination, which is a fundamental capability that must be shared by all communication networks. The main objective of routing protocols in DTN is to maximize the probability of delivery at the destination while minimizing the end-to-end delay [8] [9]. DTN routing protocols need to be devised to send messages to their destination by forwarding via the opportunistic contacts. ...
Conference Paper
This paper presents a comparison of Delay Tolerant Network (DTN) routing protocols in a realistic environment. This scenario is created by considering local map for vehicular network. The concept of this research conforms to actual conditions related to the lack of infrastructure or conditions that lead to malfunction of some infrastructure in the network. This simulation is focusses on the use of native routing protocols affected by the buffer size on this limitation. The simulation results of this scenario indicate that the file sizes tend to be not significantly affect to the network. Messages delivered at the same rate on buffer size between 10 MB to 20 MB, while the smaller file size that is around 5 MB message dropped more. However, the improvement of the routing protocol used is necessary to show transmit condition of the infrastructure.
... Although, in reality, nodes can be unwilling to participate. [7] [8] In this section, we identify some major reasons of the unwillingness of nodes to participate: ...
Conference Paper
Full-text available
Delay Tolerant Network is a complete wireless network. In DTN there is no base station as it is the case existing wireless networks. Nodes may behave selfish to transmit a message to save their own resources, such as energy. The Cooperation requires detecting routes and transmitting the packets for other nodes, even though-it consumes network-bandwidth, buffer, and energy. A selfish node is a node that may be unwilling to cooperate to transfer packets. Such a node wants to preserve its own energy while using the services of others and consuming their resources. Many approaches have been used in the literature to implement the concept of non-cooperation in simulation environment. However, none of them is capable to reflect real cases and thus, the implementation of non-cooperation behavior needs more improvement. In this paper, we focus on malicious and selfish node behavior, and we present a new classification and comparison between existing methods and algorithms to implement selfish nodes. Finally, we propose a new algorithm to implement selfish nodes in DTN environment.
... The unit of information exchange in Delay Tolerant Networks is a bundle [9] [10]. A DTN node is an entity with a bundle layer. ...
Conference Paper
Full-text available
Delay and Disruptive Tolerant Networks (DTNs) is a concept related to environments characterized by very long delay paths and frequent network disruptions. DTN is nowadays a recognized area in networking and communications research, due to its suitability and practical experiences with mobile ad-hoc networks especially in situations where continuous end-to-end paths may not be always guaranteed. In DTNs, nodes store carry and forward messages, called bundles, to other nodes. The forwarding mechanism can occur opportun-istically. However, some nodes may show some selfish or malicious behavior, which leads to less cooperation in the network. Thus, one of the main challenges in DTN is to ensure the security and confidentiality within the Network and assure cooperation among nodes. In this paper, we classify some of the threats that have been considered and treated by researchers in the field of DTN, and we propose a new classification based on the degree of cooperation of nodes. We describe different incentive mechanisms used to enhance cooperation among nodes in DTN environment focusing on the strengths of these mechanisms and also their limitations and drawbacks.
... Different classifications [16], [17], [18], [19], [20]have been done by researchers for routing protocols in DTNs, there are many advantages and disadvantages to each approach, the use of the appropriate approach is probably dependent on the scenario at hand. Based on the methodology used to find destinations, and whether replication of messages is used or not, routing in DTN can be classified according to several categories: ...
Article
Full-text available
Vehicular Delay-Tolerant Networks (VDTNs) are composed of mobile nodes (vehicles) that communicate wirelessly to transfer data between nodes despite connectivity issues. It enables network connectivity in sparse or partitioned opportunistic networks, characterized by the low node density where the vehicular traffic is sparse and direct end-to-end paths between communicating parties do not always exist. Routing in such environments is challenging due to the absence, for nodes, of information about the state of the partitioned network, and because transfer opportunities between nodes are of limited duration. This paper focuses on the study of the performance of some well-known VDTN routing protocols in different scenarios to assess their suitability of use in the case of collecting sensor data in cities. In this paper we study the case of stationary nodes that represent urban sensor measuring different types of data, and transmitting collected information to stationary destination nodes, which are connected to the Internet. The transmission mechanism is performed through a set of mobile nodes in a VDTN context. We study the impact of different parameters on the routing protocols performances, using a large set of simulations and two scenarios. The results show that there is no perfect routing protocolthat is the best for all scenarios.
Chapter
Due to the high mobility of vehicular nodes in VANETs, there are high chances of partitions in the network. In such a situation, the protocols developed for VANETs cannot work well and an alternative network known as DTN (delay tolerant network) is capable enough to deal with VANET characteristics. The network which does not need any immediate data delivery and can wait for time and delivery of data is known as DTN. The concept of hold and forward the message is exploited by DTN. In this chapter, the authors are providing characteristics, architecture, and applications of delay tolerant vehicular ad-hoc networks.
Chapter
Full-text available
Delay and Disruptive Tolerant Networks (DTNs) is a concept related to environments characterized by very long delay paths and frequent network disruptions. DTN is nowadays a recognized area in networking and communications research, due to its suitability and practical experiences with mobile ad-hoc networks especially in situations where continuous end-to-end paths may not be always guaranteed. In DTNs, nodes store carry and forward messages, called bundles, to other nodes. The forwarding mechanism can occur opportunistically. However, some nodes may show some selfish or malicious behavior, which leads to less cooperation in the network. Thus, one of the main challenges in DTN is to ensure the security and confidentiality within the Network and assure cooperation among nodes. In this paper, we classify some of the threats that have been considered and treated by researchers in the field of DTN, and we propose a new classification based on the degree of cooperation of nodes. We describe different incentive mechanisms used to enhance cooperation among nodes in DTN environment focusing on the strengths of these mechanisms and also their limitations and drawbacks.
Conference Paper
Full-text available
Delay tolerant network (DTN) based on vehicular communications (i.e., vehicular delay tolerant network or VDTN) is considered in this paper. In VDTN, there is no direct end- to-end connection between the source and destination (i.e., sink). The traffic source transmits data to a mobile router. This mobile router in a vehicle receives and stores data in a buffer. The vehicle can move and once it is in vicinity of the sink, the data in the buffer is forwarded to the sink. The buffer management and its queueing model are proposed to analyze the performance of a mobile router in this VDTN. With this analytical model, various performance measures (e.g., throughput and delay) can be obtained. This queueing model is then used as a tool to study the behavior of the traffic source in a competitive environment which is due to the fact that the transmission resources of a mobile router are shared among multiple traffic sources. Therefore, the traffic sources have to noncooperatively optimize their transmission strategies to achieve the highest utility. The proposed analytical models will be useful to investigate the performance and behavior of the vehicular delay tolerant network.
Conference Paper
Full-text available
Disruption-tolerant networks (DTNs) attempt to route network messages via intermittently connected nodes. Routing in such environments is difficult because peers have little information about the state of the partitioned network and transfer opportunities between peers are of limited duration. In this paper, we propose MaxProp, a protocol for effective routing of DTN messages. MaxProp is based on prioritizing both the schedule of packets transmitted to other peers and the schedule of packets to be dropped. These priorities are based on the path likelihoods to peers according to historical data and also on several complementary mechanisms, including acknowledgments, a head-start for new packets, and lists of previous intermediaries. Our evaluations show that MaxProp performs better than protocols that have access to an oracle that knows the schedule of meetings between peers. Our evaluations are based on 60 days of traces from a real DTN network we have deployed on 30 buses. Our network, called UMassDieselNet, serves a large geographic area between five colleges. We also evaluate MaxProp on simulated topologies and show it performs well in a wide variety of DTN environments.
Conference Paper
Full-text available
Vehicular networks can be seen as an example of hybrid delay tolerant network where a mixture of infostations and vehicles can be used to geographically route the information messages to the right location. In this paper we present a forwarding protocol which exploits both the opportunistic nature and the inherent characteristics of the vehicular network in terms of mobility patterns and encounters, and the geographical information present in navigator systems of vehicles. We also report about our evaluation of the protocol over a simulator using realistic vehicular traces and in comparison with other geographical routing protocols.
Book
This book provides an invaluable introduction to inter-vehicular communications, demonstrating the networking and communication technologies for reducing fatalities, improving transportation efficiency, and minimising environmental impact. This book addresses the applications and technical aspects of radio-based vehicle-to-vehicle and vehicle-to-infrastructure communication that can be established by short- and medium range communication based on wireless local area network technology (primarily IEEE 802.11). It contains a coherent treatment of the important topics and technologies contributed by leading experts in the field, covering the potential applications for and their requirements on the communications system. The authors cover physical and medium access control layer issues with focus on IEEE 802.11-based systems, and show how many of the applications benefit when information is efficiently disseminated, and the techniques that provide attractive data aggregation (also includes design of the corresponding middleware). The book also considers issues such as IT-security (means and fundamental trade-off between security and privacy), current standardization activities such as IEEE 802.11p, and the IEEE 1609 standard series. Key Features: Covers the state-of-the-art in the field of vehicular inter-networks such as safety and efficiency applications, physical and medium access control layer issues, middleware, and security Shows how vehicular networks differ from other mobile networks and illustrates the idea of vehicle-to-vehicle communications with application scenarios and with current proofs of concept worldwide Addresses current standardization activities such as IEEE 802.11p and the IEEE 1609 standard series Offers a chapter on mobility models and their use for simulation of vehicular inter-networks. Provides a coherent treatment of the important topics and technologies contributed by leading academic and industry experts in the field. This book provides a reference for professional automotive technologists (OEMS and suppliers), professionals in the area of Intelligent Transportation Systems, and researchers attracted to the field of wireless vehicular communications. Third and fourth year undergraduate and graduate students will also find this book of interest.
Article
Low density of network nodes in Vehicular Ad Hoc Networks (VANETs) outside the rush hours and in peripheral areas limits us-ability of traditional ad hoc networking, which requires end-to-end connectivity between communicating parties. In this article, we survey how usability of vehicular networks could be escalated with delay-tolerant networking, in which vehicles store and carry network data while waiting opportunities to forward it. With delay-tolerant networking applications are able to get eventual data delivery even in sparse networks. We address the routing problem in delay-tolerant vehicular networks and introduce a novel geo-graphical routing scheme, which is based on movement predictions. As our simulations show, the presented protocol attains efficient results even in sparse networks.
Article
Road congestion and traffic-related pollution have a large negative social and economic impact on several economies worldwide. We believe that investment in the monitoring, distribution, and processing of traffic information should enable better strategic planning and encourage better use of public transport, both of which would help cut pollution and congestion. This paper investigates the problem of efficiently collecting and disseminating traffic information in an urban setting. We formulate the traffic data acquisition problem and explore solutions in the mobile sensor network domain while considering realistic application requirements. By leveraging existing infrastructure such as traveling vehicles in the city, we propose traffic data dissemination schemes that operate on both the routing and the application layer; our schemes are frugal in the use of the wireless medium, rendering our system interoperable with the proliferation of competing applications. We introduce the following two routing algorithms for vehicular networks that aim at minimizing communication and, at the same time, adhering to a delay threshold set by the application: 1) delay-bounded greedy forwarding and 2) delay-bounded minimum-cost forwarding. We propose a framework that jointly optimizes the two key processes associated with monitoring traffic, i.e., data acquisition and data delivery, and provide a thorough experimental evaluation based on realistic vehicular traces on a real city map.
Conference Paper
In this paper, we propose a social-based privacy- preserving packet forwarding protocol, called SPRING, for vehicular delay tolerant networks (DTNs). With SPRING, Roadside Units (RSUs) deployed along the roadside can assist in packet forwarding to achieve highly reliable transmissions. In specific, we first heuristically define how to evaluate each traffic intersection's social degree in a vehicular DTN. Based on the social degree information, we then strategically place RSUs at some high-social intersections. As a result, these RSUs can provide tremendous assistance in temporarily storing packets and helping packet forwarding to achieve high delivery ratio. Performance evaluations via extensive simulations demonstrate the SPRING's efficiency. In addition, detailed security analyses show that the proposed SPRING can achieve conditional privacy preservation and resist most attacks existing in vehicular DTNs.
Article
Purpose The past decade has witnessed a growing interest in vehicular networking and its myriad applications. The initial view of practitioners and researchers was that radio‐equipped vehicles can keep the drivers informed about potential safety risks and can enhance their awareness of road conditions and traffic‐related events. This conceptual paper seeks to put forth a novel vision, namely that advances in vehicular networks, embedded devices, and cloud computing can be used to set up what are known as vehicular clouds (VCs). Design/methodology/approach The paper suggests that VCs are technologically feasible and that they are likely to have a significant societal impact. Findings The paper argues that at least in some of its manifestations, the ideas behind VCs are eminently implementable under present day technology. It is also expected that, once adopted and championed by municipalities and third‐party infrastructure providers, VCs will redefine the way in which pervasive computing and its myriad applications is thought of. Research limitations/implications This is a new concept for which a small‐scale prototype is being built. No large‐scale prototype exists at the moment. Practical implications VCs are a novel concept motivated by the realization of the fact that, most of the time, the tremendous amount of computing and communication resources available in vehicles is underutilized. Putting these resources to work in a meaningful way should have a significant societal impact. Social implications The main goal of this paper is to introduce and promote the concept of VCs, a non‐trivial extension, along several dimensions, of the by‐now “classic” cloud computing. The paper shows that the concept of VCs is feasible as of today – at least in some of its manifestations – and that it can have a significant societal impact in the years to come. Originality/value The idea of a VC is novel and so are the potential applications that are discussed in the paper.
Article
Vehicular Networks, including Vehicular Adhoc Networks (VANETs) and Vehicular Sensor Networks (VSNs), stimulate a brand new variety of services, ranging from driver safety services, traffic information and warnings regarding traffic jams and accidents, to providing weather or road condition, parking availability, and advertisement. 3G networks and sophisticated Intelligent Transportation Systems (ITS), including deploying costly roadide base stations, can indeed be used to offer such services, but these come with a cost, both at network and hardware levels. In this paper we introduce Cooperation as a service (CaaS): A novel architecture that will allow providing a set of services for free and without any additional infrastructure, by taking advantage of Vehicle-to-Vehicle communications. CaaS uses a hybrid publish/subscribe mechanism where the driver (or subscriber) expresses his interests regarding a service (or a set of services) and where cars having subscribed to the same service will cooperate to provide the subscriber with the necessary information regarding the service he subscribed to, by publishing this information in the network. CaaS structures the network into clusters, and uses Content Based Routing (CBR) for intra-cluster communications and geographic routing for inter-cluster communications.