SmartParcels: Cross-Layer IoT Planning for Smart Communities

Tung Chun Chang, Georgios Bouloukakis, Chia Ying Hsieh, Cheng Hsin Hsu, Nalini Venkatasubramanian

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The emergence of IoT-aided smart communities has created the need for a new set of urban planning tools. The extra design process includes instrumenting infrastructures (sensing, networking, and computing devices) in smartspaces to generate information units (from data analytics) to realize a range of required services. In this paper, we propose SmartParcels, a framework that generates a comprehensive and cost-effective plan for instrumenting designated regions of smart communities (often called parcels). SmartParcels embeds an approach to solve the cross-layer IoT planning problem (shown to be NP-hard) that must consider applications, information/data, infrastructure, and geophysical layout as interdependent layers in the overall design. We develop a suite of algorithms (optimal, partial optimal, heuristic) for the problem; urban planners can compose these techniques in a plug-and-play manner to achieve performance trade-offs (optimality, timeliness). SmartParcels can be utilized for clean-slate planning (from scratch) or for retrofit of communities with existing smart infrastructure. We evaluate Smart-Parcels in two real-world settings: National Tsing Hua University in Taiwan and Irvine in California, USA, for clean-slate and retrofit. The evaluation results reveal that SmartParcels can enable a 2X-7X improvement in cost/performance metrics as compared to the baseline algorithm in the clean-slate and retrofit cases.

Original languageEnglish
Title of host publicationIoTDI 2021 - Proceedings of the 2021 International Conference on Internet-of-Things Design and Implementation
PublisherAssociation for Computing Machinery, Inc
Pages195-207
Number of pages13
ISBN (Electronic)9781450383547
DOIs
Publication statusPublished - 18 May 2021
Event6th ACM/IEEE International Conference on Internet of Things Design and Implementation, IoTDI 2021 - Virtual, Online, United States
Duration: 18 May 202121 May 2021

Publication series

NameIoTDI 2021 - Proceedings of the 2021 International Conference on Internet-of-Things Design and Implementation

Conference

Conference6th ACM/IEEE International Conference on Internet of Things Design and Implementation, IoTDI 2021
Country/TerritoryUnited States
CityVirtual, Online
Period18/05/2121/05/21

Keywords

  • IoT planning
  • placement problem
  • urban planning tool

Fingerprint

Dive into the research topics of 'SmartParcels: Cross-Layer IoT Planning for Smart Communities'. Together they form a unique fingerprint.

Cite this