Concurrent networking scheduling method, device, equipment, medium and product

Abstract

The invention relates to the technical field of Internet of Things, and provides a concurrent networking scheduling method, device and equipment, a medium and a product. The method comprises the following steps: acquiring a candidate read-write equipment set according to a positioning demand collection in response to a received positioning demand of a user side; performing interference test on each available read-write device in the candidate read-write device set to generate an interference relation graph; and generating a concurrent networking scheduling scheme according to the interference relation graph, determining a label positioning result according to the concurrent networking scheduling scheme, and sending the label positioning result to the user side. According to the concurrent networking scheduling method provided by the invention, the interference relation graph of the available read-write equipment can be generated, and the concurrent networking scheduling scheme can be quickly generated, so that the positioning requirement of a specific scene is met.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of Internet of Things, and in particular to a concurrent networking scheduling method and device, equipment, medium and product. BACKGROUND

[0002] At present,

[0003] SUMMARY The present application provides a concurrent networking scheduling method to solve the technical problem of concurrent networking scheduling.

[0004] In a first aspect, the present application provides a concurrent networking scheduling method, which is applied to a business management platform and includes the following steps: In response to receiving a positioning requirement of a user terminal, a candidate read-write device set is obtained according to the positioning requirement; Each available read-write device in the candidate read-write device set is subjected to interference testing, and an interference relationship graph is generated; A concurrent networking scheduling scheme is generated according to the interference relationship graph, a tag positioning result is determined according to the concurrent networking scheduling scheme, and the tag positioning result is sent to the user terminal. In one embodiment, the step of obtaining the candidate read-write device set according to the positioning requirement includes the following steps: An inquiry instruction is sent to each read-write device according to the positioning requirement, so that each read-write device judges whether to allow providing services to the user terminal according to the inquiry instruction, and read-write device information is reported to the business management platform if the read-write device allows providing services to the user terminal; The read-write device information is received; Each available read-write device is determined according to the read-write device information, and the candidate read-write device set is composed of the available read-write devices.

[0005] In one embodiment, the step of subjecting each available read-write device in the candidate read-write device set to interference testing to generate an interference relationship graph includes the following steps: An inter-device interference testing instruction and / or a device and tag interference testing instruction is sent to the candidate read-write device set, so that each available read-write device in the candidate read-write device set broadcasts signals in turn for inter-device interference testing, reports an inter-device interference relationship, and / or each available read-write device in the candidate read-write device set reads a tag in turn and reports read tag information; The inter-device interference relationship and / or the tag information is received, and a device and tag interference relationship is determined according to the tag information; The interference relationship graph is generated according to the inter-device interference relationship and / or the device and tag interference relationship.

[0006] In an embodiment, the step of generating a concurrent networking scheduling scheme according to the interference relationship diagram comprises: determining an initial concurrent scheme according to the interference relationship diagram; performing performance evaluation on the initial concurrent scheme based on preset evaluation indexes to obtain performance evaluation results, wherein the preset evaluation indexes comprise at least one of a concurrent degree, a standard deviation, a coverage rate, and an interference degree of a device or an antenna to a tag; in a case where the performance evaluation results do not satisfy concurrent requirements, returning to perform the step of determining an initial concurrent scheme according to the interference relationship diagram and subsequent steps until the concurrent requirements are satisfied, and determining the concurrent networking scheduling scheme.

[0007] In an embodiment, the step of determining an initial concurrent scheme according to the interference relationship diagram comprises: calculating, according to the interference relationship diagram, an interference number of each available read-write device interfered by other read-write devices; sorting, according to the interference number, the available read-write devices to obtain a sorting result; grouping, according to the sorting result, the available read-write devices to determine the initial concurrent scheme.

[0008] In an embodiment, the step of determining a tag positioning result according to the concurrent networking scheduling scheme comprises: performing model training according to data samples determined by the concurrent networking scheduling scheme to obtain a positioning perception model, and collecting real-time data; processing the real-time data based on the positioning perception model to output the tag positioning result.

[0009] In a second aspect, an embodiment of the present application provides a concurrent networking scheduling device, which is applied to a business management platform and comprises: a response module, configured to, in response to receiving a positioning requirement of a user end, collect a candidate read-write device set according to the positioning requirement; a test module, configured to perform interference testing on each available read-write device in the candidate read-write device set to generate an interference relationship diagram; a generation module, configured to generate a concurrent networking scheduling scheme according to the interference relationship diagram, determine a tag positioning result according to the concurrent networking scheduling scheme, and send the tag positioning result to the user end.

[0010] In a third aspect, an embodiment of the present application provides an electronic device, comprising a processor and a memory storing a computer program, wherein the processor implements the steps of the concurrent networking scheduling method of the first aspect when executing the computer program.

[0011] In a fourth aspect, an embodiment of the present application provides a non-transitory computer-readable storage medium having stored thereon a computer program, the computer program being executed by a processor to implement the concurrent networking scheduling method in the first aspect.

[0012] In a seventh aspect, an embodiment of the present application provides a computer program product, comprising a computer program, the computer program being executed by a processor to implement the steps of the concurrent networking scheduling method in the first aspect.

[0013] The concurrent networking scheduling method provided by the embodiment of the present application can quickly generate a concurrent networking scheduling scheme by generating an interference relationship graph of available read-write devices, so as to meet the positioning requirements of a specific scenario. BRIEF DESCRIPTION OF DRAWINGS

