Computer Science

Make Multi-hop Broadcast in VANET Fast by Selecting a Better Route for Source Vehicle

Document Type

Conference Paper

Abstract

Vehicular Ad-Hoc Network (VANET) connects a vehicle to nearby vehicles and infrastructures through wireless networks. Over the last decades, various VANET unicast, multicast, and broadcast protocols have been proposed and studied extensively. In this paper, we dive into the study of VANET multihop broadcast from a new angle: How should the source vehicle select its route so that its message can be delivered to all vehicles (in a selected area) fastest? We will call this problem RAB (Route-Assisted Broadcasting). The use of 'route selection' as a strategy to minimize broadcast latency has never been explored to the best of our knowledge. This study deepens our understanding of the intricate interplay between a vehicle's mobility and message-passing in VANET. In the past, we usually considered communication serves mobility, and too much mobility hurts communication (e.g., high mobility incurs volatile and unstable topology that disrupts communication performance). This study reveals how mobility could be used to help communication. Our contributions can be categorized into two main parts: 1) We show that RAB is NP-Hard to solve; 2) We build a highly configurable simulator that explores different routes in canonical mobility models.

Publication Title

2020 IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2020

Publication Date

2020

ISBN

9781728147161

DOI

10.1109/PerComWorkshops48775.2020.9156200

Keywords

broadcast, mobility model, multi-hop, RAB, route selection, VANET

APA Citation

Pan, H., & Tseng, L. (2020, March). Make Multi-hop Broadcast in VANET Fast by Selecting a Better Route for Source Vehicle. In 2020 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops) (pp. 1-6). IEEE.

Link to Full Text

Share

COinS