Reactive Location-Based Routing Algorithm with Cluster-Based Flooding

2012 ◽  
pp. 149-161
Author(s):  
Raul Aquino Santos
Keyword(s):  
Vehicular Ad Hoc Networks ◽  
Ad Hoc ◽  
Routing Algorithm ◽  
Location Information ◽  
Location Services ◽  
Location Service ◽  
Wireless Routing ◽  
Predictive Algorithm ◽  
Local Decision ◽  
Hoc Networks

Location-Based Routing Algorithm with Cluster-Based Flooding (LORA-CBF) employs two location services: Simple and Reactive. A Simple Location Service has been implemented for neighbors nodes, and for faraway nodes, a Reactive Location Service is employed. In LORA-CBF, the source node includes the location of its destination in each packet. The packet moves hop by hop through the network, forwarded along via cooperating intermediates nodes. At each node, a purely local decision is made to forward the packet to the neighbor that is geographically closest to the destination. However, location information by itself does not guarantee the transmission between neighboring nodes in vehicular ad-hoc networks. Mobility and contention of wireless media may cause loss of packets being transferred, and this is very important aspect to consider in the development of wireless routing algorithms. Here, the authors have addressed this problem by including a predictive algorithm in LORA-CBF.

scholarly journals Design and Evaluation of Flooding-Based Location Service in Vehicular Ad Hoc Networks

Sensors ◽  
2020 ◽  
Vol 20 (8) ◽  
pp. 2389 ◽  
Author(s):  
Paul Mühlethaler ◽  
Éric Renault ◽  
Selma Boumerdassi
Keyword(s):  
Ad Hoc Networks ◽  
Vehicular Ad Hoc Networks ◽  
Ad Hoc ◽  
Random Network ◽  
Location Information ◽  
Location Services ◽  
Location Service ◽  
Link State ◽  
The Mean ◽  
Hoc Networks

Location-based routing protocols for vehicular ad hoc networks (VANETs) use location information to determine routing decisions. This information is provided by a location service that is queried by nodes in order to properly forward packets to communication partners. This paper presents the semiflooding location service, a proactive flooding-based location service that drastically reduces the number of update packets sent over the network compared to traditional flooding-based location services. This goal is achieved by each node partially forwarding location information. We present both deterministic and probabilistic approaches for this algorithm, which remains very simple. A mathematical model is proposed to show the effectiveness of this solution. The cases of homogeneous 1D, 2D, and 3D networks were studied for both deterministic and probabilistic forwarding decisions. We compare our algorithm with simple flooding and with the multipoint-relay (MPR) flooding of the optimized-link-state-routing (OLSR) protocol, and we show that our algorithm, despite being very simple, has excellent scalability properties. The mean number of generated messages ranges with the mean number of the neighbors of one random network node.

scholarly journals An optimized location service for the fifth generation VANETs inspired by traffic lights

PLoS ONE ◽  
2021 ◽  
Vol 16 (11) ◽  
pp. e0259060
Author(s):  
Esraa Al-Ezaly ◽  
Ahmed Abo-Elfetoh ◽  
Sara Elhishi
Keyword(s):  
Vehicular Ad Hoc Networks ◽  
Ad Hoc ◽  
Geographic Location ◽  
Delivery Ratio ◽  
Traffic Light ◽  
Location Services ◽  
Traffic Lights ◽  
Location Service ◽  
Fifth Generation ◽  
Hoc Networks

Vehicular ad-hoc networks (VANETs) address a steadily expanding demand, particularly for public emergency applications. Real-time localization of destination vehicles is important for determining the route to deliver messages. Existing location administration services in VANETs are classified as flooding-based, flat-based, and geographic-based location services. Existing localization techniques suffer from network disconnection and overloading because of 5G VANET topology changes. 5G VANETs have low delay and support time-sensitive applications. A traffic light-inspired location service (TLILS) is proposed to manage localization inspired by traffic lights. The proposed optimized localization service uses roadside units (RSUs) as location servers. RSUs with the maximum traffic weight metrics were chosen. Traffic weight metrics are based on speed of vehicles, connection time and density of neighboring vehicles. The proposed TLILS outperforms both Name-ID Hybrid Routing (NIHR) and Zoom-Out Geographic Location Service (ZGLS) for packet delivery ratio (PDR) and delay. TLILSs guarantee the highest PDR (0.96) and the shortest end-to-end delay (0.001 s) over NIHR and ZGLS.

On Peer-to-Peer Location Management in Vehicular Ad Hoc Networks

2011 ◽  
pp. 96-113
Author(s):  
Zhaomin Mo ◽  
Hao Zhu ◽  
Kia Makki ◽  
Niki Pissinou ◽  
Masoumeh Karimi
Keyword(s):  
Ad Hoc Networks ◽  
Vehicular Ad Hoc Networks ◽  
Ad Hoc ◽  
Location Management ◽  
Peer To Peer ◽  
Location Information ◽  
Communication Overhead ◽  
Management Service ◽  
Vehicle Communication ◽  
Hoc Networks

Vehicular ad-hoc networks (VANETs) have been gained importance for the inter-vehicle communication that supports local communication between vehicles without any expensive infrastructure and considerable configuration efforts. How to provide light-weight and scalable location management service which facilitates geographic routing in VANETs remains a fundamental issue. In this paper we will present a novel peer-to-peer location management protocol, called PLM, to provide location management service in VANETs. PLM makes use of high mobility in VANETs to disseminate vehicles’ historical location information over the network. A vehicle is able to predict current location of other vehicles with Kalman filtering technique. Our theoretical analysis shows that PLM is able to achieve high location information availability with a low protocol overhead and latency. The simulation results indicate that PLM can provide fairly accurate location information with quite low communication overhead in VANETs.. [Article copies are available for purchase from InfoSci-on-Demand.com]

On Peer-to-Peer Location Management in Vehicular Ad Hoc Networks

2010 ◽  
pp. 1520-1537
Author(s):  
Zhaomin Mo ◽  
Hao Zhu ◽  
Kia Makki ◽  
Niki Pissinou ◽  
Masoumeh Karimi
Keyword(s):  
Ad Hoc Networks ◽  
Vehicular Ad Hoc Networks ◽  
Ad Hoc ◽  
Location Management ◽  
Peer To Peer ◽  
Location Information ◽  
Communication Overhead ◽  
Management Service ◽  
Vehicle Communication ◽  
Hoc Networks

Vehicular ad-hoc networks (VANETs) have been gained importance for the inter-vehicle communication that supports local communication between vehicles without any expensive infrastructure and considerable configuration efforts. How to provide light-weight and scalable location management service which facilitates geographic routing in VANETs remains a fundamental issue. In this paper we will present a novel peer-to-peer location management protocol, called PLM, to provide location management service in VANETs. PLM makes use of high mobility in VANETs to disseminate vehicles’ historical location information over the network. A vehicle is able to predict current location of other vehicles with Kalman filtering technique. Our theoretical analysis shows that PLM is able to achieve high location information availability with a low protocol overhead and latency. The simulation results indicate that PLM can provide fairly accurate location information with quite low communication overhead in VANETs

Sign in / Sign up

Export Citation Format

Share Document