A Latency-Defined Edge Node Placement Scheme for Opportunistic Smart Cities

Oluwashina Madamori; Esther Max-Onakpoya; Gregory D. Erhardt; Corey E. Baker

doi:10.1109/PerComWorkshops51409.2021.9430977

A Latency-Defined Edge Node Placement Scheme for Opportunistic Smart Cities

Oluwashina Madamori, Esther Max-Onakpoya, Gregory D. Erhardt, Corey E. Baker

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

3 Scopus citations

Abstract

Smart city projects have the potential to improve the management of environmental and public infrastructure. However, the operational and capital expenditures of smart cities can prevent cities from becoming smarter. A notable factor that influences the cost is providing cellular Internet connectivity to IoT devices. 5G has been proposed as a possible solution, but projections show that 5G will not be able to support the load of billions of IoT devices coming online. To mitigate this, people, vehicles, and other nodes in transportation networks can be exploited to transmit non-urgent data by leveraging device-to-device communication in order to reduce cellular connectivity costs associated with smart city sensors. Hence, this paper addresses cost-effective edge node placement in smart cities that opportunistically leverage public transit networks. We introduce an algorithm that selects a set of edge nodes that provide minimal delivery delay within a budget. The algorithm is evaluated for two public transit network data-sets: Chapel Hill, North Carolina and Louisville, Kentucky and results show that our algorithm outperforms betweeness and in-degree centrality metrics with a reduction in latency of over 20 minutes.

Original language	English
Title of host publication	2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2021
Pages	142-147
Number of pages	6
ISBN (Electronic)	9781665404242
DOIs	https://doi.org/10.1109/PerComWorkshops51409.2021.9430977
State	Published - Mar 22 2021
Event	2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2021 - Kassel, Germany Duration: Mar 22 2021 → Mar 26 2021

Publication series

Name	2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2021

Conference

Conference	2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2021
Country/Territory	Germany
City	Kassel
Period	3/22/21 → 3/26/21

Bibliographical note

Publisher Copyright:
© 2021 IEEE.

Funding

This material is based upon work supported by the National Science Foundation under Grant No. 1952181.

Funders	Funder number
National Science Foundation Arctic Social Science Program
Directorate for Computer and Information Science and Engineering	1952181

Keywords

delay tolerant networks
edge computing
internet of things
opportunistic networks
smart cities
wireless

ASJC Scopus subject areas

Computer Networks and Communications
Hardware and Architecture
Software

UN SDGs

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

Access to Document

10.1109/PerComWorkshops51409.2021.9430977

Cite this

Madamori, O., Max-Onakpoya, E., Erhardt, G. D., & Baker, C. E. (2021). A Latency-Defined Edge Node Placement Scheme for Opportunistic Smart Cities. In 2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2021 (pp. 142-147). Article 9430977 (2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2021). https://doi.org/10.1109/PerComWorkshops51409.2021.9430977

Madamori, Oluwashina ; Max-Onakpoya, Esther ; Erhardt, Gregory D. et al. / A Latency-Defined Edge Node Placement Scheme for Opportunistic Smart Cities. 2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2021. 2021. pp. 142-147 (2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2021).

@inproceedings{848d495aa9e04cdf9c8994664ccda893,

title = "A Latency-Defined Edge Node Placement Scheme for Opportunistic Smart Cities",

abstract = "Smart city projects have the potential to improve the management of environmental and public infrastructure. However, the operational and capital expenditures of smart cities can prevent cities from becoming smarter. A notable factor that influences the cost is providing cellular Internet connectivity to IoT devices. 5G has been proposed as a possible solution, but projections show that 5G will not be able to support the load of billions of IoT devices coming online. To mitigate this, people, vehicles, and other nodes in transportation networks can be exploited to transmit non-urgent data by leveraging device-to-device communication in order to reduce cellular connectivity costs associated with smart city sensors. Hence, this paper addresses cost-effective edge node placement in smart cities that opportunistically leverage public transit networks. We introduce an algorithm that selects a set of edge nodes that provide minimal delivery delay within a budget. The algorithm is evaluated for two public transit network data-sets: Chapel Hill, North Carolina and Louisville, Kentucky and results show that our algorithm outperforms betweeness and in-degree centrality metrics with a reduction in latency of over 20 minutes.",

keywords = "delay tolerant networks, edge computing, internet of things, opportunistic networks, smart cities, wireless",

author = "Oluwashina Madamori and Esther Max-Onakpoya and Erhardt, {Gregory D.} and Baker, {Corey E.}",

note = "Publisher Copyright: {\textcopyright} 2021 IEEE.; 2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2021 ; Conference date: 22-03-2021 Through 26-03-2021",

year = "2021",

month = mar,

day = "22",

doi = "10.1109/PerComWorkshops51409.2021.9430977",

language = "English",

series = "2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2021",

pages = "142--147",

booktitle = "2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2021",

}

