DOI QR코드

DOI QR Code

Proposed Message Transit Buffer Management Model for Nodes in Vehicular Delay-Tolerant Network

  • 투고 : 2022.01.05
  • 발행 : 2023.01.30

초록

This study is situated in the context of intelligent transport systems, where in-vehicle devices assist drivers to avoid accidents and therefore improve road safety. The vehicles present in a given area form an ad' hoc network of vehicles called vehicular ad' hoc network. In this type of network, the nodes are mobile vehicles and the messages exchanged are messages to warn about obstacles that may hinder the correct driving. Node mobilities make it impossible for inter-node communication to be end-to-end. Recognizing this characteristic has led to delay-tolerant vehicular networks. Embedded devices have small buffers (memory) to hold messages that a node needs to transmit when no other node is within its visibility range for transmission. The performance of a vehicular delay-tolerant network is closely tied to the successful management of the nodes' transit buffer. In this paper, we propose a message transit buffer management model for nodes in vehicular delay tolerant networks. This model consists in setting up, on the one hand, a policy of dropping messages from the buffer when the buffer is full and must receive a new message. This drop policy is based on the concept of intermediate node to destination, queues and priority class of service. It is also based on the properties of the message (size, weight, number of hops, number of replications, remaining time-to-live, etc.). On the other hand, the model defines the policy for selecting the message to be transmitted. The proposed model was evaluated with the ONE opportunistic network simulator based on a 4000m x 4000m area of downtown Bouaké in Côte d'Ivoire. The map data were imported using the Open Street Map tool. The results obtained show that our model improves the delivery ratio of security alert messages, reduces their delivery delay and network overload compared to the existing model. This improvement in communication within a network of vehicles can contribute to the improvement of road safety.

키워드

참고문헌

  1. Word Health Organization, https://www.who.int/news-room/fact-sheets/detail/road-traffic-injuries 
  2. Miles, John C. "Intelligent transport systems: overview and structure (History, Applications, and Architectures)." Encyclopedia of Automotive Engineering (2014): 1-16. 
  3. Al-Sultan, S., Al-Doori, M. M., Al-Bayatti, A. H., & Zedan, H. A comprehensive survey on vehicular ad hoc network. Journal of network and computer applications, 2014, vol. 37, p. 380-392.  https://doi.org/10.1016/j.jnca.2013.02.036
  4. P. R. Pereira, A. Casaca, J. J. P. C. Rodrigues, V. N. G. J. Soares, J. Triay, and C. Cervello-Pastor, "From delay-tolerant networks to vehicular delay-tolerant networks," IEEE Commun. Surveys Tuts., IEEE Commun. Soc., vol. 14, no. 4, pp. 1166-1182, Fourth quarter 2012.  https://doi.org/10.1109/SURV.2011.081611.00102
  5. Benamar M., Ahnana S., Saiyari F. Z., Benamar N., El Ouadghiri M. D., and Bonnin J. M. (2014). "Study of VDTN Routing Protocols Performances in Sparse and Dense Traffic in the Presence of Relay Nodes". J. Mobile Multimedia, 10(1&2), 78-93 
  6. Kang Hyunwoo, et al. "Routing protocols for vehicular delay tolerant networks: a survey." International Journal of Distributed Sensor Networks 11.3 (2015): 325027. 
  7. CAMP Vehicle Safety Communications Consortium. "Vehicle safety communications project: Task 3 final report: identify intelligent vehicle safety applications enabled by DSRC." National Highway Traffic Safety Administration, US Department of Transportation, Washington DC (2005). 
  8. ETSI, TR. "102 638 V1. 1.1-Intelligent Transport Systems (ITS)." Vehicular Communications. (2009-06) 
  9. Soares Vasco NGJ, Farid Farahmand, and Joel JPC Rodrigues. (2011) "Traffic differentiation support in vehicular delay-tolerant networks." Telecommunication Systems 48.1-2 (2011) : 151-162.  https://doi.org/10.1007/s11235-010-9325-z
  10. Theophile, GBALLOU Yao, GOORE Bi Tra, and Brou Konan Marcelin. "Dynamic Weight Dropping Policy for Improve High-Priority Message Delivery Delay in Vehicular Delay-Tolerant Network." in International Journal of Advanced Computer Science and Applications 9(10) ꞏ January 2018 DOI: 10.14569/IJACSA.2018.091010. 
  11. Rashid S., Q. Ayub, and A. H. Abdullah. Reactive weight based buffer management policy for DTN routing protocols. Wireless Personal Communications, 80(3):993{1010, 2015. 
  12. Gballou Yao Theophile, Toure Kidjegbo Augustin, Tiecoura Yves. "Assessment of the performance of a buffer management system to improve high priority message delivery time limit". In International Journal of Advanced Research (IJAR). Janvier 2021. 9(01), 1092-1104 ISSN: 2320-5407 DOI 10.21474/IJAR01/12396 
  13. Ababou, M., Kouch, R.E. and Bellafkih, M., 2019. Dynamic utility-based buffer management strategy for delay-tolerant networks. International Journal of Ad Hoc and Ubiquitous Computing, 30(2), pp.114-126.  https://doi.org/10.1504/ijahuc.2019.097640
  14. Sreekanth, G. R., Suganthe, R. C., & Latha, R. S. Performance Improvement of DTN Routing Protocols with Enhanced Buffer Management Policy. International Journal of Recent Technology and Engineering (IJRTE) ISSN: 2277-3878, Volume-8 Issue-4, November 2019.  https://doi.org/10.35940/ijrte.d8592.118419
  15. Lindgren, A., Doria, A., & Scheln, O. (2003). Probabilistic routing in intermittently connected networks. SIGMOBILE Mobile Computing Communications Review, 7(3), 19-20.  https://doi.org/10.1145/961268.961272
  16. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks," in ACM SIGCOMM 2005 - Workshop on Delay Tolerant Networking and Related Networks (WDTN-05), Philadelphia, PA, USA, August 22-26, 2005. 
  17. Du, Z., Wu, C., Chen, X., Wang, X., Yoshinaga, T. and Ji, Y., 2020. A VDTN scheme with enhanced buffer management. Wireless Networks, 26(3), pp.1537-1548.  https://doi.org/10.1007/s11276-019-02241-x
  18. Keranen A, Ott J, Karkkainen T. (2009) The ONE simulator for DTN protocol evaluation[C]//proceedings of the 2nd international conference on simulation tools and techniques. ICST (Institute for Computer Sciences, social-informatics and telecommunications engineering), 55-64 
  19. More, Ruchira & Penurkar, Milind. (2015) . "Scheduling and Dropping Policies in Delay Tolerant Network". In International Advanced Research Journal in Science, Engineering and Technology (IARJSET), 2015 Vol. 2, Issue 10, DOI 10.17148/IARJSET.2015.21014 
  20. U.S. Department of Transportation, ITS Cost Database (RS-TC and RS-I). https://www.itskrs.its.dot.gov/costs. Accessible 15-06-2021.