[0014] In order to more clearly illustrate the technical solutions in the application or prior art, the following will briefly introduce the drawings needed to be used in the embodiments or prior art description. Obviously, the drawings in the following description are some embodiments of the present application, and for those skilled in the art, other drawings can also be obtained without creative labor on the basis of these drawings.

[0015] Figure 1 It is a schematic diagram of a passive Internet of Things network architecture in the related art; Figure 2 It is one of the flowcharts of the concurrent networking scheduling method provided by the embodiment of the present application; Figure 3 It is an interaction timing diagram according to the embodiment of the present application; Figure 4 It is a system structure diagram according to the embodiment of the present application; Figure 5 It is the second flowchart of the concurrent networking scheduling method provided by the embodiment of the present application; Figure 6 It is an interference test flowchart according to the embodiment of the present application; Figure 7 It is the third flowchart of the concurrent networking scheduling method provided by the embodiment of the present application; Figure 8 It is a structure diagram of the concurrent networking scheduling device provided by the embodiment of the present application; Figure 9This is a schematic diagram of the structure of the electronic device provided in the embodiments of this application. Detailed Implementation

[0016] To make the objectives, technical solutions, and advantages of this invention clearer, the technical solutions of this invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some, not all, of the embodiments of this invention. All other embodiments obtained by those skilled in the art based on the embodiments of this invention without creative effort are within the scope of protection of this invention.

[0017] UHF passive RFID is widely used in retail, logistics, asset management, and other fields. It features zero power consumption, low cost, and easy deployment, making it a fundamental enabling technology for the Internet of Things (IoT). Traditional RFID system architectures consist of passive tags and receivers. Addressing the limitations of UHF passive RFID in terms of range, system efficiency, and positioning accuracy, the industry began researching system optimization schemes with a separate transmit / receive architecture in 2014 to achieve network deployment and efficiency improvements for UHF passive RFID. Connecting multiple reader / writer devices to collaboratively read tags within a region constitutes a passive IoT. To further expand coverage and enable regional, cross-process business management, passive IoT networks are introduced into cellular systems, expanding system capabilities. New protocols, architectures, and tags leverage network infrastructure to build "end-to-end" network coverage, achieving full lifecycle asset management—this is known as cellular passive IoT. Currently, 3GPP RAN has approved four system architectures for cellular passive IoT networks.

[0018] Reference Figure 1 , Figure 1 This is a schematic diagram of a passive Internet of Things (IoT) network architecture in related technologies, such as... Figure 1 As shown, passive IoT consists of reader / writer devices (such as base stations and relays), tags, and communication links. Inventory management, positioning, and sensing are the main applications of passive IoT. Current research is mostly based on inventory management needs. However, positioning and sensing requires collecting a large amount of tag data samples for model training, which differs from the requirement of simply reading tag data for inventory management. However, there is currently no specific research on this. Therefore, considering the reader / writer devices and the field environment, a fast and adaptive optimization scheme for concurrent networking and scheduling of passive IoT needs, and achieving high-quality and efficient data sample collection, is a problem that needs to be solved.

[0019] Currently, there are no relevant protocols or research on concurrent scheduling for passive IoT. Existing concurrent network scheduling mainly aims to improve concurrent efficiency, which differs from the concurrent network scheduling requirements for data-driven positioning and sensing.

[0020] 1) Currently there is no concurrent networking scheduling function and process for cellular passive Internet of Things network. It is necessary to design a passive Internet of Things network concurrent networking scheduling process according to the state information of different business demand areas and base stations, relay and other network read-write devices, to realize passive Internet of Things network device information registration, concurrent scheduling planning, read-write device access and other functions, so as to adaptively realize passive Internet of Things network concurrent scheduling and improve network efficiency. 2) Existing research only considers concurrent networking scheduling scheme for inventory demand. Data-driven positioning needs to collect a large amount of sample data, and only once tag inventory data is far from enough, so the demands of the two are different, and the applicable methods are also different. If the data collection for positioning is carried out through the concurrent networking scheduling scheme for inventory, the problem of insufficient concurrency and unbalanced positioning perception data samples may occur. 3) The evaluation index of the concurrent networking scheduling scheme for inventory generally only considers the concurrency degree, interference size, coverage range, etc., which cannot completely apply to the evaluation of the concurrent networking scheduling for data-driven learning positioning demand.

[0021] In order to solve the above problems, the present application faces the data-driven learning positioning perception demand, and proposes a passive Internet of Things concurrent networking scheduling method, performance evaluation index and system, which can efficiently collect balanced positioning perception data samples. Compared with related technologies, the present application mainly has the following advantages: Related schemes mostly use device polling reading mode, and the data collection efficiency is low. The concurrent networking scheduling method and system can realize efficient collection of sample data. Related passive Internet of Things networking schemes are mostly fixed. When the business area changes, the networking scheme does not change, which may cause serious interference of read-write devices. The passive Internet of Things concurrent networking related processes and methods designed by the present application can adaptively construct a passive Internet of Things concurrent scheduling scheme according to the changes of business demand areas, read-write devices, etc., and effectively cope with different scene changes. Generally, the interference relationship diagram is calculated according to the channel propagation theory. However, the actual environment is complex, and it is difficult to accurately describe the relationship between each other. The interference relationship diagram construction method proposed by the present application is based on the actual environment, and does not need complex calculation or simulation, but can obtain more accurate interference relationship between each other. When the environmental conditions change, the number and position of passive Internet of Things devices in related technologies may change, and some tag information may not be read due to new obstructions. The processes and methods proposed by the present application automatically update the interference relationship between read-write devices according to environmental changes, and adaptively update the networking scheme, which can effectively cope with environmental changes and increase the universality of passive Internet of Things application scenarios.

[0022] Figure 2 is one of the flowcharts of the concurrent networking scheduling method provided by the embodiments of the present application. Referring toFigure 2 The embodiment of the present application provides a concurrent networking scheduling method, which can comprise steps S10-S30. Step S10, in response to receiving a positioning requirement of a user terminal, a candidate read-write device set is obtained according to the positioning requirement; Specifically, the concurrent networking scheduling method proposed in the embodiment of the present application can be implemented through a concurrent networking scheduling system, wherein the concurrent networking scheduling system is composed of a user terminal, a business management platform, read-write devices (such as base stations, relays, read-write nodes, etc.), tags and communication links, etc. The user terminal is used to initiate a positioning request and receive a positioning result; the positioning requirement refers to structured data submitted by the user terminal, which contains a target area range, a positioning accuracy requirement and a business type; and the candidate read-write device set refers to a read-write device cluster selected by the business management platform and capable of participating in a current positioning task.

[0023] For example, the candidate read-write device set is obtained according to the positioning requirement. In some possible implementation manners, the business management platform broadcasts an inquiry instruction carrying user identity authentication and positioning parameters to read-write devices covering a target area; each read-write device judges whether it can provide services based on a local load state, a signal coverage range and a user permission verification result; the read-write devices providing services register device IDs, geographic position coordinates and real-time working states to the business management platform; and the business management platform integrates the registration information to generate the candidate read-write device set, which dynamically reflects current available device resources.

[0024] This step ensures that the candidate read-write device set accurately matches the positioning requirement through a dynamic device registration mechanism, and solves the technical defect that a fixed networking solution cannot adapt to changes in a business area.

[0025] Step S20, interference tests are performed on each available read-write device in the candidate read-write device set to generate an interference relationship graph. Further, after the candidate read-write device set is obtained according to the positioning requirement, the business management platform starts an interference relationship modeling process; wherein the interference test refers to obtaining electromagnetic interference data between devices and device-tag communication conflict data through actual signal interaction; and the interference relationship graph refers to a weighted undirected graph representing mutual interference strength of read-write devices and overlapping relationship of device-tag coverage. For example, interference tests are performed on each available read-write device in the candidate read-write device set to generate an interference relationship graph, which in some possible implementation manners includes device-to-device interference tests, device-to-tag interference tests and relationship graph synthesis.

[0026] Exemplarily, in the inter-device interference test process, the business management platform issues a cooperative test instruction to a candidate set; the read-write devices broadcast test signals in sequence, and other devices detect the received signal strength indication value (RSSI); when the RSSI exceeds a preset threshold, the interference device pair and the interference strength value are reported to the platform; the platform integrates the data to construct a device-device interference matrix.

[0027] Exemplarily, in the device-tag interference test process, each read-write device scans the tags in the region in turn and reports a read tag ID set; the platform calculates the number of intersection tags read by each pair of devices; when the number of intersection tags exceeds a spatial overlap threshold, it is determined that the device pair has tag-level interference.

[0028] Exemplarily, in the relationship graph synthesis process, the inter-device interference matrix and the device-tag interference association table are merged; the read-write devices are taken as nodes, and the interference strength is taken as edge weight to construct an interference relationship graph.

[0029] This step solves the problem of inaccurate interference relationship calculation in a complex environment by actual measurement driven proxy modeling, and improves the environmental adaptability of networking scheduling.

[0030] Step S30, generating a concurrent networking scheduling scheme according to the interference relationship graph, determining a tag positioning result according to the concurrent networking scheduling scheme, and sending the tag positioning result to the user end.

[0031] Further, after generating the interference relationship graph through interference testing, the business management platform performs concurrent optimization and positioning decision; wherein, the concurrent networking scheduling scheme refers to a time sequence planning table in which the read-write devices are grouped to work in parallel in the same time slot; and the tag positioning result refers to a set of tag geographic position coordinates obtained through data analysis.

[0032] Exemplarily, the concurrent networking scheduling scheme is generated according to the interference relationship graph, and in some possible implementation manners, an iterative optimization mechanism is adopted, mainly including initial scheme generation, dynamic expansion optimization, and performance evaluation based on preset evaluation indexes (concurrency degree, standard deviation, coverage rate); a new candidate set is re-grouped according to the performance evaluation result, and an expanded scheme is formed by merging the original scheme; the cycle is repeated until the sample distribution balance requirement is met.

[0033] Exemplarily, the tag positioning result is determined according to the concurrent networking scheduling scheme, and in some possible implementation manners, it includes: the read-write devices collect tag backscattering signals according to the scheduling scheme; the business management platform integrates multiple rounds of collection data to construct a training sample set; a deep learning model (such as a convolutional neural network) is used to train a positioning perception model; real-time collection data is injected into the trained model to output a set of tag coordinates.

[0034] Exemplarily, the tag positioning result is sent to the user end. In some possible implementations, the business management platform pushes the positioning coordinates and the confidence evaluation value to the user end interface through an encrypted communication link.

[0035] According to the above scheme, specifically, in response to receiving the positioning requirement of the user end, a set of candidate read-write devices is collected according to the positioning requirement; interference tests are performed on each available read-write device in the set of candidate read-write devices to generate an interference relationship graph; a concurrent networking scheduling scheme is generated according to the interference relationship graph, and a tag positioning result is determined according to the concurrent networking scheduling scheme, and the tag positioning result is sent to the user end. Compared with the traditional polling mechanism, the concurrent efficiency can be improved based on the dynamic grouping of the interference relationship graph; the data sample space distribution balance is ensured through multi-dimensional evaluation indexes; the positioning accuracy in complex scenarios is improved through the closed-loop optimization mechanism to adapt to environmental changes.

[0036] Reference Figure 3 , Figure 3 According to the interaction timing diagram shown in the embodiments of the present application, as shown in Figure 3 , the user end is responsible for sending the positioning requirement and receiving the positioning result. The read-write device (such as a base station, a relay, a read-write node, etc.) is responsible for receiving the concurrent networking scheduling scheme, performing concurrent scheduling according to the scheme, performing read operation on the tag information through the passive Internet of Things channel, and reporting to the business platform. The business management platform is responsible for generating and issuing the concurrent networking scheduling scheme to the read-write device according to the positioning business requirement and the read-write device state; then, the positioning model is trained based on the sample data collected by the read-write device; then, the positioning result is obtained according to the real-time data and the trained positioning model, and is fed back to the user. The tag is responsible for backscattering the received signal to the read-write device.

[0037] In some embodiments, the step of collecting a set of candidate read-write devices according to the positioning requirement comprises: sending an inquiry instruction to each read-write device according to the positioning requirement, so that each read-write device judges whether to allow providing services to the user end according to the inquiry instruction, and reports read-write device information to the business management platform if it allows to provide services to the user end; receiving the read-write device information; determining each available read-write device according to the read-write device information, and the set of candidate read-write devices is composed of the available read-write devices.

[0038] In some embodiments, the passive Internet of Things concurrent networking scheduling process for data-driven positioning perception mainly includes the following steps: Step 1: The user sends a positioning requirement to the business management platform.

[0039] Step 2 The business management platform collects candidate read-write devices (base stations, relays, read-write nodes, etc.) from read-write devices, as follows: Step 2.1 The business management platform sends an inquiry instruction to the read-write device to inquire whether to participate in positioning networking (carrying user information); Step 2.2 The read-write device determines whether it can provide services to the user; Step 2.3 If the read-write device allows to provide positioning services and has the function of reading tags, it reports the read-write device ID and other information to the business management platform; Step 2.4 The business management platform collects available read-write devices to obtain a candidate read-write device set }.

[0040] Step 3 Generate an interference relationship diagram, as follows: Step 3.1 The management platform sends an interference test instruction to the read-write device set } through the read-write device set Step 3.2 The devices in the read-write device set } broadcast signals in turn for interference testing and report the interference relationship between read-write devices to the platform (see section 5.2.1 for specific steps); Step 3.3 The management platform generates an interference relationship between read-write devices according to the acquired interference relationship between read-write devices; Step 3.4 The read-write devices in the read-write device set } read tags in turn; Step 3.5 The read-write devices report the tag information read by each device to the management platform; Step 3.6 On the management platform side, the device-tag interference relationship is obtained according to the intersection of the tags read by each pair of devices, and the read-write device-device interference relationship and the device-tag interference relationship are combined to obtain the overall interference relationship diagram.

[0041] Step 4 Generate, issue, and execute a concurrent networking scheduling scheme, as follows: Step 4.1 In the management platform, the concurrent scheduling scheme is obtained through the concurrent networking function module }, represents the read-write device set for concurrent scheduling in the i-th time period }, represents the read-write device number; Step 4.2 The management platform issues the concurrent scheduling scheme } to the read-write devices in the i-th time period; Step 4.3 The read-write device determines whether the set contains the read-write device; Step 4.4 If the read-write device belongs to the set , start tag reading by issuing Query and other reading instructions; Step 4.5 After the reading process, the tag reports tag information (such as EPC) to the read-write device through backscattering; Step 4.6 The read-write device reports the tag information (such as EPC) read. Step 5 Evaluate the performance of the concurrent networking scheduling scheme through the performance evaluation function module (see section 5.2.2 for specific indicators).

[0042] Step 6 Update the concurrent scheduling scheme based on the performance of the concurrent scheduling scheme and the collected data.

[0043] Step 7 Repeat steps 4-6 and perform concurrent scheduling and update the scheduling scheme until the positioning model sample data requirements are met.

[0044] Step 8 Train the positioning perception model based on the data samples.

[0045] Step 9 Collect relevant real-time data and output the tag positioning result based on the trained positioning perception model.

[0046] Step 10 The management platform feeds back the tag positioning result to the user.

[0047] Reference Figure 4 , Figure 4 The system structure diagram according to the embodiments of the present application is shown in FIG. 1. Figure 4 The passive Internet of Things concurrent networking scheduling system for data-driven positioning perception provided in the embodiments of the present application mainly includes at least one of the candidate read-write device set generation function module, the interference relationship graph generation function module, the passive Internet of Things concurrent networking scheduling optimization function module, the passive Internet of Things concurrent networking scheduling scheme execution function module, the passive Internet of Things concurrent networking scheduling scheme evaluation function module, and the candidate device set and interference relationship graph update function module.

