A Greedy Routing Strategy Based on Euclidean Geometry for Vehicular Delay Tolerant Network

被引:6
|
作者
Andrade, G. E. [1 ]
Lima, L. A. P. [3 ]
Calsavara, A. [3 ]
Michelon, G. A. [4 ]
Brussamolin, V. [2 ]
机构
[1] Inst Fed Parana IFPR, Paranagua, Parana, Brazil
[2] Inst Fed Parana IFPR, Software Engn, Paranagua, Parana, Brazil
[3] Pontificia Univ Catolica Parana PUCPR, Curitiba, Parana, Brazil
[4] Univ Estadual Ctr Oeste UNICENTRO, Guarapuava, Parana, Brazil
关键词
DTN; VANET; routing; position prediction; based-position;
D O I
10.1109/TLA.2018.8447368
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Delay/Disruption-Tolerant Networks (DTN) was initially used for Inter-Planetary Networks (IPN) and it was extended to many different scenarios characterized by the high mobility of nodes, the constant disconnection and high delays, such as Vehicular Networks (VANETs), Sensor Networks, Military Ad Hoc Networks and Networks in catastrophic scenarios, Pocket Switched Networks (PSN) and Under-Water Networks. A key challenge in an DTN-based environment is the message routing protocol that enables communication between any two nodes (at any time) because it must deal with possible unconnected end- to-end paths at the time of sending a message to a destination. This paper presents a Greedy DTN Routing Strategy Based on Euclidean Geometry (GREG) for Vehicular Delay Tolerant Network, where a mathematical model is employed to predict the position of the nodes. GREG algorithm computes, based on prediction positions computed, the distance between the node currently holding the message and the destination node. An Euclidean Geometry distance between two points is used. Results show that the GREG protocol has a good trade-off between routing efficacy and network resource consumption..
引用
收藏
页码:2000 / 2006
页数:7
相关论文
共 50 条
  • [31] Performance Evaluation for a Unicast Vehicular Delay Tolerant Routing Protocol Networks
    Abdalla, Ahmed Mohamed
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2022, 22 (02): : 167 - 174
  • [32] Testbed-based Performance Evaluation of Routing Protocols for Vehicular Delay-Tolerant Networks
    Dias, Joao A.
    Isento, Joao N.
    Soares, Vasco N. G. J.
    Farahmand, Farid
    Rodrigues, Joel J. P. C.
    2011 IEEE GLOBECOM WORKSHOPS (GC WKSHPS), 2011, : 51 - 55
  • [33] A study of the behaviour of vehicular delay tolerant network at the partial collaboration of Maxprop routing algorithm with Binary Spray and Wait
    Kumar, Sanjay
    Mandloi, Avijeet Singh
    Divya, U.
    Pandey, Sudhakar
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2016, 16 (08): : 81 - 86
  • [34] BDN: Biodegradable Node, Novel Approach for Routing in Delay Tolerant Network
    Fatimah, Afreen
    Johari, Rahul
    PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON FRONTIERS IN INTELLIGENT COMPUTING: THEORY AND APPLICATIONS, FICTA 2016, VOL 1, 2017, 515 : 731 - 739
  • [35] Greedy Probability-Based Routing Protocol for Incompletely Predictable Vehicular Ad-hoc Network
    Shen, Jian
    Wang, Chen
    Castiglione, Aniello
    Liu, Dengzhi
    Esposito, Christian
    SECURITY, PRIVACY AND ANONYMITY IN COMPUTATION, COMMUNICATION AND STORAGE, (SPACCS 2016), 2016, 0067 : 208 - 217
  • [36] ART : ANALYSIS OF ROUTING TECHNIQUES in DELAY TOLERANT NETWORK
    Singh, Shilpy
    Johari, Rahul
    Kaur, Manpreet
    2016 INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS, AND OPTIMIZATION TECHNIQUES (ICEEOT), 2016, : 2537 - 2542
  • [37] An Optimized Probabilistic Routing Protocol Based on Scheduling Mechanism for Delay Tolerant Network
    Mao, Yuxin
    Zhou, Chenqian
    Lloret, Jaime
    TESTBEDS AND RESEARCH INFRASTRUCTURES FOR THE DEVELOPMENT OF NETWORKS AND COMMUNITIES, TRIDENTCOM 2016, 2017, 177 : 148 - 157
  • [38] Spray and Wait Routing Based on Average Delivery Probability in Delay Tolerant Network
    Xue, Jingfeng
    Fan, Xiumei
    Cao, Yuanda
    Fang, Ji
    Li, Jiansheng
    NSWCTC 2009: INTERNATIONAL CONFERENCE ON NETWORKS SECURITY, WIRELESS COMMUNICATIONS AND TRUSTED COMPUTING, VOL 2, PROCEEDINGS, 2009, : 500 - 502
  • [39] MobiT: Distributed and Congestion-Resilient Trajectory-Based Routing for Vehicular Delay Tolerant Networks
    Yan, Li
    Shen, Haiying
    Chen, Kang
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2018, 26 (03) : 1078 - 1091
  • [40] Encounter based fuzzy logic routing in delay tolerant networks
    Sabeetha, K.
    Kumar, A. Vincent Antony
    Wahidabanu, R. S. D.
    Othman, W. A. M.
    WIRELESS NETWORKS, 2015, 21 (01) : 173 - 185