research-article

Open access

SmartParcels: Cross-Layer IoT Planning for Smart Communities

Authors:

Tung-Chun Chang,

Georgios Bouloukakis,

Chia-Ying Hsieh,

Cheng-Hsin Hsu,

Nalini VenkatasubramanianAuthors Info & Claims

IoTDI '21: Proceedings of the International Conference on Internet-of-Things Design and Implementation

Pages 195 - 207

https://doi.org/10.1145/3450268.3453526

Published: 18 May 2021 Publication History

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.

References

[1]

Air Quality Open Data Platform. https://aqicn.org/data-platform/register/.

[2]

CAL Fire. https://www.fire.ca.gov/.

[3]

HPWREN. https://hpwren.ucsd.edu/.

[4]

IQ FireWatch. https://www.iq-firewatch.com/technology.

[5]

Orange County Fire Authority. https://https://www.ocfa.org/.

[6]

Securaxis Acoustic Monitoring. https://securaxis.com/sounds-analytics.

[7]

Wildfire Detection System InsightFD + Insight Globe. https://www.insightrobotics.com/en/services/wildfire-detection-system/.

[8]

Ai, J., et al. Coverage by directional sensors in randomly deployed wireless sensor networks. Journal of Combinatorial Optimization 11, 1 (2006), 21--41.

[9]

Aoun, B., Boutaba, R., Iraqi, Y., and Kenward, G. Gateway placement optimization in wireless mesh networks with QoS constraints. IEEE Journal on Selected Areas in Communications 24, 11 (2006), 2127--2136.

Digital Library

[10]

Benson, K., Fracchia, C., Wang, G., Zhu, Q., Almomen, S., Cohn, J., D'arcy, L., Hoffman, D., Makai, M., Stamatakis, J., et al. Scale: Safe community awareness and alerting leveraging the internet of things. IEEE Communications Magazine 53, 12 (2015), 27--34.

Digital Library

[11]

Boeing, G. Osmnx: New methods for acquiring, constructing, analyzing, and visualizing complex street networks. Computers, Environment and Urban Systems 65 (Sep 2017), 126--139.

[12]

Cai, Y., et al. Target-oriented scheduling in directional sensor networks. In IEEE INFOCOM (2007), pp. 1550--1558.

[13]

Cardei, M., et al. Maximum network lifetime in wireless sensor networks with adjustable sensing ranges. In IEEE WiMob (2005), vol. 3, pp. 438--445.

[14]

Davidson, M., and Dolnick, F. A planners dictionary. American Planning Association, Planning Advisory Service, 2004.

[15]

Dou, R., and Nan, G. Optimizing sensor network coverage and regional connectivity in industrial iot systems. IEEE Systems Journal 11, 3 (2015), 1351--1360.

[16]

Drabu, Y., et al. Gateway placement with qos constraints in wireless mesh networks. In International Conference on Networking (2008), IEEE, pp. 46--51.

Digital Library

[17]

Feige, U. A Threshold of ln n for Approximating Set Cover. Journal of the ACM (JACM) 45, 4 (1998), 634--652.

Digital Library

[18]

Fusco, G., and Gupta, H. Selection and orientation of directional sensors for coverage maximization. In 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (2009), IEEE, pp. 1--9.

[19]

Grand View Research. Smart cities market size & analysis, industry report, 2020--2027, 2020. https://www.grandviewresearch.com/industry-analysis/smart-cities-market.

[20]

Gravalos, I., Makris, P., Christodoulopoulos, K., and Varvarigos, E. A. Efficient network planning for internet of things with qos constraints. IEEE Internet of Things Journal 5, 5 (2018), 3823--3836.

[21]

He, B., et al. Optimizing the internet gateway deployment in a wireless mesh network. In IEEE International Conference on Mobile Adhoc and Sensor Systems (2007), pp. 1--9.

[22]

Li, F., et al. Gateway placement for throughput optimization in wireless mesh networks. Mobile Networks and Applications 13, 1--2 (2008), 198--211.

