Next Article in Journal
Review of Microwaves Techniques for Breast Cancer Detection
Previous Article in Journal
Design and Simulation of a High-Speed Star Tracker for Direct Optical Feedback Control in ADCS
Article

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

1
EVA Project, Inria - Paris, 75012 Paris, France
2
LIGM, University Gustave Eiffel, CNRS, ESIEE Paris, 93160 Marne-la-Vallée, France
3
CEDRIC/ CNAM, 75003 Paris, France
*
Author to whom correspondence should be addressed.
This paper is an extended version of our paper published in Boumerdassi, S.; Renault, E. A flooding-based solution to improve location services in VANETs. In Proceedings of the 2016 IEEE international conference on communications (ICC), Kuala Lumpur, Malaysia, 22–27 May 2016; pp. 1–6.
Sensors 2020, 20(8), 2389; https://doi.org/10.3390/s20082389
Received: 4 March 2020 / Revised: 16 April 2020 / Accepted: 17 April 2020 / Published: 22 April 2020
(This article belongs to the Section Communications)
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. View Full-Text
Keywords: Location Services; VANETs; Flooding; Semiflooding; MPR Flooding; Scaling; Analytical Model Location Services; VANETs; Flooding; Semiflooding; MPR Flooding; Scaling; Analytical Model
Show Figures

Figure 1

MDPI and ACS Style

Mühlethaler, P.; Renault, É.; Boumerdassi, S. Design and Evaluation of Flooding-Based Location Service in Vehicular Ad Hoc Networks. Sensors 2020, 20, 2389. https://doi.org/10.3390/s20082389

AMA Style

Mühlethaler P, Renault É, Boumerdassi S. Design and Evaluation of Flooding-Based Location Service in Vehicular Ad Hoc Networks. Sensors. 2020; 20(8):2389. https://doi.org/10.3390/s20082389

Chicago/Turabian Style

Mühlethaler, Paul; Renault, Éric; Boumerdassi, Selma. 2020. "Design and Evaluation of Flooding-Based Location Service in Vehicular Ad Hoc Networks" Sensors 20, no. 8: 2389. https://doi.org/10.3390/s20082389

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop