Method for determining layout information of sensing equipment and electronic equipment

Abstract

The invention discloses a method for determining layout information of sensing equipment and electronic equipment. The method comprises the steps that an area of induction equipment to be arranged is collected, the area of the induction equipment to be arranged comprises at least one candidate arrangement position, and the candidate arrangement position is used for arranging at least one candidate induction equipment to be arranged; a candidate induction device set corresponding to the area where the induction devices are to be arranged is obtained, and the candidate induction device set at least comprises candidate induction devices located at the candidate arrangement positions; determining constraint condition information of the layout sensing equipment based on the area of the to-be-arranged sensing equipment and the candidate sensing equipment set; integer programming processing is carried out on the candidate induction device set and the constraint condition information, at least one target induction device meeting the constraint condition information in the candidate induction device set is obtained, and layout information in the area where the target induction device is located is output. The technical problem that the efficiency of determining the layout information of the target sensing equipment is low is solved.

Description

Technical Field

[0001] The present application 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

[0002] 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.

[0003] 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.

[0004] To address the above-mentioned problems, no effective solution has been proposed yet. Summary of the invention

[0005] The embodiments of the present application 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.

[0006] According to one aspect of an embodiment of the present application, 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 used to lay out at least one candidate sensing device; 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 used 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.

[0007] According to another aspect of the embodiment of the present application, a method for layout of sensing devices is provided. The method may include: collecting the area of ​​sensing devices to be laid out within the coverage of the Internet of Things; obtaining the layout information of at least one target sensing device in the area within the Internet of Things, wherein 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 laid out, 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 device located at the candidate layout position in the area of ​​the sensing devices to be laid out, the constraint information is used to represent the demand information for laying out at least one candidate sensing device in the candidate sensing device set in the area of ​​the sensing devices to be laid out, and is determined based on the area of ​​the sensing devices to be laid out and the candidate sensing device set; and the target sensing device is laid out in the area of ​​the sensing devices to be laid out based on the layout information.

[0008] According to another aspect of the embodiment of the present application, 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 acting 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 the constraint information, the candidate sensing device set at least includes a candidate sensing device located at a candidate layout position in the area of ​​sensing devices to be laid out, and the constraint information is used 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.

[0009] According to another aspect of an embodiment of the present application, an electronic device is further provided. The electronic device may include a memory and a processor: the memory is used to store computer-executable instructions, and the processor is used to execute the 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 the sensing device is implemented.

[0010] According to another aspect of an embodiment of the present application, a processor is further provided, and the processor is used to run a program, wherein any one of the above-mentioned methods for determining layout information of a sensing device is executed when the program is running.

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

[0012] In an embodiment of the present application, an area where sensing devices are to be arranged is collected, wherein the area where sensing devices are to be arranged includes: at least one candidate arrangement position, and the candidate arrangement position is used for at least one candidate sensing device to be arranged; a candidate sensing device set corresponding to the area where sensing devices are to be arranged is obtained, wherein the candidate sensing device set at least includes the candidate sensing device located at the candidate arrangement position; constraint information for arranging the sensing devices is determined based on the area where sensing devices are to be arranged and the candidate sensing device set, wherein the constraint information is used 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; integer programming processing 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 layout information in the area where the target sensing device is located is output. That is, in the embodiment of the present application, 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. Considering that the demand information of each candidate sensing device in the sensing device set can be processed by integer programming, 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.

[0013] It is easy to notice that the above general description and the following detailed description are only for the purpose of exemplifying and explaining the present application, and do not constitute a limitation of the present application. BRIEF DESCRIPTION OF THE DRAWINGS

[0014] The drawings described herein are used to provide a further understanding of the present application and constitute a part of the present application. The illustrative embodiments of the present application and their descriptions are used to explain the present application and do not constitute an improper limitation on the present application. In the drawings:

[0015] Figure 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 application;

[0016] Figure 2is 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 application;

[0017] Figure 3 is a flow chart of a method for determining layout information of a sensing device according to an embodiment of the present application;

[0018] Figure 4 is a flow chart of a method for arranging a sensing device according to an embodiment of the present application;

[0019] Figure 5 is a flow chart of another method for arranging a sensing device according to an embodiment of the present application;

[0020] Figure 6 is a flow chart of an IOT sensor layout method based on 0-1 integer programming according to an embodiment of the present application;

[0021] Figure 7 is a schematic diagram of an area where sensing devices are to be arranged according to an embodiment of the present application;

[0022] Figure 8 is a schematic diagram of attribute information of a sensing device according to an embodiment of the present application;

[0023] Fig. 9 is a schematic diagram of a given layout space according to an embodiment of the present application;

[0024] Fig.10 is a schematic diagram of a layout solution of a sensing device according to an embodiment of the present application;

[0025] Fig.11 is a schematic diagram of a device for determining layout information of a sensing device according to an embodiment of the present application;

[0026] Fig.12 is a schematic diagram of a data query device according to an embodiment of the present application;

[0027] Fig.13 is a schematic diagram of another layout device of a sensing device according to an embodiment of the present application;

[0028] Fig.14 is a structural block diagram of a computer terminal according to an embodiment of the present application;

[0029] Fig.15 is a block diagram of an electronic device according to a method for determining layout information of a sensing device according to an embodiment of the present application;

[0030] Fig.16 It is a hardware structure block diagram of a computer terminal (or mobile device) for implementing a method for determining layout information of a sensing device according to an embodiment of the present application. DETAILED DESCRIPTION

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

