Building sensor coverage in couture: balancing cost, coverage, and comfort
Mahdi Ahmadnia, Mojtaba Maghrebi, Arezoo Shirazi, Alireza Ahmadian Fard Fini

TL;DR
This paper introduces a new method for placing air quality sensors in buildings to balance cost, coverage, and comfort using mathematical models.
Contribution
The novel contribution is the use of integer linear programming with a bi-level optimization framework to balance cost and coverage in sensor placement.
Findings
The proposed method efficiently identifies optimal sensor configurations.
The integration of ILP with the Leader-Follower framework reduces computational complexity.
The approach ensures reliable coverage and cost-effectiveness in building sensor layouts.
Abstract
The layout and performance of air quality sensors are crucial for building control systems and occupant comfort. Most previous studies have primarily focused on sensor placement and density. However, aspects such as accuracy, multifunctionality, and cost-effectiveness have received relatively little attention. To address these gaps, this study proposes two integer linear programming (ILP) models to optimize sensor placement. One model is designed to optimize cost, while the other focuses on maximizing coverage. To achieve an optimal balance between cost and coverage, a Leader-Follower (bi-level) approach is employed. This approach enables attaining the required coverage at the lowest possible cost or maximizing coverage within a fixed budget. Measurement accuracy at different locations is also incorporated to support energy efficiency and occupant satisfaction. The integration of the…
Genes, proteins, chemicals, diseases, species, mutations and cell lines named across the full text — each resolved to its canonical identifier and authoritative record.
Click any figure to enlarge with its caption.
Figure 10
Figure 1
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 9
Figure 10Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsBuilding Energy and Comfort Optimization · Wind and Air Flow Studies · Energy Efficiency and Management
Introduction
Indoor air quality is a crucial aspect of occupant comfort in buildings^1,2^. Heating, Ventilation, and Air Conditioning (HVAC) systems are employed to create a comfortable indoor environment in office, commercial, and residential buildings, as well as workshops, laboratories, and industrial facilities^3,4^. The energy consumption of these systems accounts for a significant portion of a building’s electricity usage^5–10^. While inefficient HVAC operation leads to increased energy consumption, it can also reduce occupant satisfaction^10–13^. Efficient HVAC operation depends, among other factors, on sensory data. HVAC systems aim to maintain target indoor air quality with minimal energy consumption^14–16^. Therefore, the performance of climate control sensors significantly affects both the energy usage of HVAC systems and occupant satisfaction within buildings^17–19^. Sensors measuring temperature, humidity, air velocity, CO_2_, Particulate Matter (PM) and Volatile Organic Compounds (VOC), and in some cases, occupancy are used for the intelligent and efficient regulation of HVAC systems^20–22^. These sensors monitor the required parameters at various locations and transmit data to the HVAC control system^21,23^.
Sensor accuracy can vary significantly depending on sensor type^24–27^. Inaccurate measurements can compromise HVAC energy efficiency and reduce occupant satisfaction^27–30^. Therefore, deploying sensors with lower error rates is especially important in critical locations, such as crowded areas or zones monitored by a few sensors. Increasing the number of sensors can provide HVAC systems with more detailed and accurate information across different building areas, thereby improving their performance^16,31,32^. However, a larger number of sensors also increases procurement and installation costs, maintenance demands, data communication load, energy consumption, memory storage requirements, and may contribute to user discomfort^33–38^.
Virtual sensing, i.e. estimating data for a location without a sensor by interpolating or extrapolating information from physical sensors installed elsewhere, is a cost-effective and efficient solution to these challenges^39–46^. In addition, virtual sensing can be used for error correction in physical sensors and the detection of sensor malfunctions^39,42,47^. The accuracy of virtual sensing depends on a building’s specific conditions, including the type and location of heating and cooling systems, heat sources, occupancy levels, window positions (open or closed), and sensor placement^14,40,47,48^. For example, virtual sensing based on sensors placed near extreme temperature zones (e.g., adjacent to heating or cooling systems) typically results in higher error rates. Besides, buildings with significant temperature fluctuations or multiple heating and cooling systems generally require more sensors for accurate virtual sensing^6,45,49^. Therefore, carefully determining the number, type (accuracy), and placement of sensors, while accounting for the unique conditions of each building, can enhance virtual sensing accuracy and in turn, improve HVAC system performance^18^.
While some physical sensors, such as contact sensors, measure parameters only at the point of installation, non-contact sensors (e.g. those using infrared or laser technology) can cover a certain radius and provide similar measurements^50^. Compared to contact sensors, non-contact sensors can reduce the number of sensors required in a building, as they are capable of monitoring multiple temperature conditions from a single location. However, non-contact sensors typically involve higher procurement costs and may introduce greater measurement errors than contact sensors. Therefore, choosing between deploying non-contact sensors or increasing the number of contact sensors is a critical decision that significantly impacts HVAC system performance.
The accuracy of virtual sensing and non-contact sensors typically decreases with distance from the installation point. Placing sensors closer to occupant areas can enhance energy efficiency and comfort^5^. High-occupancy zones such as conference rooms and restaurants benefit from denser sensor placement and higher accuracy sensors^14,51,52^. In dynamic environments—like universities, offices, and seminar rooms—occupancy levels vary over time^53–55^. While historical data can help estimate presence, these predictions are prone to errors due to factors like schedule changes or staff absences^45,56^. Employing occupancy sensors in these locations can provide a more accurate and reliable solution^7,57–59^. Therefore, HVAC systems can prioritize crowded areas to improve occupant satisfaction and avoid excessive energy consumption in unoccupied areas^1,3,54^,^59–61^.
Although HVAC systems rely on temperature, humidity, and air velocity data from various points within a building to maintain a comfortable indoor environment, these parameters do not equally impact system performance, temperature is the most critical, followed by humidity and air velocity^62,63^. As a result, the number and distribution of these sensors are typically unequal^64^. Additionally, some sensors are multifunctional, capable of measuring two or more parameters simultaneously^64^. While such sensors can reduce total sensor count, lower procurement costs, and improve building aesthetics, they often come at the expense of higher unit costs and potentially lower measurement accuracy. Balancing these trade-offs, sensor functionality, cost, accuracy, and coverage, is a complex problem. A systematic method is required to design an optimal sensor layout that considers these conflicting factors. Integer Linear Programming (ILP) offers a powerful tool for solving such optimization problems through providing exact solutions that can minimize cost while maximizing system performance. Despite the applicability of ILP models to such a case, existing research has not applied ILP to the problem of sensor placement in HVAC systems. Moreover, prior studies have largely overlooked the role of sensor accuracy, multifunctionality, and cost variation in determining optimal sensor layouts.
To address this gap, this paper introduces two ILP models that jointly determine the type, number, and placement of sensors. A Leader-Follower approach is employed to integrate and solve these models simultaneously. The proposed method explicitly incorporates varying sensor accuracies, multifunctional capabilities, and cost differences. It aims to maximize coverage based on measurement accuracy and the importance of monitored locations, all while minimizing overall cost. This optimization can lead to improved energy efficiency and enhanced occupant satisfaction, offering a practical and scalable solution to sensor deployment in HVAC systems. The proposed approach can ensure maximum coverage at the minimum cost. Coverage optimization is based on the measurement accuracy of the covered locations and the importance of those points. This can lead to increased energy efficiency and occupant satisfaction.
Literature review
Various studies have been conducted to identify the factors influencing optimal sensor layout. Among these, works like^10,29,39,65^, have investigated the impact of the error of physical sensors and virtual sensors (virtual sensing) on HVAC systems. Other relevant studies, such as^59^, ^66–68^, have demonstrated that accounting for both the location and number of occupants can significantly improve the energy efficiency of HVAC systems and enhance occupant satisfaction. Hence, the type (accuracy), number, and location of sensors can influence the performance of HVAC systems.
Sensor layout optimization has received significant attention in the literature. Ploennigs et al.^69^ used scalable simple model-based virtual sensors to analyze the heat consumption of buildings using underfloor heating. Chen and Li^70^ introduced a Bayesian model framework in designing a virtual sensor by minimizing the amount of physical sensors. Kondo et al.^45^ used equation-based modeling and optimization-based parameter estimation to enhance the accuracy and handle virtual sensing uncertainties. To address various sources of uncertainty - such as precision degradation, systematic bias, temporal drift, measurement noise, and environmental influences - Wang et al.^27^ applied Bayesian theory and Markov Chain Monte Carlo methods. The approach of calibrating virtual sensors to reduce errors was highlighted by Yoon et al.^71^ and Choi et al.^72^. To simultaneously increase the speed and accuracy of virtual sensing, Edtmayer et al.^43^ developed a digital twin model that includes building energy simulation and Computational Fluid Dynamics (CFD). In this approach, the mean absolute error was 0.35 K for temperature and 1.2% for humidity. Oliver and Sarkar^31^ trained a supervisory framework for virtual sensing of temperature and humidity using data collected from temporary sensors over a month. This supervisory framework reduced the number of sensors during the operational period and by doing so, achieved a 60–80% reduction in the cost of building sensor network.
Du et al.^73^ by integrating Building Energy Simulation (BES) and CFD, showed that the installation location of sensors significantly impacts the energy efficiency of HVAC systems and occupant satisfaction. Similarly, Tian et al.^48^ showed the impact of sensor location on the performance of HVAC systems by combining BES with GenOpt. Inspired by fractal theory, Xie et al.^47^ have proposed an algorithm for locating sensors to improve the accuracy of virtual sensing. Nguyen et al.^37^ have addressed the problem of reducing sensor cost and virtual sensing error in optimal sensor placement by proposing a greedy algorithm. In order to minimize the uncertainties in virtual sensing, Nguyen et al.^74^ have used Gaussian processes for sensor location determination. Chen and Gorlé^75^ attempted to enhance the measurement precision by quantifying uncertainties and optimizing the temperature sensor location.
Shin and Kwak^44^ focused on the performance of virtual sensors in determining the location of physical sensors. Their method resulted in an error rate of below 2% across various scenarios. Kowli et al.^14^ calculated the point-wise correlation in their approach that makes use of the Pearson correlation coefficient, making it easier to discern which points may be used optimally for deployment. This approach achieved an absolute error of less than 0.6 °C in 93% of cases and less than 1 °C in 99.6% of cases. Data-driven approaches for sensor number and placement optimization have also been proposed by Yoganathan et al.^16^ and Suryanarayanaet al.^32^. Yoganathan et al. applied clustering algorithms and the Pareto principle to develop optimum sensor location schemes, whereas Suryanarayana et al.^32^ utilized statistical methods for developing sensor correlation that would help in removing some redundant sensors. Bucarelli and El-Gohary^17,49^ have made use of the clustering techniques in order to determine the number and locations of sensors. Sensor configuration in buildings was shown in^49^, to be able to influence the energy consumption predictions between 35% − 76%.
The optimal placement of sensors, through improved monitoring of indoor air quality, can play a significant role in enhancing occupants’ comfort and reducing energy consumption. In this regard, the optimal adjustment of environmental parameters related to thermal conditions and air quality control is of particular importance. For example, Verma et al.^76^ proposed a building management and information system based on a multi-agent topology, aiming to minimize the discrepancy between the actual environmental conditions and the desired comfort conditions. In a similar study^77^, they developed a machine learning-based controller to reduce the gap between the user-defined setpoint temperature and the actual indoor temperature. Verma et al.^78^ employed the particle swarm optimization algorithm to determine the optimal values of environmental parameters such as temperature, illumination level, and CO2 concentration according to user preferences. Extending this line of research, Maurya et al.^79^ applied a gradient-free optimization algorithm to include relative humidity in the set of optimized parameters.
The problem of sensor placement for HVAC control and management has several unique characteristics that sets it apart from the classical sensor placement problem in distributed sensor networks. The most important differences are summarized as follows:
- Multi-objective nature of the problem: In classical formulations, the primary aim is typically the minimization of deployment costs or the number of sensors. In contrast, HVAC systems require not only cost minimization but also the enhancement of occupants’ thermal comfort and indoor environmental quality. These two goals are often contradictory and require a two-level framework such as leader-follower to balance them.
- Different coverage requirements: In distributed sensor networks, full coverage of the monitored region is usually considered mandatory, and all locations are given equal importance. In contrast, in HVAC systems, there is no requirement for 100% coverage and control objectives may be achieved with partial coverage. Moreover, the importance of different zones (e.g., frequently occupied versus rarely occupied rooms) is not uniform and must be weighted accordingly in the model.
- Multi-parametric measurements: While many classical studies consider the monitoring of a single parameter (e.g., target detection or signal intensity), HVAC systems require the simultaneous measurement of multiple parameters such as temperature, humidity, CO₂ concentration, and pollutants. The use of multifunctional sensors and the varying importance of these parameters for occupants’ comfort and health significantly increase the complexity of the placement problem.
For these reasons, existing approaches in distributed sensor networks (such as^80–83^ may share methodological elements but are insufficient to address the specific challenges of HVAC sensor placement. Therefore, it is necessary to investigate this problem independently, considering all the unique factors.
The research that has gone on to date towards optimizing sensor layout in buildings to increase efficiency in energy consumption, measurement accuracy, and spatial coverage is generally heuristic or rule-based, geometrical, or done by trial-and-error methods. However, critical factors such as differences in sensor accuracy, the availability of multifunctional sensors, and sensor purchase and maintenance costs have received less attention in the extant literature. These are important factors because sensors differ significantly in their precision, reliability, and ability to measure multiple environmental parameters. Thus, this directly influences sensor cost-effectiveness and performance.
In addition, previous works have overlooked the use of exact optimization methods like integer programming, in solving the sensor layout problem for HVAC systems. Integer programming is a systematic, quantitative method of making decisions, which is especially appropriate for this problem because of its inherently discrete and combinatorial nature. By incorporating constraints like type, cost, and accuracy of the sensor, as well as spatial and operational requirements, integer programming is able to provide an exact optimal solution that heuristic methods may fail to achieve.
Considering the complexity of the decision-making process in the sensor layout problem, this paper uses integer programming to optimally identify the number, type, and location of sensors. The introduced approach in this paper tries to minimize the cost of sensors with the purpose of enhancing measurement accuracy and increasing target area coverage. In order to enhance the practical applicability of the proposed approach, a weighting system is adopted that will allow priority in sensor layout for more critical or densely occupied areas such as high-traffic zones, conference rooms, or shared spaces. Larger weights will therefore be associated with these areas to make sure that accurate measurement of environmental quantities is made where most needed, reducing overall energy consumption by avoiding sensor redundancy in less significant locations. This enhances occupant comfort and satisfaction while mitigating energy waste, thereby aligning with broader goals of sustainability and operational efficiency in building management systems.
Methodology
ILP is a mathematical optimization technique in which decision variables must take integer values. It has been one of the most widely used approaches for solving equipment layout and location optimization problems. ILP is well-suited to handling multiple and often conflicting objectives as it allows for the incorporation of specific and complex constraints that are unique to a given problem. One of the key advantages of ILP is its ability to produce precise optimal solutions, which can significantly impact cost, performance, and efficiency.
Given these strengths, ILP can be effectively applied to sensor layout problems, where multiple objectives, such as minimizing sensor costs, maximizing measurement accuracy, and ensuring optimal coverage of target areas, must be considered simultaneously. However, ILP methods have not yet been widely explored in the context of sensor layout optimization. In this paper, ILP is applied with the aim of addressing multiple objectives while achieving precise and optimal solutions.
In this study, the sensor placement problem is formulated as a bi-level programming problem and solved using a Leader-Follower Approach. The two concepts are defined as follows:
Bi-level programming
A hierarchical optimization framework consisting of two decision-making levels.
Leader-Follower approach
A specific type of bi-level programming in which the upper level (leader) makes a decision first, and the lower level (follower) makes its decision based on the leader’s choice.
Accordingly, two distinct ILP models are formulated to optimize cost and coverage.
- Cost Optimization Model: This model aims to achieve full environmental coverage at the minimum possible cost.
- Coverage Optimization Model: This model intends to maximize environmental coverage within a predefined budget.
The proposed Leader-Follower approach solves these two models sequentially, thereby achieving an optimal balance between cost and coverage. The methodology is developed based on the following assumptions and criteria:
- The entire environment is divided into small blocks.
- Candidate locations for sensor installation are predetermined.
- The number, location, and type of required sensors are determined through the optimization process.
- Contact sensors can only measure the installation point, whereas non-contact sensors can cover a specific radius.
- Sensors differ in terms of measurement accuracy, coverage radius, and cost.
- The importance of covering each block can vary. Consequently, a weight is assigned to each block to reflect its level of significance (as an input parameter).
- Some blocks are measured by physical sensors, while others are measured by virtual sensors.
- If a block is measured by multiple physical or virtual sensors, the most accurate value is assigned to that block.
- Various parameters such as temperature, humidity, and air velocity may need to be measured. The importance of measuring each parameter can vary.
- Each sensor can measure one or multiple parameters simultaneously. The accuracy of a sensor in measuring one parameter may differ from its accuracy in measuring another parameter.
- In a block, the virtual measurement accuracy of one parameter can differ from that of another parameter.
- Environmental coverage is defined as the weighted average of the measurement accuracy of parameters across all blocks, where the weight of each block reflects its importance.
Figure 1 illustrates the flowchart of the proposed method. As shown, the process begins with dividing the entire environment into small blocks. Candidate locations for sensor placement are then identified. Two key parameters of the proposed approach are considered: the measurement accuracy within each block and the importance assigned to each block. Next, the desired strategy is determined. If financial constraints are prioritized, the Budget Constraint Strategy is selected; whereas if a specific coverage target is intended, the Minimum Coverage Assurance Strategy is applied.
In the case of the Minimum Coverage Assurance Strategy, the cost optimization model is first solved to determine the optimal budget. Subsequently, the coverage optimization model is applied to maximize environmental coverage while maintaining the optimal cost. Conversely, in the Budget Constraint Strategy, the coverage optimization model is solved first to identify the maximum achievable coverage. This is then followed by the cost optimization model, which minimizes expenses while preserving the achieved coverage.
Fig. 1. Flowchart of the proposed method.
The description of the parameters and variables of the proposed ILPs are listed in Table 1.
Table 1. Description of the parameters and variables of the proposed model.IndexesDescription Sets
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:K$$\end{document} Set of all types of sensors available (index \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:k$$\end{document} ). \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:L$$\end{document} Set of candidate locations for sensor installation (index \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:l$$\end{document} ). \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:P$$\end{document} Set of all the blocks of the desired environment (index \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:p$$\end{document} ). \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:T$$\end{document} Set of all parameters to be measured (index \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:t$$\end{document} ) Parameters
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{C}_{k}$$\end{document} The cost of purchasing and installing the sensor of type \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:k$$\end{document} . \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\lambda\:}_{klpt}$$\end{document} The measurement accuracy of sensor \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:k$$\end{document} installed at location \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:l$$\end{document} to measure parameter \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:t$$\end{document} in block \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:p$$\end{document} . \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{w}_{pt}$$\end{document} It is a weight that shows the importance of measuring parameter \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:t$$\end{document} in block \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:p$$\end{document} . \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:SW$$\end{document} The sum of the weights of all blocks. \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\stackrel{-}{Cover}$$\end{document} Lower bound to cover the entire environment \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\stackrel{-}{Cost}$$\end{document} Budget limit \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{LA}_{pt}$$\end{document} lower bound of the measurement accuracy of the parameter t for the block p. Variables
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{kl}$$\end{document} 1 if sensor of type \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:k$$\end{document} is installed at location \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:l$$\end{document} , 0 if otherwise. \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{y}_{klpt}$$\end{document} 1 if parameter \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:t$$\end{document} in block \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:p$$\end{document} is measured by the sensor of type \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:k$$\end{document} installed in location l, and 0 if otherwise. \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:Cove{r}_{pt}$$\end{document} The measurement accuracy of parameter \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:t$$\end{document} in block \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:p$$\end{document}
Preprocessing
First, the whole environment is divided into small blocks. While several essential parameters should be measured within each block, such as temperature, humidity, and air velocity, the importance of measuring these parameters can vary across blocks. Factors such as the presence and location of residents, as well as the number of individuals in each block, influence the significance of each measurement^5,7,59^. Additionally, monitoring certain areas can impact energy efficiency and help identify undesirable behaviors, such as residents leaving doors or windows open, that may compromise environmental control^11,84^. Therefore, measuring specific parameters in some blocks may be of greater importance than in others. Moreover, the relative importance of temperature, humidity, and air velocity can differ even within the same block. Accordingly, one of the key inputs to the proposed method is the importance weight associated with measuring each parameter in each block. This is represented by \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{w}_{pt}$$\end{document} , which denotes the weight indicating the importance of measuring parameter \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:t$$\end{document} in block \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:p$$\end{document} .
When a sensor is installed in a block, it can directly measure parameters such as temperature, humidity, and air velocity in that specific block. In addition, it can provide virtual measurements for adjacent blocks. The accuracy of these measurements depends on several factors, including the type of sensor used, the characteristics of the environment, and the method employed for virtual estimation. Another key input to the proposed method is the measurement accuracy for each parameter in each block, assuming a sensor is installed nearby. This parameter must be calculated before the optimization process begins. This is denoted by \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\lambda\:}_{klpt},$$\end{document} which represents the accuracy of measuring parameter of parameter \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:t$$\end{document} in block \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:p$$\end{document} when a sensor of type \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:k$$\end{document} is installed at location \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:l$$\end{document} .
Based on this input data, the significance of each block, the importance of each parameter, and the measurement accuracy, the proposed method determines the optimal sensor layout, including the number, type, and placement of sensors.
Cost optimization model
In this section, an ILP model is developed to ensure the desired coverage at the lowest possible cost. The model treats the minimum required coverage ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\stackrel{-}{Cover}$$\end{document} ) as an input parameter, while the type, number, and location of sensors are considered as decision variables.
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{min}z=\sum\:_{k\in\:K}\sum\:_{l\in\:L}{C}_{k}\times\:{x}_{kl}$$\end{document}Subject to:
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\sum\:_{k\in\:K}{x}_{kl}\le\:1\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\forall\:l\in\:L$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{y}_{klpt}\le\:{x}_{kl}\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\forall\:k\in\:K,\:\forall\:l\in\:L,\:\forall\:p\in\:P,\:\forall\:t\in\:T$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\sum\:_{k\in\:K}\sum\:_{l\in\:L}{y}_{klpt}\le\:1\:\:\:\:\:\:\:\:\:\:\forall\:p\in\:P,\forall\:t\in\:T$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:Cove{r}_{pt}=\sum\:_{k\in\:K}\sum\:_{l\in\:L}{y}_{klpt}\times\:{\lambda\:}_{klpt}\:\:\:\:\:\:\:\:\:\:\:\forall\:p\in\:P,\:\forall\:t\in\:T$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\frac{1}{SW}\times\:\sum\:_{p\in\:P}{W}_{pt}\times\:Cove{r}_{pt}\ge\:\stackrel{-}{Cover}\:\:\:\:\:\:\:\:\:\:\:\:\:$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:Cove{r}_{pt}\ge\:{LA}_{pt}\:\:\:\:\:\:\:\:\:\forall\:p\in\:P,\:\forall\:t\in\:T$$\end{document}Eq. (1) expresses the objective function that minimizes the cost of sensors. \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{C}_{k}$$\end{document} in Eq. (1) indicates the cost of buying and installing a sensor of type \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:k$$\end{document} . Also, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{kl}$$\end{document} is a binary variable that is equal to 1 if a sensor of type \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:k$$\end{document} is installed at location \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:l$$\end{document} and equal to 0 otherwise. Accordingly, if a sensor is installed at a given location ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{kl}=1$$\end{document} ), its associated cost is incorporated into the objective function.
Constraint (2) is added to the proposed model to avoid installing more than one sensor in one location. This constraint can be removed according to the specific needs of a building.
In Constraints (3) to (5), \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{y}_{klpt}$$\end{document} is a binary variable that takes the value 1 if parameter \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:t$$\end{document} in block \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:p$$\end{document} is measured by a sensor of type \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:k$$\end{document} installed at location \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:l$$\end{document} , and 0 otherwise. If a sensor of type \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:k$$\end{document} is not installed at location \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:l$$\end{document} ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{x}_{kl}=0$$\end{document} ), then parameter \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:t$$\end{document} in block \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:p$$\end{document} cannot be measured by that sensor ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\lambda\:}_{klpt}=0$$\end{document} ). Constraint (3) prevents the erroneous assignment of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\lambda\:}_{klpt}=1\:$$\end{document} when the corresponding sensor is absent. Since some blocks may be measurable by multiple sensors, Constraint (4) ensures that only the reading of one sensor is considered for parameter \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:t$$\end{document} in block \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:p$$\end{document} . Constraint (5) then calculates the measurement accuracy (coverage) of parameter \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:t$$\end{document} in block \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:p$$\end{document} ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:Cove{r}_{pt}$$\end{document} ), based on the selected sensor. Here, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\lambda\:}_{klpt}$$\end{document} denotes the measurement accuracy of sensor \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:k$$\end{document} at location \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:l$$\end{document} in measuring parameter \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:t$$\end{document} for block \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:p$$\end{document} . Accordingly, the multiplication of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\lambda\:}_{klpt}$$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{y}_{klpt}$$\end{document} yields the measurement accuracy (coverage) of parameter \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:t$$\end{document} in block \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:p$$\end{document} . Therefore, the coverage rate in this paper refers to the measurement accuracy. Specifically, if a sensor covers a block, the coverage in that block is equal to the measurement accuracy of the sensor in that block. Conversely, if no sensor covers a block, the measurement accuracy in that block is considered zero.
Constraint (6) ensures that the desired minimum coverage is satisfied. \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\stackrel{-}{Cover}\:$$\end{document} in Constraint (6) indicates the minimum required coverage of the entire environment. Also, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{w}_{pt}$$\end{document} is a weight that shows the importance of measuring parameter t in block p. In Constraint (6), \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:SW$$\end{document} represents the sum of the weights of all blocks. Constraint (6) calculates the overall coverage based on the weight of each block.
If specific coverage (measurement accuracy) is required for certain blocks, Constraint (7) ensures this. Where \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{LA}_{pt}$$\end{document} represents the lower bound of the measurement accuracy of the parameter t for the block p.
Coverage optimization model
In this section, an ILP model is developed to maximize coverage while considering budget constraints. The model treats the budget constraint ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\stackrel{-}{Cost}$$\end{document} ) as an input parameter, while the type, number, and location of sensors are considered decision variables.
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$max\;z = \frac{1}{{SW}} \times \:\sum\limits_{{p \in \:P}} {\sum\limits_{{t \in \:T}} {W_{{pt}} \times \:Cover_{{pt}} } }$$\end{document}Subject to:
\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{y}_{klpt}\le\:{x}_{kl}\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\forall\:k\in\:K,\:\forall\:l\in\:L,\:\forall\:p\in\:P$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\sum\limits_{{k \in \:K}} {\sum\limits_{{l \in \:L}} {y_{{klpt}} \le \:1\:\:\:\:\:\:\:\:\:\:\forall \:p \in \:P} }$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\:\sum\limits_{{_{{k \in \:K}} }} {x_{{kl}} \le \:1\:\:\:\:\:\:\:\:\forall \:l \in \:L}$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Cover_{{pt}} = \sum\limits_{{k \in \:K}} {\sum\limits_{{_{{l \in \:L}} }} {y_{{klpt}} \times \:\lambda \:_{{klpt}} \:\:\:\:\:\:\:\:\:\:\:\forall \:p \in \:P} }$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:Cove{r}_{pt}\ge\:{LA}_{pt}\:\:\:\:\:\:\:\:\:\forall\:p\in\:P,\:\forall\:t\in\:T$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Cost = \sum\limits_{{_{{k \in \:K}} }} {\sum\limits_{{_{{l \in \:L}} }} {C_{k} \times \:x_{{kl}} } }$$\end{document} \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$Cost \le \:\:\overline{{Cost}}$$\end{document}Eq. (8) represents the objective function, optimizing the total coverage of the environment based on the importance of blocks and measurement parameters. The model aims to maximize the weighted average of measurement accuracy across all blocks within the given budget. Constraints (9) to (13) are identical to the Constraints of the Cost Optimization Model. Constraint (14) calculates the cost of the installed sensors, while Constraint (15) ensures the budget constraint.
proposed leader-follower approach
The Cost Optimization Model is proposed to minimize cost, while the Coverage Optimization Model is designed to enhance measurement accuracy and maximize environmental coverage. To simultaneously optimize both cost and coverage, the Leader-Follower Approach (Bilevel Programming) is employed to integrate these two models. In this approach, one model is considered the leader and the other the follower. The leader model is solved first, and based on its results, the follower model is then solved. This process continues iteratively until an optimal solution is reached.
Based on the constraints and objectives, two strategies are proposed for employing the Leader-Follower Approach to solve the sensor layout problem: (1) Minimum Coverage Assurance Strategy, and (2) Budget Constraint Strategy. These two strategies are introduced in detail below. Finally, it is proven that both strategies converge in just one iteration.
Minimum coverage assurance strategy
In this strategy, the Cost Optimization Model is used for decision-making at the Leader Level, while the Coverage Optimization Model is employed at the Follower Level. Accordingly, decisions at the Leader Level ensure the minimum required coverage at the lowest possible cost. At the Follower Level, without increasing the cost determined by the leader, the coverage (measurement accuracy) is maximized as much as possible. This strategy is summarized in Algorithm 1.
Budget constraint strategy
In this strategy, the Coverage Optimization Model is used for decision-making at the Leader Level, while the Cost Optimization Model is employed at the Follower Level. Accordingly, the leader level aims to achieve the maximum possible coverage within the budget constraints. Subsequently, at the follower level, decisions are made to minimize costs as much as possible without reducing the coverage determined by the leader. This strategy is summarized in Algorithm 2.
convergence proof
In this section, the convergence of the proposed Leader-Follower Approach is proven for both introduced strategies.
**Convergence of the Minimum coverage assurance strategy: **
Suppose ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\stackrel{-}{Cover}$$\end{document} ) is the lower bound of the cover and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{A}_{1}\:$$\end{document} is the cost obtained from the Cost Optimization Model in the first iteration. Also, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{B}_{1}\:$$\end{document} is the obtained coverage from the Coverage Optimization Model in the first iteration. Because \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{A}_{1}$$\end{document} is considered the upper bound of the Coverage Optimization Model ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{A}_{1}=\stackrel{-}{Cost}$$\end{document} ) and the rest of the constraints of the two models are similar, the optimal solution of the Cost Optimization Model is a feasible solution for the Coverage Optimization Model. Therefore, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{B}_{1}\ge\:\stackrel{-}{Cover}$$\end{document} (according to Constraint 6 and Eq. 8). In the second iteration, the Cost Optimization Model with the lower bound \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{B}_{1}$$\end{document} should be solved (In Constraint 6). Because \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{B}_{1}\ge\:\stackrel{-}{Cover}\:$$\end{document} the solution space of the Cost Optimization Model becomes smaller in the second iteration compared to the first iteration. So, the optimal solution of the Cost Optimization Model does not improve in the second iteration ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{A}_{1}\le\:{A}_{2}$$\end{document} ). Therefore, the algorithm reaches the optimal solution in the first iteration.
**Convergence of the Budget constraint strategy: **
The convergence proof of this strategy is similar to the Minimum Coverage Assurance Strategy.
Computational complexity
The computational complexity of both strategies is related to step 1 and step 3. Specifically, the computational complexity of the proposed method is equal to the cumulative computational complexities of the Cost Optimization Model and Coverage Optimization Models. Both models are characterized as ILP models.
Grouping of similar-usage floors in multi-story buildings
In multi-story buildings with diverse functional layouts, the number of variables and constraints in ILP-based sensor placement models may increase substantially. This expansion often results in higher memory requirements and longer computational times. This paper proposes an approximate technique (Grouping of Similar-Usage Floors) to address this challenge.
In many buildings, several floors share similar functional usage and architectural design. In such cases, only one of the similar floors is selected as a representative candidate, and the obtained placement configuration is generalized to all corresponding floors. This approach effectively reduces the number of variables and constraints in the model. To implement this method, the following modifications are introduced:
- i.The weight of each block ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{W}_{pt}$$\end{document} ) in the representative floor is multiplied by the number of similar floors. The total weight (SW) remains unchanged.
- ii.The cost calculated for the representative floor is multiplied by the number of similar floors. Accordingly, the cost function is modified as follows:
where \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:R$$\end{document} denotes the set of representative floors, and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:N{R}_{r}$$\end{document} is the number of floors similar to representative floor \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:r$$\end{document} . The set \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{L}^{r}$$\end{document} represents the candidate locations for sensor placement in representative floor \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:\:r.$$\end{document} .
Case study
In this study, the testbed was located on a single floor of a university campus in Sydney, Australia. The selected area includes different indoor spaces such as classrooms, computer labs, and lecture theaters. The layout of the floor is shown in Fig. 2. This figure depicts the case study and shows, by red circles, the candidate locations for sensor installation. In total, 29 candidate locations for sensor installation have been selected. This figure further illustrates that the environment is divided into 55 small blocks, in blue. Regions that have similar conditions in terms of temperature, humidity, and air velocity are grouped into a single block.
Fig. 2. Floor Layout of the Case Study Area.
The importance of covering the blocks shown in Fig. 2 varies based on the number of occupants, their duration of stay, the type of usage, and their share of energy consumption. Table 2 specifies the importance of measuring temperature, humidity, and air velocity parameters in each block ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{W}_{pt}$$\end{document} ), based on expert opinions, by assigning values from 1 to 20.
Table 2. The importance of covering the blocks in Fig. 2.LocationTemperatureHumidityair velocityLocationTemperatureHumidityair velocity141329148223133074133133110224313328335513338210661334410761335202820104362139201043720210201043841311201043941312201044042113201044164214852425321516104436521616104446521716104454211816104461810419181044718104204214885221210496422221050642231794514212442152421251052536422620354532272035520228203 -
Nine different types of sensors have been considered for installation at the candidate locations. These sensors measure air temperature, humidity, and air velocity. Simple sensors measure only one parameter, while multifunctional sensors can simultaneously measure two or three parameters. The details of the sensors, including their measurement accuracy and purchase price, are reported in Table 3.
Table 3. Details of candidate sensors for installation.SensorTypeMeasurement parameter (accuracy)Cost ($)TemperatureHumidityVelocity1Simple non-contact98%––4002Simple non–contact97%––3003Simple contact98%––2004Simple contact97%––1505Simple contact–97%–3006Simple contact––95%4007Multifunctional contact98%97%–4508Multifunctional contact98%–95%5509Multifunctional contact98%97%95%800
The first two items in Table 3 are non-contact sensors and the rest are contact sensors. Contact sensors can only measure the parameter at the installation point, whereas non-contact sensors can measure the parameter within a specified radius. The measurement accuracies reported in Table 3 pertain to the sensor installation points. The accuracy of non-contact sensors decreases with distance from the installation point. Although contact sensors can only measure the parameter at the installation point, virtual sensing techniques or expert experience can be used to estimate the parameters in nearby regions (blocks). The estimation accuracy in each block can vary based on the type and location of the sensors, environmental characteristics, and the positioning of heating and cooling equipment. In this case study, the estimation accuracy for blocks near the candidate sensor locations was determined based on expert opinions ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\:{\lambda\:}_{klpt}$$\end{document} ). For example, if a type 3 sensor is installed at location 4, the estimated temperature accuracy for blocks 4 to 7 is 94%, 96%, 98%, and 98%, respectively, while for other blocks, it is 0%. Similar determinations were made for other cases, but due to the large volume of data, they cannot be fully reported here.
Results and experiments
The proposed ILPs were implemented using the IBM^®^ ILOG CPLEX 12.10 package and solved via the OPL interface on a machine running Windows^®^ 10, equipped with 8 GB of RAM and a Core i5 CPU. In this section, the proposed Leader-Follower Approach is evaluated through a case study. Two strategies (Minimum Coverage Assurance Strategy and Budget Constraint Strategy) were introduced in Sect. Methodology to implement this approach. Both strategies are subsequently examined and tested.
The Minimum Coverage Assurance Strategy for implementation requires the desired coverage as an input parameter, which for the case study is considered 60%. The minimum cost required to reach this coverage is 2,250. Figure 3 illustrates the sensor installation locations for this layout. The red circles indicate the candidate locations for sensor installation, while the green circles show the locations where sensors have been installed. A total of 11 sensors were selected for installation at the candidate locations. The type of sensor installed in each location is specified in Table 4.
Fig. 3. Selected locations for sensor installation in the Minimum Coverage Assurance Strategy.
Table 4. The type of sensors installed in candidate locations for Minimum coverage assurance Strategy.Location3567891012141626Type44444447747
The budget limits in the Budget Constraint Strategy as an input parameter. For the case study, it was set to 4,000 is not feasible. Figure 4 shows the obtained optimal layout from the Budget Constraint Strategy. The red circles indicate the candidate locations for sensor installation, while the green circles show the locations where sensors have been installed. A total of 16 sensors were selected for installation at the candidate locations. The type of sensor installed in each location is specified in Table 5.
Fig. 4. Selected locations for sensor installation in the Budget Constraint Strategy.
Table 5. The type of sensors installed in candidate locations for Budget constraint Strategy.Location2356789101214161819202226Type4444444497444449
By running the Cost Optimization Model 100 times, a Coverage-Cost graph was generated, as depicted in Fig. 5. This figure, which integrates Strategies of Minimum Coverage Assurance and Budget Constraint, provides a valuable opportunity for making optimal decisions regarding sensor placement. For example, the graph shows that a budget of approximately 3,500. Also, Fig. 5 shows that the required cost for coverage levels above 80% increases sharply, indicating diminishing returns as the coverage target rises. In contrast, increasing the coverage up to 40% gives less significant cost variations that represent that initial improvements are far more cost-effective.
Fig. 5. Coverage–cost graph for case study.
The following subsections illustrate a sensitivity analysis in order to investigate the dependency of the identified optimal sensor location and deployment scheme on some key parameters. In this regard, it focuses on three critical factors that include: (1) deploying multi-functional sensors, (2) the selection of sensor types, and (3) covering certain areas. This analysis tries to provide more insight into the model’s robustness and flexibility by studying how changes in these variables affect cost, coverage, and the overall effectiveness of the proposed sensor placement method. The findings will help further understand the associated trade-offs involved and guide the decisions on sensor configuration for various operational scenarios.
Multifunctional sensors
Table 6 shows the impact of considering multifunctional sensors in the proposed method. For instance, achieving 90% and 95% coverage without using multifunctional sensors increases costs by 5.1% and 7.5%, respectively. Therefore, considering multifunctional sensors in the optimization process of the proposed method is able to reduce sensor deployment costs.
Table 6. Exploring the importance of considering multifunctional sensors.Coverage percentageCost without multifunction sensorsCost with multifunction sensorsPercent Change50180018000%60255025500%70370036501.4%80605058503.4%85745072502.8%90935089005.1%9513,65012,7007.5%
Type of sensors
In the proposed method, sensor type is a decision variable. In order to highlight the importance of this matter, Fig. 6 is drawn in which the sensor type is predefined and the number as well as location of sensors are considered as decision variables. Figure 6 compares coverage levels across different scenarios with fixed costs of 4000, 6000, and 4000 achieves approximately 61% coverage. In contrast, when sensor type is treated as a decision variable, the same cost yields about 73% coverage. In another comparison, if sensor type is a decision variable, a budget of 8000 to achieve the same coverage. In general, Fig. 6 demonstrates that optimizing sensor type significantly increases coverage compared to predetermined sensor types. Therefore, the simultaneous optimization of sensor type, number and location in the proposed method might give a unique opportunity to cut the costs of the sensor deployment.
Fig. 6. Examining the importance of determining the sensor type in the optimization process.
Coverage of specific areas
In some blocks, it is required that certain parameters be measured. For such requirements constraints (7) and (13) are responsible for the developed models. Figure 7 has been prepared to examine this. Figure 7a shows the optimal sensor layout without applying constraints (7) and (13) and with a budget limit of $4000. In contrast, Fig. 7b provides the optimal deployment plan imposed to restrictions (7) and (13), having applied for Block 33: temperature, humidity, and air velocity should be monitored under the same constraints of budget limitations. Moreover, Table 7 shows the optimal locations and types of sensors installed in these locations .
Fig. 7. Performance of constraints (7) and (13) in sensor layout: (a) Without Constraints and (b) With Constraints Applied to Block 33.
Table 7. Type of sensors installed in candidate locations of Fig. 7.Location2356789101214161819202226Type (Fig. 6a)4444444497444449Type (Fig. 6b)–44444447744–949
As shown in Fig. 7; Table 7, in the optimal layout without applying constraints (7) and (13), a type 4 sensor is used at candidate location 20 (Fig. 7a). Consequently, only the temperature in Block 33 is measured. When constraints (7) and (13) are applied to Block 33, a type 9 sensor replaces the type 4 sensor at location 20 (Fig. 7b) to measure temperature, humidity, and air velocity in Block 33. This demonstrates that constraints (7) and (13) can account for coverage requirements in specific areas.
Performance of the proposed method in multi-story buildings
In this section, the performance of the exact ILP models is evaluated for multi-story buildings and compared with an approximate approach based on Grouping of Similar-Usage Floors. The “Kooh Noor” complex in Mashhad, Iran, was selected as a case study. As shown in Fig. 8, the building consists of 35 residential, commercial, and office floors built on a plot of approximately 2,900 m². In this case, 27 floors, including 2 restaurant floors, 2 exhibition floors, 6 commercial floors, and 17 office floors, were considered for sensor placement.
Fig. 8. Kooh-Noor Building.
In the Grouping of Similar-Usage Floors approach (approximate approach), one representative floor is selected from each group of similar floors. In the current case study, one floor from the restaurants and exhibitions, one commercial floor, and one office floor were chosen as representatives. The block importance weights and sensor installation costs are scaled according to the number of similar floors; for instance, all block weights and sensor costs in the representative commercial floor are multiplied by six (See Sects. Methodology–Results and Experiments for more details).
Table 8 reports the results obtained from both the exact and approximate approaches for coverage levels of 40%, 50%, 60%, and 70%. At 40% coverage, the exact ILP approach was terminated after 3117 s due to memory limitations on a system with 8 GB RAM. The obtained solution had a gap of 1.27% and a total cost of 6,450 in only 49 s. At 50% coverage, the exact approach achieved the optimal solution of 9,150 in just 6 s. At 60% coverage, the exact approach reached the optimal solution with a cost of 13,150 in 139 s. At 70% coverage, however, the approximate method outperformed the exact ILP model, obtaining a solution with a cost of 19,800. These results demonstrate that the approximate approach tends to achieve competitive, and in some cases superior, solutions as the coverage level increases.
Table 8. Performance of exact and approximate methods in Multi-Story sensor Placement.CoverageMethodRuntime (s)Cost ($)Gap (%)40%Exact311764501.27Approximate49720013.0550%Exact30791500Approximate696004.9260%Exact392313,1500Approximate13913,4001.9070%Exact313420,0501.51Approximate1319,8000.02
In general, the results in Table 8 show that the approximate approach achieves the solution in less time compared to the exact approach. This difference is mainly attributed to the number of variables and constraints involved. Specifically, the number of constraints and variables in the exact approach are 9,212,601 and 9,215,520, respectively, whereas in the approximate approach they are reduced to 173,361 and 173,760. Nevertheless, the exact method remains more reliable for ensuring accuracy. In some cases, the exact method may encounter memory limitations, which can typically be overcome by employing higher-capacity hardware. However, when such resources are not available, the similar-use floor grouping approach can serve as a practical and efficient alternative. In summary, the results of this section demonstrate that the methods proposed in this study remain effective and scalable for real-world applications as the number of floors increases.
Conclusion
In this paper, two ILP models were introduced to optimally solve the building climate control sensor layout problem optimally. One model focuses on cost optimization, and the other on coverage optimization. A Leader–Follower Approach, or bi-level programming, is adopted to optimize both coverage and cost simultaneously, with the advantage of obtaining the optimal solution in a single iteration.
The results reveal that the proposed method can determine the optimal number, type, and location of sensors with minimal execution time. The optimization process aims to minimize the cost of purchasing and installing sensors while maximizing coverage and measurement accuracy. The precision of virtual sensing is treated as an input parameter in the proposed method. This process prioritizes reducing sensor deployment costs while improving coverage and measurement accuracy. By considering factors such as multifunctional sensor types, sensor placement, and coverage requirements for specific areas, the proposed method offers a balanced approach to sensor layout optimization. Furthermore, the integration of virtual sensing precision as an input parameter is a key feature, enabling the method to adapt to different environmental configurations.
Model limitations and future directions
The proposed method focuses on determining the optimal location and type of sensors required for buildings. However, it has certain limitations that can be addressed in future research:
- Dependence on virtual sensing accuracy: In this study, expert judgment was employed to estimate the accuracy of virtual sensing. Integrating the proposed method with data-driven virtual sensing approaches in future work could help mitigate potential biases.
- Block importance estimation: The current approach assigns sensor locations and types based on the importance of each block, which was determined through expert judgment. Developing systematic methods for quantifying block importance and integrating them into the proposed framework could provide a more objective basis for decision-making.
- Dynamic building conditions: Sensor deployment can be influenced by seasonal variations, changes in space utilization, and fluctuating occupancy patterns. Developing the proposed method to account for dynamic environments may reduce the need for frequent sensor relocation and adjustments, ultimately lowering deployment costs.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Feng, C. et al. AI powered blockchain framework for predictive temperature control in smart homes using wireless sensor networks and time shifted analysis. Sci. Rep.15 (1), 18168. 10.1038/s 41598-025-03146-w (2025).10.1038/s 41598-025-03146-w PMC 1210440240415078 · doi ↗ · pubmed ↗
- 2Tao, W., Cuiyun Gao, Yang, Z. & Luo, B. Indoor Temperature & Humidity Prediction Based on Spatiotemporal Modeling, 5th Int. Conf. Comput. Eng. Appl., (2024).
- 3Tian, W., Fu, Y., Wang, Q., Sevilla, T. A. & Zuo, W. Optimization on Thermostat Location in an Office Room Using the Coupled Simulation Platform in Modelica Buildings Library: a Pilot Study, Proc. 4th Int. Conf. Build. Energy Environ., (2018).
- 4He, Y. et al. Enhancing intelligent HVAC optimization with graph attention networks and stacking ensemble learning, a recommender system approach in Shenzhen Qianhai smart community. Sci. Rep.15 (1), 5119. 10.1038/s 41598-025-89776-6 (2025).10.1038/s 41598-025-89776-6PMC 1181408439934287 · doi ↗ · pubmed ↗
- 5Pramanik, S. K., Hossain, M. S. & Islam, S. M. M. Building occupancy Estimation using single channel CW radar and deep learning. Sci. Rep.15 (1), 11170. 10.1038/s 41598-025-95752-x (2025).10.1038/s 41598-025-95752-x PMC 1196161440169921 · doi ↗ · pubmed ↗
- 6Minassian, R., Mihăiţă, A. S. & Shirazi, A. Optimizing indoor environmental prediction in smart buildings: A comparative analysis of deep learning models. Energy Build.327, 115086. 10.1016/j.enbuild.2024.115086 (Jan. 2025).
- 7Verma, A., Prakash, S. & Kumar, A. AI-based Building Management and Information System with Multi-agent Topology for an Energy-efficient Building: Towards Occupants Comfort, IETE J. Res.69, 1033–1044, (2023). 10.1080/03772063.2020.1847701
- 8Verma, A., Prakash, S. & Kumar, A. A Comparative Analysis of Data-Driven Based Optimization Models for Energy-Efficient Buildings, IETE J. Res.. 69, 796–812, (2023). 10.1080/03772063.2020.1838347
