Gamma Deployment: Designing the Communication Infrastructure in Vehicular Networks Assuring Guarantees on the V2I Inter-Contact Time

Cristiano M. Silva; Daniel L. Guidoni; Fernanda S.H. Souza; Cristiano G. Pitangui; João F.M. Sarubbi; Andreas Pitsillides

doi:10.1109/MASS.2016.041

Gamma Deployment: Designing the Communication Infrastructure in Vehicular Networks Assuring Guarantees on the V2I Inter-Contact Time

Cristiano M. Silva
, Daniel L. Guidoni
, Fernanda S.H. Souza
, Cristiano G. Pitangui
, João F.M. Sarubbi
, Andreas Pitsillides

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

14 Citations (Scopus)

Abstract

Gamma Deployment is a metric for evaluating the distribution of roadside units in vehicular networks in terms of two parameters: a) the inter-contact time between vehicles and the infrastructure, and, b) the share of vehicles that must respect the inter-contact time guarantees. We envision the use of the Gamma Deployment metric when the network designer intends to distribute check-points along the road network in order to collect and disseminate traffic informations through roadside units. Thus, the goal is to locate the roadside units such that ρ percent of vehicles meet roadside units in time intervals less than τ seconds. In this work, we formalize the Gamma Deployment metric by developing an Integer Linear Programming formulation (ILP). Since the ILP is not able to solve large instances, we also develop an heuristic for approximating the optimal solution. We present experiments considering a realistic mobility trace, and our results demonstrate the heuristic incurs in small deviations for small inter-contact time guarantees.

Original language	English
Title of host publication	Proceedings - 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	263-271
Number of pages	9
ISBN (Electronic)	9781509028337
DOIs	https://doi.org/10.1109/MASS.2016.041
Publication status	Published - 11 Jan 2017
Externally published	Yes
Event	13th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016 - Brasilia, Brazil Duration: 10 Oct 2016 → 13 Oct 2016

Publication series

Name	Proceedings - 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016

Conference

Conference	13th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016
Country/Territory	Brazil
City	Brasilia
Period	10/10/16 → 13/10/16

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 9 Industry, Innovation, and Infrastructure
SDG 11 Sustainable Cities and Communities

Keywords

Deployment
Infrastructure Planning
Metric
Performance
Roadside Units
Vehicular Networks

ASJC Scopus subject areas

Computer Networks and Communications
Instrumentation

Access to Document

10.1109/MASS.2016.041

Cite this