Madamori, O, Max-Onakpoya, E, Erhardt, GD & Baker, CE 2021, A Latency-Defined Edge Node Placement Scheme for Opportunistic Smart Cities. in 2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2021., 9430977, 2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2021, pp. 142-147, 2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2021, Kassel, Germany, 3/22/21. https://doi.org/10.1109/PerComWorkshops51409.2021.9430977

A Latency-Defined Edge Node Placement Scheme for Opportunistic Smart Cities. / Madamori, Oluwashina; Max-Onakpoya, Esther; Erhardt, Gregory D. et al.
2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2021. 2021. p. 142-147 9430977 (2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2021).

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

TY - GEN

T1 - A Latency-Defined Edge Node Placement Scheme for Opportunistic Smart Cities

AU - Madamori, Oluwashina

AU - Max-Onakpoya, Esther

AU - Erhardt, Gregory D.

AU - Baker, Corey E.

PY - 2021/3/22

Y1 - 2021/3/22

N2 - Smart city projects have the potential to improve the management of environmental and public infrastructure. However, the operational and capital expenditures of smart cities can prevent cities from becoming smarter. A notable factor that influences the cost is providing cellular Internet connectivity to IoT devices. 5G has been proposed as a possible solution, but projections show that 5G will not be able to support the load of billions of IoT devices coming online. To mitigate this, people, vehicles, and other nodes in transportation networks can be exploited to transmit non-urgent data by leveraging device-to-device communication in order to reduce cellular connectivity costs associated with smart city sensors. Hence, this paper addresses cost-effective edge node placement in smart cities that opportunistically leverage public transit networks. We introduce an algorithm that selects a set of edge nodes that provide minimal delivery delay within a budget. The algorithm is evaluated for two public transit network data-sets: Chapel Hill, North Carolina and Louisville, Kentucky and results show that our algorithm outperforms betweeness and in-degree centrality metrics with a reduction in latency of over 20 minutes.

AB - Smart city projects have the potential to improve the management of environmental and public infrastructure. However, the operational and capital expenditures of smart cities can prevent cities from becoming smarter. A notable factor that influences the cost is providing cellular Internet connectivity to IoT devices. 5G has been proposed as a possible solution, but projections show that 5G will not be able to support the load of billions of IoT devices coming online. To mitigate this, people, vehicles, and other nodes in transportation networks can be exploited to transmit non-urgent data by leveraging device-to-device communication in order to reduce cellular connectivity costs associated with smart city sensors. Hence, this paper addresses cost-effective edge node placement in smart cities that opportunistically leverage public transit networks. We introduce an algorithm that selects a set of edge nodes that provide minimal delivery delay within a budget. The algorithm is evaluated for two public transit network data-sets: Chapel Hill, North Carolina and Louisville, Kentucky and results show that our algorithm outperforms betweeness and in-degree centrality metrics with a reduction in latency of over 20 minutes.

KW - delay tolerant networks

KW - edge computing

KW - internet of things

KW - opportunistic networks

KW - smart cities

KW - wireless

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

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

U2 - 10.1109/PerComWorkshops51409.2021.9430977

DO - 10.1109/PerComWorkshops51409.2021.9430977

M3 - Conference contribution

AN - SCOPUS:85105997845

T3 - 2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2021

SP - 142

EP - 147

BT - 2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2021

T2 - 2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2021

Y2 - 22 March 2021 through 26 March 2021

ER -

Madamori O, Max-Onakpoya E, Erhardt GD, Baker CE. A Latency-Defined Edge Node Placement Scheme for Opportunistic Smart Cities. In 2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2021. 2021. p. 142-147. 9430977. (2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2021). doi: 10.1109/PerComWorkshops51409.2021.9430977

A Latency-Defined Edge Node Placement Scheme for Opportunistic Smart Cities

Abstract

Publication series

Conference

Bibliographical note

Funding

Keywords

ASJC Scopus subject areas

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this