[0032] It should be noted that the terms "first", "second", etc. in the specification and claims of the present application 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 application described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any of their variations are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device comprising a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0033] First, some nouns or terms that appear in the description of the embodiments of the present application are subject to the following explanations:

[0034] 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.

[0035] 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 application, 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;

[0036] 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;

[0037] 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;

[0038] 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.

[0039] Example 1

[0040] According to an embodiment of the present application, 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 a logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that shown here.

[0041] According to one aspect of an embodiment of the present application, a method for determining layout information of a sensing device is provided. As an optional implementation, the method for determining layout information of a sensing device may be, but is not limited to, applied to: Figure 1 The application scenario shown. Figure 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 application, such as Figure 1 As shown, in the application scenario, the terminal device 102 may, but is not limited to, communicate with the server 106 through the network 104, and the server 106 may, but is not limited to, perform operations on the database 108, such as write data operations or read data operations. The above-mentioned terminal device 102 may, but is not limited to, include a human-computer interaction screen, a processor, and a memory. The above-mentioned human-computer interaction screen may, but is not limited to, be used to display the area of ​​the sensing device to be laid out on the terminal device 102, the set of sensing devices, constraint information, and layout information. The above-mentioned processor may, but is not limited to, be used to respond to the above-mentioned human-computer interaction operation, perform corresponding operations, or generate corresponding instructions, and send the generated instructions to the server 106. The above-mentioned memory is used to store relevant processing data, such as the area of ​​the sensing device to be laid out, the set of sensing devices, constraint information, target sensing devices, and layout information.

[0042] 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 used for laying out at least one candidate sensing device; Step S104, obtaining 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.

[0043] 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.

[0044] Figure 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 application, such as Figure 2 As shown, computing environment 201 includes multiple computing nodes (such as servers) running on a distributed network (shown as 210-1, 210-2, ...) in the figure. The computing nodes all contain local processing and memory resources, and end users 202 can remotely run applications or store data in computing environment 201. Applications can be provided as multiple services 220-1, 220-2, 220-3 and 220-4 in computing environment 201, representing services "A", "D", "E" and "H" respectively.

[0045] 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).

[0046] 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, and 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 (Operating System, referred to as OS) so that multiple workloads can run on a single operating system instance.

[0047] In an embodiment based on container virtualization, several containers of a service can be assembled into a Pod (e.g., a Kubernetes Pod). Figure 2 As shown, service 220-2 can be equipped with one or more Pods 240-1, 240-2, ..., 240-N (collectively referred to as Pods). Pods 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 generally controls network functions related to the service, such as routing, load balancing, etc. Other services can also be equipped with Pods similar to Pods.

[0048] During operation, executing a user request from end user 202 may require invoking one or more services in computing environment 201, and executing one or more functions of a service may require invoking one or more functions of another service. Figure 2 As shown, service "A" 220-1 receives a user request from end user 202 from 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 perform one or more functions.

[0049] 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.

[0050] Under the above operating environment, this application provides Figure 3 It should be noted that the method for determining the layout information of the sensing device in this embodiment can be Figure 1 The illustrated embodiments are performed by a computer device. Figure 3 is a flow chart of a method for determining layout information of a sensing device according to an embodiment of the present application. Figure 3 As shown, the method may include the following steps:

[0051] 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 used for arranging at least one candidate sensing device.

[0052] In the technical solution provided in the above step S302 of the present application, the area where the sensing devices are to be deployed and the candidate layout positions of the sensing devices to be deployed in the area can be collected, wherein the sensing devices can be sensors for automatic sensing, data recording and alarm reminders, such as IOT sensors. The area can be called a layout area. The area where the sensing devices are to be deployed can include at least one candidate layout position, and an area where the sensing devices do not need to be deployed, that is, an area other than the candidate layout position, wherein the area where the sensing devices do not need to be deployed can 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 devices do not need to be deployed is only for example, and no specific restrictions are made here. The candidate layout position can be used for at least one candidate sensing device to be deployed, and can be a position where the sensing device is deployed in the area, that is, the sensing device can be deployed at the candidate layout position.

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

[0054] 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.

[0055] 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.

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

[0057] 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 only for illustration and is not specifically limited here.

[0058] 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 used to represent a set of types of sensing devices allowed to be used.

[0059] 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.

[0060] In the embodiment of the present application, since 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-mentioned different perception angles, minimum depths, maximum depths and other information, so that different types of sensing devices can be taken into account, and a sensing device set for screening out the target sensing device can be determined, thereby achieving 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 being able to obtain a layout for general sensing devices.

[0061] Step S306 , determining 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 used 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 placed.

[0062] In the technical solution provided in the above step S306 of the present application, 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, thereby obtaining the constraint information of the layout of the sensing device, wherein the constraint information can be used 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 used to characterize the layout requirements of the sensing device.

[0063] 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.

[0064] 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.

[0065] 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.

[0066] In the technical solution provided in the above step S308 of the present application, 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 only for illustrative purposes and is not specifically limited here.

[0067] Optionally, after obtaining the constraint conditions for the layout of the sensing device, 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 explained that the candidate sensing device cannot be deployed in the area where the sensing device is to be laid out. If the constraint conditions are met, the candidate sensing device can be determined as the target sensing device, and it can be determined at which positions in the corresponding area the target sensing device should be deployed to ensure that the entire area is sensed, thereby obtaining the final layout information of the target sensing device.

[0068] 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 of the variables in the planning can be restricted to integers, if in a linear model, the variables are restricted to integers. In an embodiment of the present application, 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.

