STUDY OF VDTN ROUTING PROTOCOLS PERFORMANCES IN SPARSE AND DENSE TRAFFIC IN THE PRESENCE OF RELAY NODES
Keywords:
Vehicular Delay-Tolerant Networks, Routing, Relay, Performance Evaluation, ONEAbstract
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 audiosignal 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.
Downloads
References
V. N. G. J. Soares, F. Farahmand, and J. J. P. C. Rodrigues, “Improving Vehicular Delay-
Tolerant Network Performance with Relay Nodes,” 2009 Next Gener. Internet Networks, pp.
–5, Jul. 2009.
N. Benamar, K. D. Singh, M. Benamar, D. El Ouadghiri, and J.-M. Bonnin, “Routing
protocols in vehicular delay-tolerant networks a comprehensive survey,” Comput. Commun.,
vol. in press, 2014.
V. N. G. J. Soares, J. J. P. C. Rodrigues, and F. Farahmand, “GeoSpray: A Geographic
Routing Protocol for Vehicular Delay-Tolerant Networks,” Inf. Fusion, Nov. 2011.
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.
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 Wirel.
Commun. Netw. Conf., pp. 2526–2531, Apr. 2012.
N. BENAMAR, M. BENAMAR, S. AHNANA, F. Z. SAIYARI, M. D. EL OUADGHIRI, and
J.-M. BONNIN, “Are vdtn routing protocols suitable for data collection in smart cities: a
performance assessment 1,” J. Theor. Appl. Inf. Technol., vol. 58, no. 3, pp. 589–600, 2013.
R. S. Mangrulkar and M. Atique, “Procedia Computer Science Heterogeneous Highly Dense
Mobile Environment,” vol. 00, pp. 1–13, 2013.
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.
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,” in Future Network and Mobile Summit
(FutureNetworkSummit), 2013, pp. 1–10.
Y. Wang, W.-S. Yang, and J. Wu, “Analysis of a Hypercube-based Social Feature Multi-Path
Routing in Delay Tolerant Networks,” IEEE Trans. Parallel Distrib. Syst., vol. X, no. X, pp.
–1, 2012.
M. Karimzadeh, M. Of, and S. Thesis, “EFFICIENT ROUTING PROTOCOL IN DELAY
TOLERANT NETWORKS ( DTNs ),” 2011.
M. J. Khabbaz, C. M. Assi, and W. F. Fawaz, “Disruption-Tolerant Networking: A
Comprehensive Survey on Recent Developments and Persisting Challenges,” IEEE Commun.
Surv. Tutorials, vol. 14, no. 2, pp. 607–640, 2012.
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,
V. N. G. J. Soares, F. Farahmand, and J. Rodrigues, “A layered architecture for Vehicular
Delay-Tolerant Networks,” in 2009 IEEE Symposium on Computers and Communications,
, pp. 122–127.
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.
H. Wang, X. Liu, and X. Hu, “The mobile scenario influence on DTN routing.”
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.
A. Vahdat and D. Becker, “Epidemic routing for partially connected ad hoc networks,” Tech.
Report,, 2000.
T. Spyropoulos, K. Psounis, and C. S. Raghavendra, “Spray and wait: an efficient routing
scheme for intermittently connected mobile networks,” Proc. 2005 …, pp. 252–259, 2005.
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.
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–
, 2013.
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 Int. Conf. Wirel. Commun. Signal Process., vol. 3,
no. 3, pp. 1–5, 2009.
A. Lindgren, A. Doria, and O. Schelén, “Probabilistic routing in intermittently connected
networks,” ACM SIGMOBILE Mob. Comput. Commun. Rev., vol. 7, no. 3, p. 19, Jul. 2003.
J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine, “MaxProp: Routing for Vehicle-Based
Disruption-Tolerant Networks,” Proc. IEEE INFOCOM 2006. 25TH IEEE Int. Conf. Comput.
Commun., pp. 1–11, 2006.
A. Keränen, T. Kärkkäinen, and J. Ott, “Simulating Mobility and DTNs with the ONE (Invited
Paper),” J. Commun., vol. 5, no. 2, pp. 92–105, Feb. 2010.
A. Haris, “A DTN Study: Analysis of Implementations and Tools,” 2010.