WO2025026008A1 - Method for determining layout information of sensing device, and electronic device - Google Patents

Abstract

Embodiments of the present disclosure disclose a method for determining layout information of a sensing device, and an electronic device. The method comprises: collecting an area in which a sensing device is to be laid out, said area comprising at least one candidate layout position, and the candidate layout position being configured for at least one candidate sensing device to be laid out; acquiring a candidate sensing device set corresponding to the area in which the sensing device is to be laid out, the candidate sensing device set at least comprising a candidate sensing device located at a candidate layout position; on the basis of the area in which the sensing device is to be laid out and the candidate sensing device set, determining constraint condition information for laying out a sensing device; and performing integer programming processing on the candidate sensing device set and the constraint condition information, to obtain at least one target sensing device in the candidate sensing device set which satisfies the constraint condition information, and outputting layout information in the area in which the target sensing device is located.

Description

Method for determining layout information of sensing device and electronic device

Cross-references

This disclosure claims the priority of the Chinese patent application filed with the Chinese Patent Office on August 3, 2023, with application number 202310975377.8 and application name “Method for determining layout information of a sensing device and electronic device”, the entire contents of which are incorporated by reference in this disclosure.

Technical Field

The present disclosure relates to the field of computers, and in particular to a method for determining layout information of a sensing device and an electronic device.

Background Art

At present, Internet of Things (IOT) sensors can provide various services such as uninterrupted automatic perception, data recording, and alarm reminders. Since the perception effect of IOT sensors is closely related to their own perception range, in order to achieve better perception effects, multiple IOT sensors are usually deployed in a given area to achieve all-round perception in the given area.

In the related art, the layout information of the area where the IOT sensors are deployed mostly relies on manual experience, and the perception effect and perception range after the IOT sensors are installed according to the layout information are also closely related to manual experience. However, due to the layout of IOT sensors based on manual experience, there will be poor adaptability of different IOT sensors and low accuracy of layout information. Therefore, there is still a technical problem of low efficiency in determining the layout information of the target sensing device.

To address the above-mentioned problems, no effective solution has been proposed yet.

Summary of the invention

The embodiments of the present disclosure provide a method for determining layout information of a sensing device and an electronic device, so as to at least solve the technical problem of low efficiency in determining layout information of a target sensing device.

According to one aspect of an embodiment of the present disclosure, a method for determining layout information of a sensing device is provided. The method may include: collecting an area where sensing devices are to be laid out, wherein the area where sensing devices are to be laid out includes: at least one candidate layout position, and the candidate layout position is set to be at least one candidate sensing device to be laid out; obtaining a candidate sensing device set corresponding to the area where sensing devices are to be laid out, wherein the candidate sensing device set at least includes a candidate sensing device located at the candidate layout position; determining constraint information for laying out sensing devices based on the area where sensing devices are to be laid out and the candidate sensing device set, wherein the constraint information is set to represent the requirement information for laying out at least one candidate sensing device in the candidate sensing device set in the area where sensing devices are to be laid out; performing integer programming processing on the candidate sensing device set and the constraint information to obtain at least one target sensing device in the candidate sensing device set that satisfies the constraint information, and outputting the layout information in the area where the target sensing device is located.

According to another aspect of the embodiments of the present disclosure, a method for arranging a sensing device is provided. The method comprises: collecting areas of sensing devices to be arranged within the coverage of the Internet of Things; obtaining layout information of at least one target sensing device in the area within the Internet of Things, wherein the at least one target sensing device is a candidate sensing device that satisfies constraint information in a candidate sensing device set corresponding to the area of the sensing devices to be arranged, and is obtained by integer programming processing of the candidate sensing device set and the constraint information, the candidate sensing device set at least includes candidate sensing devices located at candidate layout positions in the area of the sensing devices to be arranged, the constraint information is set to represent the requirement information of arranging at least one candidate sensing device in the candidate sensing device set in the area of the sensing devices to be arranged, and is determined based on the area of the sensing devices to be arranged and the candidate sensing device set; and the target sensing device is arranged in the area of the sensing devices to be arranged based on the layout information.

According to another aspect of the embodiments of the present disclosure, a method for layout of sensing devices is provided. The method may include: displaying an area of sensing devices to be laid out on an operation interface; in response to a layout operation instruction set as an action on the operation interface, displaying layout information of at least one target sensing device in the area on the operation interface, wherein the at least one target sensing device is a candidate sensing device that satisfies constraint information in a candidate sensing device set corresponding to the area of sensing devices to be laid out, and is obtained by integer programming processing of the candidate sensing device set and constraint information, the candidate sensing device set at least includes candidate sensing devices located at candidate layout positions in the area of sensing devices to be laid out, the constraint information is set to represent the requirement information for laying out at least one candidate sensing device in the candidate sensing device set in the area of sensing devices to be laid out, and is determined based on the area of sensing devices to be laid out and the candidate sensing device set.

According to another aspect of an embodiment of the present disclosure, an electronic device is further provided. The electronic device may include a memory and a processor: the memory is configured to store computer-executable instructions, and the processor is configured to execute computer-executable instructions. When the above-mentioned computer-executable instructions are executed by the processor, any one of the above-mentioned methods for determining layout information of a sensing device is implemented.

According to another aspect of an embodiment of the present disclosure, a processor is further provided. The processor is configured to run a program, wherein any one of the above methods for determining layout information of a sensing device is executed when the program is running.

According to another aspect of an embodiment of the present disclosure, a computer-readable storage medium is further provided, the computer-readable storage medium including a stored program, wherein when the program is executed, the device where the storage medium is located is controlled to execute any one of the above-mentioned methods for determining layout information of a sensing device.

In the disclosed embodiment, the area where the sensing devices are to be arranged is collected, wherein the area where the sensing devices are to be arranged includes: at least one candidate arrangement position, and the candidate arrangement position is set as at least one candidate sensing device to be arranged; the candidate sensing device set corresponding to the area where the sensing devices are to be arranged is obtained, wherein the candidate sensing device set at least includes the candidate sensing devices located at the candidate arrangement position; based on the area where the sensing devices are to be arranged and the candidate sensing device set, constraint information for the arrangement of the sensing devices is determined, wherein the constraint information is set to indicate the requirement information for arranging at least one candidate sensing device in the candidate sensing device set in the area where the sensing devices are to be arranged; integer programming is performed on the candidate sensing device set and the constraint information to obtain at least one target sensing device in the candidate sensing device set that satisfies the constraint information, and the layout information in the area where the target sensing device is located is output. That is, In the embodiment of the present disclosure, the area where the sensing devices are to be arranged and the candidate layout positions of the sensing devices to be deployed in the area can be determined, the candidate sensing device set where the sensing devices to be deployed are located can be determined in the area where the sensing devices are to be arranged, and based on the area and the sensing device set, the demand information of each candidate sensing device in the sensing device set can be determined, and the demand information is integrated to obtain the constraint information of the sensing device set, and the target sensing device to be deployed in the area is screened out from all the candidate sensing devices by performing integer programming processing on the sensing device set and the constraint information, and the layout information for deploying the target sensing device in the area can be determined. Since the integer programming processing can be performed on the demand information of each candidate sensing device in the sensing device set, the comprehensiveness and accuracy of the analysis of the candidate sensing devices are improved, and the problem of low accuracy of layout information when deploying sensing devices in the area through manual experience is avoided, thereby achieving the technical effect of improving the efficiency of determining the layout information of the target sensing device and solving the technical problem of low efficiency in determining the layout information of the target sensing device.

It is easily noted that the above general description and the following detailed description are for the purpose of exemplifying and explaining the present disclosure, and are not to be construed as limiting the present disclosure.

BRIEF DESCRIPTION OF THE DRAWINGS

The drawings described herein are used to provide a further understanding of the present disclosure and constitute a part of the present disclosure. The exemplary embodiments of the present disclosure and their descriptions are provided to explain the present disclosure and do not constitute an improper limitation on the present disclosure. In the drawings:

FIG1 is a schematic diagram of an application scenario of a method for determining layout information of a sensing device according to an embodiment of the present disclosure;

2 is a structural block diagram of a computing environment of a method for determining layout information of a sensing device according to an embodiment of the present disclosure;

3 is a flow chart of a method for determining layout information of a sensing device according to an embodiment of the present disclosure;

FIG4 is a flow chart of a method for arranging a sensing device according to an embodiment of the present disclosure;

FIG5 is a flow chart of another method for arranging a sensing device according to an embodiment of the present disclosure;

FIG6 is a flow chart of a method for placing IOT sensors based on 0-1 integer programming according to an embodiment of the present disclosure;

FIG7 is a schematic diagram of a region where sensing devices are to be arranged according to an embodiment of the present disclosure;

FIG8 is a schematic diagram of attribute information of a sensing device according to an embodiment of the present disclosure;

FIG9 is a schematic diagram of a given layout space according to an embodiment of the present disclosure;

FIG10 is a schematic diagram of a layout solution of a sensing device according to an embodiment of the present disclosure;

FIG11 is a schematic diagram of a device for determining layout information of a sensing device according to an embodiment of the present disclosure;

FIG12 is a schematic diagram of a data query device according to an embodiment of the present disclosure;

FIG13 is a schematic diagram of another layout device of a sensing device according to an embodiment of the present disclosure;

FIG14 is a structural block diagram of a computer terminal according to an embodiment of the present disclosure;

FIG. 15 is an electronic device of a method for determining layout information of a sensing device according to an embodiment of the present disclosure. block diagram;

16 is a hardware structure block diagram of a computer terminal (or mobile device) configured to implement a method for determining layout information of a sensing device according to an embodiment of the present disclosure;

DETAILED DESCRIPTION

In order to enable those skilled in the art to better understand the scheme of the present disclosure, the technical scheme in the embodiments of the present disclosure will be clearly and completely described below in conjunction with the drawings in the embodiments of the present disclosure. Obviously, the described embodiments are part of the embodiments of the present disclosure, not all of the embodiments. Based on the embodiments in the present disclosure, all other embodiments obtained by ordinary technicians in the field without creative work should fall within the scope of protection of the present disclosure.

It should be noted that the terms "first", "second", etc. in the specification and claims of the present disclosure and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present disclosure described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product, or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products, or devices.

First, some nouns or terms that appear in the process of describing the embodiments of the present disclosure are subject to the following explanations:

IOT sensors are devices that connect to the Internet of Things to detect and respond to environmental changes. They input data from various sources, such as light, temperature, and motion, and output valuable information. By connecting to the Internet of Things, data can be shared with other devices and management systems.

The sensing range is the area that the sensor can effectively sense, which can usually be enlarged in polygonal, sectoral and circular shapes. In the embodiment of the present disclosure, the sensing range of the sensor is expressed in a sector consisting of the sensing direction, sensing angle and sensing depth of the IOT sensor;

Sensor layout, given a layout area and a set of sensor types, can use algorithms to place instances of different sensor types into the layout area according to certain layout requirements;

The layout area is the area F in the space where the sensors are to be deployed, which is represented by the boundary B of the area and the obstacles O inside the area, that is, F = (B, O), where O = {O _i } can represent the set of obstacles in the area;

The layout cost is the sum of the costs of the sensors used in the layout. The cost of each sensor may include hardware cost, installation cost, and operation and maintenance cost.

Example 1

According to an embodiment of the present disclosure, a method for determining layout information of a sensing device is provided. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and although the logical order is shown in the flowchart, in some cases, the steps can be performed in a different order than that shown here. The steps shown or described are performed in sequence.

According to one aspect of an embodiment of the present disclosure, a method for determining layout information of a sensing device is provided. As an optional implementation, the method for determining layout information of the sensing device may be, but is not limited to, set to an application scenario as shown in FIG. 1. FIG. 1 is a schematic diagram of an application scenario of a method for determining layout information of a sensing device according to an embodiment of the present disclosure. As shown in FIG. 1, in the application scenario, a terminal device 102 may, but is not limited to, communicate with a server 106 through a network 104, and the server 106 may, but is not limited to, perform operations on a database 108, such as write data operations or read data operations. The terminal device 102 may, but is not limited to, include a human-computer interaction screen, a processor, and a memory. The human-computer interaction screen may, but is not limited to, be used to display the area, sensing device set, constraint information, and layout information of the sensing device to be laid out on the terminal device 102. The processor may, but is not limited to, be used to respond to the human-computer interaction operation, perform a corresponding operation, or generate a corresponding instruction, and send the generated instruction to the server 106. The memory is used to store relevant processing data, such as the area, sensing device set, constraint information, target sensing device, and layout information of the sensing device to be laid out.

As an optional manner, the following steps in the method for determining the layout information of the sensing device may be executed on the server 106: Step S102, collecting the area where the sensing device is to be laid out, wherein the area where the sensing device is to be laid out includes: at least one candidate layout position, and the candidate layout position is set as the at least one candidate sensing device to be laid out; Step S104, acquiring a candidate sensing device set corresponding to the area where the sensing device is to be laid out, wherein the candidate sensing device set at least includes the candidate sensing device located at the candidate layout position; Step S106, determining constraint condition information for laying out the sensing device based on the area where the sensing device is to be laid out and the candidate sensing device set; Step S108, performing integer programming processing on the candidate sensing device set and the constraint condition information to obtain at least one target sensing device in the candidate sensing device set that satisfies the constraint condition information, and outputting the layout information in the area where the target sensing device is located.

By adopting the above method, the area where the sensing devices are to be arranged and the candidate layout positions of the sensing devices to be deployed in the area can be determined, and the candidate sensing device set where the sensing devices to be deployed are located can be determined in the area where the sensing devices are to be arranged, and based on the area and the sensing device set, the demand information of each candidate sensing device in the sensing device set can be determined, and the demand information is integrated to obtain the constraint condition information of the sensing device set. By performing integer programming processing on the sensing device set and the constraint condition information, the target sensing devices to be deployed in the area are screened out from all the candidate sensing devices, and the layout information for deploying the target sensing devices in the area can be determined, thereby achieving the technical effect of improving the efficiency of determining the layout information of the target sensing devices and solving the technical problem of low efficiency in determining the layout information of the target sensing devices.

FIG2 is a block diagram of a computing environment for a method for determining layout information of a sensing device according to an embodiment of the present disclosure. As shown in FIG2 , a computing environment 201 includes multiple computing nodes (such as servers) running on a distributed network (shown in the figure as 210-1, 210-2, ...). The computing nodes all contain local processing and memory resources, and the end user 202 can remotely run applications or store data in the computing environment 201. The application can be provided as multiple services 220-1, 220-2, 220-3 and 220-4 in the computing environment 201, representing services "A", "D", "E" and "H" respectively.

The end user 202 can provide and access services through a web browser or other software application on the client, and in some embodiments, the end user 202's provision and/or request can be provided to the entry gateway 230. The entry gateway 230 can include a corresponding agent to handle the provision and/or request for the service (one or more services provided in the computing environment 201).

Services are provided or deployed based on various virtualization technologies supported by the computing environment 201. In some embodiments, services can be provided based on virtual machine (VM)-based virtualization, container-based virtualization, and/or similar methods. Virtual machine-based virtualization can be to simulate a real computer by initializing a virtual machine to execute programs and applications without directly contacting any actual hardware resources. While the virtual machine virtualizes the machine, according to container-based virtualization, a container can be started to virtualize the entire operating system (OS) so that multiple workloads can run on a single operating system instance.

In an embodiment based on container virtualization, several containers of a service can be assembled into a Pod (e.g., a Kubernetes Pod). For example, as shown in FIG. 2 , a service 220-2 can be equipped with one or more Pods 240-1, 240-2, ..., 240-N (collectively referred to as Pods). A Pod can include a proxy 245 and one or more containers 242-1, 242-2, ..., 242-M (collectively referred to as containers). One or more containers in a Pod process requests related to one or more corresponding functions of the service, and the proxy 245 typically controls network functions related to the service, such as routing, load balancing, etc. Other services can also be equipped with Pods similar to Pods.

During operation, executing a user request from the end user 202 may require invoking one or more services in the computing environment 201, and executing one or more functions of one service may require invoking one or more functions of another service. As shown in FIG2 , service “A” 220-1 receives a user request from the end user 202 from the ingress gateway 230, service “A” 220-1 may call service “D” 220-2, and service “D” 220-2 may request service “E” 220-3 to execute one or more functions.

The computing environment described above can be a cloud computing environment, where the allocation of resources is managed by the cloud service provider, allowing the development of functions without considering the implementation, adjustment or expansion of servers. The computing environment allows developers to execute code in response to events without building or maintaining complex infrastructure. Services can be divided into a set of functions that can be automatically and independently scaled, rather than expanding a single hardware device to handle potential loads.

In the above operating environment, the present disclosure provides a method for determining the layout information of the sensing device as shown in FIG3. It should be noted that the method for determining the layout information of the sensing device of this embodiment can be executed by the computer device of the embodiment shown in FIG1. FIG3 is a flow chart of a method for determining the layout information of the sensing device according to an embodiment of the present disclosure. As shown in FIG3, the method may include the following steps:

Step S302 , collecting an area where sensing devices are to be arranged, wherein the area where sensing devices are to be arranged includes: at least one candidate arrangement position, and the candidate arrangement position is set as at least one candidate sensing device to be arranged.

In the technical solution provided in the above step S302 of the present disclosure, the area of the sensing device to be deployed and the candidate layout positions of the sensing device to be deployed in the area can be collected, wherein the sensing device can be a sensor set to automatically sense, record data and alarm, such as an IOT sensor. The area can be called a layout area. The area of the local sensing device may include at least one candidate layout position, and an area where the sensing device does not need to be deployed, that is, an area other than the candidate layout position, wherein the area where the sensing device does not need to be deployed may be an outdoor building, an indoor column or other obstacle area, and no specific restrictions are made here. It should be noted that the above-mentioned area where the sensing device does not need to be deployed is for example and no specific restrictions are made here. The candidate layout position can be set as at least one candidate sensing device to be deployed, and can be a location where the sensing device is deployed in the area, that is, the sensing device can be deployed at the candidate layout position.

Optionally, the layout area can be a polygonal area where the sensing devices are to be laid out, and the area can be expressed as F=(B, O), wherein F can be set to represent the area where the sensing devices are to be laid out; B can be set to represent a set of boundary polygons of the layout area; and O can be set to represent a set of area polygons within the area where all sensing devices cannot be deployed.

Optionally, if it is necessary to sense a certain area, the area can be determined first, and the areas where all obstacles where sensing devices cannot be deployed are detected, so as to determine the candidate layout positions where sensing devices can be deployed in the area. Since it can be determined that sensing devices cannot be deployed in the area to be sensed, such areas can be eliminated when the sensing devices are deployed later, thereby achieving the technical effect of improving the efficiency and accuracy of deploying sensing devices.

Step S304: obtaining a candidate sensing device set corresponding to the area where the sensing device is to be arranged, wherein the candidate sensing device set at least includes candidate sensing devices located at candidate arrangement positions.

In the technical solution provided in the above step S304 of the present disclosure, after collecting the area where the sensing devices are to be laid out, a candidate sensing device set corresponding to the area where the sensing devices are to be laid out can be obtained, wherein the candidate sensing device set can be set to at least include candidate sensing devices located at candidate layout positions, which can be called a sensor candidate set.

Optionally, before obtaining the candidate set of sensing devices, the attribute information of the sensing devices may be determined in advance, for example, the deployment location of the sensing devices in the area, the sensing direction angle, the sensing angle, the minimum and maximum depth of the sensing device, the sensing decay factor, the use cost, and other attribute information may be determined. It should be noted that the attribute information of the sensing devices described above is for illustrative purposes only and is not specifically limited here.

Optionally, based on the attribute information of the sensing device, the type of each sensing device may be determined, so that the set of types of all sensing devices may be summarized as a type set of sensing devices, wherein the type set may be set to represent a set of types of sensing devices allowed to be used.

Optionally, a candidate sensing device set may be constructed according to the sensing device type set and the candidate layout positions of the candidate sensing devices to be laid out, so as to select at least one target sensing device that meets the conditions from the sensing device set.

In the embodiment of the present disclosure, since the sensing devices of the same type can share the perception angle, the minimum depth of perception, the maximum depth, the perception decay information and the usage cost, based on the above reasons, the sensing devices can be divided into different types according to the above different perception angles, minimum depths and maximum depths, so that different types of sensing devices can be taken into account and the sensing devices set to filter out the target sensing devices can be determined. The preparation set is used to achieve the purpose of improving the adaptability to different sensing devices, and the layout information of different types of sensing devices can be determined, thereby achieving the technical effect of obtaining a layout for general sensing devices.

Step S306, based on the area where the sensing devices are to be arranged and the candidate sensing device set, determining constraint information for placing the sensing devices, wherein the constraint information is set to represent requirement information for placing at least one candidate sensing device in the candidate sensing device set in the area where the sensing devices are to be arranged.

In the technical solution provided in the above step S306 of the present disclosure, after obtaining the candidate sensing device set corresponding to the area where the sensing device is to be arranged, the requirement information of each candidate sensing device in the sensing device set can be determined based on the area where the sensing device is to be arranged and the candidate sensing device set, so as to obtain the constraint information of the layout of the sensing device, wherein the constraint information can be set to represent the requirement information of at least one candidate sensing device in the candidate sensing device set for layout in the area where the sensing device is to be arranged, which can also be called layout constraint or constrained layout. The requirement information can be set to represent the layout requirement of the sensing device.

Optionally, layout constraints are set for the region and the set of sensing devices according to the layout requirements of the sensing devices. For example, by constraining the sensing strength at the candidate layout position where each sensing device is to be deployed, a reasonable layout of the sensing devices can be obtained and the layout indicators of the sensing devices can be directly constrained for layout, so as to obtain the constraint condition information of the sensing devices.

For example, based on the above layout method, the sensing strength, selection preference and number of sensing devices of the sensing device can be constrained, and the parameters of the sensing devices in the sensing device set at each candidate layout position can be adjusted. If you are not satisfied with the parameters of a certain sensing device, but want to keep the sensing device at the candidate layout position, you can select other candidate sensing devices from the sensing device set at the candidate layout position through the device constraint information, so as to determine the target sensing device.

Step S308 , performing integer programming processing on the candidate sensing device set and the constraint condition information, obtaining at least one target sensing device in the candidate sensing device set that satisfies the constraint condition information, and outputting layout information in the area where the target sensing device is located.

In the technical solution provided in the above step S308 of the present disclosure, after determining the constraint information of the layout sensing device based on the area of the local sensing device and the candidate sensing device set, the candidate sensing device set and the constraint information can be processed by integer programming to determine at least one target sensing device in the candidate sensing device set that satisfies the constraint information, and the layout information in the area where the target sensing device is located can be determined and output, wherein the layout information can be referred to as a layout scheme or a layout result, and can include information such as the number of target sensing devices and the corresponding layout position of each target sensing device in the area to be deployed. It should be noted that the content contained in the above layout information is for illustrative purposes only and is not specifically limited here.

Optionally, after obtaining the constraint conditions for placing the sensing devices, it is possible to determine whether each candidate sensing device in the sensing device set meets the constraint conditions. If the constraint conditions are not met, it can be said that the candidate sensing device cannot be deployed in the area where the sensing devices are to be placed. If the constraint conditions are met, the candidate sensing device can be confirmed. It is determined as the target sensing device, and it can be determined where the target sensing device should be deployed in the corresponding area to ensure that the entire area is sensed, thereby obtaining the final layout information of the target sensing device.

Optionally, since integer programming is a mathematical theory and method for studying the extreme value problem of the objective function under constraints, some or all variables in the planning can be restricted to integers, if in a linear model, the variables are restricted to integers. In the disclosed embodiment, the problem of determining the layout information of the target sensing device can be modeled into an integer programming problem, and the information such as the perception strength of the sensing device can be abstracted into constraint information, and it can be determined whether the candidate sensing devices in the sensing device set meet the constraint information to obtain the layout information. The target sensing device and layout information can be updated by adding, deleting, and modifying the constraint information and reconstructing the integer programming problem, thereby achieving the technical effect of improving the efficiency of determining the layout information of the target sensor.

In the disclosed embodiment, the area where the sensing device is to be deployed and the candidate layout positions of the sensing device to be deployed in the area can be determined, the candidate sensing device set where the sensing device is to be deployed can be determined in the area where the sensing device is to be deployed, and the demand information of each candidate sensing device in the sensing device set can be determined based on the area and the sensing device set, and the demand information is integrated to obtain the constraint information of the sensing device set, and the target sensing device to be deployed in the area is screened from all candidate sensing devices by integer programming processing of the sensing device set and the constraint information, and the layout information of the target sensing device to be deployed in the area can be determined, and the above method can be set to the layout evaluation of similar devices such as cameras, smoke sensors, wireless network signal transmitters, mobile phone base stations or drone base stations, and the layout information generation of devices. The system can be used for IOT sensor users, such as urban law enforcement departments, security supervision units, park managers, families or individuals, etc. Based on the above method, the procurement and installation costs of IOT sensors can be effectively reduced, the calculation cost of intelligent analysis can be reduced, and the unit utilization rate of IOT sensors can be improved. It should be noted that the above application scenarios and application systems are for illustration only and no specific limitations are imposed herein.

Through the above steps S302 to S308 of the present disclosure, in the embodiment of the present disclosure, the area of the sensing device to be arranged and the candidate layout positions of the sensing device to be deployed in the area can be determined, and the candidate sensing device set where the sensing device to be deployed is located can be determined in the area of the sensing device to be arranged, and based on the area and the sensing device set, the demand information of each candidate sensing device in the sensing device set can be determined, and the demand information is integrated to obtain the constraint condition information of the sensing device set, and the target sensing device to be deployed in the area is screened out from all the candidate sensing devices by performing integer programming processing on the sensing device set and the constraint condition information, and the layout information for deploying the target sensing device in the area can be determined. Since the integer programming processing can be performed on the demand information of each candidate sensing device in the sensing device set, the comprehensiveness and accuracy of the analysis of the candidate sensing devices are improved, and the problem of low accuracy of layout information when deploying sensing devices in the area through manual experience is avoided, thereby achieving the technical effect of improving the efficiency of determining the layout information of the target sensing device and solving the technical problem of low efficiency in determining the layout information of the target sensing device.

The above method of this embodiment is further introduced below.

As an optional implementation, in step S306, the candidate sensing device set and constraint information are analyzed. Integer programming processing is performed to obtain at least one target sensing device in the candidate sensing device set that satisfies the constraint condition information, including: performing integer programming modeling on the candidate sensing device set and the constraint condition information to obtain a target model, wherein the target model is set to make the layout cost of the area where the sensing device is to be arranged less than a cost threshold; using the target model to determine the target sensing device that satisfies the constraint condition information in the candidate sensing device set, wherein the layout cost of placing the target sensing device in the area where the sensing device is to be arranged based on the layout information is less than the cost threshold.

In this embodiment, integer programming modeling can be performed on the candidate sensing device set and constraint information to obtain a target model, so that the target model can be used to determine whether the candidate sensing device satisfies the constraint information in the candidate sensing device set, and the candidate sensing device that satisfies the constraint information is used as the target sensing device, wherein the target model can be set to make the layout cost of the area where the sensing device is to be laid out less than the cost threshold, and can be a model obtained through integer programming modeling. The layout cost of laying out the target sensing device in the area where the sensing device is to be laid out based on the layout information is less than the cost threshold, wherein the layout cost can also be referred to as the usage cost. The cost threshold can be referred to as the minimized layout cost, which can be a pre-set value, or a value set by itself according to actual conditions. It should be noted that the above-mentioned cost threshold setting method is for example only and is not specifically limited here.

Optionally, a reasonable sensing device layout and a direct constraint on sensor layout indicators can be obtained by constraining the sensing strength of each sensing device.

Optionally, based on the above layout method, perception strength constraints can be supported. Based on the perception strength pre-calculated at each perception strength evaluation point, the perception strength at the i-th perception strength evaluation point can be constrained to be not less than b _i . At this time, the perception strength constraint can be expressed as ∑ _j w _ij x _j ≥ b _j , where w _ij can be set to represent the perception strength of the j-th sensing device at the i-th perception strength evaluation point.

Optionally, based on the above layout method, sensor selection preference constraints can be supported. If one or some of the candidate sensing devices in the candidate sensing device set appear in the final layout information, the selection preference constraint can be expressed as ∑ _p∈P x _p =||P||, where P can be set to a set of sensing device instance serial numbers representing the selection preference; |||| can be set to the number of elements in the calculation set.

Optionally, based on the above layout method, a sensor number constraint may be supported. Since the total number of sensing device instances used does not exceed N, the sensor number constraint may be expressed as ∑ _j x _j ≤N.

Optionally, based on the above layout method, existing hard constraints of sensing devices can be supported. For some sensing devices that already exist in the layout and are expected to be retained in future layouts, such constraints can be analogized to high constraints on the selection of sensing devices. Assuming that the set of reserved sensing device numbers is H, the hard constraints of the sensing devices can be expressed as ∑ _h∈H x _H =||H||.

Optionally, based on the above constraints, the parameters of the existing sensing devices can be adjusted. If the existing sensing device parameter settings at a certain location are not satisfactory but the sensor at that location is desired to be retained, a new sensing device can be selected from other candidate sensing devices at that location by constraining the device. The constraint can be expressed as ∑ _k∈K x _k = 1, where K can be set to a set of indicators representing other candidate sensing devices at the current location.

Optionally, a constraint on the sensor index set X = (x ₁ , x ₂ , ..., x _n ) may be added, that is, x _j ∈ {0, 1}, Among them, j = 1, 2,…, n.

Optionally, based on the constraint information of the candidate sensing devices, integer programming can be used to mathematically model the layout problem of the sensing devices. The goal of the layout cost in the planning problem is to minimize the layout cost. The following target model can be obtained for the entire layout problem:
min∑ _j c _j x _j ,
st∑ _j w _ij x _j ≥ b _i ,
∑ _p∈P x _p =||P||,
∑ _j x _j ≤ N,
∑ _h∈H x _H ＝||H||,
∑ _k∈K x _k = 1,
x _j ∈ {0, 1}

In the disclosed embodiment, the above integer programming is modeled as a standard single-objective global optimization problem, which can simultaneously achieve the layout of the sensing devices set as constraints and the minimum cost of using the layout information through the problem objectives and constraint devices. Since the process and results of determining the layout information can be optimized through integer programming, the spatial layout generation from coarse to fine is achieved, providing high-precision target sensing devices and layout information. The method can integrate an evaluation system that maximizes perception coverage and minimizes construction costs, and can meet the needs of various application scenarios, such as evaluating the existing spatial layout effect, optimizing the existing layout plan, and proposing new layout suggestions, etc. It supports the automatic selection of target sensing devices from candidate sensing devices, and supports users to iteratively modify the existing layout information and evaluation criteria based on their own needs. Since this method is applicable to various common IOT sensor space layout problems, it is highly versatile and easy to implement, thereby achieving the technical effect of improving the efficiency of determining the layout information of the target sensing device.

As an optional implementation, a target sensing device that satisfies constraint condition information is determined from a set of candidate sensing devices using a target model, including: solving the target model to obtain target indicator information corresponding to the candidate sensing device, wherein the target indicator information is set to indicate that the candidate sensing device is a target sensing device, or is not a target sensing device; and selecting a target sensing device that satisfies constraint condition information from the set of candidate sensing devices based on the target indicator information.

In this embodiment, the target indicator information corresponding to the candidate sensing device can be obtained by solving the target model, and it can be determined whether the target indicator information satisfies the constraint condition information. If so, the candidate sensing device corresponding to the target indicator information can be determined as the target sensing device, wherein the target indicator information can be set to determine whether the candidate sensing device is the target sensing device or not, and can be the indicator vector of the corresponding candidate sensing device.

Optionally, the target model can be solved to determine the target indication information of the candidate sensing device, and to determine whether the target indication information satisfies the constraint information in the target model. Each element _xi in the quantity X = ( _x1 , _x2 , ..., _xn ) is 0 or 1. If _xi = 0, it can be said that the target indication information does not meet the constraint information, and such candidate sensing devices can be eliminated. If _xi = 1, it can be said that the target indication information meets the constraint information, and the candidate sensing device can be determined as the target sensing device. Thus, the initial result S' of the target sensing device layout can be generated.

As an optional implementation, step S306, the method also includes: adjusting the constraint information; performing integer programming processing on the candidate sensing device set and the constraint information to obtain at least one target sensing device in the candidate sensing device set that satisfies the constraint information, including: performing integer programming processing on the candidate sensing device set and the adjusted constraint information to obtain the target sensing device in the candidate sensing device set that satisfies the adjusted constraint information.

In this embodiment, the constraint information may be adjusted, and integer programming may be performed on the candidate sensing device set and the adjusted constraint information to obtain a target sensing device in the candidate sensing device set that satisfies the adjusted constraint information.

In the disclosed embodiment, since the problem of determining layout information can be modeled as an integer programming problem, and all layout constraint information can be abstracted through the indicator set and perception strength evaluation point of the sensing device. Therefore, after obtaining the initial result of the layout, the target model of the planning problem can be reconstructed by adding, deleting and modifying constraint conditions such as perception strength constraints, selection preference constraints, number constraints and hard constraints to update the required layout, thereby achieving the technical effect of improving the efficiency of obtaining new layout information when adjusting the layout requirements.

Optionally, in the process of adjusting the constraint information and generating target sensing equipment and layout information corresponding to the adjusted constraint information, the constraint equipment and target model solving can be repeated to obtain satisfactory results. When solving the target model of a new planning problem, the previous results can be used as initial values for optimization, which helps to reduce the number of optimization iterations and quickly obtain the adjusted layout information.

As an optional implementation, integer programming is performed on the candidate sensing device set and the adjusted constraint information to obtain the target sensing device in the candidate sensing device set that satisfies the adjusted constraint information, including: taking the target sensing device that satisfies the constraint information before adjustment as an initial value, performing integer programming on the candidate sensing device set and the adjusted constraint information to obtain the target sensing device in the candidate sensing device set that satisfies the adjusted constraint information.

In this embodiment, the target sensing device that satisfies the constraint information before adjustment can be used as the initial value, and integer programming processing is performed on the candidate sensing device set and the adjusted constraint information, and the target sensing device that satisfies the adjusted constraint information is determined from the candidate sensing device set, wherein the initial value can be the initial result of the target sensing device before adjustment.

In the embodiment of the present disclosure, the target sensing device that satisfies the constraint condition information before adjustment determined in the target model before adjustment can be used as the initial value, and the initial result S' of the layout information of the target sensing device obtained by the indicator vector X=(x ₁ , x ₂ , ..., x _n ) of the target sensing device is {s'} from Discrete sampling of the layout space and candidate layout positions and directions has the advantage of simplifying the layout problem, thereby achieving the technical effect of increasing the speed of solving layout information.

Optionally, however, based on the above discrete solution method, there is a technical problem that the obtained layout information is not accurate enough. Therefore, in order to further improve the accuracy of the layout information, the spatial sampling points can be further encrypted, and the constraints in the layout constraint device can be modeled as a layout energy minimization problem, so as to locally optimize and adjust the position and sensing direction of each sensing device in the initial result S', and obtain a more refined result S".

In the related art, when the layout information needs to be adjusted, the target sensing device needs to be re-determined, and the position of the target sensing device in the area to be deployed needs to be determined. Therefore, there is still a technical problem of low efficiency in adjusting the layout information. However, in the embodiment of the present disclosure, the problem of determining the layout information can be modeled as an integer programming problem, and all layout constraint information can be abstracted through the sensing device indicator set and the perception strength evaluation point. After obtaining the initial layout result, the constraints can be adjusted. For example, the constraints can be added, deleted, and modified, and the target model of the integer programming can be reconstructed to update the layout. In the process of updating the layout based on the above process, the steps of adjusting the constraints and reconstructing the target model can be repeated to obtain satisfactory layout information after the layout is updated. Since the result before the update can be used as the initial value for optimization when solving the target model in the updated layout, the purpose of reducing the number of optimization iterations is achieved, thereby achieving the technical effect of improving the efficiency of adjusting the layout information.

As an optional implementation, the method may further include: adjusting the position information and/or direction information in the layout information based on the objective function, wherein the position information is set to represent the layout position of the target sensing device in the area where the sensing devices are to be laid out, and the direction information is set to represent the orientation of the target sensing device at the layout position, and the objective function is set to make the difference between the adjusted position information and the target position information less than a position information threshold, and to make the difference between the adjusted direction information and the target direction information less than a direction information threshold; and outputting the adjusted position information and/or direction information.

In this embodiment, the position information and/or direction information in the layout information can be adjusted based on the objective function, and the adjusted position information and/or direction information can be output, wherein the objective function can be called an optimization objective. The position information can be set to represent the local position of the target sensing device in the area where the sensing device is to be laid out, and can be the perception direction of the target sensing device in the layout information. The direction information can be set to represent the orientation of the layout of the target sensing device at the layout position, and can be the layout angle of the target sensing device in the layout information. The objective function can be set to make the difference between the adjusted position information and the target position information less than the position information threshold, and the difference between the adjusted direction information and the target direction information less than the direction information threshold. The position information threshold and the direction information threshold can be preset values in advance, or can be values set by themselves. It should be noted that the above-mentioned setting method of the position information threshold and the direction information threshold is for example, and no specific limitation is made here.

