# US 2025/0148140 A1 · Method and apparatus for selecting positions of physical sensors and virtual sensors

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0148140 A1
- Document ID: US20250148140A1
- Status: Published application
- Kind: A1
- Application number: 18/500,537
- Filed: 2023-11-02
- Published: 2025-05-08
- Earliest claimed: 2023-10-13
- Assignees: Electronics and Telecommunications Research Institute
- Applicants: Electronics and Telecommunications Research Institute
- Inventors: Young Hoon Kwak; Jung Ho Huh; Hak Jong Shin; Ja Bin Goo
- Web page: https://patentgrep.com/patent/US20250148140A1

## CPC

- G06F 30/13: Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
- G01D 18/00: Testing or calibrating apparatus or arrangements provided for in groups G01D1/00 - G01D15/00
- G01D 21/00: Measuring or testing not otherwise provided for
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G01D: MEASURING NOT SPECIALLY ADAPTED FOR A SPECIFIC VARIABLE; ARRANGEMENTS FOR MEASURING TWO OR MORE VARIABLES NOT COVERED IN A SINGLE OTHER SUBCLASS; TARIFF METERING APPARATUS; MEASURING OR TESTING NOT OTHERWISE PROVIDED FOR

## Abstract

A method and device for positioning physical sensors and virtual sensors is disclosed. The positioning method performed by the positioning device for selecting each of the positions of the physical sensors and the virtual sensors in an indoor space includes: generating a position-related combination of the physical sensors and the virtual sensors based on the number of nodes of the physical sensors; calculating performance of the virtual sensors for each generated combination; determining whether there is a combination in which the performance of all virtual sensors satisfies a preset criterion among the calculated results; and selecting, when there is a combination that satisfies the preset criterion, positions included in the combination as positions of the physical sensors and the virtual sensors.

## Claims

### Claim 1

A positioning method performed by a positioning device that selects a position of each of physical sensors and virtual sensors in an indoor space, the method comprising:
generating a position-related combination of the physical sensors and the virtual sensors based on the number of nodes of the physical sensors;
calculating performance of the virtual sensors for each generated combination;
determining whether there is a combination in which the performance of all virtual sensors satisfies a preset criterion among the calculated results; and
selecting, when there is a combination that satisfies the preset criterion, positions included in the combination as positions of the physical sensors and the virtual sensors.

### Claim 2 (depends on 1)

The positioning method of claim 1, further comprising:
selecting, when there is no combination that satisfies the preset criterion, a promising combination that affects performance of other virtual sensors more than a preset level and a challenging node, which is a node where virtualization of a virtual sensor is difficult;
updating a parameter set that determines the number of cases related to the combination based on the promising combination and the challenging node that are selected; and
regenerating the combination based on the updated parameter set and repeating the positioning process based on the regenerated combination until the positions of the physical sensors and the virtual sensors are selected.

### Claim 3 (depends on 2)

The positioning method of claim 2, wherein in the selecting of the promising combination and the challenging node, the nodes of the physical sensors corresponding to the combination with a best performance of the virtual sensors among the combinations are selected as the promising combination.

### Claim 4 (depends on 3)

The positioning method of claim 3, wherein in the selecting of the promising combination and the challenging node, a node of a virtual sensor that does not satisfy the preset criterion in the promising combination is selected as the challenging node.

### Claim 5 (depends on 2)

The positioning method of claim 2, wherein in the selecting of the promising combination and the challenging node, after a greater weight is assigned to the virtual sensor as the performance of the virtual sensor is greater than the preset criterion, and a smaller weight is assigned to the virtual sensor as the performance of the virtual sensor is smaller than the preset criterion, the promising combination and the challenging node are selected.

### Claim 6 (depends on 2)

The positioning method of claim 2, wherein in the updating, the parameter set is updated to reduce the number of the cases.

### Claim 7 (depends on 1)

The positioning method of claim 1, wherein in the calculating, the performance of the virtual sensors is calculated using the mean absolute error.

### Claim 8 (depends on 1)

The positioning method of claim 1, wherein in the determining, as a size of the indoor space increases, a tolerance range for the preset criterion is set larger.

### Claim 9

A positioning device for selecting a position of each of physical sensors and virtual sensors in an indoor space, the device comprising:
a combination generating unit that generates a position-related combination of the physical sensors and the virtual sensors based on the number of nodes of the physical sensors;
a performance evaluation unit that calculates performance of the virtual sensors for each generated combination and determines whether there is a combination in which the performance of all virtual sensors satisfies a preset criterion among the calculated results; and
a position selection unit that when there is a combination that satisfies the preset criterion, selects positions included in the combination as positions of the physical sensors and the virtual sensors.

### Claim 10 (depends on 9)

The positioning device of claim 9, wherein when there is no combination that satisfies the preset criterion, the position selection unit selects a promising combination that affects performance of other virtual sensors more than a preset level and a challenging node, which is a node where virtualization of a virtual sensor is difficult, updates a parameter set that determines the number of cases related to the combination based on the promising combination and the challenging node that are selected, and regenerates the combination based on the updated parameter set.

### Claim 11 (depends on 10)

The positioning device of claim 10, wherein the position selection unit selects the nodes of the physical sensors corresponding to the combination with a best performance of the virtual sensors among the combinations as the promising combination.

### Claim 12 (depends on 10)

The positioning device of claim 10, wherein the position selection unit selects a node of a virtual sensor that does not satisfy the preset criterion in the promising combination as the challenging node.

### Claim 13 (depends on 10)

The positioning device of claim 10, wherein the position selection unit selects the promising combination and the challenging node after assigning a greater weight to the virtual sensor as the performance of the virtual sensor is greater than the preset criterion, and assigning a smaller weight to the virtual sensor as the performance of the virtual sensor is smaller than the preset criterion.

### Claim 14 (depends on 10)

The positioning device of claim 10, wherein the position selection unit updates the parameter set to reduce the number of the cases.

### Claim 15 (depends on 9)

The positioning device of claim 9, wherein the performance evaluation unit calculates the performance of the virtual sensors using the mean absolute error.

### Claim 16 (depends on 9)

The positioning device of claim 9, wherein the performance evaluation unit sets a tolerance range for the preset criterion to be larger as a size of the indoor space increases.

### Claim 17

A positioning system comprising:
a positioning device for selecting a position of each of physical sensors and virtual sensors in an indoor space; and
a user terminal that receives information related to the selected positions of the physical sensors and the virtual sensors from the positioning device and outputs the received information,
wherein the positioning device includes:
a combination generating unit that generates a position-related combination of the physical sensors and the virtual sensors based on the number of nodes of the physical sensors;
a performance evaluation unit that calculates performance of the virtual sensors for each generated combination and determines whether there is a combination in which the performance of all virtual sensors satisfies a preset criterion among the calculated results; and
a position selection unit that when there is a combination that satisfies the preset criterion, selects positions included in the combination as positions of the physical sensors and the virtual sensors.