[0069] In the embodiment of the present application, the area where the sensing device is to be deployed and the candidate layout position of the sensing device to be deployed in the area can be determined, and 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 out 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 applied 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 by IOT sensor users, for example, 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 only for example illustration, and no specific restrictions are made here.

[0070] Through the above steps S302 to S308 of the present application, in the embodiment of the present application, 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. Considering that the demand information of each candidate sensing device in the sensing device set can be processed by integer programming, 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.

[0071] The above method of this embodiment is further introduced below.

[0072] As an optional implementation, step S306, 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, includes: performing integer programming modeling on the candidate sensing device set and the constraint information to obtain a target model, wherein the target model is used to make the layout cost of the area to be arranged with the sensing devices 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 placing the target sensing device in the area to be arranged with the sensing devices based on the layout information is less than the cost threshold.

[0073] 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 used 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 only for example and is not specifically limited here.

[0074] 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.

[0075] Optionally, based on the above layout method, a perceptual strength constraint may be supported, and based on the perceptual strength pre-calculated at each perceptual strength evaluation point, the perceptual strength at the i-th perceptual strength evaluation point may be constrained to be not less than b i , at this time, the constraint of perception intensity can be expressed as ∑ j w ij x j ≥ b j , where w ij It can be used to represent the perception strength of the j-th sensing device at the i-th perception strength evaluation point.

[0076] Optionally, based on the above layout method, a sensor selection preference constraint can be supported. If one or part of the candidate sensing devices in the candidate sensing device set appears in the final layout information, the selection preference constraint can be expressed as ∑ p∈P x p=‖P‖, where P can be used to represent the preferred set of sensing device instance numbers; ‖‖ can be used to calculate the number of elements in the set.

[0077] Optionally, based on the above layout method, the sensor number constraint can be supported. Since the total number of sensing device instances used does not exceed N, the sensor number constraint can be expressed as ∑ j x j ≤N.

[0078] 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 the future layout, such constraints can be analogized to the high constraints of sensing device selection. 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‖.

[0079] 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 used to represent the indicator set of other candidate sensing devices at the current point.

[0080] Optionally, a sensor index set X = (x1, x2, ..., x n ), that is, x j ∈{0,1}, where j=1,2,…,n.

[0081] 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:

[0082] min∑ j c j x j ,

[0083] st∑ j w ij x j ≥ b i ,

[0084] ∑ p∈P x p =‖P‖,

[0085] ∑ j xj ≤ N,

[0086] ∑ h∈H x H =‖H‖,

[0087] ∑ k∈K x k =1,

[0088] x j ∈{0, 1}

[0089] In the embodiment of the present application, the above integer programming is modeled as a standard single-objective global optimization problem, which can simultaneously achieve the layout of the sensing equipment used for the constraint and the minimum cost of using the layout information through the problem goal and the constraint equipment. 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 realized, and high-precision target sensing equipment and layout information are provided. 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.

[0090] 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 used 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.

[0091] 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 used 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.

[0092] Optionally, the target model can be solved to determine the target indication information of the candidate sensing device, and determine whether the target indication information satisfies the constraint information in the target model, that is, the indicator vector X=(x1, x2, ..., x n ) for each element x i Is 0 or 1. If x i = 0, it means that the target indication information does not meet the constraint information, and such candidate sensing devices can be eliminated. i =1, it can be indicated that the target indication information satisfies the constraint information, and the candidate sensing device can be determined as the target sensing device. Thus, an initial result S' of the layout of the target sensing device can be generated.

[0093] 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.

[0094] 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.

[0095] In the embodiment of the present application, 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 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.

[0096] 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.

[0097] 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.

[0098] 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.

[0099] In the embodiment of the present application, 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 indicator vector X of the target sensing device can be X=(x1, x2, ..., x n ) The {s'} in the initial result S' of the layout information of the target sensing device obtained comes from the 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.

[0100] 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'.

[0101] In the related art, when the layout information needs to be adjusted, it is necessary to re-determine the target sensing device and determine the position of the target sensing device in the area to be deployed. Therefore, there is still a technical problem of low efficiency in adjusting the layout information. However, in an embodiment of the present application, 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 a set of sensing device indicators and perception strength evaluation points. 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 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.

[0102] 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 used to indicate 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 used to indicate the orientation of the target sensing device at the layout position, and the objective function is used 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 output the adjusted position information and / or direction information.

[0103] 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 used to indicate 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 used to indicate 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 used 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 ​​or self-set values. It should be noted that the above-mentioned setting method of the position information threshold and the direction information threshold is only for example and is not specifically limited here.

[0104] Optionally, the indicator vector X of the sensing device in the target model is (x1, x2, ..., x n) The {s'} in the initial layout result S' of the sensing device obtained by ) all come from discrete sampling of the layout space and the candidate layout positions and directions. Discrete sampling can simplify the problem of determining the layout information and is fast to solve. However, the 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 the space and parameters 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:

[0105] min∑ j ‖w ij (x j ,y j , α j ).x j -b j ‖ 2 .

[0106] Optionally, the embodiment of the present application can use a simulated annealing method to optimize the above objective function, and obtain {(x j ,y j , α j )}, generate and output the final layout information of the target sensing device. It should be noted that the above method of optimizing the objective function is only for illustration and is not specifically limited here.

[0107] 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.

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

[0109] In the embodiment of the present application, it can be assumed that the deployment heights of the various 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 perception range and perception intensity and other information can be represented according to their projections on the specified plane. In the embodiment of the present application, the influence of physical phenomena such as reflection and diffraction of the sensing device signal on the perception range of the sensing device is not considered.

[0110] 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.

[0111] 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.

[0112] 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 used to characterize the attributes of the sensing devices, and may include the position of the sensing devices in the deployment 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 only for example and is not specifically limited here.

[0113] Optionally, in the embodiment of the application, 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) can be used to represent the position of the sensing device in the area to be laid out; α can be used to represent the sensing direction angle of the sensing device; θ can be used to represent the sensing angle of the sensing device; (d n , d f ) can be used to represent the minimum depth and maximum depth of the sensing device; σ can be used to represent the perception decay factor of the sensing device; c can be used to represent the use cost of the sensing device, where the minimum depth can also be called the minimum perception depth. The maximum depth can also be called the maximum perception depth.