Silva, C. M., Guidoni, D. L., Souza, F. S. H., Pitangui, C. G., Sarubbi, J. F. M., & Pitsillides, A. (2017). Gamma Deployment: Designing the Communication Infrastructure in Vehicular Networks Assuring Guarantees on the V2I Inter-Contact Time. In Proceedings - 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016 (pp. 263-271). Article 7815035 (Proceedings - 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/MASS.2016.041

Silva, Cristiano M. ; Guidoni, Daniel L. ; Souza, Fernanda S.H. et al. / Gamma Deployment : Designing the Communication Infrastructure in Vehicular Networks Assuring Guarantees on the V2I Inter-Contact Time. Proceedings - 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 263-271 (Proceedings - 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016).

@inproceedings{83f3184906d146b6a014e8bcae6bab66,

title = "Gamma Deployment: Designing the Communication Infrastructure in Vehicular Networks Assuring Guarantees on the V2I Inter-Contact Time",

abstract = "Gamma Deployment is a metric for evaluating the distribution of roadside units in vehicular networks in terms of two parameters: a) the inter-contact time between vehicles and the infrastructure, and, b) the share of vehicles that must respect the inter-contact time guarantees. We envision the use of the Gamma Deployment metric when the network designer intends to distribute check-points along the road network in order to collect and disseminate traffic informations through roadside units. Thus, the goal is to locate the roadside units such that ρ percent of vehicles meet roadside units in time intervals less than τ seconds. In this work, we formalize the Gamma Deployment metric by developing an Integer Linear Programming formulation (ILP). Since the ILP is not able to solve large instances, we also develop an heuristic for approximating the optimal solution. We present experiments considering a realistic mobility trace, and our results demonstrate the heuristic incurs in small deviations for small inter-contact time guarantees.",

keywords = "Deployment, Infrastructure Planning, Metric, Performance, Roadside Units, Vehicular Networks",

author = "Silva, \{Cristiano M.\} and Guidoni, \{Daniel L.\} and Souza, \{Fernanda S.H.\} and Pitangui, \{Cristiano G.\} and Sarubbi, \{Jo{\~a}o F.M.\} and Andreas Pitsillides",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 13th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016 ; Conference date: 10-10-2016 Through 13-10-2016",

year = "2017",

month = jan,

day = "11",

doi = "10.1109/MASS.2016.041",

language = "English",

series = "Proceedings - 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "263--271",

booktitle = "Proceedings - 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016",

address = "United States",

}

Silva, CM, Guidoni, DL, Souza, FSH, Pitangui, CG, Sarubbi, JFM & Pitsillides, A 2017, Gamma Deployment: Designing the Communication Infrastructure in Vehicular Networks Assuring Guarantees on the V2I Inter-Contact Time. in Proceedings - 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016., 7815035, Proceedings - 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016, Institute of Electrical and Electronics Engineers Inc., pp. 263-271, 13th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016, Brasilia, Brazil, 10/10/16. https://doi.org/10.1109/MASS.2016.041

Gamma Deployment: Designing the Communication Infrastructure in Vehicular Networks Assuring Guarantees on the V2I Inter-Contact Time. / Silva, Cristiano M.; Guidoni, Daniel L.; Souza, Fernanda S.H. et al.
Proceedings - 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016. Institute of Electrical and Electronics Engineers Inc., 2017. p. 263-271 7815035 (Proceedings - 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Gamma Deployment

T2 - 13th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016

AU - Silva, Cristiano M.

AU - Guidoni, Daniel L.

AU - Souza, Fernanda S.H.

AU - Pitangui, Cristiano G.

AU - Sarubbi, João F.M.

AU - Pitsillides, Andreas

PY - 2017/1/11

Y1 - 2017/1/11

N2 - Gamma Deployment is a metric for evaluating the distribution of roadside units in vehicular networks in terms of two parameters: a) the inter-contact time between vehicles and the infrastructure, and, b) the share of vehicles that must respect the inter-contact time guarantees. We envision the use of the Gamma Deployment metric when the network designer intends to distribute check-points along the road network in order to collect and disseminate traffic informations through roadside units. Thus, the goal is to locate the roadside units such that ρ percent of vehicles meet roadside units in time intervals less than τ seconds. In this work, we formalize the Gamma Deployment metric by developing an Integer Linear Programming formulation (ILP). Since the ILP is not able to solve large instances, we also develop an heuristic for approximating the optimal solution. We present experiments considering a realistic mobility trace, and our results demonstrate the heuristic incurs in small deviations for small inter-contact time guarantees.

AB - Gamma Deployment is a metric for evaluating the distribution of roadside units in vehicular networks in terms of two parameters: a) the inter-contact time between vehicles and the infrastructure, and, b) the share of vehicles that must respect the inter-contact time guarantees. We envision the use of the Gamma Deployment metric when the network designer intends to distribute check-points along the road network in order to collect and disseminate traffic informations through roadside units. Thus, the goal is to locate the roadside units such that ρ percent of vehicles meet roadside units in time intervals less than τ seconds. In this work, we formalize the Gamma Deployment metric by developing an Integer Linear Programming formulation (ILP). Since the ILP is not able to solve large instances, we also develop an heuristic for approximating the optimal solution. We present experiments considering a realistic mobility trace, and our results demonstrate the heuristic incurs in small deviations for small inter-contact time guarantees.

KW - Deployment

KW - Infrastructure Planning

KW - Metric

KW - Performance

KW - Roadside Units

KW - Vehicular Networks

UR - https://www.scopus.com/pages/publications/85013321911

U2 - 10.1109/MASS.2016.041

DO - 10.1109/MASS.2016.041

M3 - Conference contribution

AN - SCOPUS:85013321911

T3 - Proceedings - 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016

SP - 263

EP - 271

BT - Proceedings - 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 10 October 2016 through 13 October 2016

ER -

Silva CM, Guidoni DL, Souza FSH, Pitangui CG, Sarubbi JFM, Pitsillides A. Gamma Deployment: Designing the Communication Infrastructure in Vehicular Networks Assuring Guarantees on the V2I Inter-Contact Time. In Proceedings - 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016. Institute of Electrical and Electronics Engineers Inc. 2017. p. 263-271. 7815035. (Proceedings - 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016). doi: 10.1109/MASS.2016.041

Gamma Deployment: Designing the Communication Infrastructure in Vehicular Networks Assuring Guarantees on the V2I Inter-Contact Time

Abstract

Publication series

Conference

UN SDGs

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this