TY - JOUR
T1 - Efficient time-stable geocast routing in delay-tolerant vehicular ad-hoc networks
AU - Gallego-Tercero, Luis R.
AU - Menchaca-Mendez, Rolando
AU - Rivero-Angeles, Mario E.
AU - Menchaca-Mendez, Ricardo
N1 - Publisher Copyright:
© 2020 Institute of Electrical and Electronics Engineers Inc.. All rights reserved.
PY - 2020
Y1 - 2020
N2 - Time-Stable Geocast is a group communication pattern where the destination is composed of a set of nodes that, at any time during a predefined time interval, have been located within a given geographic destination region. Time-Stable Geocast is well suited to supporting Smart City and Intelligent Transportation Systems (ITS) applications such as road safety, crowdsensing, entertainment, and business applications that can benefit from disseminating position and time-based abiding information. In this paper, we present GeoTemporal-cast, an opportunistic time-stable geocast routing protocol for Delay-Tolerant Vehicular Ad Hoc Networks (DT-VANETs) that, unlike previous proposals, does not assume that either data messages are generated inside the geographic destination region or that an underlying routing protocol will deliver the packets there. GeoTemporal-cast computes shortest-path trees over the street-layout graph that are rooted at a connected component that includes all the nodes representing intersections located inside the destination region. By traveling along the edges of these trees, data messages can reach the destination region from all the streets with access to the destination region. We evaluate the performance of GeoTemporal-cast using detailed simulations in NS-3 that consider city-wide realistic scenarios involving up to 9,080 vehicles. Our results show that GeoTemporal-cast outperforms a set of time-stable protocols for Delay-Tolerant Networks, including Time-Stable Geographically-Restricted Epidemic and variations of Spray & Wait, in terms of delivery ratio, delivery delay, and overhead.
AB - Time-Stable Geocast is a group communication pattern where the destination is composed of a set of nodes that, at any time during a predefined time interval, have been located within a given geographic destination region. Time-Stable Geocast is well suited to supporting Smart City and Intelligent Transportation Systems (ITS) applications such as road safety, crowdsensing, entertainment, and business applications that can benefit from disseminating position and time-based abiding information. In this paper, we present GeoTemporal-cast, an opportunistic time-stable geocast routing protocol for Delay-Tolerant Vehicular Ad Hoc Networks (DT-VANETs) that, unlike previous proposals, does not assume that either data messages are generated inside the geographic destination region or that an underlying routing protocol will deliver the packets there. GeoTemporal-cast computes shortest-path trees over the street-layout graph that are rooted at a connected component that includes all the nodes representing intersections located inside the destination region. By traveling along the edges of these trees, data messages can reach the destination region from all the streets with access to the destination region. We evaluate the performance of GeoTemporal-cast using detailed simulations in NS-3 that consider city-wide realistic scenarios involving up to 9,080 vehicles. Our results show that GeoTemporal-cast outperforms a set of time-stable protocols for Delay-Tolerant Networks, including Time-Stable Geographically-Restricted Epidemic and variations of Spray & Wait, in terms of delivery ratio, delivery delay, and overhead.
KW - DTN
KW - Intelligent transportation system
KW - Routing
KW - Smart city
KW - Time-stable geocast
KW - VANET
UR - http://www.scopus.com/inward/record.url?scp=85102846486&partnerID=8YFLogxK
U2 - 10.1109/ACCESS.2020.3024541
DO - 10.1109/ACCESS.2020.3024541
M3 - Artículo
AN - SCOPUS:85102846486
SN - 2169-3536
VL - 8
SP - 171034
EP - 171048
JO - IEEE Access
JF - IEEE Access
ER -