Smart city projects aim to enhance the management of city infrastructure by enabling government entities to monitor, control and maintain infrastructure efficiently through the deployment of Internet-of-things (IoT) devices. However, the financial burden associated with smart city projects is a detriment to prospective smart cities. A noteworthy factor that impacts the cost and sustainability of smart city projects is providing cellular Internet connectivity to IoT devices. In response to this problem, this paper explores the use of public transportation network nodes and mules, such as bus-stops as buses, to facilitate connectivity via device-to-device communication in order to reduce cellular connectivity costs within a smart city. The data mules convey non-urgent data from IoT devices to edge computing hardware, where data can be processed or sent to the cloud. Consequently, this paper focuses on edge node placement in smart cities that opportunistically leverage public transit networks for reducing reliance on and thus costs of cellular connectivity. We introduce an algorithm that selects a set of edge nodes that provides maximal sensor coverage and explore another that selects a set of edge nodes that provide minimal delivery delay within a budget. The algorithms are evaluated for two public transit network data-sets: Chapel Hill, North Carolina and Louisville, Kentucky. Results show that our algorithms consistently outperform edge node placement strategies that rely on traditional centrality metrics (betweenness and in-degree centrality) by over 77% reduction in coverage budget and over 20 minutes reduction in latency.
|Title of host publication||16th Conference on Wireless On-Demand Network Systems and Services, WONS 2021|
|Editors||Raphael Frank, Michele Segata, Uichin Lee|
|State||Published - Mar 9 2021|
|Event||16th Conference on Wireless On-Demand Network Systems and Services, WONS 2021 - Virtual, Klosters, Switzerland|
Duration: Mar 8 2021 → Mar 11 2021
|Name||16th Conference on Wireless On-Demand Network Systems and Services, WONS 2021|
|Conference||16th Conference on Wireless On-Demand Network Systems and Services, WONS 2021|
|Period||3/8/21 → 3/11/21|
Bibliographical noteFunding Information:
This material is based upon work supported by the National Science Foundation under Grant No. 1952181.
© 2021 IFIP.
- delay tolerant networks
- edge computing
- internet of things
- opportunistic networks
- smart cities
ASJC Scopus subject areas
- Computer Networks and Communications
- Hardware and Architecture
- Safety, Risk, Reliability and Quality