[0048] In some embodiments, the main functions of each function module are as follows: Candidate read-write device set generation function module: generate a candidate read-write device set based on the business area, user demand, and read-write device state, which is achieved through the aforementioned steps 1-2.

[0049] Interference relationship graph generation function module: generate a passive Internet of Things interference relationship graph through signal propagation between read-write devices, overlapping tag reading, etc., which is achieved through the aforementioned step 3.

[0050] The passive Internet of Things concurrent networking scheduling optimization function module: according to the interference relationship graph, through the method of iterative dynamic generation of the concurrent scheme, the concurrent networking scheduling scheme is generated, and the concurrent scheme can be dynamically adjusted according to the sample data collection situation, and the foregoing step 4 is realized.

[0051] The passive Internet of Things concurrent networking scheduling scheme execution function module: the generated concurrent networking scheduling scheme is issued to each read-write device, and in each concurrent period, the read-write device reads the tag information, and the foregoing step 4 is realized.

[0052] The passive Internet of Things concurrent networking scheduling scheme evaluation function module: used for evaluating the data-driven positioning sensing oriented passive Internet of Things concurrent networking scheduling, and the foregoing step 5 is realized.

[0053] The candidate device set and interference relationship graph updating function module: the candidate read-write device set and the interference relationship graph are dynamically updated according to the real-time situation of the data sample, and the foregoing step 6 is realized.

[0054] In order to efficiently and high-quality collect passive Internet of Things data samples for positioning sensing, a data-driven positioning sensing oriented passive Internet of Things concurrent networking scheduling process and system are provided, the system is composed of a base station, read-write devices (such as base stations, relays, read-write nodes and the like), tags, communication links and a business management platform, can realize candidate read-write device registration, concurrent networking scheduling optimization, concurrent scheme performance evaluation and the like, and can adaptively realize passive Internet of Things concurrent networking scheduling according to positioning sensing business requirements.

[0055] Referring to Figure 5 , Figure 5 is a flowchart of the concurrent networking scheduling method provided by the embodiment of the application, as shown in Figure 5 S20 further includes steps S201-S203: Step S201: device-to-device interference test instructions and / or device-to-tag interference test instructions are sent to the candidate read-write device set, so that each available read-write device in the candidate read-write device set broadcasts signals in turn for device-to-device interference test, and reports device-to-device interference relationship, and / or each available read-write device in the candidate read-write device set reads tags in turn, and reports read tag information; Step S202: the device-to-device interference relationship and / or the tag information is received, and the device-to-tag interference relationship is determined according to the tag information; Step S203: the interference relationship graph is generated according to the device-to-device interference relationship and / or the device-to-tag interference relationship.

[0056] Referring to Figure 6 , Figure 6This is a schematic diagram of an interference testing process according to an embodiment of this application, such as... Figure 6 As shown, in the interference diagram generation module, a passive IoT interference diagram is generated based on the interaction between reading and writing devices and the device's tag reading status. The steps are as follows: Step 1: The management platform aggregates the reading and writing devices. Issue device-to-device interference test commands; Step 2 Set The read / write devices in the} broadcast signals sequentially. Initialize to 1, perform interference tests, and report mutual interference relationships to the platform. The steps are as follows: Step 2.1 Read / Write Device Broadcast signals to other read / write devices; Step 2.2 For each read / write device , ), received from the read / write device The signal is used to determine whether its RSSI is greater than the threshold. Step 2.3 If the conditions are met, the read / write device is considered... For the read / write device If there is interference, report the interference relationship between the two to the platform; Step 2.4 Increase by 1 until for For each value of j, repeat steps 2.1-2.3; Step 2.5 The management platform generates a device-to-device interference set based on the obtained interference relationships between read and write devices; Step 3: The management platform aggregates the reading and writing devices. Issue device-tag interference test instructions; Step 4: Collection of Read / Write Devices The read / write devices in the} read the tags sequentially; Step 5: The reading and writing devices report the tag information read by each device to the management platform; Step 6: On the management platform side, based on the intersection of tags read by each pair of devices, a set of device-tag interference relationships is obtained: when the number of common tags read by two reading and writing devices is greater than a certain threshold, it is considered that the two devices may cause interference to the same tags.

[0057] Step 7: Merge the device-device interference relationship and the device-tag interference relationship to obtain the interference relationship diagram.

[0058] The embodiment above, specifically, sends an inter-device interference test instruction and / or a device and tag interference test instruction to the candidate read-write device set, so that each available read-write device in the candidate read-write device set broadcasts signals in turn for inter-device interference test, and reports an inter-device interference relationship, and / or each available read-write device in the candidate read-write device set reads a tag in turn, and reports read tag information; receives the inter-device interference relationship and / or the tag information, determines a device and tag interference relationship according to the tag information, generates the interference relationship graph according to the inter-device interference relationship and / or the device and tag interference relationship, obtains a device-device interference relationship set and a device-antenna interference relationship set through interaction between read-write devices and device reading of tags, and further generates a passive Internet of Things interference relationship graph. The inter-device interference test is performed in a real test mode (such as interference determination based on a received signal strength indication value threshold), which avoids calculation errors of a theoretical channel propagation model in a complex environment. Secondly, the device and tag interference test (such as interference determination according to a number of tag intersections) supplements tag-level interference data, and ensures comprehensive coverage of the interference relationship. Finally, the two types of interference relationships are combined to generate the interference relationship graph, which improves the accuracy and environmental adaptability of interference modeling, thereby supporting concurrent scheduling scheme optimization, reducing actual interference conflicts, and improving the balance and efficiency of positioning data collection.