[0114] Optionally, in order to better characterize the perception effect of the sensing device, a linear function can be used to characterize the perception decay of the sensing device, that is, n The perception at the distance d from the sensing device is 1.0, and the perception at the distance d from the sensing device is σ*(dd n ) / (d f -d n In the application embodiment, it can be assumed that the sensing devices of the same type t share the sensing 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).

[0115] Optionally, the set of sensing device types that can be used in the layout task is T = {t i}, where t i The sensing device type t can be defined i =(θ i , d n，i , d f，i , σ i , c i ), the number of sensing device types can be n t .

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

[0117] As an optional implementation, the attribute information includes at least one of the following: perception strength, used 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; a preference flag, used to indicate that the candidate sensing device is allowed to be determined as the target sensing device; the number of layouts, used to indicate the number of candidate sensing devices allowed to be arranged in the area where the sensing device is to be arranged; a layout flag, used 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; a position flag, used 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; and indicator information, used 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.

[0118] In this embodiment, the attribute information may include at least the following information: perception strength, which may be used 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 mark may be used to indicate that the candidate sensing device is allowed to be determined as the target sensing device; the number of layouts may be used 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 mark may be used 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 mark may be used 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 mark; the index information may be used 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 mark 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 mark may be a hard constraint on an existing sensing device. The position mark 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.

[0119] 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 no less than b i , at this time, the constraint of perception intensity can be expressed as ∑ j w ij x j ≥ b j , where w ij It can be used to represent the perception strength of the j-th sensing device at the i-th perception strength evaluation point.

[0120] Optionally, the following preference constraint for selecting sensing devices may be performed: if one or part of the candidate sensing devices in the candidate sensing device set appears in the final layout information, the preference constraint may be expressed as ∑ p∈P x p =‖P‖, where P can be used to represent the preferred set of sensing device instance numbers; ‖‖ can be used to calculate the number of elements in the set.

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

[0122] 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‖.

[0123] Optionally, the following adjustment can be made to the existing sensing device parameters: 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 used to represent the indicator set of other candidate sensing devices at the current point.

[0124] Optionally, a sensor index set X = (x1, x2, ..., x n ), that is, x j ∈0,1, where j=1,2,…,n.

[0125] 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.

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

[0127] 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 perceptual strength evaluation points for evaluating 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 used to evaluate the sensing coverage of the sensing device at that 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 being perceptible. In order to obtain high-quality evaluation points, the embodiment of the present application can adopt a uniform sampling method to sample area F.

[0128] 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.

[0129] 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 can be set to n δ .

[0130] 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.

[0131] 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.

[0132] Optionally, a set of sensing device types T = {t i} and sensor device layout candidate locations Construct candidate sensing device set S = {s i}, 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, the target sensing devices that meet the conditions.

[0133] 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 used 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.

[0134] 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 used 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.