Digital Library

[23]

Lim, H., Park, J., and Han, Y. Rare sound event detection using 1d convolutional recurrent neural networks. In Proceedings of the Detection and Classification of Acoustic Scenes and Events Workshop (2017), pp. 80--84.

[24]

Liu, L., et al. On directional k-coverage analysis of randomly deployed camera sensor networks. In IEEE ICC (2008), pp. 2707--2711.

[25]

Megerian, S., et al. Exposure in wireless sensor networks: Theory and practical solutions. Wireless Networks 8, 5 (2002), 443--454.

Digital Library

[26]

OpenStreetMap contributors. Planet dump retrieved from https://planet.osm.org. https://www.openstreetmap.org, 2017.

[27]

Peng, Q., et al. Pedestrian detection for transformer substation based on gaussian mixture model and yolo. In 8th international conference on intelligent human-machine systems and cybernetics (IHMSC) (2016), vol. 2, IEEE, pp. 562--565.

[28]

Qin, Z., Denker, G., Giannelli, c., Bellavista, p., and Venkatasubramanian, N. A software defined networking architecture for the internet-of-things. In IEEE network operations and management symposium (NOMS) (2014), pp. 1--9.

[29]

Qiu, L., et al. Optimizing the placement of integration points in multi-hop wireless networks. In Proceedings of ICNP (2004), vol. 4.

[30]

Redmon, J., and Farhadi, A. Yolov3: An incremental improvement. arXiv preprint arXiv:1804.02767 (2018).

[31]

Reinhart, C., et al. Umi-an urban simulation environment for building energy use, daylighting and walkability. In 13th Conference of International Building Performance Simulation Association, Chambery, France (2013), vol. 1.

[32]

Solórzano, A., et al. Fire detection using a gas sensor array with sensor fusion algorithms. In 2017 ISOCS/IEEE International Symposium on Olfaction and Electronic Nose (ISOEN) (2017), IEEE, pp. 1--3.

[33]

Venkatasubramanian, N., Talcott, C., and Agha, G. A. A formal model for reasoning about adaptive qos-enabled middleware. ACM Transactions on Software Engineering and Methodology (TOSEM) 13, 1 (2004), 86--147.

[34]

Venkateswaran, p., Hsu, C.-H., Mehrotra, s., and Venkatasubramanian, N. Ream: Resource efficient adaptive monitoring of community spaces at the edge using reinforcement learning. In IEEE International Conference on Smart Computing (SMARTCOMP) (2020), pp. 17--24.

[35]

Walter, E., et al. A verification of citysim results using the bestest and monitored consumption values. In Proceedings of the 2nd Building Simulation Applications conference (2015), Bozen-Bolzano University Press.

[36]

Wang, B. Coverage Problems in Sensor Networks: A Survey. ACM Computing Surveys (CSUR) 43, 4 (2011), 1--53.

Digital Library

[37]

Wang, J., and Medidi, S. Energy efficient coverage with variable sensing radii in wireless sensor networks. In Third IEEE international conference on wireless and mobile computing, networking and communications (2007), IEEE, pp. 61--61.

[38]

Wu, L., Wang, Y., and Liu, H. Occupancy detection and localization by monitoring nonlinear energy flow of a shuttered passive infrared sensor. IEEE Sensors Journal 18, 21 (2018), 8656--8666.

[39]

Zhou, Z., Das, S. R., and Gupta, H. Variable radii connected sensor cover in sensor networks. ACM Transactions on Sensor Networks (TOSN) 5, 1 (2009), 1--36.

[40]

Zou, Y., and Chakrabarty, K. A distributed coverage-and connectivity-centric technique for selecting active nodes in wireless sensor networks. IEEE Transactions on Computers 54, 8 (2005), 978--991.

[41]

Zou, Y., et al. Sensor deployment and target localization in distributed sensor networks. ACM Transactions on Embedded Computing Systems 3, 1 (2004), 61--91.

Digital Library