Optionally, the {s'} in the initial layout result S' of the sensing device obtained by the indicator vector X = ( _x1 , _x2 , ..., _xn ) of the sensing device in the target model all comes from discrete sampling of the layout space and the candidate layout positions and directions. Discrete sampling can simplify the problem of determining layout information and is fast to solve. However, the main disadvantage is that the determined layout The information is not accurate enough. In order to further improve the quality of sensor layout, the layout results obtained by spatial and parameter discretization can be optimized. For the initial result S', the (x, y, α) in each s' can be optimized, that is, the position information and direction information of the target sensing device can be optimized, while keeping the others unchanged. The objective function is as follows:
min∑ _j ||w _ij (x _j , y _j , α _j ).x _j -b _j || ² .

Optionally, the embodiment of the present disclosure may use a simulated annealing method to optimize the above objective function, obtain {(x _j , y _j , α _j )} where the difference between the position information and the target position information is less than the position information threshold, and the difference between the direction information and the target direction information is less than the direction information threshold, and generate and output the final layout information of the target sensing device. It should be noted that the above method for optimizing the objective function is for illustration only and is not specifically limited here.

As an optional implementation, adjusting the position information and/or direction information in the layout information based on the objective function includes: adjusting the discretized position information and/or the discretized direction information based on the objective function.

In this embodiment, the discretized position information and/or the discretized direction information may be adjusted based on the objective function.

In the disclosed embodiment, it can be assumed that the deployment heights of the target sensing devices at the corresponding positions are consistent. Therefore, the deployment positions of the target sensing devices only need to be represented by (x, y). For target sensing devices deployed at different heights, their sensing range and sensing intensity and other information can be represented according to their projections on the specified plane. In the disclosed embodiment, the influence of physical phenomena such as reflection and diffraction of the sensing device signal on the sensing range of the sensing device is not considered.

Optionally, the position information and direction information of the layout control and the target sensing device may be discretely sampled to simplify the problem of determining the layout information of the target sensing device, thereby achieving the technical effect of improving the efficiency of determining the layout information.

As an optional implementation, step S306, based on the area where the sensing devices are to be deployed and the candidate sensing device set, determines constraint information for deploying the sensing devices, including: based on the area where the sensing devices are to be deployed and the candidate sensing device set, constraining attribute information of the candidate sensing devices to obtain constraint information.

In this embodiment, based on the area and candidate sensing device set of the sensing devices to be deployed, the attribute information of the candidate sensing devices can be constrained to obtain constraint condition information, wherein the attribute information can be set to characterize the attributes of the sensing devices, and can include the position of the sensing device in the layout area, the sensing direction angle, the sensing angle, the minimum and maximum depth of the sensing, the sensing decay factor, the use cost, etc. It should be noted that the above attribute information is for example only and is not specifically limited here.

Optionally, in the disclosed embodiment, a seven-tuple may be used to describe the attribute information of the sensing device δ, that is, δ=(x, y, α, θ, d _n , d _f , σ, c), where (x, y) may be set to represent the position of the sensing device in the area to be laid out; α may be set to represent the sensing direction angle of the sensing device; θ may be set to represent the sensing angle of the sensing device; (d _n , d _f ) may be set to represent the minimum depth and maximum depth of the sensing device; σ may be set to represent the sensing decay factor of the sensing device; c may be set to represent the use cost of the sensing device, where the minimum depth may also be referred to as the minimum perception depth. The maximum depth may also be referred to as the maximum perception depth.

Optionally, in order to better characterize the perception effect of the sensing device, a linear function may be used to characterize the perception decay of the sensing device, that is, if the perception at d _n is 1.0, then the perception at a distance d from the sensing device is σ*(dd _n )/(d _f -d _n ). In the disclosed embodiment, it may be assumed that sensing devices of the same type t share the perception angle, minimum depth, maximum depth, perception decay factor and usage cost of the sensing device, that is, t = (θ, d _n , d _f , σ, c). Therefore, δ = (x, y, α, θ, d _n , d _f , σ, c) can be simplified to δ = (x, y, α, t).

Optionally, a set of sensing device types allowed to be used in the layout task may be T={ _ti }, where _ti may be a defined sensing device type _ti =( _θi , dn _,i , df _,i , _σi , _ci ), and the number of sensing device types may be _nt .

Optionally, layout constraints may be set for the spatial initialization and the sensing device candidate set according to layout requirements of the sensing devices.

As an optional implementation, the attribute information includes at least one of the following: perception strength, which is set to indicate the perception coverage of the candidate sensing device to the target position in the area where the sensing device is to be arranged; preference flag, which is set to indicate that the candidate sensing device is allowed to be determined as the target sensing device; layout quantity, which is set to indicate the number of candidate sensing devices allowed to be arranged in the area where the sensing device is to be arranged; layout flag, which is set to indicate that the candidate sensing device has been arranged in the area where the sensing device is to be arranged, and the candidate sensing device is allowed to be determined as the target sensing device; position flag, which is set to indicate that other candidate sensing devices except the candidate sensing device are allowed to be arranged in the position indicated by the position flag in the candidate sensing device set; indicator information, which is set to indicate that the candidate sensing device is allowed to be determined as the target sensing device, or that the candidate sensing device is not allowed to be determined as the target sensing device.

In this embodiment, the attribute information may include at least the following information: perception strength, which may be set to indicate the perception coverage of the target position of the candidate sensing device in the area where the sensing device is to be arranged; the preference flag may be set to indicate that the candidate sensing device is allowed to be determined as the target sensing device; the number of layouts may be set to indicate the number of candidate sensing devices allowed to be arranged in the area where the sensing device is to be arranged; the already arranged flag may be set to indicate that the candidate sensing device has been arranged in the area where the sensing device is to be arranged, and the candidate sensing device is allowed to be determined as the target sensing device; the position flag may be set to indicate that other candidate sensing devices other than the candidate sensing device in the candidate sensing device set are allowed to be arranged at the position indicated by the position flag; the index information may be set to indicate that the candidate sensing device is allowed to be determined as the target sensing device, or is not allowed to be determined as the target sensing device, wherein the perception strength may be a perception strength constraint. The preference flag may be a preference constraint for selecting a sensing device. The number of layouts may be a constraint on the number of sensing devices. The already arranged flag may be a hard constraint on an existing sensing device. The position flag may be a parameter adjustment for an existing sensing device. The index information may be a constraint on an index set of a sensing device.

Optionally, by constraining the perception strength of each sensing device evaluation point to obtain an index of reasonable layout information and direct constraint condition information, the following perception strength constraint can be performed: based on the perception strength pre-calculated at each perception strength evaluation point, the perception strength at the i-th perception strength evaluation point can be constrained to be not less than b _i . In this case, the constraint of perception strength can be expressed as ∑ _j w _ij x _j ≥ b _j , where w _ij can be set to represent the j-th sensing device at The perception intensity at the evaluation point of the i-th perception intensity.

Optionally, the following selection preference constraint for sensing devices may be performed: if one or some of the candidate sensing devices in the candidate sensing device set appear in the final layout information, the selection preference constraint may be expressed as ∑ _p∈P x _p =||P||, wherein P may be set to a set of sensing device instance serial numbers representing the selection preference; |||| may be set to the number of elements in the calculation set.

Optionally, the following constraint on the number of sensing devices may be performed: Since the total number of sensing device instances used does not exceed N, the constraint on the number of sensors may be expressed as ∑ _j x _j ≤N.

Optionally, the following hard constraints on existing sensing devices can be performed: for some sensing devices that already exist in the layout and are expected to be retained in the future layout, such constraints can be analogous to the high constraints on the selection of sensing devices. Assuming that the set of reserved sensing device numbers is H, the hard constraints on the sensing devices can be expressed as ∑ _h∈H x _H =||H||.

Optionally, the following existing sensing device parameter adjustment can be performed: if you are not satisfied with the existing sensing device parameter settings at a certain location, but want to keep the sensor at that location, you can select a new sensing device from other candidate sensing devices at that location by constraining the device. The constraint can be expressed as ∑ _k∈K x _k =1, where K can be set to represent a set of indicators of other candidate sensing devices at the current location.

Optionally, a constraint on the sensor indicator set X=(x ₁ , x ₂ , . . . , x _n ) may be added, ie, x _j ∈ 0, 1, where j=1, 2, . . . , n.

As an optional implementation, the method further includes: uniformly sampling the area where the sensing device is to be deployed to obtain a target position.

In this embodiment, the area where the sensing device is to be deployed may be uniformly sampled to obtain the target position.

Optionally, for a given area F of the sensing device to be laid out, in order to efficiently evaluate and generate layout information, it is necessary to discretize the area of the sensing device to be laid out by sampling means. Through discretization sampling, candidate positions can be provided for sensor layout. At the same time, it can generate the perceived strength evaluation points set to evaluate the rationality of the layout Among them, the layout candidate positions of the sensing devices The points in the figure can represent the locations where sensing equipment is deployed. The point in can be set to evaluate the perception coverage of the sensing device at the point. In a reasonable layout, only when the perception strength of each evaluation point exceeds the threshold, the environmental state of the evaluation point can be recognized as perceivable. In order to obtain high-quality evaluation points, the embodiment of the present disclosure can adopt a uniform sampling method to sample area F.

Optionally, a plane coordinate system may be constructed for region F, and polygons in region F may be discretized and sampled, the evaluation points may be uniformly sampled at intervals of α=1.0 m, and principal component analysis may be performed on the sampling points, selecting two orthogonal directions, namely, the x and y directions. Region F may be uniformly sampled at intervals of α=1.0 m along the x and y directions.

Optionally, the boundary sampling points of region F and the internal sampling points of region F can be combined as the perception intensity evaluation points. The number of perception strength evaluation points can be set to m. In order to ensure that the sensing equipment can be effectively installed, the boundary sampling points in area F can be retracted inward by 0.5 meters and merged with the internal sampling points in area F as candidate locations for sensing equipment layout. The number of candidate locations for the sensing device layout may be set to n _δ .

As an optional implementation, step S304, obtaining a candidate set of sensing devices corresponding to the area where the sensing devices are to be arranged, includes: determining the candidate set of sensing devices based on a set of sensing device types allowed to be arranged at the candidate layout positions in the area where the sensing devices are to be arranged, and the candidate layout positions in the area where the sensing devices are to be arranged.

In this embodiment, the candidate sensing device set may be determined based on the type set of sensing devices allowed to be placed at the candidate placement positions in the area where the sensing devices are to be placed and the candidate placement positions in the area where the sensing devices are to be placed. The type set of sensing devices may be a sensor type set.

Optionally, a set of sensing device types T = {t _i } and sensing device layout candidate locations may be given: A candidate sensing device set S = {s _i } is constructed, and the final sensing device layout solution is to select a combination of sensing devices that meet the conditions from the sensing device set S, that is, target sensing devices that meet the conditions.

As an optional implementation, based on a set of sensing device types that are allowed to be laid out at candidate layout positions in an area where sensing devices are to be laid out, and candidate layout positions in the area where sensing devices are to be laid out, a candidate sensing device set is determined, including: at the candidate layout positions in the area where sensing devices are to be laid out, candidate direction information is collected to obtain a candidate direction set, wherein the candidate direction information is set to indicate a direction in which the candidate sensing device is laid out at the candidate layout position, and angles between multiple directions corresponding to multiple candidate direction information are the same; based on the sensing device type set, candidate sensing devices that are allowed to be laid out in directions corresponding to the candidate direction information in the candidate direction set are determined to obtain a candidate sensing device set, wherein the candidate sensing devices satisfy the sensing device types in the sensing device type set.

In this embodiment, candidate direction information can be collected at a candidate layout position in an area where a sensing device is to be laid out to obtain a candidate direction set, and based on a sensing device type set, candidate sensing devices that are allowed to be laid out in directions corresponding to the candidate direction information in the candidate direction set can be determined to obtain a candidate sensing device set, wherein the candidate direction information can be set to indicate the direction in which the candidate sensing device is laid out at the candidate layout position. The candidate sensing device satisfies the sensing device type in the sensing device type set. The angles between the multiple directions corresponding to the multiple candidate direction information can be the same. The candidate direction set can be a set of sensing direction angles of the sensing device.

Optionally, the layout angles can be discretely sampled at each candidate layout position to generate a set of sensing direction angles {a _i,j } where the sensing device can be deployed, and in each sensing direction, the sensing devices are enumerated according to the sensing device type attributes to construct a sensing device candidate set S = {s ₁ , s ₂ , ..., s _n }. At the same time, a sensing device layout index vector X = {x ₁ , x ₂ , ..., x _n } is correspondingly constructed, where x _i ∈ {0, 1}, when x _i = 1, it can be indicated that δ _i is in the layout scheme, otherwise it is not in the layout scheme.

Optionally, the direction of the sensing device may be discretely sampled, for example, the sensing device may be deployed at intervals a _0. In the disclosed embodiment, in order to better obtain accurate layout information and balance the cost and efficiency of calculating and deploying the sensing device, a ₀ =60° may be set, and the discrete direction data may be set to n _a . It should be noted that the above discrete sampling interval size and direction data setting are for illustrative purposes only and are not specifically limited here.

Optionally, the sensing devices may be enumerated, for example, at each sensing device's layout candidate position Each sensing device direction device of all types of sensing device instances are enumerated, so that the total number of sensing devices obtained by enumeration is n=n _t *n _s *n _α .

Optionally, the perception strength of the perception evaluation point can be pre-calculated by the following steps: based on each of the sensing devices enumerated above, the position of each corresponding perception strength evaluation point can be calculated based on the type parameter of the sensing device. The perception intensity is obtained by constructing an m×n perception intensity matrix W, where the element w _ij in the i-th row and j-th column of the matrix W can be expressed as the perception intensity of the j-th sensor at the i-th perception intensity evaluation point.

As an optional implementation, the method further includes: discretely sampling the area where the sensing device is to be placed to obtain candidate placement positions, wherein the candidate placement positions do not include boundary sampling points of the area where the sensing device is to be placed.

In this embodiment, discrete sampling may be performed on the area where the sensing device is to be deployed, thereby obtaining candidate layout positions for deploying the sensing device, wherein the candidate layout positions may be boundary sampling points of the area that does not include the sensing device to be deployed.

Optionally, according to the need to deploy sensing devices, an area F where sensing devices are to be deployed can be generated, and candidate deployment positions where sensing devices can be deployed can be generated by performing discrete sampling on the area, that is, a set of candidate deployment positions can be generated. It is also possible to generate evaluation points for evaluating the sensing strength of the sensing device.

In the embodiment of the present disclosure, for a given area F of a sensing device to be arranged, in order to efficiently evaluate and generate layout information, the efficiency of evaluating and generating layout information can be improved by sampling means. Therefore, discrete sampling can be used to discretize the area of the sensing device to be arranged, and candidate layout positions can be provided for the sensing device through discrete sampling. At the same time, the perceptual strength evaluation points used to evaluate the rationality of the layout information are generated Among them, the candidate layout position The points in can be used to evaluate the sensing coverage of the location point by the sensing device. In a layout information with high rationality, the environmental state of the location point can be sensed by the sensing device only when the perception strength of each evaluation point exceeds a certain threshold. In order to improve the quality of the location point, the embodiment of the present disclosure can adopt a uniform sampling method to sample the area F where the sensing device is to be laid out, thereby achieving the technical effect of improving the generation efficiency and accuracy of the layout information.

In the embodiment of the present disclosure, the area where the sensing devices are to be arranged and the candidate layout positions of the sensing devices to be arranged in the area can be determined, the candidate sensing device set where the sensing devices to be arranged are located can be determined in the area where the sensing devices are to be arranged, and based on the area and the sensing device set, the demand information of each candidate sensing device in the sensing device set can be determined, and the demand information is integrated to obtain the constraint condition information of the sensing device set, and the target sensing device to be arranged in the area is screened out from all the candidate sensing devices by performing integer programming processing on the sensing device set and the constraint condition information, and the layout information for deploying the target sensing device in the area can be determined. Since the integer programming processing can be performed on the demand information of each candidate sensing device in the sensing device set, the comprehensiveness and accuracy of the analysis of the candidate sensing devices are improved, and the problem of low accuracy of the layout information of the sensing devices deployed in the area through manual experience is avoided, thereby achieving the technical effect of improving the efficiency of determining the layout information of the target sensing device and solving the technical problem of low efficiency in determining the layout information of the target sensing device. Technical issues.

The present disclosure also provides a layout method of a sensing device from the application side. FIG4 is a flow chart of a layout method of a sensing device according to an embodiment of the present disclosure. As shown in FIG4 , the method may include the following steps:

Step S402: collecting areas where sensing devices are to be deployed within the coverage area of the Internet of Things.

In the technical solution provided in the above step S402 of the present disclosure, the area where the sensing equipment is to be deployed can be determined from within the coverage area of the Internet of Things.

Optionally, since the sensing device can be an IoT sensor, if a sensing device needs to be deployed in a certain area, it can be ensured that the area is covered by the IoT. If it is not covered by the IoT, the IoT can be deployed first to cover the area. Thus, the area where the sensing device is to be deployed can be determined.

Step S404, obtaining layout information of at least one target sensing device in the area within the Internet of Things, wherein the at least one target sensing device is a candidate sensing device that satisfies constraint information in a candidate sensing device set corresponding to the area where the sensing device is to be arranged, and is obtained by performing integer programming processing on the candidate sensing device set and the constraint information, the candidate sensing device set at least includes candidate sensing devices located at candidate layout positions in the area where the sensing device is to be arranged, and the constraint information is set to represent requirement information for arranging at least one candidate sensing device in the candidate sensing device set in the area where the sensing device is to be arranged, and is determined based on the area where the sensing device is to be arranged and the candidate sensing device set.

In the technical solution provided in the above step S404 of the present disclosure, after determining the area where the sensing device is to be deployed from the coverage of the Internet of Things, the layout information of at least one target sensing device in the area can be obtained, wherein the at least one target sensing device can be a candidate sensing device that satisfies the constraint information in the candidate sensing device set corresponding to the area where the sensing device is to be deployed, and can be obtained by integer programming processing of the candidate sensing device set and the constraint information. The candidate sensing device set can at least include candidate sensing devices located at candidate layout positions in the area where the sensing device is to be deployed. The constraint information can be set to represent the requirement information for deploying at least one candidate sensing device in the candidate sensing device set in the area where the sensing device is to be deployed, and can be determined based on the area where the sensing device is to be deployed and the candidate sensing device set.

Optionally, after obtaining the area where the sensing device is to be arranged, the candidate sensing device set corresponding to the area can be obtained. Through the sensing device set and the area where the sensing device is to be arranged, the demand information of each candidate sensing device in the sensing device set can be determined to obtain the constraint information. The sensing device set and the constraint information can be processed by integer programming to obtain the target model of integer programming, and it can be determined whether each candidate sensing device in the sensing device set meets the constraint information. If the constraint information is not met, the candidate sensing device can be eliminated. If the constraint information is met, the candidate sensing device can be determined as the target sensing device, and layout information for layout in the area where the sensing device is to be arranged through the target sensing device is generated.

Step S406: Layout the target sensing device in the area where the sensing device is to be laid out based on the layout information.

In the technical solution provided in the above step S406 of the present disclosure, after obtaining the layout information of at least one target sensing device in the area in the Internet of Things, the target sensing device can be arranged in the sensing device to be arranged according to the layout information. in the area of the equipment.

Optionally, after determining the layout information of the target sensing device in the sensing device to be laid out, the target sensing device can be laid out at a corresponding position in the area of the sensing device to be laid out according to the position of the target sensing device in the area where the target sensing device should be deployed in the layout information, thereby sensing the area.

Since the layout of sensing devices is based on manual experience, there will be a technical problem of low efficiency in the layout of sensing devices in the area. However, in order to solve the above technical problems, in the embodiment of the present disclosure, it is possible to achieve coarse-to-fine spatial layout generation, and provide high-precision layout information of sensing devices. The method itself integrates an evaluation system for maximizing perception coverage and minimizing construction costs, so as to meet the needs of various application scenarios. For example, it can evaluate the effect of existing spatial layout, optimize existing layout plans, or propose new layout suggestions, etc. It can support the automatic selection of at least one target sensing device that meets the conditions from candidate sensing devices, and support users to iteratively modify existing layout information and customize evaluation criteria based on their own needs, thereby achieving the purpose of being applicable to various common IOT sensor spatial layout problems, and it is more versatile and easier to implement, thereby solving the technical problem of low efficiency in the layout of sensing devices in the area.

Through the above steps S402 to S406 of the present disclosure, the area of the sensing devices to be arranged within the coverage of the Internet of Things is collected; the layout information of at least one target sensing device in the area of the Internet of Things is obtained, wherein the at least one target sensing device is a candidate sensing device that satisfies the constraint information in the candidate sensing device set corresponding to the area of the sensing devices to be arranged, and is obtained by integer programming processing of the candidate sensing device set and the constraint information, the candidate sensing device set at least includes the candidate sensing devices located at the candidate layout position in the area of the sensing devices to be arranged, the constraint information is set to represent the requirement information for arranging at least one candidate sensing device in the candidate sensing device set in the area of the sensing devices to be arranged, and is determined based on the area of the sensing devices to be arranged and the candidate sensing device set; the target sensing device is arranged in the area of the sensing devices to be arranged based on the layout information, thereby achieving the technical effect of improving the efficiency of determining the layout information of the target sensing device, and solving the technical problem of low efficiency in determining the layout information of the target sensing device.

The embodiment of the present disclosure also provides another layout method of sensing devices from the human-computer interaction side. FIG5 is a flow chart of another layout method of sensing devices according to an embodiment of the present disclosure. As shown in FIG5 , the method may include the following steps:

Step S502: displaying the area where the sensing devices are to be arranged on the operation interface.

In the technical solution provided in the above step S502 of the present disclosure, the area where the sensing device is to be laid out can be displayed on the operation interface, wherein the operation interface can be an operation interface of an application or software for laying out the sensing device on a user's terminal device such as a computer, mobile phone or tablet.

Optionally, if the user wants to deploy a sensing device in a certain area, the user can log in to the corresponding software or application for deploying the sensing device on the terminal device. The area where the sensing device is to be deployed can be input or divided on the operation interface of the software or application. When the user input or the area division operation is received, the user can log in to the corresponding software or application for deploying the sensing device on the terminal device. The operation interface displays the corresponding area where the sensing device is to be deployed, and can also display whether the area is covered by the Internet of Things.

Step S504, in response to the layout operation instruction acting on the operation interface, the layout information of at least one target sensing device in the area is displayed on the operation interface, wherein the at least one target sensing device is a candidate sensing device that satisfies the constraint information in the candidate sensing device set corresponding to the area where the sensing devices are to be arranged, and is obtained by performing integer programming processing on the candidate sensing device set and the constraint information, the candidate sensing device set at least includes candidate sensing devices located at candidate layout positions in the area where the sensing devices are to be arranged, and the constraint information is set to represent the requirement information for arranging at least one candidate sensing device in the candidate sensing device set in the area where the sensing devices are to be arranged, and is determined based on the area where the sensing devices are to be arranged and the candidate sensing device set.

In the technical solution provided in the above step S504 of the present disclosure, after the area of the sensing devices to be arranged is displayed on the operation interface, when the layout operation instruction on the operation interface is detected, the layout information of at least one target sensing device in the area can be displayed on the operation interface, wherein the at least one target sensing device can be a candidate sensing device that satisfies the constraint information in the candidate sensing device set corresponding to the area of the sensing devices to be arranged, and can be obtained by integer programming processing of the candidate sensing device set and the constraint information. The candidate sensing device set can at least include candidate sensing devices located at candidate layout positions in the area of the sensing devices to be arranged. The constraint information can be set to represent the requirement information of at least one candidate sensing device in the candidate sensing device set to be arranged in the area of the sensing devices to be arranged, and can be determined based on the area of the sensing devices to be arranged and the candidate sensing device set.

Optionally, after the area where the sensing devices are to be arranged is displayed on the operation interface, it can be detected whether the user has a layout operation instruction on the operation interface. If the user needs to arrange the sensing devices on the area where the sensing devices are to be arranged, the user can click the corresponding control on the operation interface to generate the layout operation instruction, for example, the user can click the "determine layout" control to obtain the layout information. When the above layout operation instruction is detected, the terminal device can determine the candidate sensing device set where the sensing devices to be deployed are located in the area where the sensing devices are to be arranged, and based on the area and the sensing device set, the demand information of each candidate sensing device in the sensing device set can be determined, and the demand information is integrated to obtain the constraint condition information of the sensing device set. By performing integer programming processing on the sensing device set and the constraint condition information, the target sensing device to be deployed in the area is screened out from all the candidate sensing devices, and the layout information for deploying the target sensing device in the area can be determined, and the layout information of the area can be displayed on the operation interface, so that the user can deploy the corresponding sensing device in the corresponding area according to the layout information.

Through the above steps S502 to S504 of the present disclosure, the area of the sensing devices to be arranged is displayed on the operation interface; in response to the layout operation instruction acting on the operation interface, the layout information of at least one target sensing device in the area is displayed on the operation interface, wherein the at least one target sensing device is a candidate sensing device that satisfies the constraint condition information in the candidate sensing device set corresponding to the area of the sensing devices to be arranged, and is obtained by performing integer programming processing on the candidate sensing device set and the constraint condition information, the candidate sensing device set at least includes the candidate sensing device located at the candidate layout position in the area of the sensing devices to be arranged, the constraint condition information is set to represent the requirement information of arranging at least one candidate sensing device in the candidate sensing device set in the area of the sensing devices to be arranged, and is based on the constraint condition information of the sensing devices to be arranged. The area of the local sensing device and the candidate sensing device set are determined, thereby achieving the technical effect of improving the efficiency of determining the layout information of the target sensing device and solving the technical problem of low efficiency in determining the layout information of the target sensing device.

Example 2

At present, IOT sensors have been widely used in people's daily lives, such as cameras, smoke sensors, acoustic sensors, temperature and humidity sensors, and millimeter wave radars, etc. They provide uninterrupted automatic perception, data recording, alarm reminders and other services for people's lives, travel and urban management. The perception effect of IOT sensors is closely related to their own perception range. In order to achieve better perception effects and reduce deployment costs, it is an issue that needs to be focused on at present.

In one embodiment, the IOT sensors can be laid out by manual layout. During the layout process, the installers need to perform layout design and safety on site based on manual experience, and complete the layout through continuous adjustments. The disadvantage of this method is the lack of quantitative analysis, and the layout scheme obtained by splicing manual experience is not a perfect layout scheme. In addition, the installers need to test repeatedly during the process, resulting in a long layout design time, high labor and time costs. This method is generally suitable for small and medium-sized areas, and as the spatial area increases, the layout effect decreases significantly. Therefore, there is still a technical problem of low efficiency in determining the layout information of the target sensing device.

Optionally, the present disclosure provides an IOT sensor layout method based on 0-1 integer programming, which solves the technical problem of low efficiency in determining layout information of target sensing devices. This method is different from traditional solutions in which layout information is not determined through integer programming, avoids the problem of low accuracy of layout information when sensors are deployed in an area through artificial experience, and solves the technical problem of low efficiency in determining layout information of target sensing devices.

In the embodiments of the present disclosure, an area where sensors are to be deployed and candidate layout positions of sensors to be deployed in the area can be determined, a candidate sensor set where sensors to be deployed are located can be determined in the area where sensors are to be deployed, and based on the area and the sensor set, demand information of each candidate sensor in the sensor set can be determined, and the demand information is integrated to obtain constraint information of the sensor set. By performing integer programming processing on the sensor set and the constraint information, target sensors to be deployed in the area are screened out from all candidate sensors, and layout information for deploying the target sensors in the area can be determined. Considering that integer programming processing can be performed on the demand information of each candidate sensor in the sensor set, the comprehensiveness and accuracy of the analysis of the candidate sensors are improved, and the problem of low accuracy of layout information when deploying sensors in the area through manual experience is avoided, thereby achieving the technical effect of improving the efficiency of determining the layout information of the target sensing device and solving the technical problem of low efficiency in determining the layout information of the target sensing device.

The above method of this embodiment is further introduced below.

In this embodiment, FIG6 is a flow chart of a method for placing IOT sensors based on 0-1 integer programming according to an embodiment of the present disclosure. As shown in FIG6 , the method may include the following steps:

Step S601, performing spatial initialization on the area to be laid out.

In the technical solution provided in the above step S601 of the present disclosure, spatial initialization may be performed on the area to be laid out.

Optionally, FIG. 7 is a schematic diagram of an area where sensors are to be arranged according to an embodiment of the present disclosure, as shown in FIG. 7 As shown, the area to be deployed can be a polygonal area of the sensors to be deployed, and the area can be expressed as F=(B, O), wherein F can be set to represent the area to be deployed with sensors; B can be set to represent a set of boundary polygons of the layout area; O can be set to represent a set of polygons of all areas in the area where sensors cannot be deployed, which can include two areas _O1 and _O2 .

Optionally, a seven-tuple may be used to describe the attribute information of the sensor δ, that is, δ = (x, y, α, θ, d _n , d _f , σ, c). FIG8 is a schematic diagram of the attribute information of a sensor according to an embodiment of the present disclosure. As shown in FIG8 , (x, y) may be set to represent the position of the sensor in the area to be deployed; α may be set to represent the sensing direction angle of the sensor; θ may be set to represent the sensing angle of the sensor; (d _n , d _f ) may be set to represent the minimum depth and maximum depth of the sensor; σ may be set to represent the sensing decay factor of the sensor; c may be set to represent the use cost of the sensor, wherein the minimum depth may also be referred to as the minimum sensing depth. The maximum depth may also be referred to as the maximum sensing depth.

In the disclosed embodiment, it can be assumed that the deployment heights of the target sensors at the corresponding positions are consistent, so the deployment positions of the target sensors only need to be represented by (x, y). For target sensors deployed at different heights, their sensing range and sensing intensity and other information can be represented according to their projections on the specified plane. In the disclosed embodiment, the influence of physical phenomena such as reflection and diffraction of sensor signals on the sensing range of the sensor is not considered.

Optionally, for a given area F where sensors are to be laid out, in order to efficiently evaluate and generate layout information, it is necessary to discretize the area where sensors are to be laid out by sampling. Discretized sampling can provide candidate locations for sensor layout. At the same time, it can generate the perceived strength evaluation points set to evaluate the rationality of the layout Among them, the layout candidate positions of the sensors The points in the figure can represent the locations where sensors are deployed. The point in can be set to evaluate the sensor's perception coverage of the point. In a reasonable layout, only when the perception strength of each evaluation point exceeds the threshold, the environmental state of the evaluation point can be recognized as perceivable. In order to obtain high-quality evaluation points, the embodiment of the present disclosure can adopt a uniform sampling method to sample area F.

Optionally, a plane coordinate system may be constructed for region F, and polygons in region F may be discretized and sampled, the evaluation points may be uniformly sampled at intervals of α=1.0 m, and principal component analysis may be performed on the sampling points, selecting two orthogonal directions, namely, the x and y directions. Region F may be uniformly sampled at intervals of α=1.0 m along the x and y directions.

Optionally, a plane coordinate system may be constructed for region F, and polygons in region F may be discretized and sampled, the evaluation points may be uniformly sampled at intervals of α=1.0 m, and principal component analysis may be performed on the sampling points, selecting two orthogonal directions, namely, the x and y directions. Region F may be uniformly sampled at intervals of α=1.0 m along the x and y directions.

Optionally, the boundary sampling points of region F and the internal sampling points of region F can be combined as the perception intensity evaluation points. The number of perception strength evaluation points can be set to m. In order to ensure that the sensor can be effectively installed, the boundary sampling points in area F can be retracted inward by 0.5 meters and merged with the internal sampling points in area F as candidate locations for sensor layout. The number of candidate sensor layout positions may be set to n _δ .

Step S602: construct a sensor candidate set.

In the technical solution provided in the above step S602 of the present disclosure, a candidate sensor set can be constructed according to the sensor type set and the candidate layout positions of the candidate sensors to be laid out, so as to select at least one target sensor that meets the conditions from the sensor set.

Optionally, the layout angles can be discretely sampled at each candidate layout position to generate a set of sensing direction angles {a _i,j } where the sensor can be deployed, and sensors can be enumerated in each sensing direction according to sensor type attributes to construct a sensor candidate set S = {s ₁ , s ₂ , ..., s _n }. At the same time, a corresponding sensor layout index vector X = {x ₁ , x ₂ , ..., x _n } is constructed, where x _i ∈ {0, 1}, and when x _i = 1, it can be indicated that δ _i is in the layout scheme, otherwise it is not in the layout scheme.

Optionally, the direction of the sensor may be discretely sampled, for example, the sensor may be deployed at intervals a _0. In the disclosed embodiment, in order to better obtain accurate layout information and balance the cost and efficiency of calculating the deployment of the sensor, a ₀ =60° may be set, and the discrete direction data may be set to n _a . It should be noted that the above discrete sampling interval size and direction data setting are for illustrative purposes only and are not specifically limited here.

Optionally, the sensors can be enumerated, for example, in the candidate locations for each sensor layout Each sensor direction device has all types of sensor instances, so the total number of sensors enumerated is n=n _t *n _s *n _α .

Optionally, the perception strength of the perception evaluation point can be pre-calculated by the following steps: based on each sensor enumerated above, the position of each corresponding perception strength evaluation point can be calculated based on the type parameter of the sensor. The perception intensity is obtained by constructing an m×n perception intensity matrix W, where the element w _ij in the i-th row and j-th column of the matrix W can be expressed as the perception intensity of the j-th sensor at the i-th perception intensity evaluation point.

Step S603: setting constraint layout.

In the technical solution provided in the above step S603 of the present disclosure, layout constraints are set for regions and sensor sets according to the layout requirements of sensors. For example, by constraining the perception strength at the candidate layout position where each sensor is to be deployed, a reasonable sensor layout and a layout with direct constraints on the sensor layout indicators can be obtained, and a constrained layout of sensors can be obtained, wherein the constrained layout can also be called a constrained layout, and the constrained layout can include information such as perception strength constraints, selection preference constraints, sensor number constraints, sensor hard constraints, and sensor parameter adjustments. It should be noted that this is an example and does not impose specific restrictions on the constrained layout. .

Optionally, by constraining the perception intensity of each sensor evaluation point to obtain reasonable layout information and an indicator for directly constraining the layout, the following perception intensity constraint can be performed: based on the perception intensity pre-calculated at each perception intensity evaluation point, the perception intensity at the evaluation point of the i-th perception intensity can be constrained to be no less than _bi . At this time, the constraint on perception intensity can be expressed as ∑ _j w _ij x _j ≥ b _j , where w _ij can be set to represent the perception intensity of the j-th sensor at the evaluation point of the i-th perception intensity.

Optionally, the following sensor selection preference constraint may be performed: if one or part of the candidate sensors in the candidate sensor set appears in the final layout information, the selection preference constraint may be expressed as ∑ _p∈P x _p = ||P||, where P can be set to a set of sensor instance numbers representing a preferred selection; |||| can be set to the number of elements in the calculation set.

Optionally, the following sensor number constraint may be performed: Since the total number of sensor instances used does not exceed N, the sensor number constraint may be expressed as ∑ _j x _j ≤N.

Optionally, the following existing sensor hard constraints can be performed: for some sensors that already exist in the layout and are expected to be retained in the future layout, such constraints can be analogous to the high constraint on sensor selection. Assuming that the set of reserved sensor numbers is H, the sensor hard constraint can be expressed as ∑ _h∈H x _H =||H||.

Optionally, the following existing sensor parameter adjustments can be performed: if you are not satisfied with the existing sensor parameter settings at a certain location, but want to keep the sensor at that location, you can select a new sensor from other candidate sensors at that location through a constraint device. The constraint can be expressed as ∑ _k∈K x _k =1, where K can be set to a set of indicators representing other candidate sensors at the current location.

Optionally, a constraint on the sensor indicator set X=(x ₁ , x ₂ , . . . , x _n ) may be added, ie, x _j ∈ {0, 1}, where j=1, 2, . . . , n.

Step S604, solving layout modeling.

In the technical solution provided in the above step S604 of the present disclosure, the problem of determining the layout information of the target sensor can be modeled into an integer programming problem, and the sensor's perception strength and other information can be abstracted into a constraint layout, and it can be determined whether the candidate sensors in the sensor set meet the constraint layout to obtain the layout information. The target sensor and layout information can be updated by adding, deleting, and modifying the constraint layout and reconstructing the integer programming problem, thereby achieving the technical effect of improving the efficiency of determining the layout information of the target sensing device.

Optionally, integer programming modeling can be performed on the candidate sensor set and the constraint layout to obtain a target model, so that the target model can be used to determine whether the candidate sensor satisfies the constraint layout in the candidate sensor set, and the candidate sensor that satisfies the constraint layout is used as the target sensor, wherein the target model can be set to make the layout cost of the area where the sensor is to be laid out less than a cost threshold, and can be a model obtained by integer programming modeling. The layout cost of laying out the target sensor in the area where the sensor is to be laid out based on the layout information is less than the cost threshold.

Optionally, based on the above-mentioned constrained layout of candidate sensors, integer programming can be used to mathematically model the sensor layout problem. The goal of the layout cost in the planning problem is to minimize the layout cost. The following target model can be obtained for the entire layout problem:
min∑ _j c _j x _j ,
st∑ _j w _ij x _j ≥ b _i ,
∑ _p∈P x _p =||P||,
∑ _j x _j ≤ N,
∑ _h∈H x _H ＝||H||,
∑ _k∈K x _k = 1,
x _j ∈ {0, 1}

In the disclosed embodiment, the above integer programming is modeled as a standard single-objective global optimization problem, which can simultaneously achieve the layout of sensors that meet the constraints and the minimum cost of using the layout information through the problem objectives and constraint devices. Since the process and results of determining the layout information can be optimized through integer programming, the spatial layout generation from coarse to fine is achieved, providing high-precision target sensors and layout information. The method can integrate an evaluation system that maximizes perception coverage and minimizes construction costs, and can meet the needs of various application scenarios, such as evaluating the existing spatial layout effect, optimizing the existing layout plan, and proposing new layout suggestions, etc. It supports the automatic selection of target sensors from candidate sensors, and supports users to iteratively modify the existing layout information and evaluation criteria based on their own needs. Since this method is applicable to various common IOT sensor spatial layout problems, it is highly versatile and easy to implement, thereby achieving the technical effect of improving the efficiency of determining the layout information of the target sensor.

Step S605: interactive layout update.

In the technical solution provided in the above step S605 of the present disclosure, since the problem of determining the layout information can be modeled as an integer programming problem, and all layout constraint information can be abstracted through the indicator set and perception strength evaluation point of the sensor. Therefore, after obtaining the initial result of the layout, the target model of the planning problem can be reconstructed by adding, deleting and modifying constraints such as perception strength constraints, selection preference constraints, number constraints and hard constraints to update the required layout, thereby achieving the technical effect of improving the efficiency of obtaining new layout information when adjusting the layout requirements.

Step S606: optimizing the layout results.

In the technical solution provided in the above step S606 of the present disclosure, the above target model can be solved to determine the target indication information of the candidate sensor, and determine whether the target indication information satisfies the constraint layout in the target model, that is, it can be determined whether each element _xi in the indicator vector X=( _x1 , _x2 , ..., _xn ) is 0 or 1. If _xi =0, it can be explained that the target indication information does not satisfy the constraint layout, and such candidate sensors can be eliminated. If _xi =1, it can be explained that the target indication information satisfies the constraint layout, and the candidate sensor can be determined as the target sensor. Thus, the initial result S' of the target sensor layout can be generated.

Optionally, the target sensor that satisfies the constraint layout before adjustment determined in the target model before adjustment can be used as the initial value, and the initial result S' of the layout information of the target sensor obtained by the indicator vector X=( _x1 , _x2 , ..., _xn ) of the target sensor, {s'} of which all comes from discrete sampling of the layout space and the candidate layout positions and directions. The advantage of discretization is that the layout problem can be simplified, thereby achieving the technical effect of improving the speed of solving the layout information.

Optionally, {s'} in the initial result S' of the sensor layout obtained by the indicator vector X = ( _x1 , _x2 , ..., _xn ) of the sensor in the target model all comes from discrete sampling of the layout space and the candidate layout positions and directions. Discrete sampling can simplify the problem of determining layout information and is fast to solve, but its main disadvantage is that the determined layout information is not accurate enough. In order to further improve the quality of sensor layout, the layout results obtained by discretizing space and parameters can be optimized. For the initial result S', each (x, y, α) in s' can be optimized, that is, The position and orientation information of the target sensor can be optimized while keeping the others unchanged. The objective function is as follows:
min∑ _j ||w _ij (x _j , y _j , α _j ).x _j -b _j || ² .

Optionally, the simulated annealing method can be used to optimize the above objective function to obtain {(x _j , y j , α _{j )} }, where the difference between the position information and the target position information is less than the position information threshold, and the difference between the direction information and the target direction information is less than the direction information threshold, to generate and output the final layout information of the target sensor.

For example, Figure 9 is a schematic diagram of a given layout space according to an embodiment of the present disclosure. As shown in Figure 9, when a user needs to deploy IOT sensors in a certain space, the space to be laid out can be circled on the corresponding software or application of the user's terminal device, so that the terminal device can display the layout space as shown in Figure 9.

Optionally, after the layout space is displayed on the operation interface, it can be detected whether the user has a layout operation instruction on the operation interface. If the user needs to layout sensors in the area where the sensors are to be laid out, the corresponding control can be clicked on the operation interface to generate a layout operation instruction, and the candidate sensor set where the sensors are to be deployed can be determined on the area where the sensors are to be laid out through the terminal device, and based on the area and the sensor set, the demand information of each candidate sensor in the sensor set can be determined, and the constraint layout of the sensor set can be obtained by integrating the demand information, and the target sensor to be deployed in the area can be screened from all candidate sensors by integer programming processing of the sensor set and the constraint layout, and the layout information for deploying the target sensor in the area can be determined, and the layout information of the area can be displayed on the operation interface for the user to deploy the corresponding sensor in the corresponding area according to the layout information.

For example, Figure 10 is a schematic diagram of a sensor layout scheme according to an embodiment of the present disclosure. As shown in Figure 10, based on the above method, a layout scheme for IOT sensors in the given layout space can be generated, and the black dots in Figure 10 may be the locations where the IOT sensors are to be deployed.

For example, the above method can be applied to the layout problems of different types of IOT sensors. Taking the camera of city command as an example, this method can be applied to the application scenarios of three different functional modules of point layout management to improve the unit utilization rate and overall use effect of the equipment.

For another example, for newly built parks and city streets, how to install and deploy cameras is particularly important. Using this method can minimize hardware costs while satisfying the layout constraints. In addition, during the generation of the layout plan, the layout results can be visualized in a timely manner, making it easier for construction personnel and project managers to understand the layout effects, thereby achieving the technical effect of improving layout efficiency.

As an optional example, this method can be used to quantitatively evaluate the existing IOT sensor layout schemes in urban streets, solving the problem of previous intelligent qualitative analysis of the advantages and disadvantages of layout schemes. Users can customize the sensor usage cost c, and can evaluate the overall usage cost of the existing layout through ∑ _j c _j x _j , and can evaluate the existing layout schemes one by one through layout constraints, so as to find layout problems in the existing layout schemes and solve them in time.

As another optional example, for a layout solution with layout problems, you can continuously adjust the layout constraints. The layout constraints are adjusted and remodeled and solved after the adjustments, and the layout solutions with layout problems are gradually corrected and improved.

It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in this disclosure, such as the data for verification, are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with the relevant laws, regulations and standards of relevant countries and regions, and provide corresponding operation entrances for users to choose to authorize or refuse.

In the embodiment of the present disclosure, the area where the sensing devices are to be arranged and the candidate layout positions of the sensing devices to be deployed in the area can be determined, the candidate sensing device set where the sensing devices to be deployed are located can be determined in the area where the sensing devices are to be arranged, and based on the area and the sensing device set, the demand information of each candidate sensing device in the sensing device set can be determined, and the demand information is integrated to obtain the constraint information of the sensing device set, and the target sensing device to be deployed in the area is screened out from all the candidate sensing devices by performing integer programming processing on the sensing device set and the constraint information, and the layout information for deploying the target sensing device in the area can be determined. Since the integer programming processing can be performed on the demand information of each candidate sensing device in the sensing device set, the comprehensiveness and accuracy of the analysis of the candidate sensing devices are improved, and the problem of low accuracy of layout information when deploying sensing devices in the area through manual experience is avoided, thereby achieving the technical effect of improving the efficiency of determining the layout information of the target sensing device and solving the technical problem of low efficiency in determining the layout information of the target sensing device.

Example 3

According to an embodiment of the present disclosure, there is also provided a device for determining layout information of a sensing device configured to implement the method for determining layout information of a sensing device shown in FIG. 3 .

FIG11 is a schematic diagram of a device for determining layout information of a sensing device according to an embodiment of the present disclosure. As shown in FIG11 , the device 1100 for determining layout information of a sensing device may include: a first collecting unit 1102 , a first acquiring unit 1104 , a determining unit 1106 , and a processing unit 1108 .

The first collecting unit 1102 is configured to collect an area where sensing devices are to be arranged, wherein the area where sensing devices are to be arranged includes: at least one candidate arrangement position, and the candidate arrangement position is configured to be arranged with at least one candidate sensing device.

The first acquisition unit 1104 is configured to acquire a candidate sensing device set corresponding to the area where the sensing devices are to be arranged, wherein the candidate sensing device set at least includes candidate sensing devices located at candidate arrangement positions.

The determining unit 1106 is configured to determine constraint information for placing the sensing devices based on the area where the sensing devices are to be placed and the candidate sensing device set, wherein the constraint information is configured to indicate requirement information for placing at least one candidate sensing device in the candidate sensing device set in the area where the sensing devices are to be placed.

The processing unit 1108 is configured to perform integer programming processing on the candidate sensing device set and the constraint condition information, obtain at least one target sensing device in the candidate sensing device set that satisfies the constraint condition information, and output layout information in the area where the target sensing device is located.

Here, the first acquisition unit 1102, the first acquisition unit 1104, the determination unit 1106 and the processing unit 1108 correspond to steps S302 to S308 in Example 1, and the four units and the corresponding steps implement the same examples and application scenarios, but are not limited to the contents disclosed in the above-mentioned Example 1. It should be noted that the above-mentioned units can be hardware components or software components stored in a memory (e.g., memory 1604) and processed by one or more processors (e.g., processors 1602a, 1602b..., 1602n), and the above-mentioned units can also be run in the computer terminal 160 provided in Example 6 as part of the device.

According to an embodiment of the present disclosure, there is also provided a layout device for a sensing device configured to implement the layout method for a sensing device shown in FIG. 4 .

FIG12 is a schematic diagram of a layout device of a sensing device according to an embodiment of the present disclosure. As shown in FIG12 , the layout device 1200 of the sensing device may include: a second acquisition unit 1202 , a second acquisition unit 1204 , and a layout unit 1206 .

The second collecting unit 1202 is configured to collect information about the area where the sensing devices are to be deployed within the coverage area of the Internet of Things.

The second acquisition unit 1204 is configured to acquire layout information of at least one target sensing device in the area of the Internet of Things, wherein the at least one target sensing device is a candidate sensing device that satisfies constraint information in a candidate sensing device set corresponding to the area of the sensing device to be arranged, and is obtained by performing integer programming processing on the candidate sensing device set and the constraint information, the candidate sensing device set at least includes candidate sensing devices located at candidate layout positions in the area of the sensing device to be arranged, and the constraint information is set to represent requirement information for arranging at least one candidate sensing device in the candidate sensing device set in the area of the sensing device to be arranged, and is determined based on the area of the sensing device to be arranged and the candidate sensing device set.

The layout unit 1206 is configured to layout the target sensing device in the area where the sensing device is to be laid out based on the layout information.

It should be noted that the second acquisition unit 1202, the second acquisition unit 1204 and the layout unit 1206 correspond to steps S402 to S406 in Example 1, and the three units and the corresponding steps implement the same examples and application scenarios, but are not limited to the contents disclosed in the above-mentioned Example 1. It should be noted that the above-mentioned units can be hardware components or software components stored in a memory (e.g., memory 1604) and processed by one or more processors (e.g., processors 1602a, 1602b..., 1602n), and the above-mentioned units can also be run in the computer terminal 160 provided in Example 6 as part of the device.

According to an embodiment of the present disclosure, there is also provided a layout device for a sensing device configured to implement the layout method for a sensing device shown in FIG. 5 .

FIG. 13 is a schematic diagram of another layout device of a sensing device according to an embodiment of the present disclosure. As shown in FIG. 13 , the layout device 1300 of the sensing device may include: a first display unit 1302 and a second display unit 1304 .

The first display unit 1302 is configured to display the area where the sensing devices are to be arranged on the operation interface.

The second display unit 1304 is configured to respond to the layout operation instruction on the operation interface and display the layout information of at least one target sensing device in the area on the operation interface, wherein at least one target sensing device is to be arranged. The candidate sensing devices satisfying the constraint information in the candidate sensing device set corresponding to the area of the local sensing device are obtained by performing integer programming processing on the candidate sensing device set and the constraint information, the candidate sensing device set at least includes the candidate sensing devices located at the candidate layout positions in the area of the sensing device to be laid out, the constraint information is set to represent the requirement information of laying out at least one candidate sensing device in the candidate sensing device set in the area of the sensing device to be laid out, and is determined based on the area of the sensing device to be laid out and the candidate sensing device set.

It should be noted that the first display unit 1302 and the second display unit 1304 correspond to steps S502 to S504 in Embodiment 1, and the two units and the corresponding steps implement the same examples and application scenarios, but are not limited to the contents disclosed in Embodiment 1. It should be noted that the above units may be hardware components or software components stored in a memory (e.g., memory 1604) and processed by one or more processors (e.g., processors 1602a, 1602b..., 1602n), and the above units may also be part of the device and run in the computer terminal 160 provided in Embodiment 6.

In the device for determining the layout information of the sensing device, in the embodiment of the present disclosure, the area where the sensing device is to be arranged and the candidate layout positions of the sensing device to be deployed in the area can be determined, the candidate sensing device set where the sensing device to be deployed is located can be determined in the area where the sensing device is to be arranged, and based on the area and the sensing device set, the demand information of each candidate sensing device in the sensing device set can be determined, and the demand information is integrated to obtain the constraint condition information of the sensing device set, and the target sensing device to be deployed in the area is screened out from all the candidate sensing devices by performing integer programming processing on the sensing device set and the constraint condition information, and the layout information for deploying the target sensing device in the area can be determined. Since the integer programming processing can be performed on the demand information of each candidate sensing device in the sensing device set, the comprehensiveness and accuracy of the analysis of the candidate sensing devices are improved, and the problem of low accuracy of the layout information when deploying the sensing device in the area through manual experience is avoided, thereby achieving the technical effect of improving the efficiency of determining the layout information of the target sensing device and solving the technical problem of low efficiency in determining the layout information of the target sensing device.

Example 4

The embodiment of the present disclosure may provide a computer terminal, which may be any computer terminal device in a computer terminal group. Optionally, in this embodiment, the computer terminal may also be replaced by a terminal device such as a mobile terminal.

Optionally, in this embodiment, the computer terminal may be located in at least one network device among a plurality of network devices of the computer network.

In this embodiment, the computer terminal can execute the following program codes of the method for determining the layout information of the sensing device: collecting the area where the sensing device is to be arranged, wherein the area where the sensing device is to be arranged includes: at least one candidate layout position, and the candidate layout position is set as the at least one candidate sensing device to be arranged; obtaining the candidate sensing device set corresponding to the area where the sensing device is to be arranged, wherein the candidate sensing device set at least includes the candidate sensing device located at the candidate layout position; determining the constraint condition information for the layout of the sensing device based on the area where the sensing device is to be arranged and the candidate sensing device set, wherein the constraint condition information is set to indicate the constraint condition information for the layout of the sensing device. The method comprises the following steps: first, obtaining demand information of at least one candidate sensing device in a candidate sensing device set for layout in an area; second, performing integer programming processing on the candidate sensing device set and constraint information to obtain at least one target sensing device in the candidate sensing device set that satisfies the constraint information, and outputting layout information in an area where the target sensing device is located.

Optionally, Fig. 14 is a block diagram of a computer terminal according to an embodiment of the present disclosure. As shown in Fig. 14, the computer terminal A may include: one or more (one is shown in the figure) processors 1402, a memory 1404 and a transmission device 1406.

Among them, the memory can be used to store software programs and modules, such as the program instructions/modules corresponding to the method for determining the layout information of the sensing device and the device in the embodiment of the present disclosure. The processor executes various functional applications and data processing by running the software programs and modules stored in the memory, that is, the above-mentioned method for determining the layout information of the sensing device is realized. The memory may include a high-speed random access memory, and may also include a non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some examples, the memory may further include a memory remotely arranged relative to the processor, and these remote memories may be connected to the computer terminal A via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

The processor can call the information and application program stored in the memory through the transmission device to execute the following steps: collect the area where the sensing device is to be arranged; obtain the candidate sensing device set corresponding to the area where the sensing device is to be arranged; determine the constraint condition information for the arrangement of the sensing device based on the area where the sensing device is to be arranged and the candidate sensing device set; perform integer programming processing on the candidate sensing device set and the constraint condition information to obtain at least one target sensing device in the candidate sensing device set that satisfies the constraint condition information, and output the layout information in the area where the target sensing device is located.

Optionally, the processor may also execute program code of the following steps: performing integer programming modeling on the candidate sensing device set and the constraint condition information to obtain a target model, wherein the target model is set to make the layout cost of the area where the sensing device is to be laid out less than a cost threshold; using the target model to determine the target sensing device that satisfies the constraint condition information in the candidate sensing device set, wherein the layout cost of laying out the target sensing device in the area where the sensing device is to be laid out based on the layout information is less than the cost threshold.

Optionally, the processor may also execute program code of the following steps: solving the target model to obtain target indicator information corresponding to the candidate sensing device, wherein the target indicator information is set to indicate that the candidate sensing device is a target sensing device, or is not a target sensing device; and selecting a target sensing device that meets the constraint condition information from the candidate sensing device set based on the target indicator information.

Optionally, the processor may also execute program code of the following steps: adjusting constraint information; performing integer programming on the candidate sensing device set and the adjusted constraint information to obtain a target sensing device in the candidate sensing device set that satisfies the adjusted constraint information.

Optionally, the processor may also execute program code of the following steps: using the target sensing device that satisfies the constraint information before adjustment as an initial value, performing integer programming processing on the candidate sensing device set and the constraint information after adjustment, and obtaining the target sensing device that satisfies the constraint information after adjustment in the candidate sensing device set.

Optionally, the processor may also execute program code of the following steps: adjusting the position information and/or direction information in the layout information based on the objective function, wherein the position information is set to represent the layout position of the target sensing device in the area of the sensing device to be laid out, and the direction information is set to represent the orientation of the target sensing device at the layout position, and the objective function is set to make the difference between the adjusted position information and the target position information less than a position information threshold, and to make the difference between the adjusted direction information and the target direction information less than a direction information threshold; and outputting the adjusted position information and/or direction information.

Optionally, the processor may further execute a program code of the following steps: adjusting the discretized position information and/or the discretized direction information based on the objective function.

Optionally, the processor may further execute program code of the following steps: based on the area where the sensing devices are to be arranged and the candidate sensing device set, constrain the attribute information of the candidate sensing devices to obtain constraint condition information.

Optionally, the processor may further execute program code of the following steps: uniformly sampling the area where the sensing device is to be deployed to obtain a target position.

Optionally, the processor may further execute program code of the following steps: determining a candidate set of sensing devices based on a set of sensing device types allowed to be placed at candidate placement positions in the area where the sensing devices are to be placed and candidate placement positions in the area where the sensing devices are to be placed.

Optionally, the processor may also execute program code of the following steps: at a candidate layout position in the area where the sensing device is to be laid out, collecting candidate direction information to obtain a candidate direction set, wherein the candidate direction information is set to indicate the orientation of the candidate sensing device at the candidate layout position, and the angles between multiple orientations corresponding to multiple candidate direction information are the same; based on the sensing device type set, determining candidate sensing devices that are allowed to be laid out in the orientations corresponding to the candidate direction information in the candidate direction set to obtain a candidate sensing device set, wherein the candidate sensing devices satisfy the sensing device types in the sensing device type set.

Optionally, the processor may further execute program code of the following steps: discretely sampling the area where the sensing device is to be placed to obtain candidate placement positions, wherein the candidate placement positions do not include boundary sampling points of the area where the sensing device is to be placed.

The processor can call the information and application program stored in the memory through the transmission device to perform the following steps: collect the area of the sensing device to be arranged within the coverage of the Internet of Things; obtain the layout information of at least one target sensing device in the area within the Internet of Things, wherein the at least one target sensing device is a candidate sensing device that satisfies the constraint condition information in the candidate sensing device set corresponding to the area of the sensing device to be arranged, and is obtained by integer programming processing of the candidate sensing device set and the constraint condition information, the candidate sensing device set at least includes the candidate sensing device located at the candidate layout position in the area of the sensing device to be arranged, the constraint condition information is set to represent the requirement information of arranging at least one candidate sensing device in the candidate sensing device set in the area of the sensing device to be arranged, and is determined based on the area of the sensing device to be arranged and the candidate sensing device set; and the target sensing device is arranged in the area of the sensing device to be arranged based on the layout information.

The processor can call the information and application stored in the memory through the transmission device to perform the following steps:

An area where sensing devices are to be arranged is displayed on an operation interface; in response to a layout operation instruction on the operation interface, layout information of at least one target sensing device in the area is displayed on the operation interface, wherein the at least one target sensing device is a candidate sensing device that satisfies constraint information in a candidate sensing device set corresponding to the area where sensing devices are to be arranged, and is obtained by performing integer programming processing on the candidate sensing device set and the constraint information, the candidate sensing device set at least includes candidate sensing devices located at candidate layout positions in the area where sensing devices are to be arranged, and the constraint information is set to represent requirement information for arranging at least one candidate sensing device in the candidate sensing device set in the area where sensing devices are to be arranged, and is determined based on the area where sensing devices are to be arranged and the candidate sensing device set.

According to an embodiment of the present disclosure, a method for determining layout information of a sensing device is provided. In the embodiment of the present disclosure, an area where sensing devices are to be arranged and candidate layout positions of sensing devices to be deployed in the area can be determined, a candidate sensing device set where the sensing devices to be deployed are located can be determined in the area where the sensing devices are to be arranged, and based on the area and the sensing device set, demand information of each candidate sensing device in the sensing device set can be determined, and constraint information of the sensing device set can be obtained by integrating the demand information, and the target sensing device to be deployed in the area can be screened out from all candidate sensing devices by performing integer programming processing on the sensing device set and the constraint information, and layout information for deploying the target sensing device in the area can be determined, and since integer programming processing can be performed on the demand information of each candidate sensing device in the sensing device set, the comprehensiveness and accuracy of the analysis of the candidate sensing devices are improved, and the problem of low accuracy of layout information when deploying sensing devices in the area through manual experience is avoided, thereby achieving the technical effect of improving the efficiency of determining the layout information of the target sensing device and solving the technical problem of low efficiency in determining the layout information of the target sensing device.

Those skilled in the art will understand that the structure shown in FIG. 14 is for illustration only, and the computer terminal A may also be a smart phone (such as an Android phone, an iOS phone, etc.), a tablet computer, a PDA, a mobile Internet device (Mobile Internet Devices, referred to as MID), a PAD, and other terminal devices. FIG. 14 does not limit the structure of the above-mentioned computer terminal A. For example, the computer terminal A may also include more or fewer components (such as a network interface, a display device, etc.) than those shown in FIG. 14, or have a configuration different from that shown in FIG. 14.

A person of ordinary skill in the art may understand that all or part of the steps in the various methods of the above embodiments may be completed by instructing the hardware related to the terminal device through a program, and the program may be stored in a computer-readable storage medium, and the storage medium may include: a flash drive, a read-only memory (ROM), a random access memory (RAM), a disk or an optical disk, etc.

Example 5

The embodiment of the present disclosure further provides a computer-readable storage medium. Optionally, in this embodiment, the computer-readable storage medium may be configured to store program codes executed by the method for determining the layout information of the sensing device provided in the first embodiment.

Optionally, in this embodiment, the computer-readable storage medium may be located in any one of the computer terminals in a computer terminal group in a computer network, or in any one of the mobile terminals in a mobile terminal group.

Optionally, in this embodiment, the computer readable storage medium is configured to store the following steps: Program code: collect the area where the sensing device is to be arranged; obtain the candidate sensing device set corresponding to the area where the sensing device is to be arranged; determine the constraint information of the layout sensing device based on the area where the sensing device is to be arranged and the candidate sensing device set; perform integer programming processing on the candidate sensing device set and the constraint information to obtain at least one target sensing device in the candidate sensing device set that satisfies the constraint information, and output the layout information in the area where the target sensing device is located.

Optionally, the computer-readable storage medium may also execute program code for the following steps: performing integer programming modeling on the candidate sensing device set and the constraint information to obtain a target model, wherein the target model is set to make the layout cost of the area where the sensing devices are to be laid out less than a cost threshold; using the target model to determine the target sensing device that satisfies the constraint information in the candidate sensing device set, wherein the layout cost of laying out the target sensing device in the area where the sensing devices are to be laid out based on the layout information is less than the cost threshold.

Optionally, the computer-readable storage medium may also execute program code for the following steps: solving the target model to obtain target indicator information corresponding to the candidate sensing device, wherein the target indicator information is set to indicate that the candidate sensing device is a target sensing device, or is not a target sensing device; and selecting a target sensing device that satisfies the constraint condition information from the candidate sensing device set based on the target indicator information.

Optionally, the computer-readable storage medium may further execute program code of the following steps: performing integer programming processing on the candidate sensing device set and the adjusted constraint condition information to obtain a target sensing device in the candidate sensing device set that satisfies the adjusted constraint condition information.

Optionally, the computer-readable storage medium may also execute program code of the following steps: using the target sensing device that satisfies the constraint information before adjustment as an initial value, performing integer programming processing on the candidate sensing device set and the constraint information after adjustment, and obtaining the target sensing device that satisfies the constraint information after adjustment in the candidate sensing device set.

Optionally, the computer-readable storage medium may also execute program code for the following steps: adjusting the position information and/or direction information in the layout information based on an objective function, wherein the position information is set to represent the layout position of the target sensing device in the area of the sensing device to be laid out, and the direction information is set to represent the orientation of the target sensing device at the layout position, and the objective function is set to make the difference between the adjusted position information and the target position information less than a position information threshold, and to make the difference between the adjusted direction information and the target direction information less than a direction information threshold; and outputting the adjusted position information and/or direction information.

Optionally, the computer-readable storage medium may also execute program code for the following steps: adjusting the discretized position information and/or the discretized direction information based on the objective function.

Optionally, the computer-readable storage medium may further execute program code for the following steps: constraining attribute information of candidate sensing devices based on the area where the sensing devices are to be arranged and the candidate sensing device set to obtain constraint condition information.

Optionally, the computer-readable storage medium may further execute program code for the following steps: uniformly sampling the area where the sensing device is to be deployed to obtain a target position.

Optionally, the computer-readable storage medium may further include program code for executing the following steps: determining a candidate set of sensing devices based on a set of sensing device types allowed to be laid out at candidate layout positions in the area where the sensing devices are to be laid out, and candidate layout positions in the area where the sensing devices are to be laid out.

Optionally, the computer-readable storage medium may also execute program code for the following steps: collecting candidate direction information at a candidate layout position in the area where the sensing device is to be laid out, and obtaining a candidate direction set, wherein the candidate direction information is set to indicate the orientation of the candidate sensing device at the candidate layout position, and the angles between multiple orientations corresponding to multiple candidate direction information are the same; based on the sensing device type set, determining candidate sensing devices that are allowed to be laid out in the orientations corresponding to the candidate direction information in the candidate direction set, and obtaining a candidate sensing device set, wherein the candidate sensing devices satisfy the sensing device types in the sensing device type set.

Optionally, the computer-readable storage medium may further execute program code of the following steps: discretely sampling the area where the sensing device is to be placed to obtain candidate placement positions, wherein the candidate placement positions do not include boundary sampling points of the area where the sensing device is to be placed.

As an optional example, a computer-readable storage medium is configured to store program code for executing the following steps: collecting an area of sensing devices to be deployed within the coverage of an Internet of Things; obtaining layout information of at least one target sensing device in the area within the Internet of Things, wherein the at least one target sensing device is a candidate sensing device that satisfies constraint information in a candidate sensing device set corresponding to the area of the sensing devices to be deployed, and is obtained by performing integer programming processing on the candidate sensing device set and the constraint information, the candidate sensing device set at least includes candidate sensing devices located at candidate layout positions in the area of the sensing devices to be deployed, the constraint information is set to represent requirement information for deploying at least one candidate sensing device in the candidate sensing device set in the area of the sensing devices to be deployed, and is determined based on the area of the sensing devices to be deployed and the candidate sensing device set; and the target sensing device is deployed in the area of the sensing devices to be deployed based on the layout information.

As an optional example, a computer-readable storage medium is configured to store program codes for executing the following steps: displaying an area of sensing devices to be laid out on an operation interface; and displaying layout information of at least one target sensing device in the area on the operation interface in response to a layout operation instruction applied to the operation interface, wherein the at least one target sensing device is a candidate sensing device that satisfies constraint information in a candidate sensing device set corresponding to the area of sensing devices to be laid out, and is obtained by performing integer programming processing on the candidate sensing device set and the constraint information, the candidate sensing device set at least includes candidate sensing devices located at candidate layout positions in the area of sensing devices to be laid out, and the constraint information is configured to represent requirement information for laying out at least one candidate sensing device in the candidate sensing device set in the area of sensing devices to be laid out, and is determined based on the area of sensing devices to be laid out and the candidate sensing device set.

Example 6

An embodiment of the present disclosure may provide an electronic device, which may include a memory and a processor.

FIG15 is a block diagram of an electronic device for determining a layout information of a sensing device according to an embodiment of the present disclosure. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, The electronic device may also represent various forms of mobile devices, such as personal digital assistants, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are provided as examples and are not intended to limit implementations of the present disclosure described and/or claimed herein.

As shown in FIG. 15 , the device 1500 includes a computing unit 1501, which can perform various appropriate actions and processes according to a computer program stored in a read-only memory (ROM) 1502 or a computer program loaded from a storage unit 1508 into a random access memory (RAM) 1503. In the RAM 1503, various programs and data required for the operation of the device 1500 can also be stored. The computing unit 1501, the ROM 1502, and the RAM 1503 are connected to each other via a bus 1504. An input/output (I/O) interface 1505 is also connected to the bus 1504.

A number of components in the device 1500 are connected to the I/O interface 1505, including: an input unit 1506, such as a keyboard, a mouse, etc.; an output unit 1504, such as various types of displays, speakers, etc.; a storage unit 1508, such as a disk, an optical disk, etc.; and a communication unit 1509, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 1509 allows the device 1500 to exchange information/data with other devices through a computer network such as the Internet and/or various telecommunication networks.

The computing unit 1501 may be a variety of general and/or special processing components with processing and computing capabilities. Some examples of the computing unit 1501 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various dedicated artificial intelligence (AI) computing chips, various computing units running machine learning model algorithms, a digital signal processor (DSP), and any appropriate processor, controller, microcontroller, etc. The computing unit 1501 performs the various methods and processes described above, such as a method for determining the layout information of a sensing device. For example, in some embodiments, the method for determining the layout information of a sensing device may be implemented as a computer software program, which is tangibly contained in a machine-readable medium, such as a storage unit 1508. In some embodiments, part or all of the computer program may be loaded and/or installed on the device 1500 via the ROM 1502 and/or the communication unit 1509. When the computer program is loaded into the RAM 1503 and executed by the computing unit 1501, one or more steps of the method for determining the layout information of the sensing device described above may be performed. Alternatively, in other embodiments, the computing unit 1501 may be configured to execute the method for determining the layout information of the sensing device in any other appropriate manner (for example, by means of firmware).

The method embodiment provided in Embodiment 1 of the present disclosure can be executed in a mobile terminal, a computer terminal or a similar computing device. Figure 16 is a hardware structure block diagram of a computer terminal (or mobile device) configured to implement a method for determining layout information of a sensing device according to an embodiment of the present disclosure. As shown in Figure 16, the computer terminal 160 (or mobile device) may include one or more (1602a, 1602b, ..., 1602n are used to illustrate) processors 1602 (the processor 1602 may include but is not limited to a microprocessor (Microcontroller Unit, referred to as MCU) or a programmable logic device (Field Programmable Gate Array, referred to as FPGA) and other processing devices), a memory 1604 configured to store data, and a transmission module 1606 configured to have a communication function. In addition, it may also include: a display, an input/output interface (I/O interface), a universal serial bus (Universal Serial A computer terminal 160 may include a USB port (which may be included as one of the ports of a BUS bus), a network interface, a power supply, and/or a camera. It will be appreciated by those skilled in the art that the structure shown in FIG. 16 is for illustration only and does not limit the structure of the electronic device. For example, the computer terminal 160 may include more or fewer components than those shown in FIG. 16 , or may have a configuration different from that shown in FIG. 16 .

The hardware structure block diagram shown in Figure 16 can not only be used as an exemplary block diagram of the above-mentioned computer terminal 160 (or mobile device), but can also be used as an exemplary block diagram of the above-mentioned server. In an optional embodiment, Figure 2 shows a block diagram of an embodiment of using the computer terminal 160 (or mobile device) shown in the above-mentioned Figure 16 as a computing node in the computing environment 201.

Various implementations of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), complex programmable logic devices (CPLDs), computer hardware, firmware, software, and/or combinations thereof. These various implementations can include: being implemented in one or more computer programs that can be executed and/or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.

The program code configured to implement the method of the present disclosure may be written in any combination of one or more programming languages. These program codes may be provided to a processor or controller of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that the program code, when executed by the processor or controller, causes the functions/operations specified in the flow chart and/or block diagram to be implemented. The program code may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.

In the context of the present disclosure, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, device, or equipment. A machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or equipment, or any suitable combination of the foregoing. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

To provide interaction with a user, the systems and techniques described herein may be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or an LCD (liquid crystal display, monitor) configured to display information to the user; and a keyboard and pointing device (e.g., a mouse or trackball) through which the user can provide input to the computer. Other types of devices may also be configured to provide interaction with the user. user's interaction; for example, the feedback provided to the user may be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form (including acoustic input, voice input, or tactile input).

The systems and techniques described herein may be implemented in a computing system that includes back-end components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes front-end components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such back-end components, middleware components, or front-end components. The components of the system may be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: a local area network (LAN), a wide area network (WAN), and the Internet.

A computer system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The relationship of client and server is generated by computer programs running on respective computers and having a client-server relationship with each other. The server may be a cloud server, a server of a distributed system, or a server combined with a blockchain.

It should be noted that the serial numbers of the above-mentioned embodiments of the present disclosure are for description only and do not represent the advantages or disadvantages of the embodiments.

In the above embodiments of the present disclosure, the description of each embodiment has its own emphasis. For parts that are not described in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

In the several embodiments provided in the present disclosure, it should be understood that the disclosed technical content can be implemented in other ways. Among them, the device embodiments described above are schematic, such as the division of units, which is a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of units or modules, which can be electrical or other forms.

The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

In addition, each functional unit in each embodiment of the present disclosure may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present disclosure, or the part that contributes to the prior art, or all or part of the technical solution can be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for enabling a computer to The computer device (which may be a personal computer, server or network device, etc.) executes all or part of the steps of the methods of the embodiments of the present disclosure. The aforementioned storage medium includes: a USB flash drive, a read-only memory (ROM), a random access memory (RAM), a mobile hard disk, a magnetic disk or an optical disk, and other media that can store program codes.

The above are preferred embodiments of the present disclosure. It should be pointed out that, for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principles of the present disclosure. These improvements and modifications should also be regarded as the protection scope of the present disclosure.

Industrial Applicability

The disclosed embodiments provide a method for determining layout information of sensing devices and an electronic device, which can determine an area where sensing devices are to be arranged and candidate layout positions of sensing devices to be deployed in the area, determine a candidate sensing device set where the sensing devices to be deployed are located in the area where the sensing devices are to be arranged, and determine demand information of each candidate sensing device in the sensing device set based on the area and the sensing device set, integrate the demand information to obtain constraint information of the sensing device set, and screen out target sensing devices to be deployed in the area from all candidate sensing devices by performing integer programming processing on the sensing device set and the constraint information, and determine layout information for deploying the target sensing devices in the area. Since integer programming processing can be performed on the demand information of each candidate sensing device in the sensing device set, the comprehensiveness and accuracy of the analysis of the candidate sensing devices are improved, and the problem of low accuracy of layout information when deploying sensing devices in the area through manual experience is avoided, thereby achieving the technical effect of improving the efficiency of determining the layout information of the target sensing devices and solving the technical problem of low efficiency in determining the layout information of the target sensing devices.

Claims (16)

A method for determining layout information of a sensing device, comprising: Collecting an area where sensing devices are to be arranged, wherein the area where sensing devices are to be arranged includes: at least one candidate arrangement position, and the candidate arrangement position is set to be arranged with at least one candidate sensing device; Acquire a candidate sensing device set corresponding to the area where the sensing device is to be laid out, wherein the candidate sensing device set at least includes the candidate sensing device located at the candidate layout position; Based on the area where the sensing device is to be arranged and the candidate sensing device set, determining constraint information for arranging the sensing device, wherein the constraint information is set to represent requirement information for arranging at least one of the candidate sensing devices in the candidate sensing device set in the area where the sensing device is to be arranged; Integer programming is performed on the candidate sensing device set and the constraint condition information to obtain at least one target sensing device in the candidate sensing device set that satisfies the constraint condition information, and layout information of the target sensing device in the area is output. The method according to claim 1, wherein integer programming is performed on the candidate sensing device set and the constraint condition information to obtain at least one target sensing device in the candidate sensing device set that satisfies the constraint condition information, comprising: Performing integer programming modeling on the candidate sensing device set and the constraint condition information to obtain a target model, wherein the target model is set to make the layout cost of the area where the sensing device is to be laid out less than a cost threshold; The target sensing device that satisfies the constraint condition information is determined in the candidate sensing device set using the target model, wherein a layout cost of placing the target sensing device in the area of the sensing device to be placed based on the layout information is less than the cost threshold. The method according to claim 2, wherein using the target model to determine the target sensing device that satisfies the constraint condition information in the candidate sensing device set comprises: Solving the target model to obtain target indicator information corresponding to the candidate sensing device, wherein the target indicator information is set to indicate that the candidate sensing device is the target sensing device or is not the target sensing device; The target sensing device that meets the constraint condition information is selected from the candidate sensing device set based on the target indicator information. The method according to claim 1, wherein the method further comprises: adjusting the constraint information; Performing integer programming processing on the candidate sensing device set and the constraint condition information to obtain at least one target sensing device in the candidate sensing device set that satisfies the constraint condition information, comprising: performing integer programming processing on the candidate sensing device set and the adjusted constraint condition information to obtain The candidate sensing devices are concentrated on the target sensing devices that meet the adjusted constraint condition information. The method according to claim 4, wherein the step of performing integer programming processing on the candidate sensing device set and the adjusted constraint condition information to obtain the target sensing device in the candidate sensing device set that satisfies the adjusted constraint condition information comprises: The target sensing device that satisfies the constraint information before adjustment is used as an initial value, and integer programming is performed on the candidate sensing device set and the constraint information after adjustment to obtain the target sensing device that satisfies the constraint information after adjustment in the candidate sensing device set. The method according to claim 1, wherein the method further comprises: Adjusting the position information and/or direction information in the layout information based on the objective function, wherein the position information is set to indicate the layout position of the target sensing device in the area of the sensing device to be arranged, and the direction information is set to indicate the orientation of the target sensing device at the layout position, and the objective function is set to make the difference between the adjusted position information and the target position information less than a position information threshold, and make the difference between the adjusted direction information and the target direction information less than a direction information threshold; Output the adjusted position information and/or direction information. The method according to claim 6, wherein adjusting the position information and/or direction information in the layout information based on the objective function comprises: The discretized position information and/or the discretized direction information are adjusted based on the objective function. The method according to claim 1, wherein determining constraint condition information for placing the sensing devices based on the area where the sensing devices are to be placed and the candidate sensing device set comprises: Based on the area where the sensing devices are to be arranged and the candidate sensing device set, the attribute information of the candidate sensing devices is constrained to obtain the constraint condition information. The method according to claim 8, wherein the attribute information includes at least one of the following: Perception strength, which is set to represent the perception coverage of the candidate sensing device to the target position in the area of the sensing device to be deployed; a preference flag, which is set to indicate that the candidate sensing device is allowed to be determined as the target sensing device; The number of layouts is set to indicate the number of candidate sensing devices that are allowed to be placed in the area of the sensing device to be placed; a layout flag, which is set to indicate that the candidate sensing device has been laid out in the area of the sensing device to be laid out, and allows the candidate sensing device to be determined as the target sensing device; A location identifier, which is set to indicate that it is allowed to arrange other candidate sensing devices in the candidate sensing device set except the candidate sensing device at the location indicated by the location identifier; indicator information, which is set to indicate that the candidate sensing device is allowed to be determined as the target sensing device, Or, the candidate sensing device is not allowed to be determined as the target sensing device. The method according to claim 9, wherein the method further comprises: The area where the sensing device is to be arranged is uniformly sampled to obtain the target position. The method according to claim 1, wherein obtaining the candidate sensing device set corresponding to the area where the sensing device is to be deployed comprises: The candidate sensing device set is determined based on a set of sensing device types that are allowed to be placed at the candidate placement positions in the area of the sensing device to be placed and the candidate placement positions in the area of the sensing device to be placed. The method according to claim 11, wherein determining the candidate set of sensing devices based on a set of sensing device types that are allowed to be placed at the candidate placement positions in the area of the sensing devices to be placed and the candidate placement positions in the area of the sensing devices to be placed comprises: At the candidate layout position in the area of the sensing device to be arranged, candidate direction information is collected to obtain a candidate direction set, wherein the candidate direction information is set to represent the orientation of the candidate sensing device arranged at the candidate layout position, and the angles between the orientations corresponding to the plurality of candidate direction information are the same; Based on the sensing device type set, the candidate sensing devices that are allowed to be arranged in the orientation corresponding to the candidate direction information in the candidate direction set are determined to obtain the candidate sensing device set, wherein the candidate sensing devices meet the sensing device types in the sensing device type set. The method according to any one of claims 1 to 12, wherein the method further comprises: Discrete sampling is performed on the area where the sensing device is to be arranged to obtain the candidate arrangement positions, wherein the candidate arrangement positions do not include boundary sampling points of the area where the sensing device is to be arranged. A method for arranging a sensing device, comprising: Collect the areas where sensing devices are to be deployed within the coverage of the Internet of Things; Acquiring layout information of at least one target sensing device in the Internet of Things in the area, wherein the at least one target sensing device is a candidate sensing device that satisfies constraint information in a candidate sensing device set corresponding to the area of the sensing device to be arranged, and is obtained by performing integer programming processing on the candidate sensing device set and the constraint information, the candidate sensing device set at least includes the candidate sensing device located at a candidate layout position in the area of the sensing device to be arranged, and the constraint information is set to represent requirement information for arranging at least one of the candidate sensing devices in the candidate sensing device set in the area of the sensing device to be arranged, and is determined based on the area of the sensing device to be arranged and the candidate sensing device set; The target sensing device is placed in the area of the sensing device to be placed based on the placement information. A method for arranging a sensing device, comprising: Displaying the area where the sensing equipment is to be arranged on the operation interface; In response to a layout operation instruction set as an action on the operation interface, layout information of at least one target sensing device in the area is displayed on the operation interface, wherein the at least one target sensing device is a candidate sensing device that satisfies constraint information in a candidate sensing device set corresponding to the area of the sensing device to be arranged, and is obtained by performing integer programming processing on the candidate sensing device set and the constraint information, the candidate sensing device set at least includes the candidate sensing device located at a candidate layout position in the area of the sensing device to be arranged, and the constraint information is set to represent requirement information for arranging at least one of the candidate sensing devices in the candidate sensing device set in the area of the sensing device to be arranged, and is determined based on the area of the sensing device to be arranged and the candidate sensing device set. An electronic device comprises: a memory and a processor; the memory is configured to store computer executable instructions, and the processor is configured to execute the computer executable instructions, and the computer executable instructions, when executed by the processor, implement the steps of the method described in any one of claims 1 to 15.