[0135] Optionally, the layout angles can be discretely sampled at each candidate layout position to generate a set of sensing direction angles where the sensing device can be deployed {a i,j}, and in each sensing direction, enumerate the sensing devices according to the sensing device type attributes to construct a sensing device candidate set S = {s1, s2, ..., s n At the same time, the corresponding sensing equipment layout index vector X = {x1, x2, ..., x n}, where x i ∈{0,1}, when x i =1 can represent δ i In this layout scheme, otherwise it is not in this layout scheme.

[0136] Optionally, the direction of the sensing device can be discretely sampled, for example, the sensing device can be deployed every interval a0. In the embodiment of the present application, in order to better obtain accurate layout information and balance the cost and efficiency of calculating and deploying the sensing device, a0=60° can be set, and the discrete direction data can be set to n a It should be noted that the above discrete sampling interval size and direction data settings are only for illustration and are not specifically limited here.

[0137] 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, thereby enumerating the total number of sensing devices to be n=n t *n s *n α .

[0138] 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 perceptual intensity of , thereby constructing an m×n perceptual intensity matrix W, where the element w in the i-th row and j-th column of the matrix W ij It can be expressed as the perception intensity of the j-th sensor at the i-th perception intensity evaluation point.

[0139] 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.

[0140] 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.

[0141] 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.

[0142] In the embodiment of the present application, 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 application 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.

[0143] In the embodiment of the present application, 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. Considering that the demand information of each candidate sensing device in the sensing device set can be processed by integer programming, 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.

[0144] The present application also provides a layout method of a sensing device from the application side. Figure 4 is a flow chart of a method for arranging a sensing device according to an embodiment of the present application. Figure 4 As shown, the method may include the following steps:

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

[0146] In the technical solution provided in the above step S402 of the present application, the area where the sensing equipment is to be deployed can be determined from the coverage area of ​​the Internet of Things.

[0147] 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.

[0148] 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 used 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.

[0149] In the technical solution provided in the above step S404 of the present application, 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 within the Internet of Things 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 used 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.

[0150] 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.

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

[0152] In the technical solution provided in the above step S406 of the present application, after obtaining the layout information of at least one target sensing device in the area within the Internet of Things, the target sensing device can be arranged in the area where the sensing devices are to be arranged according to the layout information.

[0153] 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.

[0154] 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 application, 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.

[0155] Through the above steps S402 to S406 of the present application, the area of ​​the sensing devices to be deployed 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 deployed, 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 deployed, the constraint information is used to represent the 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; the target sensing device is deployed in the area of ​​the sensing devices to be deployed 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.

[0156] The embodiment of the present application also provides another layout method of sensing devices from the human-computer interaction side. Figure 5 is a flow chart of another method for arranging a sensing device according to an embodiment of the present application. Figure 5 As shown, the method may include the following steps:

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

[0158] In the technical solution provided in the above step S502 of the present application, 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.

[0159] Optionally, if the user wants to deploy sensing devices in a certain area, the user can log in to the corresponding software or application for deploying sensing devices on the terminal device. The area where the sensing devices are 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 corresponding area where the sensing devices are to be deployed can be displayed on the operation interface, and whether the area is covered by the Internet of Things can also be displayed.

[0160] 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 the candidate sensing devices located at the candidate layout position in the area where the sensing devices are to be arranged, and the constraint information is used 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.

[0161] In the technical solution provided in the above step S504 of the present application, 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 used 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 can be determined based on the area of ​​the sensing devices to be arranged and the candidate sensing device set.

[0162] 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.

[0163] Through the above steps S502 to S504 of the present application, 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 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 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 information is used 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, 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.

[0164] Example 2

[0165] 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.

[0166] 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.

[0167] Optionally, the present application provides an IOT sensor layout method based on 0-1 integer programming, which solves the technical problem of low efficiency in determining the layout information of the target sensing device. It is different from the traditional solution in which the layout information is not determined through integer programming, avoids the problem of low accuracy of layout information when deploying sensors in the area through artificial experience, and solves the technical problem of low efficiency in determining the layout information of the target sensing device.

[0168] In an embodiment of the present application, 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 the 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, the target sensor to be deployed in the area is screened out from all candidate sensors, and layout information for deploying the target sensor 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.

[0169] The above method of this embodiment is further introduced below.

[0170] In this embodiment, Figure 6 is a flow chart of a method for arranging IOT sensors based on 0-1 integer programming according to an embodiment of the present application, such as Figure 6 As shown, the method may include the following steps:

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

[0172] In the technical solution provided in the above step S601 of the present application, the area to be laid out may be spatially initialized.

[0173] Optionally, Figure 7 is a schematic diagram of an area where sensors are to be arranged according to an embodiment of the present application, such as Figure 7 As shown, the area to be deployed can be a polygonal area where sensors are to be deployed, and the area can be expressed as F=(B, O), wherein F can be used to represent the area where sensors are to be deployed; B can be used to represent a set of boundary polygons of the layout area; O can be used 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.

[0174] Optionally, a seven-tuple can be used to describe the attribute information of sensor δ, that is, δ = (x, y, α, θ, d n , d f ,σ,c), Figure 8 is a schematic diagram of attribute information of a sensor according to an embodiment of the present application, such as Figure 8 As shown, (x, y) can be used to represent the position of the sensor in the area to be laid out; α can be used to represent the sensing direction angle of the sensor; θ can be used to represent the sensing angle of the sensor; (d n , d f ) can be used to represent the minimum depth and maximum depth of the sensor; σ can be used to represent the sensor's perception decay factor; c can be used to represent the cost of using the sensor, where the minimum depth can also be called the minimum perception depth. The maximum depth can also be called the maximum perception depth.

[0175] In the embodiment of the present application, it can be assumed that the deployment heights of the various 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 embodiment of the present application, the influence of physical phenomena such as reflection and diffraction of sensor signals on the sensing range of the sensor is not considered.

[0176] 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 perceptual strength evaluation points for evaluating 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 used 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 application can adopt a uniform sampling method to sample area F.

[0177] 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.

[0178] 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.

[0179] 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 locations can be set to n δ .

[0180] Step S602: construct a sensor candidate set.

[0181] In the technical solution provided in the above step S602 of the present application, 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 facilitate the selection of at least one target sensor that meets the conditions from the sensor set.

[0182] Optionally, the layout angles can be discretely sampled at each candidate layout position to generate a set of sensing direction angles where the sensor can be deployed {a i,j}, and in each sensing direction, enumerate the sensors according to the sensor type attributes to construct a sensor candidate set S = {s1, s2, ..., s n At the same time, the sensor layout index vector X = {x1, x2, ..., x n}, where x i ∈{0,1}, when x i =1 can represent δi In this layout scheme, otherwise it is not in this layout scheme.

[0183] Optionally, the direction of the sensor can be discretely sampled, for example, the sensor can be deployed every interval a0. In the embodiment of the present application, in order to better obtain accurate layout information and balance the cost and efficiency of calculating the deployment of sensors, a0 can be set to 60°, and the discrete direction data can be set to n a It should be noted that the above discrete sampling interval size and direction data settings are only for illustration and are not specifically limited here.

[0184] 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 α .

[0185] 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 perceptual intensity of , thereby constructing an m×n perceptual intensity matrix W, where the element w in the i-th row and j-th column of the matrix W ij It can be expressed as the perception intensity of the j-th sensor at the i-th perception intensity evaluation point.

[0186] Step S603: setting constraint layout.

[0187] In the technical solution provided in the above step S603 of the present application, layout constraints are set for regions and sensor sets according to the layout requirements of the 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 only an example and does not impose specific restrictions on the constrained layout.

[0188] Optionally, reasonable layout information and an indicator for directly constraining the layout can be obtained by constraining the perception strength of each sensor evaluation point. The following perception strength constraints 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 no less than b i, at this time, the constraint of perception intensity can be expressed as ∑ j w ij x j ≥ b j , where w ij It can be used to represent the perception intensity of the j-th sensor at the evaluation point of the i-th perception intensity.

[0189] Optionally, the following sensor selection preference constraint can 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 can be expressed as ∑ p∈P x p =‖P‖, where P can be used to represent the preferred sensor instance number set; ‖‖ can be used to calculate the number of elements in the set.

[0190] Optionally, the following sensor number constraint can be performed: Since the total number of sensor instances used does not exceed N, the sensor number constraint can be expressed as ∑ j x j ≤N.

[0191] 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 of 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‖.

[0192] Optionally, the following sensor parameter adjustments can be made: 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 by constraining the device. The constraint can be expressed as ∑ k∈K x k =1, where K can be used to represent the index set of other candidate sensors at the current point.

[0193] Optionally, a sensor index set X = (x1, x2, ..., x n ), that is, x j ∈{0,1}, where j=1,2,…,n.

[0194] Step S604, solving layout modeling.

[0195] In the technical solution provided in the above step S604 of the present application, 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.

[0196] 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 used 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.

[0197] 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:

[0198] min∑ j c j x j ,

[0199] st∑ j w ij x j ≥ b i ,

[0200] ∑ p∈P x p =‖P‖,

[0201] ∑ j x j ≤ N,

[0202] ∑ h∈H x H =‖H‖,

[0203] ∑ k∈K x k =1,

[0204] x j ∈{0, 1}

[0205] In the embodiment of the present application, the above integer programming is modeled as a standard single-objective global optimization problem, which can simultaneously achieve the layout of sensors used for constraints and the minimum cost of using 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. This 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.

[0206] Step S605: interactive layout update.

[0207] In the technical solution provided in the above step S605 of the present application, 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.

[0208] Step S606: optimizing the layout results.

[0209] In the technical solution provided in the above step S606 of the present application, 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, the indicator vector X=(x1, x2, ..., x n ) for each element x i Is 0 or 1. If x i = 0, it means that the target indication information does not satisfy the constraint layout, and such candidate sensors can be eliminated. i =1, it can be said 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.

[0210] 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 indicator vector X of the target sensor can be X=(x1, x2, ..., x n ) The initial result S of the layout information of the target sensor obtained by , {s'} in it comes from the 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.

[0211] Optionally, the indicator vector X of the sensor in the target model is X=(x1, x2, ..., x n ) The {s'} in the initial sensor layout result S, obtained by ) all come 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 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,, the (x, y, α) in each s' can be optimized, that is, the position information and direction information of the target sensor can be optimized, while keeping the others unchanged. The objective function is as follows:

[0212] min∑ j ‖w ij (x j ,y j , α j ).x j -b j ‖ 2 .

[0213] Optionally, the objective function can be optimized by using a simulated annealing method to obtain {(x j ,y j , α j )}, generate and output the final layout information of the target sensor.

[0214] For example, Fig. 9 is a schematic diagram of a given layout space according to an embodiment of the present application, such as Fig. 9 As shown in FIG. 1 , when a user needs to deploy an IOT sensor in a certain space, the user can circle the space to be deployed on the corresponding software or application of the user's terminal device, so that the terminal device can display the following information: Fig. 9 The layout space shown.

[0215] 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.

[0216] For example, Fig.10 is a schematic diagram of a sensor layout solution according to an embodiment of the present application, such as Fig.10 As shown, based on the above method, a layout scheme for arranging IOT sensors in the given layout space can be generated. Fig.10 The black dots in the figure can be the locations where the IOT sensors are to be deployed.

[0217] 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.

[0218] 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.

[0219] 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 use ∑ j c j x j To evaluate the overall cost of the existing layout, and to assess the existing layout schemes one by one through layout constraints, so as to discover layout problems in the existing layout schemes and solve them in a timely manner.

[0220] As another optional example, for a layout solution with layout problems, the layout constraints can be continuously adjusted, and the adjusted layout constraints can be remodeled and solved to gradually correct and improve the layout solution with layout problems.

[0221] 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 application, for example, 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.

[0222] In the embodiment of the present application, 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. Considering that the demand information of each candidate sensing device in the sensing device set can be processed by integer programming, 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.

[0223] Example 3

[0224] According to an embodiment of the present application, there is also provided a method for implementing the above Figure 3 The method for determining the layout information of the sensing device and the device for determining the layout information of the sensing device are shown.

[0225] Fig.11 is a schematic diagram of a device for determining layout information of a sensing device according to an embodiment of the present application, such as Fig.11 As shown, the apparatus 1100 for determining the layout information of the sensing device may include: a first collecting unit 1102 , a first acquiring unit 1104 , a determining unit 1106 and a processing unit 1108 .

[0226] The first collecting unit 1102 is used 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 used for arranging at least one candidate sensing device.

[0227] 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.

[0228] 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 used 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 placed.

[0229] The processing unit 1108 is configured to 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 layout information in the area where the target sensing device is located.

[0230] 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.

[0231] According to an embodiment of the present application, there is also provided a method for implementing the above Figure 4 The layout method of the sensing device shown is a layout device of the sensing device.

[0232] Fig.12 is a schematic diagram of a layout device of a sensing device according to an embodiment of the present application, such as Fig.12 As shown, the layout device 1200 of the sensing device may include: a second collection unit 1202 , a second acquisition unit 1204 and a layout unit 1206 .

[0233] The second collecting unit 1202 is used to collect the areas where the sensing devices are to be deployed within the coverage area of ​​the Internet of Things.

[0234] The second acquisition unit 1204 is used 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 used 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.

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

[0236] 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.

[0237] According to an embodiment of the present application, there is also provided a method for implementing the above Figure 5 The layout method of the sensing device shown is a layout device of the sensing device.

[0238] Fig.13 is a schematic diagram of another layout device of a sensing device according to an embodiment of the present application, such as Fig.13 As shown, the layout device 1300 of the sensing device may include: a first display unit 1302 and a second display unit 1304 .

[0239] The first display unit 1302 is used to display the area where the sensing devices are to be arranged on the operation interface.

[0240] The second display unit 1304 is used to respond to the layout operation instruction acting on the operation interface, and display the 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 the constraint condition 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 condition information, the candidate sensing device set at least includes the candidate sensing device located at the candidate layout position in the area where the sensing devices are to be arranged, and the constraint condition information is used to represent the requirement information of 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.

[0241] 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.

[0242] In the device for determining the layout information of the sensing device, in the embodiment of the present application, 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, and 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. Considering that the demand information of each candidate sensing device in the sensing device set can be processed by integer programming, 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.

[0243] Example 4

[0244] The embodiment of the present application 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.

[0245] 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.

[0246] 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 used for 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 used 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 device is to be arranged; 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.

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

[0248] Among them, the memory can be used to store software programs and modules, such as the program instructions / modules corresponding to the method and device for determining the layout information of the sensing device in the embodiment of the present application. 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 instances, 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.

[0249] 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.

[0250] Optionally, the processor may also execute program code of the following steps: performing integer programming modeling on the candidate sensing device set and constraint information to obtain a target model, wherein the target model is used 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 a 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.

[0251] 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 used 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.

[0252] 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.

[0253] 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.

[0254] Optionally, the processor may also execute the 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 used to indicate the layout position of the target sensing device in the area where the sensing device is to be laid out, and the direction information is used to indicate the orientation of the target sensing device at the layout position, and the objective function is used 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.

[0255] 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.

[0256] 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.

[0257] 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.

[0258] 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.

[0259] 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 used 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.

[0260] 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.

[0261] 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 used 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.

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

[0263] 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 used 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.

[0264] According to an embodiment of the present application, a method for determining layout information of a sensing device is provided. In the embodiment of the present application, an area where sensing devices are to be laid out 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 laid out, 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 the demand information is integrated to obtain constraint information of the sensing device set, and the target sensing device to be deployed in the area is 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.

[0265] It can be understood by those skilled in the art that Fig.14 The structure shown 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, or other terminal devices. Fig.14 It does not limit the structure of the above-mentioned computer terminal A. For example, the computer terminal A may also include Fig.14 More or fewer components (such as network interfaces, display devices, etc.) shown in, or having Fig.14 Different configurations are shown.

[0266] A person of ordinary skill in the art can understand that all or part of the steps in the various methods of the above embodiments can be completed by instructing the hardware related to the terminal device through a program, and the program can 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.

[0267] Example 5

[0268] The embodiment of the present application further provides a computer-readable storage medium. Optionally, in this embodiment, the computer-readable storage medium can be used to store the program code executed by the method for determining the layout information of the sensing device provided in the first embodiment.

[0269] 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.

[0270] Optionally, in this embodiment, the computer-readable storage medium is configured to store program codes for executing the following steps: collecting an area where sensing devices are to be laid out; obtaining a candidate set of sensing devices corresponding to the area where sensing devices are to be laid out; determining constraint information for laying out sensing devices based on the area where sensing devices are to be laid out and the candidate set of sensing devices; performing integer programming processing on the candidate set of sensing devices and the constraint information to obtain at least one target sensing device in the candidate set of sensing devices that satisfies the constraint information, and outputting layout information in the area where the target sensing device is located.

[0271] 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 used 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.

[0272] 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 used 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.

[0273] 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.

[0274] 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.

[0275] 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 used to indicate the layout position of the target sensing device in the area where the sensing device is to be laid out, and the direction information is used to indicate the orientation of the target sensing device at the layout position, and the objective function is used 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.

[0276] 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.

[0277] 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.

[0278] 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.

[0279] 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.

[0280] 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 used 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.

[0281] 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.

[0282] 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 used 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.

[0283] 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 used 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.

[0284] Example 6

[0285] An embodiment of the present application may provide an electronic device, which may include a memory and a processor.

[0286] Fig.15 1 is a block diagram of an electronic device for determining layout information of a sensing device according to an embodiment of the present application. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device may also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present application described and / or required herein.

[0287] like Fig.15 As shown, 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.

[0288] 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.

[0289] 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, digital signal processors (DSPs), and any appropriate processors, controllers, microcontrollers, 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 included 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).

[0290] The method embodiment provided in Embodiment 1 of the present application can be executed in a mobile terminal, a computer terminal or a similar computing device. Fig.16is a hardware structure block diagram of a computer terminal (or mobile device) for implementing a method for determining layout information of a sensing device according to an embodiment of the present application, such as Fig.16 As shown, the computer terminal 160 (or mobile device) may include one or more (shown in the figure as 1602a, 1602b, ..., 1602n) processors 1602 (the processor 1602 may include but is not limited to a processing device such as a microprocessor (Microcontroller Unit, referred to as MCU) or a programmable logic device (Field Programmable Gate Array, referred to as FPGA)), a memory 1604 for storing data, and a transmission module 1606 for communication functions. In addition, it may also include: a display, an input / output interface (I / O interface), a Universal Serial Bus (USB) port (which may be included as one of the ports of the BUS bus), a network interface, a power supply and / or a camera. It can be understood by those skilled in the art that Fig.16 The structure shown is only for illustration and does not limit the structure of the above electronic device. Fig.16 More or fewer components as shown, or with Fig.16 Different configurations are shown.

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

[0292] 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.

[0293] The program code for implementing the method of the present application can be written in any combination of one or more programming languages. These program codes can 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, enables the functions / operations specified in the flow chart and / or block diagram to be implemented. The program code can 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.

[0294] In the context of the present application, 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.

[0295] 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) for displaying information to the user; and a keyboard and a pointing device (e.g., a mouse or a path ball) through which the user can provide input to the computer. Other types of devices may also be used to provide interaction with the user; 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).

[0296] 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.

[0297] 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.

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

[0299] In the above embodiments of the present application, 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.

[0300] In the several embodiments provided in this application, it should be understood that the disclosed technical content can be implemented in other ways. Among them, the device embodiments described above are only schematic, for example, the division of units is only a logical function division, and there may be other division methods in actual implementation, for example, 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.

[0301] 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.

[0302] In addition, each functional unit in each embodiment of the present application 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.

[0303] 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 application, 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 a computer device (which can be a personal computer, server or network device, etc.) to perform all or part of the steps of each embodiment method of the present application. The aforementioned storage medium includes: U disk, read-only memory (Read-Only Memory, referred to as ROM), random access memory (Random Access Memory, referred to as RAM), mobile hard disk, disk or optical disk and other media that can store program codes.

[0304] The above are only preferred implementations of the present application. 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 application. These improvements and modifications should also be regarded as the scope of protection of the present application.

Claims

1. A method for determining layout information of a sensing device, characterized in that: include: 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 used for at least one candidate sensing device to be arranged; 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; Determine constraint information for placing the sensing device based on the area where the sensing device is to be placed and the candidate sensing device set, wherein the constraint information is used to indicate requirement information for placing at least one of the candidate sensing devices in the candidate sensing device set in the area where the sensing device is to be placed; 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.

2. The method according to claim 1, characterized in that 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 includes: 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 used to make the layout cost of the area where the sensing devices are 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.

3. The method according to claim 2, characterized in that Determining the target sensing device that satisfies the constraint condition information from the candidate sensing device set using the target model includes: Solving the target model to obtain target indicator information corresponding to the candidate sensing device, wherein the target indicator information is used to indicate whether the candidate sensing device is the target sensing device or 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.

4. The method according to claim 1, characterized in that: 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, including: 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.

5. The method according to claim 4, characterized in that 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 includes: 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.

6. The method according to claim 1, characterized in that 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 used 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 used to indicate the orientation of the target sensing device at the layout position, and the objective function is used to make the difference between the adjusted position information and the target position information smaller than a position information threshold, and make the difference between the adjusted direction information and the target direction information smaller than a direction information threshold; Output the adjusted position information and / or direction information.

7. The method according to claim 6, characterized in that Adjusting the position information and / or direction information in the layout information based on the objective function includes: The discretized position information and / or the discretized direction information are adjusted based on the objective function.

8. The method according to claim 1, characterized in that Determining 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 includes: 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.

9. The method according to claim 8, characterized in that The attribute information includes at least one of the following: Perception strength, used to indicate 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, used to indicate that the candidate sensing device is allowed to be determined as the target sensing device; The number of layouts is used 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 mark, used to indicate that the candidate sensing device has been laid out in the area of ​​the sensing device to be laid out, and the candidate sensing device is allowed to be determined as the target sensing device; A location identifier, used 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; The indicator information is used to indicate whether the candidate sensing device is allowed to be determined as the target sensing device, or whether the candidate sensing device is not allowed to be determined as the target sensing device.

10. The method according to claim 9, characterized in that The method further comprises: The area where the sensing device is to be arranged is uniformly sampled to obtain the target position.

11. The method according to claim 1, characterized in that: Acquiring a candidate set of sensing devices corresponding to the area where the sensing devices are to be deployed, including: 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.

12. The method according to claim 11, characterized in that Determining the candidate set of sensing devices based on the set of sensing device types 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 includes: 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 used to indicate the orientation of the candidate sensing device 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.

13. The method according to any one of claims 1 to 12, characterized in that 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.

14. A method for arranging a sensing device, characterized in that: include: Collect the areas where sensing devices are to be deployed within the coverage of the Internet of Things; 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 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 used 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.

15. A method for arranging a sensing device, characterized in that: include: Displaying the area where the sensing equipment is to be arranged on the operation interface; In response to a layout operation instruction applied to 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 used 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.

16. An electronic device, characterized in that: include: Memory and processor; The memory is used to store computer-executable instructions, and the processor is used to execute the computer-executable instructions. When the computer-executable instructions are executed by the processor, the steps of the method described in any one of claims 1 to 15 are implemented.

Images