Date of Award

2015

Document Type

Thesis

Degree Name

Master of Science

College

College of Arts and Sciences

Program

Engineering & Computer Science, MS

First Advisor

Roy Villafane

Abstract

Problem. Most broadcast suppression protocols in vehicular ad hoc networks (VANET) mainly focus on one-dimensional message dissemination model for both highway and urban scenarios. Due to the non-line-of-sight (NLOS) problem occuring frequently in urban scenario, protocols mostly rely on either infrastructure or the vehicle that is passing through the intersection to forward the message in multiple directions manner. However, these one-dimensional message dissemination models fail to take into account realistic road topologies and traffic distribution. As a result, they tend to miss some possible dissemination directions.

Method. Vehicles travelling on the same road share similar motion pattern due to the constraint of road topology. Each motion pattern represents a road topology as well as a potential dissemination direction. By identifying motion pattern of one-hop neighbors, the proposed motion vector protocol (MVP) enables a vehicle not only to identify potential dissemination directions without the support from infrastructure or a road map but also to make suppression decisions without any additional information from periodic beacons.

Results. The total number of transmissions for simple flooding (each node broadcasts once) compared with MVP ranges respectively as follows: 90.2-269.7 and 40.6-72.3. Also, the number of saved rebroadcasts for simple flooding compared with MVP ranges respectively as follows: 0%-0% and 57%-73%. In the case of reachability, the simple flooding compared with MVP ranges 100%-100% and 100%-100% respectively. Finally, the average latency of the entire dissemination for simple flooding and MVP ranges 0.01446-0.01286s and 0.1127-0.1565s respectively.

Conclusions. The experimental results show that MVP achieves high reachability, while still significantly reducing rebroadcast redundancy. One distinctive feature of MVP is that it is capable of operating on complex road topology such as a roundabout, curve road, branch road, etc., with multi-directional traffic in it.

Subject Area

Vehicular ad hoc networks (Computer networks), Ad hoc networks (Computer networks), Intelligent transportation systems, Traffic engineering

Creative Commons License

Creative Commons Attribution-No Derivative Works 4.0 International License
This work is licensed under a Creative Commons Attribution-No Derivative Works 4.0 International License.

DOI

https://dx.doi.org/10.32597/theses/67/

Download

Share

COinS