[0059] Referring to Figure 7 , Figure 7 is a third flowchart of a concurrent networking scheduling method provided by the embodiment of the application, as shown in Figure 7 Steps S301-S303 of generating a concurrent networking scheduling scheme according to the interference relationship graph include: Step S301: determining an initial concurrent scheme according to the interference relationship graph; Step S302: performing performance evaluation on the initial concurrent scheme based on a preset evaluation index to obtain a performance evaluation result, wherein the preset evaluation index includes at least one of a concurrent degree, a standard deviation, a coverage rate, and a device or antenna and tag interference degree; Step S303: in a case where the performance evaluation result does not meet concurrent requirements, returning to perform the step of determining an initial concurrent scheme according to the interference relationship graph and subsequent steps until the concurrent requirements are met, and determining the concurrent networking scheduling scheme.

[0060] In some embodiments, the step of determining an initial concurrent scheme according to the interference relationship graph includes: calculating, according to the interference relationship graph, an interference number of each available read-write device interfered by other read-write devices; sorting the available read-write devices according to the interference number to obtain a sorting result; Based on the sorting results, the available read / write devices are grouped to determine the initial concurrency scheme.

[0061] In some embodiments, the step of determining the tag location result according to the concurrent network scheduling scheme includes: The model is trained based on the data samples determined by the concurrent network scheduling scheme to obtain a positioning and perception model, and real-time data is collected. The real-time data is processed based on the positioning awareness model, and the tag positioning result is output.

[0062] In related technologies, the performance evaluation indicators of concurrent scheduling schemes only consider the degree of concurrency. However, when passive IoT positioning and sensing requires data collection, considering only the degree of concurrency is insufficient. The embodiments of this application consider more evaluation dimensions, mainly including the following evaluation indicators: Concurrency level: The average number of concurrent antennas per moment, which can be calculated by the ratio of the number of read / write devices / antennas executed within a period to the total number of time slots within a period.

[0063] Standard deviation: Imbalanced read / write operations can lead to an uneven distribution of location-sensing data samples, posing challenges to subsequent training and learning processes based on neural networks, deep learning, etc. Therefore, standard deviation is used to measure the balance of the number of operations performed by the device / antenna. This is achieved through the following formula: Calculation Standard Poor. Option 1: Indicates the total number of read / write devices / antennas. This represents the execution time of the i-th read / write device / antenna (e.g., expressed in terms of the number of time slots executed by each read / write device / antenna). This represents the average number of time slots executed by the read / write device / antenna. Option Two: Indicates the total number of execution slots. This represents the amount of data read in the i-th time slot. This represents the average amount of data read per time slot.

[0064] Coverage: Used to measure the range of the signal coverage area of ​​a read / write device / antenna. It can be calculated as the ratio of the size of the signal coverage area to the size of the area to be covered.

[0065] Device / Antenna-Tag Interference Level: When signals from different reading / writing devices / antennas arrive at the same tag simultaneously, it may cause interference to the tag, preventing the signal from being read correctly. This can be calculated by the ratio of the overlapping coverage area to the total coverage area, or by the ratio of the number of tags in the overlapping coverage area to the total number of tags.

[0066] Device / antenna-device / antenna interference degree: when the read-write device / antenna sends a read-write signal to the tag, the signal may reach the adjacent read-write device / antenna at the same time, and when the signal strength is greater than a certain threshold, it may cause interference to the adjacent read-write device / antenna, resulting in the adjacent read-write device / antenna being unable to correctly identify the tag reflection signal. This type of interference can be calculated by the ratio of the number of interfered read-write devices / antennas to the total number of read-write devices / antennas.

[0067] Inventory full rate: measure the tag reading condition, which can be calculated by the ratio of the number of read tags to the total number of tags to be inventoried.

[0068] Sample data volume: the number of sample data inventoried.

[0069] In some embodiments, according to the interference relationship diagram, a concurrent networking scheduling scheme is generated, and in each concurrent period, multiple read-write devices read concurrently. This function is composed of a passive Internet of Things concurrent networking scheduling scheme generation function module, a passive Internet of Things concurrent networking scheduling scheme execution function module, a passive Internet of Things concurrent networking scheduling scheme evaluation function module, and a candidate device set and interference relationship diagram update function module. The specific method includes: Step 1: Generate an initial concurrent scheme: calculate the number of other read-write devices that each read-write device is interfered with, sort the candidate read-write devices in descending order of the number of interference, and select the read-write device with the highest serial number and not allocated in turn until all read-write devices are allocated. Put the read-write devices that do not interfere with each other into the same group.

[0070] Step 2: Optimize the initial concurrent scheme: for each group of concurrent read-write devices, select devices that do not conflict with the group from other read-write devices and put them into the group.

[0071] Step 3: Evaluate and extend the concurrent scheme: evaluate the performance of the concurrent scheduling scheme through the passive Internet of Things concurrent networking scheduling evaluation function module oriented to data-driven positioning perception. If the standard deviation 1 of the current scheme is greater than a certain threshold, select the read-write device / antenna with the execution frequency less than a certain threshold as the new candidate read-write device set, repeat steps 1-2 to obtain concurrent scheme 2, merge schemes 1 and 2, and extend to obtain a new concurrent scheme. Repeat steps 1-2 until the concurrent requirement is met.

[0072] Step 4: Execute the concurrent scheme: issue and execute the concurrent scheme to each read-write device.

[0073] Step 5: updating the concurrent scheme: according to the data sample obtained by the actual execution of the concurrent scheduling scheme, the performance of the concurrent scheduling scheme is evaluated through the passive Internet of Things concurrent networking scheduling evaluation function module oriented to data-driven positioning perception. The data samples corresponding to the read-write devices (or the read-write devices / antennas less than a certain execution number threshold per day) less than a certain threshold are selected as a new candidate read-write device set, and steps 1-5 are repeated until the data sample requirement is met.

[0074] In the embodiment, the initial concurrent scheme is determined according to the interference relationship diagram, the performance of the initial concurrent scheme is evaluated based on a preset evaluation index to obtain a performance evaluation result, the preset evaluation index includes at least one of a concurrent degree, a standard deviation, a coverage rate, and an interference degree of a device or an antenna and a tag, and in a case where the performance evaluation result does not meet a concurrent requirement, the step of determining the initial concurrent scheme according to the interference relationship diagram and subsequent steps are returned to be executed until the concurrent requirement is met, and the concurrent networking scheduling scheme is determined. According to the data sample collection situation, the concurrent networking scheduling scheme can be dynamically adjusted and updated, a concurrent scheme with small interference, large coverage, and balanced load is obtained, and efficient collection of positioning perception data samples with balanced distribution and comprehensive coverage is realized.

[0075] The concurrent networking scheduling device provided in the embodiment of the application is described below. The concurrent networking scheduling device described below can be correspondingly referred to the concurrent networking scheduling method described above.

[0076] Reference Figure 8 The concurrent networking scheduling device includes: The response module 10 is configured to collect a candidate read-write device set according to a positioning requirement of a user terminal in response to receiving the positioning requirement of the user terminal. The test module 20 is configured to perform interference testing on each available read-write device in the candidate read-write device set to generate an interference relationship diagram. The generation module 30 is configured to generate a concurrent networking scheduling scheme according to the interference relationship diagram, determine a tag positioning result according to the concurrent networking scheduling scheme, and send the tag positioning result to the user terminal.

[0077] Figure 9 An example of an entity structure diagram of an electronic device is shown in FIG. 1. Figure 9As shown, the electronic device can include a processor 810, a communication interface 820, a memory 830, and a communication bus 840, wherein the processor 810, the communication interface 820, and the memory 830 complete mutual communication through the communication bus 840. The processor 810 can invoke the computer program in the memory 830 to execute the steps of the concurrent networking scheduling method, for example, including: in response to receiving the positioning requirement of the user terminal, collecting a set of candidate read-write devices according to the positioning requirement; performing interference testing on each available read-write device in the set of candidate read-write devices to generate an interference relationship graph; generating a concurrent networking scheduling scheme according to the interference relationship graph, determining a tag positioning result according to the concurrent networking scheduling scheme, and sending the tag positioning result to the user terminal.

[0078] In addition, the logical instructions in the memory 830 described above can be implemented in the form of a software functional unit and sold or used as an independent product, which can be stored in a computer readable storage medium. Based on this understanding, the technical solutions of the present application essentially or the parts that contribute to the prior art or parts of the technical solutions can be embodied in the form of a software product, which is stored in a storage medium and includes a plurality of instructions for causing a computer device (which can be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the method described in the embodiments of the present application. The aforementioned storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM, Read-Only Memory), a random access memory (RAM, Random Access Memory), a magnetic disk or an optical disk, and various media that can store program codes.

[0079] On the other hand, the embodiments of the present application also provide a computer program product, which includes a computer program that can be stored on a non-transitory computer readable storage medium, and when the computer program is executed by a processor, the computer can execute the steps of the concurrent networking scheduling method provided by the above-mentioned embodiments, for example, including: in response to receiving the positioning requirement of the user terminal, collecting a set of candidate read-write devices according to the positioning requirement; performing interference testing on each available read-write device in the set of candidate read-write devices to generate an interference relationship graph; generating a concurrent networking scheduling scheme according to the interference relationship graph, determining a tag positioning result according to the concurrent networking scheduling scheme, and sending the tag positioning result to the user terminal.

[0080] In another aspect, the embodiments of the present application also provide a processor-readable storage medium, which stores a computer program for causing a processor to execute the steps of the method provided by the above-mentioned embodiments, for example comprising: in response to receiving a positioning requirement of a user terminal, collecting candidate read-write devices according to the positioning requirement; performing interference testing on each available read-write device in the candidate read-write device set to generate an interference relationship graph; generating a concurrent networking scheduling scheme according to the interference relationship graph, determining a tag positioning result according to the concurrent networking scheduling scheme, and sending the tag positioning result to the user terminal.

[0081] The processor-readable storage medium can be any available medium or data storage device that the processor can access, including but not limited to a magnetic memory (such as a floppy disk, a hard disk, a magnetic tape, a magneto-optical disk (MO), etc.), an optical memory (such as a CD, a DVD, a BD, a HVD, etc.), and a semiconductor memory (such as a ROM, an EPROM, an EEPROM, a non-volatile memory (NAND FLASH), a solid state disk (SSD)), etc.

[0082] The above-described device embodiments are only schematic, wherein the units shown as separate components can or can not be physically separate, and the components shown as units can or can not be physical units, i.e., can be located in one place or distributed on a plurality of network units. Some or all of the modules can be selected according to actual needs to achieve the purpose of the embodiments. Those skilled in the art can understand and implement without creative labor.

[0083] From the above description of the embodiments, those skilled in the art can clearly understand that the embodiments can be implemented by means of software plus necessary universal hardware platforms, and of course can also be implemented by hardware. Based on such understanding, the above technical solutions, essentially or in other words, the part that contributes to the prior art can be embodied in the form of a software product, which can be stored in a computer readable storage medium, such as a ROM / RAM, a magnetic disk, an optical disk, etc., and includes a plurality of instructions for causing a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in the various embodiments or some parts of the embodiments.

[0084] Finally, it should be noted that the above examples are only used to illustrate the technical solutions of the present application, and are not intended to limit the same; although the present application has been described in detail with reference to the foregoing examples, those of ordinary skill in the art should understand that they can still modify the technical solutions recorded in the foregoing examples, or make equivalent replacements for some of the technical features; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present application.

Claims

1. A concurrent network scheduling method, characterized in that, The method is applied to a business management platform and includes: In response to receiving a location request from a user, a set of candidate read / write devices is collected based on the location request; Interference tests are performed on each available read / write device in the candidate read / write device set to generate an interference relationship diagram; A concurrent network scheduling scheme is generated based on the interference relationship diagram, and the tag positioning result is determined based on the concurrent network scheduling scheme. The tag positioning result is then sent to the user terminal.

2. The concurrent network scheduling method according to claim 1, characterized in that, The step of collecting a set of candidate read / write devices based on the positioning requirements includes: According to the positioning requirements, a query instruction is sent to each reading and writing device, so that each reading and writing device can determine whether to allow the user to provide services to the user, and if the user is allowed to provide services to the user, report the reading and writing device information to the business management platform. Receive the read / write device information; The available read / write devices are determined based on the read / write device information, and the available read / write devices constitute the candidate read / write device set.

3. The concurrent network scheduling method according to claim 1, characterized in that, The step of performing interference testing on available read / write devices in the candidate read / write device set and generating an interference relationship diagram includes: Send inter-device interference test instructions and / or device-tag interference test instructions to the candidate read-write device set, so that each available read-write device in the candidate read-write device set broadcasts signals in sequence to perform inter-device interference tests and reports the inter-device interference relationship, and / or so that each available read-write device in the candidate read-write device set reads tags in sequence and reports the tag information read; Receive the interference relationship between devices and / or tag information, and determine the interference relationship between devices and tags based on the tag information; The interference relationship diagram is generated based on the interference relationships between devices and / or the interference relationships between devices and tags.

4. The concurrent network scheduling method according to claim 1, characterized in that, The step of generating a concurrent network scheduling scheme based on the interference relationship diagram includes: The initial concurrency scheme is determined based on the interference relationship diagram. The initial concurrency scheme is evaluated based on preset evaluation indicators to obtain performance evaluation results. The preset evaluation indicators include at least one of the following: concurrency level, standard deviation, coverage, and interference level between the device or antenna and the tag. If the performance evaluation results do not meet the concurrency requirements, return to the steps of determining the initial concurrency scheme based on the interference relationship diagram and subsequent steps until the concurrency requirements are met and the concurrency networking scheduling scheme is determined.

5. The concurrent network scheduling method according to claim 4, characterized in that, The step of determining the initial concurrency scheme based on the interference relationship graph includes: Calculate the number of interferences that each available read / write device is subject to from other read / write devices based on the interference relationship diagram; The available read / write devices are sorted according to the number of interferences to obtain a sorting result; Based on the sorting results, the available read / write devices are grouped to determine the initial concurrency scheme.

6. The concurrent network scheduling method according to claim 4, characterized in that, The step of determining the tag location result based on the concurrent network scheduling scheme includes: The model is trained based on the data samples determined by the concurrent network scheduling scheme to obtain a positioning and perception model, and real-time data is collected. The real-time data is processed based on the positioning awareness model, and the tag positioning result is output.

7. A concurrent network scheduling device, characterized in that, The device is used in a business management platform and includes: The response module is used to respond to the location request received from the user terminal and collect a set of candidate read / write devices based on the location request. The testing module is used to perform interference tests on each available read / write device in the candidate read / write device set and generate an interference relationship diagram. The generation module is used to generate a concurrent network scheduling scheme based on the interference relationship diagram, determine the tag positioning result based on the concurrent network scheduling scheme, and send the tag positioning result to the user terminal.

8. An electronic device comprising a processor and a memory storing a computer program, characterized in that, When the processor executes the computer program, it implements the steps of the concurrent network scheduling method according to any one of claims 1 to 6.

9. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by the processor, it implements the concurrent network scheduling method as described in any one of claims 1 to 6.

10. A computer program product, comprising a computer program, characterized in that, When the computer program is executed by the processor, it implements the steps of the concurrent network scheduling method according to any one of claims 1 to 6.

Images