An Analysis of Road Maps Based on Voronoi Diagram for Vehicular Broadcast

Ryo Yanagida, Keiji Obara, Koki Ogawa, Hiroshi Shigeno

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

In Vehicular Ad-hoc Networks, a method of message dissemination is broadcast. It is a method of message dissemination by relaying messages between vehicles. In broadcast, vehicles cause the broadcast storm problem because of redundant relays. Thus, it is necessary to control redundant relays by broadcast protocols. Many broadcast protocols have been developed and they can disseminate with suppressing redundant relays. However, the packet reception ratio and its overhead depend on not only broadcast protocols, but also structures of road maps. Thus, it is necessary to research some relationships between radio propagation features and structures of road maps. In this paper, we propose a method of analyzing complexities of road maps. It is named Analysis Road map Complexity by Deviation of intersection distribution (ARC-DID). It focus on that there is a relationship between radio propagation features and places of intersections. Hence, we propose an analysis method of complexities of road maps based on intersection distribution. In order to analyze complexities of road maps based on a deviation of intersections, we use a Voronoi diagram. According to this method, we can analyze complexities of road maps quantitatively. In order to show utility of complexities calculated by proposed method, we execute a broadcast simulation with three parameters. According to the simulation, complexities calculated by ARC-DID can set parameters which adapt to road maps.

Original languageEnglish
Title of host publicationProceedings - 2015 10th International Conference on Broadband and Wireless Computing, Communication and Applications, BWCCA 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages150-156
Number of pages7
ISBN (Print)9781467383158
DOIs
Publication statusPublished - 2016 Mar 2
Event10th International Conference on Broadband and Wireless Computing, Communication and Applications, BWCCA 2015 - Krakow, Poland
Duration: 2015 Nov 42015 Nov 6

Other

Other10th International Conference on Broadband and Wireless Computing, Communication and Applications, BWCCA 2015
CountryPoland
CityKrakow
Period15/11/415/11/6

Keywords

  • Broadcast
  • Complexity
  • VANETs
  • Voronoi Diagram

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'An Analysis of Road Maps Based on Voronoi Diagram for Vehicular Broadcast'. Together they form a unique fingerprint.

  • Cite this

    Yanagida, R., Obara, K., Ogawa, K., & Shigeno, H. (2016). An Analysis of Road Maps Based on Voronoi Diagram for Vehicular Broadcast. In Proceedings - 2015 10th International Conference on Broadband and Wireless Computing, Communication and Applications, BWCCA 2015 (pp. 150-156). [7424816] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/BWCCA.2015.8