Cited By

Chang TWu CBouloukakis GHsu CVenkatasubramanian N(2025)SmartParcels: Constructing Smart Communities Through Human-in-the-Loop Urban IoT PlanningACM Transactions on Internet of Things10.1145/3716637Online publication date: 19-Feb-2025
https://doi.org/10.1145/3716637
Lai CSarkar ADinh PGaikwad SHsu C(2024)Urban Digital-Twin Planning for Sustainable Smart Cities: System Architecture, Preliminary Experiments, and Open ChallengesProceedings of the 2nd International Workshop on Middleware for Digital Twins10.1145/3702636.3703443(7-12)Online publication date: 2-Dec-2024
https://dl.acm.org/doi/10.1145/3702636.3703443
Li HLu HJensen CTang BCheema M(2022)Spatial Data Quality in the Internet of Things: Management, Exploitation, and ProspectsACM Computing Surveys10.1145/349833855:3(1-41)Online publication date: 3-Feb-2022
https://dl.acm.org/doi/10.1145/3498338

Index Terms

SmartParcels: Cross-Layer IoT Planning for Smart Communities
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Software architectures
        Layered systems

Recommendations

SmartParcels: A What-If Analysis and Planning Tool for IoT-Enabled Smart Communities: Demo Abstract
IoTDI '21: Proceedings of the International Conference on Internet-of-Things Design and Implementation

We present a tool, SmartParcels, that assists urban planners in deploying applications in smart communities. The deployment involves the mapping from information units (generated from data analytics), infrastructures (sensing, networking, and computing ...
SmartParcels: Constructing Smart Communities Through Human-in-the-Loop Urban IoT Planning
The growth of smart communities has expanded the use of IoT as a critical element in the urban planning toolkit by city officials whose goal is to improve the quality of life for citizens. Smart applications such as air pollution monitoring, intelligent ...
Allocation of Heterogeneous Banks' Automated Teller Machines
INTENSIVE '09: Proceedings of the 2009 First International Conference on Intensive Applications and Services

The business of setting up automated teller machines (ATMs) for banks depends on many factors such as the price of buying or leasing an ATM, cost of deployment, cost of operation, and ATM characteristics to be deployed. ATM deployment is an intensive ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IoTDI '21: Proceedings of the International Conference on Internet-of-Things Design and Implementation

May 2021

288 pages

ISBN:9781450383547

DOI:10.1145/3450268

Copyright © 2021 Owner/Author.

This work is licensed under a Creative Commons Attribution International 4.0 License.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 May 2021

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

J. Yang & Family Foundation Fellowship award
SPARx
NSF (National Science Foundation) EnrichDB

Conference

IoTDI '21

Sponsor:

SIGBED

IoTDI '21: International Conference on Internet-of-Things Design and Implementation

May 18 - 21, 2021

VA, Charlottesvle, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
544
Total Downloads

Downloads (Last 12 months)130
Downloads (Last 6 weeks)14

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chang TWu CBouloukakis GHsu CVenkatasubramanian N(2025)SmartParcels: Constructing Smart Communities Through Human-in-the-Loop Urban IoT PlanningACM Transactions on Internet of Things10.1145/3716637Online publication date: 19-Feb-2025
https://doi.org/10.1145/3716637
Lai CSarkar ADinh PGaikwad SHsu C(2024)Urban Digital-Twin Planning for Sustainable Smart Cities: System Architecture, Preliminary Experiments, and Open ChallengesProceedings of the 2nd International Workshop on Middleware for Digital Twins10.1145/3702636.3703443(7-12)Online publication date: 2-Dec-2024
https://dl.acm.org/doi/10.1145/3702636.3703443
Li HLu HJensen CTang BCheema M(2022)Spatial Data Quality in the Internet of Things: Management, Exploitation, and ProspectsACM Computing Surveys10.1145/349833855:3(1-41)Online publication date: 3-Feb-2022
https://dl.acm.org/doi/10.1145/3498338

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten