ArticlePDF Available

Study of VDTN routing protocols performances in sparse and dense traffic in the presence of relay nodes

Authors:

Abstract and Figures

Vehicular Delay Tolerant Networks (VDTN) are growing challenging field of Delay Tolerant Networks (DTN) containing mobile nodes (vehicles) that communicate using the paradigm of store carry and forward. In this model, nodes store the bundle waiting for the opportunity to transfer it to another node in the same transmission range, and in a limited duration. VDTN enables communications in a sparse network characterized by low density, high mobility of nodes, intermittent connectivity, no end-to-end communication and no information on the path of nodes, which make routing in such cases difficult and challenging. This paper studies the performances of some well-known VDTN routing protocols in sparse and dense traffic. The proposed scenario considers stationary nodes representing sensors measuring different types of data to be transferred to stationary destination nodes through the VDTN network (vehicles). The destination nodes are the only part of the network that is connected to the Internet. The transmission of collected data is also made by fixed nodes representing stationary relays such as audio signal traffic lights, placed in the crossroads of Rennes city streets. The map of Rennes has been used and the position of the stoplights has been carried out using Open Data. The aim of our simulation is to study the impact of mobile nodes and stationary relays on the routing protocols performances in dense and sparse traffic.
Content may be subject to copyright.
Journal of Mobile Multimedia, Vol. 10, No. 1&2 (2014) 078-093
© Rinton Press
STUDY OF VDTN ROUTING PROTOCOLS PERFORMANCES IN SPARSE AND DENSE
TRAFFIC IN THE PRESENCE OF RELAY NODES
MARIA BENAMAR, SARA AHNANA, FATIMA ZAHRAE SAIYARI,
NABIL BENAMAR, MOULAY DRISS EL OUADGHIRI
MACS Laboratory, Faculty of sciences, Meknes, Morocco
{mariabenamar, sara.ahnana, saiyari.f.z, benamar73, dmelouad}@gmail.com
JEAN-MARIE BONNIN
Telecom Bretagne, Rennes, France
jm.bonnin@telecom-bretagne.eu
Vehicular Delay Tolerant Networks (VDTN) are growing challenging field of Delay Tolerant Networks
(DTN) containing mobile nodes (vehicles) that communicate using the paradigm of store carry and
forward. In this model, nodes store the bundle waiting for the opportunity to transfer it to another node in
the same transmission range, and in a limited duration. VDTN enables communications in a sparse
network characterized by low density, high mobility of nodes, intermittent connectivity, no end-to-end
communication and no information on the path of nodes, which make routing in such cases difficult and
challenging. This paper studies the performances of some well-known VDTN routing protocols in sparse
and dense traffic. The proposed scenario considers stationary nodes representing sensors measuring
different types of data to be transferred to stationary destination nodes through the VDTN network
(vehicles). The destination nodes are the only part of the network that is connected to the Internet. The
transmission of collected data is also made by fixed nodes representing stationary relays such as audio-
signal traffic lights, placed in the crossroads of Rennes city streets. The map of Rennes has been used and
the position of the stoplights has been carried out using Open Data. The aim of our simulation is to study
the impact of mobile nodes and stationary relays on the routing protocols performances in dense and
sparse traffic.
Key words: Vehicular Delay-Tolerant Networks, Routing, Relay, Performance Evaluation, ONE
1 Introduction
Vehicular delay tolerant network (VDTN) is a class of networks that extends the features of delay
tolerant network (DTN) to the vehicular environment [1]. It was the subject of many researchers in the
recent decade because of its potential applications such as safety related information, information
advertisement, multimedia sharing content, weather reports and email access[2][3]. VDTN enables
communications in a network characterized by intermittent connectivity, no end to end path between
M
. Benamar, S. Ahnana, F. Z. Saiyari, N. Benamar, M. D. El Ouadghiri, and J.-M. Bonnin 79
communicating nodes, high change of network topology, high error rate, limited duration of nodes
contact [4] for these reasons, routing in such environment is a challenging task. Indeed, routing
protocols for such networks should be designed to guarantee message transmission even when the
traffic is very low. VDTN is characterized by its paradigm of store carry and forward that motivate the
use of opportunistic routing protocols. The idea behind this concept is that, the node store message
called bundle in its buffer size till they find the opportunity to transfer it to its destination[4]. In this
paper we study the performance of some well-known VDTN routing protocols, in the case of dense
and sparse traffic. Our previous work [5] studied the suitability of VDTN routing protocols to collect
data in smart cities and focused on the impact of various parameters on the routing protocols
performances. The current work is the continuity of the previous one where we want to get closer to
real cases. For this reason, we have used for our simulations, the map of the city of Rennes and its
traffic information provided by open data. The study focuses on stationary nodes collecting data and
transferring it to other stationary nodes connected to the Internet. The transmission of data is made
through mobiles nodes that are vehicles, and stationary relays representing audio-signal traffic lights.
The main goal is the study of the impact of those parameters on the routing protocols performances.
The remainder of this paper is organized as follows. Section 2 is an introduction to DTN, its
architecture, VDTN and the routing protocols used in both DTN and VDTN. Section 3 describes the
scenario used in the current study with its different parameters. Section 4 contains the results of the
simulations and the interpretations of graphs. Section 5 concludes the paper.
2 Background
2.1 Delay Tolerant Network (DTN)
Delay tolerant network is an opportunistic network[6] which has attracted large attention in the last
few years[7]. This kind of network is characterized by intermittent connectivity, high error rates, long
and variables delays/latencies, and high node mobility [8][9]. It was designed for the first time in 1998
in partnership with Nasa’s Jet Propulsion Laboratory[10] to establish communication between
different nodes located in the solar system[11]after the failure of the traditional routing protocols used
in the internet communication because of the frequent disruptions, and the excessive propagation
delays. The project was named interplanetary networking (IPN), and then it spread to different
challenging applications as wireless sensor networking and the vehicular networking [11].
To deal with the new situation where the traditional routing protocols are not suitable
anymore, the group of research DTN (DTNRG), which has taken part of Internet Research Task Force
(IRTF) had proposed new architecture designed to DTN [12]. The aim was to support new routing
protocols, features related to DTN, and also to provide structure dealing with the heterogeneity of
different communicating regions, by the addition of a layer between the transport and the application
layer named bundle layer (figure 1). It connects the specific lower layers so that application programs
can communicate across several regions of different natures. The bundle layer also stores and relays
the bundles/messages hop by hop between nodes[13].
Study of VDTN Routing Protocols Performances in Sparse and Dense Traffic in the Presence of …
80
Figure 1: Difference between TCP/IP and DTN architecture
2.2 The Approach of Store-Carry and Forward
Contrary to the approach used in the Internet, which relies on the store and forward principle, the DTN
use the paradigm of store, carry and forward implemented in its new architecture.
This approach allows the intermediate nodes to store the bundles in their buffers for remarkable
amount of time that can be minutes, hours, or even days; waiting for the opportunity to get in touch
with the next node until the messages reach their final destinations or their time to live (TTL)
expires.[14].
2.3 Vehicular Delay Tolerant Network (VDTN)
The Vehicular Delay Tolerant Network (VDTN) is a growing field of DTN that has, recently, led to
numerous research works (figure 2). It extends the principle of VANETs, by using the characteristics
and the capabilities of DTN in order to deal with the intermittent connectivity, the high error rates, and
the high mobility of nodes[12]…etc. It is considered one of the most challenging applications of DTN.
There are many applications of VDTN, ranging from road safety improvement to the traffic
flow and road capacity optimization. For more details related to VDTN applications, one can consult
one of the comprehensive surveys in the literature [12].
M
. Benamar, S. Ahnana, F. Z. Saiyari, N. Benamar, M. D. El Ouadghiri, and J.-M. Bonnin 81
Figure 2 : Example of VDTN scenario
2.4 Routing Protocols
First Contact is a single copy DTN routing protocol, i.e. only one copy of each message exists in the
network. In this protocol, a message is transmitted along a single path by selecting the node randomly
from the available links. If the connections do not exist, nodes store data, and transmit it to the first
contact available. However, this node will not delete the message directly transferred, but it will
remove the old data when it is stored entirely[15][16].
Direct Delivery is a single copy DTN routing protocol. Its simplicity lies in the fact that a
given source node can deliver its own message. In the strategy of direct delivery, the source node
stores the message and sends it directly to the destination node; it always chooses the route between
the source and destination. If the buffer is full and the message has not been sent, it will be
dropped[15].
In the epidemic routing protocol [17], which is based on the flooding strategy, the node
replicates the message and transfer it to every node that gets in touch with and that doesn’t have the
message.Its strategy decreases the delay of delivery and increases the hop count and the overhead ratio
because of the number of resources used.
Study of VDTN Routing Protocols Performances in Sparse and Dense Traffic in the Presence of …
82
Contrary to epidemic, Spray And Wait routing protocol [18] uses n-copies to transfer the
messages. This protocol contains two phases: (1) Spray phase, where the message spread from the
source nodes to the others nodes until the n copies get exhausted, (2) Wait phase, where the nodes that
receive the message transfer it to its final destination [19]. This protocol had two versions, the normal
one, where the node gives one copy to every contacted node, and the binary one which is considered as
an improvement of this protocol and consists on transferring half of the messages to every contacting
node[20].
Furthermore, another routing protocol has gained much attention by researchers in DTN field.
This is Probabilistic Routing Protocol using History of Encounters and Transitivity routing protocol
(Prophet), which is based on the strategy of forwarding. This routing protocol calculates probabilistic
metric named delivery predictability, to estimate which node has the higher probability to be the best
node for transferring the message to its final destination with less latency[21][22].
MaxProp routing protocol tries to transfer all the messages not retained by the other nodes
when they are in the same transmission range, to guarantee successful transfer of the messages. This
protocol manages the buffer size of nodes by using the acknowledgements to clear the copy of
messages remaining in the other nodes when they are transferred to their destinations. In this protocol,
nodes exchange messages by depending on the delivery likelihood to a destination to give the priority
to a specific node between others[23]. Table 1 summarizes different routings protocols in VDTN.
Routing
Protocols Type Type of
Copy copy Estimation
based Description
Direct
Delivery Direct Single No Source moves and delivers the bundle directly
First
Contact Random Single No Use any available contact
Epidemic
(ER) Flooding Unlimited-
copy No Rapid propagation of data
Spray &
Wait Controlled
flooding n-copy No Sets a limit on the number of copies
PROPHET Probabilistic Unlimited-
copy Yes Probabilistic
MaxProp flooding Unlimited-
copy Yes use of the delivery likelihood as a cost assigned
to each destination
Table 1 Summarization of different routing protocols known in VDTN
M
. Benamar, S. Ahnana, F. Z. Saiyari, N. Benamar, M. D. El Ouadghiri, and J.-M. Bonnin 83
2.5 About One Simulator
Opportunistic Network Environment (ONE) is a Java-based open source simulator used for the
implementation and testing of routing protocols. The main functions of the ONE simulator are the
modelling of node movement, inter-node contacts using various interfaces, routing, message handling
and application interactions [24]. It was designed especially for delay tolerant network. By the use of
its Graphic User Interface (GUI), ONE allows the visualization of nodes movement during the
simulations, which facilitates the understanding of the simulation [25]. Results collection and analysis
are done through visualization, reports and post-processing tools [24]. The six routing protocols
mentioned above, are implemented by default in ONE Simulator. Also it uses the map of Helsinki city
and contains different models of mobility such as random way point model, map based movement
model, and shortest path map based movement.
3 Performance Assessment
In this section, we define the scenarios of our comparative study of the well known routing protocols in
VDTN: Epidemic, Spray And Wait, Prophet, and Maxprop. We did not compare Direct Delivery and
First Contact because they are not suitable for our study.
Moreover, we compare the routing protocols using four performance metrics. Delivery
Probability, which is the percentage of successfully, delivered bundles among the bundles sent.
Average latency, which defines the time between the generation of the bundles and their delivery. The
overhead ratio, which measures how many transfers are needed for each bundle delivery. And finally,
the contacts per hour, which defines the number of contacts per hour for the relay nodes.
3.1 Network Setting
In the current study, we did not use the default map of ONE. Indeed, the network scenario is based on
a part of the city of Rennes (France) as shown in fig.3. Ten stationary sources nodes and ten stationary
destinations nodes are placed on the extremities of the map. The coordinates of these nodes are not
arbitrary, but in accordance with the information provided by the open data related to the city of
Rennes. The aim is to transfer bundles from those sources, representing sensors, to destinations
representing gateways connected to the Internet. This communication is enabled through mobile nodes
representing vehicles and relay nodes representing auto signal traffic light that we get from the traffic
information of the city of Rennes. The aim is to simulate VDTN routing protocols using real data.
In the first set of simulations, the number of mobile nodes is 30 to specify sparse network,
then we change it to 80 nodes to simulate the case of dense network. The number of relay nodes
deployed in the network was changed from 0 to 14 nodes to show their impact on the performances.
The position of all nodes is shown in figure 4.
Study of VDTN Routing Protocols Performances in Sparse and Dense Traffic in the Presence of …
84
Figure 3 The part of Rennes’s city map
Figure 4 Position of all nodes before the start of simulation
M
. Benamar, S. Ahnana, F. Z. Saiyari, N. Benamar, M. D. El Ouadghiri, and J.-M. Bonnin 85
The time of simulation is 12 hours. All nodes in the network have a 5M in their buffer size. The group
of mobile nodes (vehicles) moves along the map roads, with a speed ranging from 10 km/h to 50 km/h
by using shortest path map based movement model. Data bundles are originated at specific stationary
source nodes and are destined to specific stationary terminal nodes. No random transmissions have
been used in all simulations. Furthermore, we have used external event generator to create 1000
messages with sizes varying from 100KB to 1MB. These messages are created in an interval time
between the start of the simulation and 900s. The TTL was fixed 60min for all simulations. All nodes
in the network use wifi802.11, with transmission range of 30 meters and transmission speed of
11Mbps. Table 2 summarizes the different parameters used in our study.
Simulation time 43200 secondes
Buffer size 5 M
Movement model Shortest Path Map Based Movement
Time to live (TTL) 60 min (1h)
Routing Protocols [MaxProp; Epidemic; Prophet; Spray And Wait]
Interface type Simple Broadcast Interface
Number of nodes
Sources nodes : 10 nodes
Destinations nodes : 10 nodes
Mobiles nodes : [30;80] nodes
Relay nodes : [0;5;14] nodes
Speed of mobile nodes 10-50 km/h
Size of bundles 100KB, 1MB
The event genertor used External Event Queue
Size of map 10000,10000
Transmission range 30 meters
Transmission speed 11 Mbps
Number of copies (L) 15, the binary mode = true
Table 2 Different parameters used in the scenario configuration
We ran the simulations several times using different seeds for each protocol, and then we
calculate the average of all results to reach the confidence interval. The simulation takes in average 30
to 40 min when the number of nodes in the network is small, contrary to the case when the number is
more important. It also depends on the protocol used because some routing protocols take more time
Study of VDTN Routing Protocols Performances in Sparse and Dense Traffic in the Presence of …
86
than the others. After the end of simulation, ONE provides the possibility of viewing the path of
different messages from their sources to their destinations. In figure 5, we illustrate an example of
messages path from sources Src3 and Src6 to destinations Dest10, Dest11, Dest13, and Dest18.
Figure 5 Example of paths messages from sources nodes to destinations nodes
Maxprop offers the best chance of delivery through its buffer management mechanisms of the
queue, acknowledgments, followed by spray and wait. Epidemic does not provide good results in
terms of the delivery probability because it creates an unlimited number of messages, the same for
prophet, because of its calculated probability, which can cause message loss due to expiration of its
TTL before its transmission.
4 Results And Discussion
4.1 Simulation Scenario With 30 Mobile Nodes
We start our evaluation by simulating a scenario with 30 mobile nodes. The delivery probability
increases with the number of relays because if we have more stationary relays we will have more
possibility that the message reaches its destination because it plays the role of intermediary between
nodes especially in the case where density is very small (Figure 6). In addition, the latency decreases
when increasing the number of fixed relays because there is more chance that the message arrives
promptly (Figure7).
At average latency, Maxprop is not very efficient because, the transmission of the message
requires more time to choose the shortest path to the message, but the Epidemic protocol transmits the
message promptly because, by creating an unlimited number of messages, it explores all available
paths in order to convey the message with minimal delay.
M
. Benamar, S. Ahnana, F. Z. Saiyari, N. Benamar, M. D. El Ouadghiri, and J.-M. Bonnin 87
Figure 6 Delivery probability depending on relay nodes in sparse traffic
Figure 7 Average latency depending on relay nodes in sparse traffic
Study of VDTN Routing Protocols Performances in Sparse and Dense Traffic in the Presence of …
88
Figure 3 Overhead ratio depending on relay nodes in sparse traffic
The multitude of copies in Epidemic justifies valuable overhead ratio with this protocol. With
spray and wait this amount of overhead ratio is very small because this protocol created a limited
number of copies that can optimize the use of bandwidth. (Figure 8)
Figure 9 Number of contacts per hour in sparse traffic
The number of contact time increases when the number of relays increases, as the relay
function is to act as an intermediary between two or more mobile nodes, it receives a message from a
node and forwards it to another which causes an increase in the number of contacts. (Figure 9)
M
. Benamar, S. Ahnana, F. Z. Saiyari, N. Benamar, M. D. El Ouadghiri, and J.-M. Bonnin 89
4.2SimulationScenariowith80MobileNodes
The second scenario has 80 mobile nodes in the network, in an environment with medium density
Spray and Wait is the best in terms of delivery probability followed by Maxprop. Identically to the
other case where the traffic is sparse, Epidemic is not very effective at this metric compared to other
protocols. (Figure 10)
Figure 10 Delivery probability depending on relay nodes in dense traffic
In this environment, the message in Maxprop take less time to reach the destination compared
to the others routing protocols, as opposed to spray and wait protocol that offers the greatest time for
the transmission of messages. (Figure 11)
Figure 12 shows that the overhead is very large in this case with epidemic routing protocol,
which uses very large memory resources followed by the prophet protocol given the number of copies
used by the first and the exchange of predictability vectors used by the second. Unlike spray and wait
protocol that uses fewer resources because of the limited number of bundle copies being generated.
As mentioned earlier, the number of contacts increases when the relay nodes are present in
the network because of their role. Moreover, the simulations shows that in dense traffic the contacts
between nodes increase remarkably, as a result of the number of nodes moving in the network. (Figure
13)
Study of VDTN Routing Protocols Performances in Sparse and Dense Traffic in the Presence of …
90
Figure 41 Average latency depending on relay nodes in dense traffic
Figure 5 Overhead ratio depending on relay nodes in dense traffic
M
. Benamar, S. Ahnana, F. Z. Saiyari, N. Benamar, M. D. El Ouadghiri, and J.-M. Bonnin 91
Figure 6 Number of contacts per hour for dense traffic
5 Conclusion
This study compared the performances of different VDTN routing protocols in sparse and dense
environment and with different values of relay nodes. Our goal was to compare between various
routing protocols using real data of the city of Rennes in order to bring out the impact of relay nodes in
such environment.
In this paper, we have used the ONE simulator for our simulations. The results demonstrate
that there is no best routing protocol suitable for all cases, and all metrics; indeed each protocol has its
strengths and weaknesses depending on the scenario under consideration, which includes the density of
the traffic.
The use of relay nodes in this study demonstrates their important role as intermediates
between mobile nodes to store the bundles for a maximum amount of time, especially when the
number of nodes in the network is very small.
From the analysis of the routing protocols in our study, we conclude that it is necessary to develop and
design a robust routing protocol that could be more efficient in various situations and can be easily
implemented.
Study of VDTN Routing Protocols Performances in Sparse and Dense Traffic in the Presence of …
92
References
[1] V. N. G. J. Soares, F. Farahmand, and J. J. P. C. Rodrigues, “Improving Vehicular Delay-
Tolerant Network Performance with Relay Nodes,” 2009 Next Generation Internet Networks,
pp. 1–5, Jul. 2009.
[2] V. N. G. J. Soares, J. J. P. C. Rodrigues, and F. Farahmand, “GeoSpray: A Geographic
Routing Protocol for Vehicular Delay-Tolerant Networks,” Information Fusion, Nov. 2011.
[3] N. Magaia, P. R. Pereira, M. P. Correia, I. I. S. T. Utl, and R. A. Redol, “Nodes ’ Misbehavior
in Vehicular Delay-Tolerant Networks,” 2013.
[4] V. N. G. J. Soares, J. J. P. C. Rodrigues, and F. Farahmand, “Performance assessment of a
geographic routing protocol for vehicular delay-tolerant networks,” 2012 IEEE Wireless
Communications and Networking Conference (WCNC), pp. 2526–2531, Apr. 2012.
[5] N. Benamar, M. Benamar, S. Ahnana, F. Z. Saiyari, M. Driss, E. L. Ouadghiri, and J. M.
Bonnin, “ARE VDTN ROUTING PROTOCOLS SUITABLE FOR DATA COLLECTION IN
SMART CITIES: A PERFORMANCE ASSESMENT,”. Journal of Theoretical and Applied
Information Technology, 31th December 2013. Vol. 58 No.3
[6] R. S. Mangrulkar and M. Atique, “Procedia Computer Science Heterogeneous Highly Dense
Mobile Environment,” vol. 00, pp. 1–13, 2013.
[7] D. Mishra and M. Chawla, “Minimax Theory Based Scheme to Detect Selfish Node and
Reduce Latency in Delay Tolerant Network,” vol. 2013, no. Cac2s, pp. 78–82, 2013.
[8] N. Magaia, P. R. Pereira, M. P. Correia, I. I. S. T. Utl, and R. A. Redol, “Selfish and Malicious
Behavior in Delay-Tolerant Networks.”
[9] Y. Wang, W. Yang, and J. Wu, “Analysis of a Hypercube-based Social Feature Multi-Path
Routing in Delay Tolerant Networks,” vol. X, no. X, 2012.
[10] M. Karimzadeh, M. Of, and S. Thesis, “EFFICIENT ROUTING PROTOCOL IN DELAY
TOLERANT NETWORKS ( DTNs ),” 2011.
[11] M. J. Khabbaz, C. M. Assi, and W. F. Fawaz, “Disruption-Tolerant Networking: A
Comprehensive Survey on Recent Developments and Persisting Challenges,” IEEE
Communications Surveys & Tutorials, vol. 14, no. 2, pp. 607–640, 2012.
[12] A. Casaca, J. J. P. C. Rodrigues, V. N. G. J. Soares, and J. Triay, “From Delay-Tolerant
Networks to Vehicular Delay-Tolerant Networks,” Architecture, vol. PP, no. 99, pp. 1–17,
2011.
[13] V. N. G. J. Soares, F. Farahmand, and J. Rodrigues, “A layered architecture for Vehicular
Delay-Tolerant Networks,” 2009 IEEE Symposium on Computers and Communications, pp.
122–127, 2009.
[14] J. Zhou, J. Li, Y. Qian, S. Member, S. Roy, and K. Mitchell, “Quasi-Optimal Dual-Phase
Scheduling for Pigeon Networks,” vol. 61, no. 9, pp. 4157–4169, 2012.
M
. Benamar, S. Ahnana, F. Z. Saiyari, N. Benamar, M. D. El Ouadghiri, and J.-M. Bonnin 93
[15] H. Wang, X. Liu, and X. Hu, “The mobile scenario influence on DTN routing.”
[16] S. Rashid, Q. Ayub, M. S. M. Zahid, and A. H. Abdullah, “E-DROP: An Effective Drop
Buffer Management Policy for DTN Routing Protocols,” vol. 13, no. 7, pp. 8–13, 2011.
[17] A. Vahdat and D. Becker, “Epidemic routing for partially connected ad hoc networks,”
Technical Report,, 2000.
[18] C. S. Raghavendra, “Spray and Wait: An Efficient Routing Scheme for.”
[19] N. T. M. Case, T. Spyropoulos, S. Member, and K. Psounis, “Efficient Routing in
Intermittently Connected Mobile,” vol. 16, no. 1, pp. 77–90, 2008.
[20] C. B. Desai, V. N. Pandya, and P. M. Dolia, “Comparative Analysis of Different Routing
Protocols in delay tolerant networks,” vol. 4, no. 03, pp. 249–253, 2013.
[21] Z. J. Z. Jin, X. Z. X. Zhao, Y. L. Y. Luo, and D. Z. D. Zhao, “Adaptive Priority Routing with
Ack_Mechanism for DTN networks,” 2009 International Conference on Wireless
Communications Signal Processing, vol. 3, no. 3, pp. 1–5, 2009.
[22] A. Lindgren and A. Doria, “Probabilistic Routing in Intermittently Connected Networks,” pp.
1–8.
[23] J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine, “MaxProp: Routing for Vehicle-Based
Disruption-Tolerant Networks,” Proceedings IEEE INFOCOM 2006. 25TH IEEE
International Conference on Computer Communications, pp. 1–11, 2006.
[24] A. Keränen, T. Kärkkäinen, and J. Ott, “Simulating Mobility and DTNs with the ONE (Invited
Paper),” Journal of Communications, vol. 5, no. 2, pp. 92–105, Feb. 2010.
[25] “A DTN Study: Analysis of Implementations and Tools,” 2010.
... For this reason, several approaches were proposed in the literature to mitigate selfish node misbehavior. Existing solutions can be categorized as credit-based [10] and reputation-based [11], [12], [13][14][15][16][17], as discussed in the balance of this section. ...
... The idea is that nodes are to pay virtual credits in order to use network resources, and also get paid when sharing theirs. For example, [16] opts to enhance the cooperation among nodes and counter potential selfishness by rewarding the intermediate nodes for actively forwarding bundles. The reward is calculated according to a node's contribution to the routing process and is a function of the number of bundles a node receives, the number of times it successfully forwards a bundle, and the number of times it copies the bundle, which it has successfully received. ...
... Previous works showed that reputation-based strategies are more suitable in dealing with selfish behavior especially in an environment presenting high selfishness rate. Unlike contemporary reputation based approaches, e.g., [16], [17], DASH adopts a new and different approach when dealing with selfish nodes. Rather than punishing the selfish nodes isolating them permanently from the network, we chose to avoid the interaction with them in the routing process. ...
... In contrast to the Internet technique, which is built on the store and forward assumption, the DTN uses new design which includes store, carry, and forward paradigms. This approach allows intermediate nodes to keep bundles in their buffers for a long amount of time, while waiting for the chance to connect with the next node until the packet arrives at its destination or its time to live ends [51]. DTN node is accountable for the bundles it transports till they are delivered or sent to other DTN node. ...
... Due to the sparse distribution and fast movement of vehicle nodes, link disconnections and network partitions are inevitable in vehicular environments. This makes routing in VTDNs more challenging [22], [23], [24]. ...
Article
Full-text available
Vehicular delay tolerant networks (VDTNs) enable information sharing among mobile nodes in scenarios where cellular base stations are unavailable and the connections between the mobile nodes are intermittent. While unmanned aerial vehicles (UAVs) have shown to improve the performance of VDTNs, existing routing protocols, such as PRoPHET, consider the encounter probability between mobile nodes only, which does not fully address the characteristics of UAVs in route selection. In this paper, we propose a routing protocol, which considers both the encounter probability and the persistent connection time between mobile nodes for each encounter, in UAV-assisted VDTNs. By introducing the persistent connection time in route selection, the proposed protocol is able to evaluate the stability of a communication link more accurately in the UAV-assisted VDTN environment. The proposed protocol is evaluated using realistic simulations by comparing it with existing baselines. The simulation results verify that the proposed protocol can improve the reliability of message forwarding while reducing network overhead and end-to-end delay.
... Sometimes the mobile nodes are not willing to forward messages to other nodes in the network which degrades the network performance. 7 It can be useful in interplanetary, the military, and the vehicular delay tolerant networks (VDTNs). VDTNs is the key application area DTN. ...
Article
Full-text available
Many Internet of things (IoT) applications have been developed and implemented on unreliable wireless networks like the Delay tolerant network (DTN), however, efficient data transfer in DTN is still an important issue for the IoT applications. One of the application areas of DTN is the Vehicular Delay Tolerant Network (VDTN) where the network faces communication disruption due to lack of end-to-end relay route. It is challenging as some of the nodes show selfish behavior to preserve their resources like memory and energy and become non-cooperative. In this article, an Honesty Based Democratic Scheme (HBDS) is introduced where vehicles with higher honesty level are elected as heads – during the process. Vehicles involved in the process would maximize their rewards (reputation) through active participation in the network activities whereas vehicles with non-cooperative selfish behavior are punished. The honesty level of the heads is analyzed using Vickrey, Clarke, and Groves (VCG) model. The mathematical model and algorithms developed in the proposed HBDS technique are simulated using the VDTNSim framework to evaluate their efficiency. The performance results show that the proposed scheme dominates current schemes in terms of packet delivery probability, packet delivery delay, number of packets dropped, and overhead ratio.
... The sparse network of vehicular communication uses the store-carry and forward (SCF) mechanism and is the basis of DTNs. Such a variant of the vehicle network paradigm is called a Vehicle Delay-Tolerant Networks (VDTNs) [19][20][21][22][23]. VDTNs are novel way of vehicular communications where vehicles are used to communicate with each other as communication infrastructure for opportunistic communication in a network. ...
Article
Full-text available
Various operational communication models are using Delay Tolerant Network as a 1 communication tool in recent times. In such a communication paradigm, sometimes there are 2 disconnections and interferences and some time there are high delays like vehicle Ad hoc networks 3 (VANETs). A new research mechanism named as vehicle Delay tolerant (VDTNs) network is 4 introduced due to several similar characteristics. The store-carry-forward mechanism in VDTNs 5 is beneficial in forwarding the messages to the destination without end-to-end connectivity. To 6 accomplish this task, the cooperation of nodes is needed to forward messages to the destination. 7 However, we can not be sure that all the nodes in the network will cooperate and contribute their 8 computing resources for message forwarding without any reward. Furthermore, there are some 9 selfish nodes in the network which may not cooperate to forward the messages, and inclined to 10 increase their own resources. This is one of the major challenges in VDTNs and incentive mechanisms 11 are used as a major solution. This paper presents a detailed study of the recently proposed incentive 12 schemes for VDTNs. This paper also gives some open challenges and future directions for interested 13 researchers in the future. 14
... DTN packet forwarding depends on the mobile node performance. Sometimes the mobile nodes are not willing to forward messages to other nodes in the network 5 ...
Preprint
Full-text available
Many Internet of things (IoT) applications have been developed and implemented on unreliable wireless networks like the Delay tolerant network (DTN), however, efficient data transfer in DTN is still an important issue for the IoT applications. One of the application areas of DTN is Vehicular Delay Tolerant Network (VDTN) where the network faces communication disruption due to lack of end-to-end relay route. It is challenging as some of the nodes show selfish behavior to preserve their resources like memory, and energy level and become non-cooperative. In this article, an Honesty based Democratic Scheme (HBDS) is introduced where vehicles with higher honesty level are elected as heads -- during the process. Vehicles involved in the process would maximize their rewards (reputation) through active participation in the network activities whereas nodes with non-cooperative selfish behavior are punished. The honesty level of the heads is analyzed using Vickrey, Clarke, and Groves (VCG) model. The mathematical model and algorithms developed in the proposed HBDS technique are simulated using the VDTNSim framework to evaluate their efficiency. The performance results show that the proposed scheme dominates current schemes in terms of packet delivery probability, packet delivery delay, number of packets drop, and overhead ratio.
... In VDTN, vehicles act as a moving node to carry the message from source to destination. Different protocols are used that perform the paradigms of the store, carry and forward [12]. The Vehicular Delay-Tolerant Network scenario is elaborated in Fig. 3. Applications of VDTN includes: ...
Article
Full-text available
VDTN was proposed as a disrupting network which is established on the paradigm of the delay-tolerant network. VDTN uses vehicular nodes to convey messages as, it permits sparse opportunistic network connectivity, which is considered by the low node density where the vehicular traffic is sporadic, and no end-to-end paths exist between nodes. The message bundle is directed from the sender to the receiver node based on the routing protocol decision. While Routing protocols take decisions based on different metrics like Time to live, Location, Remaining Buffer Size, meeting probability, etc. In this paper, a routing protocol named DesCom is proposed for Vehicular Delay-Tolerant Network under a highly suppressed and sparse environment. DesCom takes the decision based on Message TTL, Transmission rate, and Estimation time. Estimation time is calculated in our previous work. The protocol defines whether to direct the message to the requested node or search the other more suitable node to carry that data bundles. After compiling multiple simulations with different numbers of vehicles and comparing DesCom with other routing protocols it is concluded that DesCom has the least buffer time with low latency along with good delivery probability.
... In recent years, the Ad hoc Vehicular Networks (VANET) have become a very interesting area of research for many researchers around the world. They are considered one of the most suitable technologies for improving safety performance and traffic conditions of intelligent transport systems (ITS) [1][2][3]. VANET as a sub-class of Mobile Ad hoc Networks (MANET) are characterized by its high-dynamic network connectivity and frequent change of topology. Vehicular networks are composed of vehicles and all the entities with which the vehicles can establish communications. ...
Conference Paper
Full-text available
The wireless system of communication has recently known a considerable evolution, which has led to the appearance of a new type of networks called Vehicular Ad hoc Networks (VANET). This innovative approach is crucial for enhancing the quality of the driving experience as a whole: the safety of the drivers, traffic management and the entertainment of the passengers. Thus, the selection of an appropriate routing protocol is necessary to support high mobility, rapid changing topology and capacity of mobility prediction. In this paper, we evaluate the performance of a set of well-known routing protocols used in VANET, namely AODV, DSR and DSDV in terms of Packet Delivery Ratio (PDR), Throughput, and Normalized Routing Load (NRL), in order to find out the suitable routing protocol for high density traffic area such as Casablanca. In this paper, the real map of Casablanca is edited by Open Street Map (OSM), and the “Simulation of Urban Mobility” (SUMO) tool is used to create the mobility model, while the traffic model generation and the simulations are carried out using Network Simulator 2 (NS2).
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).
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.
Conference Paper
Full-text available
Vehicular Delay-Tolerant Networks (VDTNs) are composed of mobile nodes that communicate wirelessly with each other to forward data despite connectivity issues. This paper focuses on the problem of some nodes trying to impair the communication of a VDTN. In the paper we study the case of nodes that delay the forwarding of messages that is a particularly difficult to detect form of misbehavior. We study the impact of this form of misbehavior on eight VDTN routing protocols using a large set of simulations and two scenarios. The results show that depending on the type of misbehavior, message replication and intelligent selection of the next hop can help routing protocols to be resilient to node misbehavior.
Conference Paper
This paper analyses the performance of a new routing protocol for vehicular delay-tolerant networks, called GeoSpray. This geographic routing protocol performs a store-carry-and-forward, combining replication and forwarding/ routing decisions based on location information, with explicit delivery acknowledgments to improve network resources utilization. The performance of the proposed routing protocol is evaluated through simulation. The results have shown that GeoSpray achieves higher delivery ratios and lower delivery delays with a considerably low communication overhead, compared to six well-known routing protocols for delay-tolerant networks.
Conference Paper
Vehicular Delay-Tolerant Network (VDTN) is a new network architecture based on the concept of Delay Tolerant Networks (DTN). It aims to be an architecture that handles non-real time applications at low cost, under unreliable conditions, enabling connectivity in diverse scenarios, using vehicles to carry data between terminal nodes. For example, it can be applied in rural and remote areas, or in emergency scenarios. This paper proposes a layered architecture for VDTNs, using out-of-band signaling, based on the separation of the control plane and data plane. It presents the layers interactions and the envisioned protocols required at each layer. The paper provides a deep understanding of the characteristics of VDTN and reveal some design issues in its modeling, leading to insights for future theoretic study and protocol design.
Conference Paper
Delay-Tolerant Networks (DTNs) are composed of nodes that cooperate to forward messages despite connectivity issues. This paper focuses on the problem of some nodes making limited or no contribution to the network. Misbehaving nodes consume network resources, reducing its performance and availability, therefore they constitute an important problem that should be considered. We study the impact of node misbehavior on seven DTN routing protocols using a large set of simulations. The results show that different protocols are more resilient to different types of node misbehavior.
Article
Social behavior plays a more and more important role in delay tolerant networks (DTNs). In this paper, we present an analytical model for a hypercube-based social feature multipath routing protocol in DTNs. In this routing protocol, we use the internal social features of each node (individual) in the network for routing guidance. This approach is motivated from several real social contact networks, which show that people contact each other more when they have more social features in common. This routing scheme converts a routing problem in a highly mobile and unstructured contact space (M-space) to a static and structured feature space (F-space). The multipath routing process is a hypercube-based feature matching process where the social feature differences are resolved step-by-step. A feature matching shortcut algorithm for fast searching is presented where more than one feature difference is resolved at one time. The multiple paths for the routing process are node-disjoint. We formally analyze the delivery rate and latency by using hypercube-based routing. The solutions for the expected values of latency and delivery rate are given under different path conditions: single-/multipath and feature difference resolutions with/without shortcuts. Extensive simulations on both real and synthetic traces are conducted in comparison to several existing state-of-the-art DTN routing protocols.
Article
This paper analyses the performance of a new routing protocol for vehicular delay-tolerant networks, called GeoSpray. This geographic routing protocol performs a store-carry-and-forward, combining replication and forwarding/ routing decisions based on location information, with explicit delivery acknowledgments to improve network resources utilization. The performance of the proposed routing protocol is evaluated through simulation. The results have shown that GeoSpray achieves higher delivery ratios and lower delivery delays with a considerably low communication overhead, compared to six well-known routing protocols for delay-tolerant networks.