Graph theory based capacity analysis for vehicular Ad Hoc networks

Yan Huang, Min Chen, Zhipeng Cai, Xin Guan, Tomoaki Ohtsuki, Yan Zhang

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

17 Citations (Scopus)

Abstract

Vehicular ad hoc networks (VANETs) which are deployed along roads make traffic systems safer and efficient. Existing theoretical results on capacity scaling laws provide insights and guidance for the design and deployment of VANETs. In this paper, we propose a novel fundamental framework RVWNM (Real Vehicular Wireless Network Model), which enables a more realistic capacity analysis in VANETs. We first introduce a Euclidean planar graph which can be constructed from any real map of urban area, and represents the practical geometry structure of the urban area. Then, an interference relationship graph is abstracted from the Euclidean planar graph which considers the transmission interference relations among the nodes in the network. Finally, we analyze theoretically the interference relationships in the interference relationship graph. As far as we know, we are the first to use a practical geometry structure to calculate the asymptotic capacity of VANETs. To verify the feasibility of RVWNM, we calculate the asymptotic capacity of urban area VANETs with the consideration of social- proximity based mobility of vehicles.

Original languageEnglish
Title of host publication2015 IEEE Global Communications Conference, GLOBECOM 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)9781479959525
DOIs
Publication statusPublished - 2016 Feb 23
Event58th IEEE Global Communications Conference, GLOBECOM 2015 - San Diego, United States
Duration: 2015 Dec 62015 Dec 10

Other

Other58th IEEE Global Communications Conference, GLOBECOM 2015
CountryUnited States
CitySan Diego
Period15/12/615/12/10

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering
  • Communication

Fingerprint Dive into the research topics of 'Graph theory based capacity analysis for vehicular Ad Hoc networks'. Together they form a unique fingerprint.

  • Cite this

    Huang, Y., Chen, M., Cai, Z., Guan, X., Ohtsuki, T., & Zhang, Y. (2016). Graph theory based capacity analysis for vehicular Ad Hoc networks. In 2015 IEEE Global Communications Conference, GLOBECOM 2015 [7417561] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GLOCOM.2014.7417561