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

16 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

Fingerprint

graph theory
Vehicular ad hoc networks
Graph theory
interference
Wireless networks
urban area
Geometry
Scaling laws
mathematics
road traffic
scaling
Law

ASJC Scopus subject areas

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

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

Graph theory based capacity analysis for vehicular Ad Hoc networks. / Huang, Yan; Chen, Min; Cai, Zhipeng; Guan, Xin; Ohtsuki, Tomoaki; Zhang, Yan.

2015 IEEE Global Communications Conference, GLOBECOM 2015. Institute of Electrical and Electronics Engineers Inc., 2016. 7417561.

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

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., 58th IEEE Global Communications Conference, GLOBECOM 2015, San Diego, United States, 15/12/6. https://doi.org/10.1109/GLOCOM.2014.7417561
Huang Y, Chen M, Cai Z, Guan X, Ohtsuki T, Zhang Y. Graph theory based capacity analysis for vehicular Ad Hoc networks. In 2015 IEEE Global Communications Conference, GLOBECOM 2015. Institute of Electrical and Electronics Engineers Inc. 2016. 7417561 https://doi.org/10.1109/GLOCOM.2014.7417561
Huang, Yan ; Chen, Min ; Cai, Zhipeng ; Guan, Xin ; Ohtsuki, Tomoaki ; Zhang, Yan. / Graph theory based capacity analysis for vehicular Ad Hoc networks. 2015 IEEE Global Communications Conference, GLOBECOM 2015. Institute of Electrical and Electronics Engineers Inc., 2016.
@inproceedings{7b5570a94f49445c9ee2de66c9de1520,
title = "Graph theory based capacity analysis for vehicular Ad Hoc networks",
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.",
author = "Yan Huang and Min Chen and Zhipeng Cai and Xin Guan and Tomoaki Ohtsuki and Yan Zhang",
year = "2016",
month = "2",
day = "23",
doi = "10.1109/GLOCOM.2014.7417561",
language = "English",
isbn = "9781479959525",
booktitle = "2015 IEEE Global Communications Conference, GLOBECOM 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Graph theory based capacity analysis for vehicular Ad Hoc networks

AU - Huang, Yan

AU - Chen, Min

AU - Cai, Zhipeng

AU - Guan, Xin

AU - Ohtsuki, Tomoaki

AU - Zhang, Yan

PY - 2016/2/23

Y1 - 2016/2/23

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84964810192&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84964810192&partnerID=8YFLogxK

U2 - 10.1109/GLOCOM.2014.7417561

DO - 10.1109/GLOCOM.2014.7417561

M3 - Conference contribution

AN - SCOPUS:84964810192

SN - 9781479959525

BT - 2015 IEEE Global Communications Conference, GLOBECOM 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -