research-article

A Novel Approach for Deploying Minimum Sensors in Smart Buildings

Authors:

Anshul Agarwal,

Krithi RamamrithamAuthors Info & Claims

ACM Transactions on Cyber-Physical Systems (TCPS), Volume 6, Issue 1

Article No.: 2, Pages 1 - 29

https://doi.org/10.1145/3477929

Published: 23 November 2021 Publication History

Abstract

Buildings, viewed as cyber-physical systems, become smart by deploying Building Management Systems (BMS). They should be aware about the state and environment of the building. This is achieved by developing a sensing system that senses different interesting factors of the building, called as “facets of sensing.” Depending on the application, different facets need to be sensed at various locations. Existing approaches for sensing these facets consist of deploying sensors at all the places so they can be sensed directly. But installing numerous sensors often aggravate the issues of user inconvenience, cost of installation and maintenance, and generation of e-waste. This article proposes how intelligently using the existing information can help to estimate the facets in cyber-physical systems like buildings, thereby reducing the sensors to be deployed. In this article, an optimization framework has been developed, which optimally deploys sensors in a building such that it satisfies BMS requirements with minimum number of sensors. The proposed solution is applied to real-world scenarios with cyber-physical systems. The results indicate that the proposed optimization framework is able to reduce the number of sensors by 59% and 49% when compared to the baseline and heuristic approach, respectively.

References

[1]

Dan Prairie, John Petze, Marc Petock, and Mathan Kumar Gopal Samy. 2014. Project Haystack. Retrieved from https://project-haystack.org/.

[2]

Anshul Agarwal, Vitobha Munigala, and Krithi Ramamritham. 2016. Observability: A principled approach to provisioning sensors in buildings. In Proceedings of the 3rd ACM International Conference on Systems for Energy-Efficient Built Environments. 197–206. DOI:https://doi.org/10.1145/2993422.2993427

Digital Library

[3]

Anshul Agarwal, Vitobha Munigala, and Krithi Ramamritham. 2016. Observability: Replacing sensors with inference engines. In Proceedings of the 7th International Conference on Future Energy Systems. 9:1–9:2. DOI:https://doi.org/10.1145/2939912.2942356

Digital Library

[4]

N. Aitsaadi, N. Achir, K. Boussetta, and G. Pujolle. 2010. Multi-objective WSN deployment: Quality of monitoring, connectivity and lifetime. In Proceedings of the IEEE International Conference on Communications. 1–6.

[5]

Irvan B. Arief-Ang, Flora D. Salim, and Margaret Hamilton. 2017. DA-HOC: Semi-supervised domain adaptation for room occupancy prediction using CO2 sensor data. In Proceedings of the 4th ACM International Conference on Systems for Energy-efficient Built Environments. DOI:https://doi.org/10.1145/3137133.3137146

Digital Library

[6]

Bharathan Balaji, Arka Bhattacharya, Gabriel Fierro, Jingkun Gao, Joshua Gluck, Dezhi Hong, Aslak Johansen, Jason Koh, Joern Ploennigs, Yuvraj Agarwal, Mario Berges, David Culler, Rajesh Gupta, Mikkel Baun Kjærgaard, Mani Srivastava, and Kamin Whitehouse. 2016. Brick: Towards a unified metadata schema for buildings. In Proceedings of the 3rd ACM International Conference. ACM, New York, NY, 41–50. DOI:http://doi.acm.org/10.1145/2993422.2993577

Digital Library

[7]

Bharathan Balaji, Jian Xu, Anthony Nwokafor, Rajesh Gupta, and Yuvraj Agarwal. 2013. Sentinel: Occupancy based HVAC actuation using existing WiFi infrastructure within commercial buildings. In Proceedings of the 11th ACM Conference. ACM, New York, NY. DOI:http://doi.acm.org/10.1145/2517351.2517370

Digital Library

[8]

Sean Barker, Sandeep Kalra, David Irwin, and Prashant Shenoy. 2019. Building virtual power meters for online load tracking. ACM Trans. Cyber-Phys. Syst. 3, 2 (Feb. 2019). DOI:https://doi.org/10.1145/3303860

Digital Library

[9]

Gowtham Bellala, Manish Marwah, Martin Arlitt, Geoff Lyon, and Cullen Bash. 2012. Following the electrons: Methods for power management in commercial buildings. In Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, New York, NY, 994–1002. DOI:https://doi.org/10.1145/2339530.2339685

Digital Library

[10]

Gowtham Bellala, Manish Marwah, Martin Arlitt, Geoff Lyon, Cullen Bash, and Amip Shah. 2017. Data analytics for managing power in commercial buildings. ACM Trans. Cyber-Phys. Syst. 1, 4 (Aug. 2017). DOI:https://doi.org/10.1145/3110219

Digital Library

[11]

M. L. Berre, F. Hnaien, and H. Snoussi. 2010. Multi-objective WSN deployment: Quality of monitoring, connectivity and lifetime. In Proceedings of the IEEE International Conference on Communications. 1–6.

[12]

Rachel Cardell-Oliver and Chayan Sarkar. 2017. BuildSense: Long-term, fine-grained building monitoring with minimal sensor infrastructure. In Proceedings of the 4th ACM International Conference. ACM, New York, NY. DOI:http://doi.acm.org/10.1145/3137133.3137141

Digital Library

[13]

X. Chang, R. Tan, G. Xing, Z. Yuan, C. Lu, Y. Chen, and Y. Yang. 2011. Sensor placement algorithms for fusion-based surveillance networks. IEEE Trans. Parallel Distrib. Syst. 22, 8 (Aug 2011), 1407–1414. DOI:https://doi.org/10.1109/TPDS.2011.115

Digital Library

[14]

Dong Chen, Sean Barker, Adarsh Subbaswamy, David Irwin, and Prashant Shenoy. 2013. Non-intrusive occupancy monitoring using smart meters. In Proceedings of the 5th ACM Workshop. ACM, New York, NY. DOI:http://doi.acm.org/10.1145/2528282.2528294

Digital Library

[15]

Chi-Tsun Cheng and Chi K. Tse. 2012. An analysis on the delay-aware data collection network structure using Pareto optimality. In Proceedings of the International Conference on Cyber-enabled Distributed Computing and Knowledge Discovery. 348–352. DOI:https://doi.org/10.1109/CyberC.2012.65

Digital Library

[16]

Daokun Chong, Neng Zhu, Wei Luo, and Xiaodi Pan. 2019. Human thermal risk prediction in indoor hyperthermal environments based on random forest. Sustain. Societ 49 (2019), 101595. DOI:https://doi.org/10.1016/j.scs.2019.101595

[17]

B. S. Ciftler, S. Dikmese, A. Guvenc, K. Akkaya, and A. Kadri. 2018. Occupancy counting with burst and intermittent signals in smart buildings. IEEE Internet Things J. 5, 2 (Apr. 2018), 724–735. DOI:https://doi.org/10.1109/JIOT.2017.2756689

[18]

Laura Daniele, Frank den Hartog, and Jasper Roes. 2015. Study on Semantic Assets for Smart Appliances Interoperability: D-S4: Final Report. Technical Report. European Union.

[19]

D. Dua, S. Dambhare, R. K. Gajbhiye, and S. A. Soman. 2008. Optimal multistage scheduling of PMU placement: An ILP approach. IEEE Trans. Power Deliv. 23, 4 (Oct. 2008), 1812–1820. DOI:https://doi.org/10.1109/TPWRD.2008.919046

[20]

Editorial Staff at WespeakIoT. E-waste: raw material of the future. 2018. Retrieved from https://www.wespeakiot.com/iot-e-waste-raw-material-future/.

[21]

M. El-Shafie and L. Fakeih. 2018. The smart environment of commercial buildings. In Proceedings of the 15th Learning and Technology Conference. 161–166. DOI:https://doi.org/10.1109/LT.2018.8368501

[22]

R. Enayatifar, M. Yousefi, and A. H. Abdullah, et al.2014. A novel sensor deployment approach using multi-objective imperialist competitive algorithm in wireless sensor networks. In Arab J. Sci. Eng., Vol. 39. 4637–4650.

[23]

Oleg Grodzevich and Oleksandr Romanko. 2006. Normalization and other topics in multi-objective optimization. In Fields-MITACS Industrial Problems Workshop. Fields Institute, 89–101.

[24]

Daniel Gyllstrom, Elisha Rosensweig, and Jim Kurose. 2012. On the impact of PMU placement on observability and cross-validation. In Proceedings of the 3rd International Conference on Future Energy Systems: Where Energy, Computing and Communication Meet. ACM, New York, NY. DOI:https://doi.org/10.1145/2208828.2208848

Digital Library

[25]

Timothy W. Hnat, Vijay Srinivasan, Jiakang Lu, Tamim I. Sookoor, Raymond Dawson, John Stankovic, and Kamin Whitehouse. 2011. The hitchhiker’s guide to successful residential sensing deployments. In Proceedings of the 9th ACM SenSys. ACM, NY, 232–245.

Digital Library

[26]

IBM ILOG CPLEX Optimization Studio. version 12. 2009. IBM Corp. Retrieved from https://www.ibm.com/in-en/products/ilog-cplex-optimization-studio.

[27]

Srinivasan Iyengar, Sandeep Kalra, Anushree Ghosh, David Irwin, Prashant Shenoy, and Benjamin Marlin. 2018. Inferring smart schedules for dumb thermostats. ACM Trans. Cyber-Phys. Syst. 3, 2 (Oct. 2018). DOI:https://doi.org/10.1145/3226031

Digital Library

[28]

Srinivasan Iyengar, Navin Sharma, David Irwin, Prashant Shenoy, and Krithi Ramamritham. 2017. A cloud-based black-box solar predictor for smart homes. ACM Trans. Cyber-Phys. Syst. 1, 4 (Aug. 2017). DOI:https://doi.org/10.1145/3004056

Digital Library

[29]

Jie Jia, Jian Chen, Guiran Chang, Yingyou Wen, and Jingping Song. 2009. Multi-objective optimization for coverage control in wireless sensor network with adjustable sensing radius. Comput. Math. Applic. 57, 11 (2009), 1767–1775. DOI:https://doi.org/10.1016/j.camwa.2008.10.037

Digital Library

[30]

S. Kabadayi, A. Pridgen, and C. Julien. 2006. Virtual sensors: Abstracting data from physical sensors. In Proceedings of the International Symposium on a World of Wireless, Mobile and Multimedia Networks. DOI:https://doi.org/10.1109/WOWMOM.2006.115

Digital Library

[31]

Wilhelm Kleiminger, Christian Beckel, Thorsten Staake, and Silvia Santini. 2013. Occupancy detection from electricity consumption data. In Proceedings of the 5th ACM Workshop on Embedded Systems for Energy-efficient Buildings. ACM, New York, NY. DOI:https://doi.org/10.1145/2528282.2528295

Digital Library

[32]

A. Krause, C. Guestrin, A. Gupta, and J. Kleinberg. 2006. Near-optimal sensor placements: Maximizing information while minimizing communication cost. In Proceedings of the 5th International Conference. 2–10. DOI:https://doi.org/10.1145/1127777.1127782

Digital Library

[33]

Hoonyong Lee, Changbum R. Ahn, Nakjung Choi, Toseung Kim, and Hyunsoo Lee. 2019. The effects of housing environments on the performance of activity-recognition systems using Wi-Fi channel state information: An exploratory study. Sensors 19, 5 (2019). DOI:https://doi.org/10.3390/s19050983

[34]

Jun Li, Zhun (Jerry) Yu, Fariborz Haghighat, and Guoqiang Zhang. 2019. Development and improvement of occupant behavior models towards realistic building performance simulation: A review. Sustain. Cities Societ. 50 (2019), 101685. DOI:https://doi.org/10.1016/j.scs.2019.101685

[35]

S. Meyn, A. Surana, Y. Lin, S. M. Oggianu, S. Narayanan, and T. A. Frewen. 2009. A sensor-utility-network method for estimation of occupancy in buildings. In Proceedings of the 48th IEEE Conference on Decision and Control, held jointly with 28th Chinese Control Conference. 1494–1500.

[36]

Guillermo Molina, Enrique Alba, and El-Ghazali Talbi. 2008. Optimal sensor network layout using multi-objective metaheuristics. Journal of Universal Computer Science 14, 15 (Aug. 2008), 2549–2565.

[37]

Niccolò Mora, Guido Matrella, and Paolo Ciampolini. 2018. Cloud-based behavioral monitoring in smart homes. Sensors 18, 6 (2018). DOI:https://doi.org/10.3390/s18061951

[38]

S. S. Noureen, V. Roy, and S. B. Bayne. 2017. Phasor measurement unit integration: A review on optimal PMU placement methods in power system. In Proceedings of the IEEE Region 10 Humanitarian Technology Conference. 328–332. DOI:https://doi.org/10.1109/R10-HTC.2017.8288967

[39]

Yuzhen Peng, Zoltán Nagy, and Arno Schlüter. 2019. Temperature-preference learning with neural networks for occupant-centric building indoor climate controls. Build. Environ. 154 (2019), 296–308. DOI:https://doi.org/10.1016/j.buildenv.2019.01.036

[40]

Pedro F. Pereira and Nuno M. M. Ramos. 2019. Occupant behaviour motivations in the residential context—An investigation of variation patterns and seasonality effect. Build. Environ. 148 (2019), 535–546. DOI:https://doi.org/10.1016/j.buildenv.2018.10.053

[41]

A. G. Phadke. 1993. Synchronized phasor measurements in power systems. IEEE Comput. Applic. Power 6, 2 (Apr. 1993), 10–15. DOI:https://doi.org/10.1109/67.207465

[42]

R. Rajagopalan. 2010. Multi-objective optimization algorithms for sensor network design. In Proceedings of the IEEE 11th Annual Wireless and Microwave Technology Conference. 1–4.

[43]

J. De La Ree, V. Centeno, J. S. Thorp, and A. G. Phadke. 2010. Synchronized phasor measurement applications in power systems. IEEE Trans. Smart Grid 1, 1 (June 2010), 20–27. DOI:https://doi.org/10.1109/TSG.2010.2044815

[44]

Shide Salimi, Zheng Liu, and Amin Hammad. 2019. Occupancy prediction model for open-plan offices using real-time location system and inhomogeneous Markov chain. Build. Environ. 152 (2019), 1–16. DOI:https://doi.org/10.1016/j.buildenv.2019.01.052

[45]

Tolga Soyata, Hadi Habibzadeh, Chinwe Ekenna, Brian Nussbaum, and Jose Lozano. 2019. Smart city in crisis: Technology and policy concerns. Sustain. Cities Societ. 50 (2019), 101566. DOI:https://doi.org/10.1016/j.scs.2019.101566

[46]

J. A. Stankovic. 2014. Research directions for the internet of things. IEEE Internet Things J. 1, 1 (Feb. 2014), 3–9. DOI:https://doi.org/10.1109/JIOT.2014.2312291

[47]

C. P. Baldé, V. Forti, V. Gray, R. Kuehr, and P. Stegmann. 2017. The Global E-waste Monitor 2017. Retrieved from https://www.itu.int/en/ITU-D/Climate-Change/Documents/GEM%202017/GEM2017_Executive%20Summary_E.PDF.

[48]

Stacey Higginbotham. 2018. The Internet of Trash: IoT Has a Looming E-Waste Problem. Retrieved from https://spectrum.ieee.org/telecom/internet/the-internet-of-trash-iot-has-a-looming-ewaste-problem.

[49]

Xue Tian, Bozheng Li, Yuxuan Ma, Dong Liu, Yongcai Li, and Yong Cheng. 2019. Experimental study of local thermal comfort and ventilation performance for mixing, displacement and stratum ventilation in an office. Sustain. Cities Societ. 50 (2019), 101630. DOI:https://doi.org/10.1016/j.scs.2019.101630

[50]

Edward Tremel, Ken Birman, Robert Kleinberg, and Márk Jelasity. 2018. Anonymous, fault-tolerant distributed queries for smart devices. ACM Trans. Cyber-Phys. Syst. 3, 2 (Oct. 2018). DOI:https://doi.org/10.1145/3204411

Digital Library

[51]

Farhan Sabir Ujager and Azhar Mahmood. 2019. A context-aware accurate wellness determination (CAAWD) model for elderly people using lazy associative classification. Sensors 19, 7 (2019). DOI:https://doi.org/10.3390/s19071613

[52]

Wei Wang, Jiayu Chen, and Xinyi Song. 2017. Modeling and predicting occupancy profile in office space with a Wi-Fi probe-based dynamic Markov time-window inference approach. Build. Environ. 124 (2017), 130–142. DOI:https://doi.org/10.1016/j.buildenv.2017.08.003

Cited By

Agarwal A(2024)Implementing Reinforcement Learning for Tackling Smart Grid Pricing ProblemSoft Computing: Theories and Applications10.1007/978-981-97-2031-6_25(289-300)Online publication date: 24-Jul-2024
https://doi.org/10.1007/978-981-97-2031-6_25
Thakur HAgarwal A(2023)Developing algorithms to allocate power thresholds2023 IEEE 3rd International Conference on Smart Technologies for Power, Energy and Control (STPEC)10.1109/STPEC59253.2023.10431313(1-6)Online publication date: 10-Dec-2023
https://doi.org/10.1109/STPEC59253.2023.10431313
Agarwal A(2023)Minimizing Building Energy Waste by Detecting and Addressing HVAC IssuesSoft Computing: Theories and Applications10.1007/978-981-19-9858-4_64(755-764)Online publication date: 25-Apr-2023
https://doi.org/10.1007/978-981-19-9858-4_64
Show More Cited By

Index Terms

A Novel Approach for Deploying Minimum Sensors in Smart Buildings

Recommendations

A Cost-Effective Edge Computing Gateway for Smart Buildings
Energy Informatics
Abstract
The retrofitting of existing buildings with building management systems presents significant challenges, primarily due to the need for labor and cost efficiency. Wireless technology offers a promising solution to these challenges by minimizing the ...
On the Complexity of Smart Buildings Occupant Behavior: Risks and Opportunities
BCI '17: Proceedings of the 8th Balkan Conference in Informatics

Smart buildings are run by Cyber-Physical Systems (CPS), termed as Building Management Systems (BMS). Typical goals for the operation of BMS are increasing occupant comfort and decreasing buildings energy consumption. The central and critical figure, ...
Deploying Wireless Sensor Networks with Fault Tolerance for Structural Health Monitoring
DCOSS '12: Proceedings of the 2012 IEEE 8th International Conference on Distributed Computing in Sensor Systems

Structural health monitoring (SHM) brings new challenges to wireless sensor networks (WSNs) : large volume of data, sophisticated computing, engineering-driven optimal deployment, and so forth. In this paper, we address two important challenges: sensor ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Cyber-Physical Systems

ACM Transactions on Cyber-Physical Systems Volume 6, Issue 1

January 2022

246 pages

ISSN:2378-962X

EISSN:2378-9638

DOI:10.1145/3492453

Editor:
Chenyang Lu
Washington University in St. Louis, USA

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 23 November 2021

Accepted: 01 July 2021

Revised: 01 February 2021

Received: 01 October 2019

Published in TCPS Volume 6, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
293
Total Downloads

Downloads (Last 12 months)49
Downloads (Last 6 weeks)4

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Agarwal A(2024)Implementing Reinforcement Learning for Tackling Smart Grid Pricing ProblemSoft Computing: Theories and Applications10.1007/978-981-97-2031-6_25(289-300)Online publication date: 24-Jul-2024
https://doi.org/10.1007/978-981-97-2031-6_25
Thakur HAgarwal A(2023)Developing algorithms to allocate power thresholds2023 IEEE 3rd International Conference on Smart Technologies for Power, Energy and Control (STPEC)10.1109/STPEC59253.2023.10431313(1-6)Online publication date: 10-Dec-2023
https://doi.org/10.1109/STPEC59253.2023.10431313
Agarwal A(2023)Minimizing Building Energy Waste by Detecting and Addressing HVAC IssuesSoft Computing: Theories and Applications10.1007/978-981-19-9858-4_64(755-764)Online publication date: 25-Apr-2023
https://doi.org/10.1007/978-981-19-9858-4_64
Agarwal A(2023)A Load Threshold Allocation Approach: Tackling Blackouts Through BrownoutAdvanced Network Technologies and Intelligent Computing10.1007/978-3-031-28180-8_20(295-307)Online publication date: 22-Mar-2023
https://doi.org/10.1007/978-3-031-28180-8_20

View Options

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Full Text

View this article in Full Text.

HTML Format

View this article in HTML Format.

Figures

Tables

Media

View full text|Download PDF

View Issue’s Table of Contents