Estimation of the percolation threshold for D2D networks on urban road models

Nila Novita Gafur; Elie Cali; Taoufik En-Najjary; Heri Kuswanto

doi:10.1109/ICITEED.2018.8534786

Estimation of the percolation threshold for D2D networks on urban road models

Nila Novita Gafur, Elie Cali, Taoufik En-Najjary, Heri Kuswanto

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

1 Citation (Scopus)

Abstract

Multi-hop device-to-device (D2D) has been considered as a key technology for future wireless communication networks in 5G. We studied this type of D2D networks using a stochastic geometry model to represent the devices communications on urban areas. We modelled the urban street system as a Poisson-Voronoi tessellation (PVT) and devices were randomly distributed following a one-dimensional Poisson point process on each edge of the tessellation. Setting the distance of communication that can be reached, we consider the corresponding Gilbert graph. We considered that a large number of devices are connected over large distances on the territory if there exists an infinite connected component of the graph. in this paper, we compare several different methods for the estimation of the percolation threshold of the graph. We show that the best estimations with the smallest variance are obtained through a torus model. We also show that in the case of dense urban area, the percolation threshold is close to the Poisson Boolean model's one.

Original language	English
Title of host publication	Proceedings of 2018 10th International Conference on Information Technology and Electrical Engineering
Subtitle of host publication	Smart Technology for Better Society, ICITEE 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	181-186
Number of pages	6
ISBN (Electronic)	9781538647394
DOIs	https://doi.org/10.1109/ICITEED.2018.8534786
Publication status	Published - 13 Nov 2018
Event	10th International Conference on Information Technology and Electrical Engineering, ICITEE 2018 - Bali, Indonesia Duration: 24 Jul 2018 → 26 Jul 2018

Publication series

Name	Proceedings of 2018 10th International Conference on Information Technology and Electrical Engineering: Smart Technology for Better Society, ICITEE 2018

Conference

Conference	10th International Conference on Information Technology and Electrical Engineering, ICITEE 2018
Country/Territory	Indonesia
City	Bali
Period	24/07/18 → 26/07/18

Keywords

Cluster
Logistic model
Multi-hop D2D networks
Percolation threshold
Poisson-Voronoi tessellation

Access to Document

10.1109/ICITEED.2018.8534786

Cite this

Gafur, N. N., Cali, E., En-Najjary, T., & Kuswanto, H. (2018). Estimation of the percolation threshold for D2D networks on urban road models. In Proceedings of 2018 10th International Conference on Information Technology and Electrical Engineering: Smart Technology for Better Society, ICITEE 2018 (pp. 181-186). Article 8534786 (Proceedings of 2018 10th International Conference on Information Technology and Electrical Engineering: Smart Technology for Better Society, ICITEE 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICITEED.2018.8534786

Gafur, Nila Novita ; Cali, Elie ; En-Najjary, Taoufik et al. / Estimation of the percolation threshold for D2D networks on urban road models. Proceedings of 2018 10th International Conference on Information Technology and Electrical Engineering: Smart Technology for Better Society, ICITEE 2018. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 181-186 (Proceedings of 2018 10th International Conference on Information Technology and Electrical Engineering: Smart Technology for Better Society, ICITEE 2018).

@inproceedings{096fb9942cf245c389d4d2dc71d13528,

title = "Estimation of the percolation threshold for D2D networks on urban road models",

abstract = "Multi-hop device-to-device (D2D) has been considered as a key technology for future wireless communication networks in 5G. We studied this type of D2D networks using a stochastic geometry model to represent the devices communications on urban areas. We modelled the urban street system as a Poisson-Voronoi tessellation (PVT) and devices were randomly distributed following a one-dimensional Poisson point process on each edge of the tessellation. Setting the distance of communication that can be reached, we consider the corresponding Gilbert graph. We considered that a large number of devices are connected over large distances on the territory if there exists an infinite connected component of the graph. in this paper, we compare several different methods for the estimation of the percolation threshold of the graph. We show that the best estimations with the smallest variance are obtained through a torus model. We also show that in the case of dense urban area, the percolation threshold is close to the Poisson Boolean model's one.",

keywords = "Cluster, Logistic model, Multi-hop D2D networks, Percolation threshold, Poisson-Voronoi tessellation",

author = "Gafur, {Nila Novita} and Elie Cali and Taoufik En-Najjary and Heri Kuswanto",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 10th International Conference on Information Technology and Electrical Engineering, ICITEE 2018 ; Conference date: 24-07-2018 Through 26-07-2018",

year = "2018",

month = nov,

day = "13",

doi = "10.1109/ICITEED.2018.8534786",

language = "English",

series = "Proceedings of 2018 10th International Conference on Information Technology and Electrical Engineering: Smart Technology for Better Society, ICITEE 2018",

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

pages = "181--186",

booktitle = "Proceedings of 2018 10th International Conference on Information Technology and Electrical Engineering",

address = "United States",

}

Gafur, NN, Cali, E, En-Najjary, T & Kuswanto, H 2018, Estimation of the percolation threshold for D2D networks on urban road models. in Proceedings of 2018 10th International Conference on Information Technology and Electrical Engineering: Smart Technology for Better Society, ICITEE 2018., 8534786, Proceedings of 2018 10th International Conference on Information Technology and Electrical Engineering: Smart Technology for Better Society, ICITEE 2018, Institute of Electrical and Electronics Engineers Inc., pp. 181-186, 10th International Conference on Information Technology and Electrical Engineering, ICITEE 2018, Bali, Indonesia, 24/07/18. https://doi.org/10.1109/ICITEED.2018.8534786

Estimation of the percolation threshold for D2D networks on urban road models. / Gafur, Nila Novita; Cali, Elie; En-Najjary, Taoufik et al.
Proceedings of 2018 10th International Conference on Information Technology and Electrical Engineering: Smart Technology for Better Society, ICITEE 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 181-186 8534786 (Proceedings of 2018 10th International Conference on Information Technology and Electrical Engineering: Smart Technology for Better Society, ICITEE 2018).

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

TY - GEN

T1 - Estimation of the percolation threshold for D2D networks on urban road models

AU - Gafur, Nila Novita

AU - Cali, Elie

AU - En-Najjary, Taoufik

AU - Kuswanto, Heri

PY - 2018/11/13

Y1 - 2018/11/13

N2 - Multi-hop device-to-device (D2D) has been considered as a key technology for future wireless communication networks in 5G. We studied this type of D2D networks using a stochastic geometry model to represent the devices communications on urban areas. We modelled the urban street system as a Poisson-Voronoi tessellation (PVT) and devices were randomly distributed following a one-dimensional Poisson point process on each edge of the tessellation. Setting the distance of communication that can be reached, we consider the corresponding Gilbert graph. We considered that a large number of devices are connected over large distances on the territory if there exists an infinite connected component of the graph. in this paper, we compare several different methods for the estimation of the percolation threshold of the graph. We show that the best estimations with the smallest variance are obtained through a torus model. We also show that in the case of dense urban area, the percolation threshold is close to the Poisson Boolean model's one.

AB - Multi-hop device-to-device (D2D) has been considered as a key technology for future wireless communication networks in 5G. We studied this type of D2D networks using a stochastic geometry model to represent the devices communications on urban areas. We modelled the urban street system as a Poisson-Voronoi tessellation (PVT) and devices were randomly distributed following a one-dimensional Poisson point process on each edge of the tessellation. Setting the distance of communication that can be reached, we consider the corresponding Gilbert graph. We considered that a large number of devices are connected over large distances on the territory if there exists an infinite connected component of the graph. in this paper, we compare several different methods for the estimation of the percolation threshold of the graph. We show that the best estimations with the smallest variance are obtained through a torus model. We also show that in the case of dense urban area, the percolation threshold is close to the Poisson Boolean model's one.

KW - Cluster

KW - Logistic model

KW - Multi-hop D2D networks

KW - Percolation threshold

KW - Poisson-Voronoi tessellation

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

U2 - 10.1109/ICITEED.2018.8534786

DO - 10.1109/ICITEED.2018.8534786

M3 - Conference contribution

AN - SCOPUS:85058427005

T3 - Proceedings of 2018 10th International Conference on Information Technology and Electrical Engineering: Smart Technology for Better Society, ICITEE 2018

SP - 181

EP - 186

BT - Proceedings of 2018 10th International Conference on Information Technology and Electrical Engineering

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 10th International Conference on Information Technology and Electrical Engineering, ICITEE 2018

Y2 - 24 July 2018 through 26 July 2018

ER -

Gafur NN, Cali E, En-Najjary T, Kuswanto H. Estimation of the percolation threshold for D2D networks on urban road models. In Proceedings of 2018 10th International Conference on Information Technology and Electrical Engineering: Smart Technology for Better Society, ICITEE 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 181-186. 8534786. (Proceedings of 2018 10th International Conference on Information Technology and Electrical Engineering: Smart Technology for Better Society, ICITEE 2018). doi: 10.1109/ICITEED.2018.8534786

Estimation of the percolation threshold for D2D networks on urban road models

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this