ESL multi-gateway cooperative map brushing scheduling method based on distance perception
Patent Information
- Application Number
- CN202610798039.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2026-06-03
- Publication Date
- 2026-08-28
AI Technical Summary
[0003]随着零售门店规模的扩大,单网关已无法满足数千甚至上万个标签的同时更新需求
[0010] In this embodiment, for each gateway and each tag, the distance information between the gateway and the electronic tag is determined based on Bluetooth communication. Based on the distance information between each gateway and each electronic tag, a target tag is determined from the electronic tags; that is, the tags are first filtered. The operating status information of each gateway is determined. Based on the distance information between the target tag and each gateway, and the operating status information of each gateway, the gateways are filtered to determine the target gateway corresponding to the target tag. The target gateway sends the display data to be updated to the target tag, instructing the target tag to execute the display data update task, completing the task scheduling between the gateway and the tag. By filtering the tags first and then matching the tag with a gateway, tag-oriented matching is achieved, improving the matching accuracy between the tag and the gateway, thereby improving the execution efficiency and accuracy of the task.
Smart Images

Figure CN122661679A_ABST
Abstract
Description
Technical Field
[0001] This application belongs to the field of Internet of Things (IoT) communication technology, and in particular relates to a distance-aware ESL multi-gateway collaborative map-brushing scheduling method. Background Technology
[0002] Electronic tags are a core infrastructure for the digital transformation of the modern retail industry, enabling remote and automatic updates of product prices, promotional information, and other content through wireless communication technology.
[0003] As retail stores expand, a single gateway can no longer meet the simultaneous update needs of thousands or even tens of thousands of tags. How to coordinate multiple gateways to perform data update tasks on electronic tags has become a pressing technical problem that needs to be solved. Summary of the Invention
[0004] This application provides a distance-aware ESL multi-gateway collaborative map-grid scheduling method, which can improve the execution efficiency and accuracy of tasks through multi-gateway collaboration.
[0005] In a first aspect, embodiments of this application provide a distance-aware ESL multi-gateway collaborative map-rolling scheduling method, wherein the gateway and the electronic tag communicate via Bluetooth; the method includes: The distance information between the gateway and the electronic tag is determined based on Bluetooth communication, as well as the operating status information of the gateway. Based on the distance information between each gateway and each electronic tag, the target tag is determined from each electronic tag; Based on the distance information between the target tag and each of the gateways, and the operating status information of each of the gateways, the target gateway corresponding to the target tag is determined; wherein, the target gateway is used to send the display data to be updated to the target tag, and instruct the target tag to perform the task of updating the display data.
[0006] Secondly, embodiments of this application provide a distance-aware ESL multi-gateway collaborative map-drawing scheduling device, wherein the gateway and the electronic tag communicate via Bluetooth; the device includes: The distance determination module is used to determine the distance information between the gateway and the electronic tag based on Bluetooth communication, and to determine the operating status information of the gateway; The tag determination module is used to determine the target tag from the electronic tags based on the distance information between each gateway and each electronic tag; The gateway determination module is used to determine the target gateway corresponding to the target tag based on the distance information between the target tag and each of the gateways, and the operating status information of each of the gateways; wherein the target gateway is used to perform a task to the target tag.
[0007] Thirdly, embodiments of this application provide an electronic device, including: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement the method described in the first aspect.
[0008] Fourthly, embodiments of this application provide a computer-readable storage medium storing a computer program that, when executed by a processor, implements the method described in the first aspect.
[0009] Fifthly, embodiments of this application provide a computer program product that, when run on an electronic device, causes the electronic device to execute the method described in the first aspect above.
[0010] In this embodiment, for each gateway and each tag, the distance information between the gateway and the electronic tag is determined based on Bluetooth communication. Based on the distance information between each gateway and each electronic tag, a target tag is determined from the electronic tags; that is, the tags are first filtered. The operating status information of each gateway is determined. Based on the distance information between the target tag and each gateway, and the operating status information of each gateway, the gateways are filtered to determine the target gateway corresponding to the target tag. The target gateway sends the display data to be updated to the target tag, instructing the target tag to execute the display data update task, completing the task scheduling between the gateway and the tag. By filtering the tags first and then matching the tag with a gateway, tag-oriented matching is achieved, improving the matching accuracy between the tag and the gateway, thereby improving the execution efficiency and accuracy of the task. Attached Figure Description
[0011] To more clearly illustrate the technical solutions in the embodiments of this application, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.
[0012] Figure 1 This is a system architecture diagram provided in the embodiments of this application; Figure 2 This is a schematic diagram of a supermarket scene provided in an embodiment of this application; Figure 3 This is a flowchart illustrating the distance-aware ESL multi-gateway collaborative map-scrolling scheduling method provided in this application embodiment; Figure 4 This is a schematic diagram of the architecture of the electronic shelf label system provided in the embodiments of this application; Figure 5This is a flowchart illustrating the distance-aware ESL multi-gateway collaborative map-scrolling scheduling method provided in this application embodiment; Figure 6 This is a flowchart illustrating the distance-aware ESL multi-gateway collaborative map-scrolling scheduling method provided in this application embodiment; Figure 7 This is a flowchart illustrating the distance-aware ESL multi-gateway collaborative map-scrolling scheduling method provided in this application embodiment; Figure 8 This is a flowchart illustrating the distance-aware ESL multi-gateway collaborative map-scrolling scheduling method provided in this application embodiment; Figure 9 This is a flowchart illustrating the distance-aware ESL multi-gateway collaborative map-scrolling scheduling method provided in this application embodiment; Figure 10 This is a flowchart illustrating the distance-aware ESL multi-gateway collaborative map-scrolling scheduling method provided in this application embodiment; Figure 11 This is a schematic diagram of the structure of the distance-aware ESL multi-gateway collaborative map-brushing scheduling device provided in the embodiments of this application; Figure 12 This is a schematic diagram of the structure of the electronic device provided in the embodiments of this application. Detailed Implementation
[0013] In the following description, specific details such as particular system architectures and techniques are set forth for illustrative purposes and not for limitation, in order to provide a thorough understanding of the embodiments of this application. However, those skilled in the art will understand that this application may also be implemented in other embodiments without these specific details. In other instances, detailed descriptions of well-known systems, apparatuses, circuits, and methods have been omitted so as not to obscure the description of this application with unnecessary detail.
[0014] It should be understood that, when used in this application specification and the appended claims, the term "comprising" indicates the presence of the described features, integrals, steps, operations, elements and / or components, but does not exclude the presence or addition of one or more other features, integrals, steps, operations, elements, components and / or a collection thereof.
[0015] It should also be understood that the term “and / or” as used in this application specification and the appended claims means any combination of one or more of the associated listed items and all possible combinations, and includes such combinations.
[0016] As used in this application specification and the appended claims, the term "if" may be interpreted, depending on the context, as "when," "once," "in response to determination," or "in response to detection." Similarly, the phrase "if determined" or "if detected [the described condition or event]" may be interpreted, depending on the context, as meaning "once determined," "in response to determination," "once detected [the described condition or event]," or "in response to detection [the described condition or event]."
[0017] Furthermore, in the description of this application and the appended claims, the terms "first," "second," "third," etc., are used only to distinguish descriptions and should not be construed as indicating or implying relative importance.
[0018] References to "one embodiment" or "some embodiments" as described in this specification mean that one or more embodiments of this application include a specific feature, structure, or characteristic described in connection with that embodiment. Therefore, the phrases "in one embodiment," "in some embodiments," "in other embodiments," "in still other embodiments," etc., appearing in different parts of this specification do not necessarily refer to the same embodiment, but rather mean "one or more, but not all, embodiments," unless otherwise specifically emphasized. The terms "comprising," "including," "having," and variations thereof mean "including but not limited to," unless otherwise specifically emphasized.
[0019] The distance-aware ESL multi-gateway collaborative map-scrolling scheduling method provided in this application embodiment can be applied to terminal devices such as mobile phones, tablets, wearable devices, in-vehicle devices, augmented reality (AR) / virtual reality (VR) devices, laptops, ultra-mobile personal computers (UMPCs), netbooks, and personal digital assistants (PDAs). This application embodiment does not impose any restrictions on the specific type of terminal device.
[0020] Before providing a further detailed description of the embodiments of this application, the nouns and terms used in the embodiments of this application are explained, and the nouns and terms used in the embodiments of this application shall be interpreted as follows: Electronic tag: refers to Electronic Shelf Label (ESL), which is an electronic display device placed on shelves to replace traditional paper price tags.
[0021] Gateway: In an electronic shelf labeling system, the gateway acts as a "communication hub" and "network administrator." It is typically installed on the store's ceiling or high up, responsible for connecting the cloud server to the electronic tags on the shelves. Because electronic tags usually use Bluetooth Low Energy or proprietary wireless protocols, they cannot directly connect to the store's Wi-Fi or network cable; therefore, a gateway is needed for protocol conversion and data forwarding.
[0022] Bluetooth 6.0 Channel Probe Technology: Bluetooth 6.0 Channel Probe is a brand-new, high-precision, and secure distance measurement technology that allows two Bluetooth devices to measure the true physical distance with centimeter-level accuracy. Channel Probe no longer relies on the signal strength method of traditional Bluetooth, which is susceptible to environmental interference. Instead, it integrates two physically based ranging methods—phase ranging and round-trip time—to arrive at a more reliable distance value.
[0023] Electronic shelf labeling systems are a core infrastructure for the digital transformation of the modern retail industry. They enable remote automatic updates of product prices, promotional information, and other content (commonly known as "labeling") through wireless communication technology. As retail stores expand, a single gateway can no longer meet the simultaneous updating needs of thousands or even tens of thousands of labels, making multi-gateway collaborative operation an industry necessity.
[0024] Existing multi-gateway ESL systems generally adopt a "task-oriented" scheduling model. The server pre-divides the global map-clearing task into fixed-size subtasks, and then randomly or according to preset regions assigns these subtasks to various gateways. This model has the following significant technical drawbacks: 1. Inappropriate tag-gateway matching: The actual physical location of the tag is completely ignored, resulting in some gateways being assigned a large number of long-distance tags, resulting in poor signal quality, low transmission success rate, high retransmission rate, and severely slowing down the overall map clearing speed; 2. Severely uneven gateway load: The fixed-size subtask allocation method cannot adapt to the differences in the real-time status of the gateways, often resulting in some gateways being overloaded while others are idle, leading to extremely low system resource utilization. 3. System performance cannot scale linearly: Due to improper matching and uneven load, the performance improvement brought by increasing the number of gateways has a significant marginal effect. Usually, the actual map clearing speed of 4 gateways is only about twice that of a single gateway, which is far below the theoretical maximum value. 4. Poor fault recovery capability: When a gateway fails, the entire subtask it is responsible for needs to be reassigned, resulting in long interruption time for image processing tasks and affecting the normal operation of the store.
[0025] Although multi-gateway collaborative technologies based on RSSI (Received Signal Strength Indicator) already exist in the market, these technologies only use single-antenna RSSI measurements, resulting in a signal quality assessment accuracy of less than 70%. Furthermore, they employ the traditional "task-oriented" scheduling model, which fails to fundamentally solve the aforementioned problems.
[0026] The channel detection technology introduced in the Bluetooth 6.0 standard offers a new possibility for solving the above problems. This technology can achieve centimeter-level point-to-point distance measurement by measuring the phase difference and round-trip time on multiple channels, and can be achieved with a single antenna without the need for complex direction-finding algorithms.
[0027] This application provides a multi-gateway collaborative map-clearing task scheduling method based on Bluetooth 6.0 channel probing distance awareness. This method utilizes Bluetooth 6.0 standard channel probing technology to achieve centimeter-level ranging between tags and gateways, realizing a "tag-oriented" globally optimal matching scheduling mechanism. Combined with the real-time comprehensive load status of the gateways, the optimal service gateway is independently calculated for each tag, and sub-tasks that can be executed in parallel are automatically generated based on the matching results. This achieves linear expansion of the overall system performance, high load balancing, and rapid failover, improving the execution accuracy and efficiency of the tasks.
[0028] The system architecture used in the embodiments of this application Figure 1 This is a system architecture diagram of the distance-aware ESL multi-gateway collaborative map-scrolling scheduling method according to an embodiment of this application. It includes a terminal 140, an Internet connection 130, a gateway 120, a server 110, etc.
[0029] Terminal 140 can take various forms, including desktop computers, laptops, PDAs (personal digital assistants), mobile phones, in-vehicle terminals, home theater terminals, and dedicated terminals. Furthermore, it can be a single device or a collection of multiple devices. Terminal 140 can communicate with the Internet 130 via wired or wireless means to exchange data.
[0030] Server 110 refers to a computer system that can provide certain services to terminal 140. Compared to ordinary terminal 140, server 110 has higher requirements in terms of stability, security, and performance. Server 110 can be a single high-performance computer in a network platform, a cluster of multiple high-performance computers, a portion of a single high-performance computer (e.g., a virtual machine), or a combination of portions of multiple high-performance computers (e.g., virtual machines).
[0031] Gateway 120, also known as an internetwork connector or protocol converter, is a computer system or device that acts as a translator, enabling network interconnection at the transport layer. It bridges the gap between two systems using different communication protocols, data formats, languages, or even completely different architectures. Gateways can also provide filtering and security functions. Messages sent from terminal 140 to server 110 are forwarded to the corresponding server 110 via gateway 120. Messages sent from server 110 to terminal 140 are also forwarded to the corresponding terminal 140 via gateway 120.
[0032] The embodiments disclosed herein can be applied in a variety of scenarios. Figure 2 This is a schematic diagram of a supermarket scene.
[0033] like Figure 2 As shown, the supermarket has multiple shelves stocked with goods. Each product has its own electronic tag displaying information such as price, name, and origin. At least two gateways are installed on the ceiling, and each gateway can communicate with each electronic tag via Bluetooth. For example, a gateway can send the content displayed on the electronic tag to the tag, which then displays that content.
[0034] General Description of Embodiments in this Application According to one embodiment of this application, a distance-aware ESL multi-gateway collaborative map-rolling scheduling method is provided, belonging to the field of Internet of Things communication and electronic shelf label technology. Specifically, it involves using Bluetooth 6.0 standard channel detection technology to realize centimeter-level point-to-point ranging between tags and gateways, and combining the real-time comprehensive load status of the gateways to perform globally optimal tag-gateway matching and automatic task splitting, thereby realizing multi-gateway collaborative map-rolling task scheduling.
[0035] Figure 3 This is a flowchart illustrating a distance-aware ESL multi-gateway collaborative map-scrolling scheduling method, as shown below. Figure 3 As shown, a distance-aware ESL multi-gateway collaborative map-clearing scheduling method according to an embodiment of this application may include: Step 310: Determine the distance information between the gateway and the electronic tag based on Bluetooth communication, and determine the operating status information of the gateway; Step 320: Based on the distance information between each gateway and each electronic tag, determine the target tag from among the electronic tags; Step 330: Based on the distance information between the target tag and each gateway, and the operating status information of each gateway, determine the target gateway corresponding to the target tag; wherein, the target gateway is used to send the display data to be updated to the target tag and instruct the target tag to perform the task of updating the display data.
[0036] Steps 310-330 are described in detail below.
[0037] In step 310, Bluetooth communication is a communication method that establishes a wireless data interaction channel between the gateway and the electronic tag. This communication method can provide basic transmission support for distance detection, data transmission, and command interaction between the gateway and the electronic tag, and can ensure the stability of signal interaction between the gateway and the electronic tag. At the same time, it can adapt to the low power consumption and high reliability transmission requirements of the electronic shelf tag system, and lay the communication foundation for subsequent distance information acquisition and task scheduling execution.
[0038] This embodiment of the distance-aware ESL multi-gateway collaborative image-updating scheduling method can be applied to electronic shelf label systems. It is a method for the overall management of task allocation, execution, and scheduling of multiple gateways. This method can achieve reasonable matching between gateways and electronic tags, improving the overall system operating efficiency and the reliability of data updates. Gateways are deployed in the application scenario and are responsible for communicating with electronic tags, executing data update tasks, and collecting their own operating status. Each gateway can receive scheduling instructions and task data from the server, transmit display data to be updated to the electronic tags, and report its own operating status and distance detection data to the server. The display data to be updated is the data that the electronic tags need to display, such as image data. Electronic tags can receive display data sent by the gateways and perform update operations, and can also cooperate with the gateways to complete signal interactions related to distance detection.
[0039] In one application scenario, multiple gateways and multiple electronic tags can be deployed. For each gateway and each electronic tag, the distance information between them can be determined via Bluetooth communication. Distance information is a parameter characterizing the physical interval between the gateway and the electronic tag. This information provides a physical location basis for matching and filtering gateways and electronic tags, avoiding the communication quality degradation problems caused by long-distance matching. For example, Bluetooth 6.0 standard channel detection technology can be used to achieve centimeter-level point-to-point ranging between the electronic tag and the gateway.
[0040] For each gateway, its operational status information can be monitored in real time. For example, in this embodiment, where the execution entity is a server, the gateway can proactively send its own operational status information, as well as its distance information from the electronic tag, to the server. Operational status information represents the gateway's current workload and performance. This information reflects the gateway's task processing capacity and resource consumption, providing a load reference for task allocation. For example, operational status information may include the gateway's resource consumption parameters, task processing parameters, etc.
[0041] After obtaining the distance information between each gateway and each electronic tag, proceed to step 320. In step 320, there is a corresponding distance information between each gateway and each electronic tag; that is, multiple distance information can be obtained. Based on these multiple distance information, the electronic tags can be filtered to determine the target tags. The target tags are the electronic tags selected from all electronic tags and prioritized for gateway allocation, achieving gateway matching on a tag-by-tag basis.
[0042] For example, for each electronic tag, the average value of all distance information for that electronic tag is determined. The average values of all electronic tags are then sorted, and target tags are determined sequentially from largest to smallest. That is, gateways are assigned to electronic tags that are farther from the gateway first. The order of the target tags can be directly determined, thus assigning gateways to each target tag sequentially. Alternatively, after determining a target gateway for one target tag, new target tags can be determined based on the distance information between the remaining electronic tags and their gateways. In this embodiment, the order of assigning gateways to electronic tags can be determined based on the sorting of distance information, with the electronic tag ranked first in each order being designated as the target tag.
[0043] That is, based on the distance information between each gateway and each electronic tag, the electronic tags are sorted, and the electronic tag ranked first is determined as the target tag. After assigning a gateway to the target tag, the electronic tag ranked second is determined as the target tag, and so on, until all electronic tags have been assigned.
[0044] Each time a target tag is determined, there can be one or more, that is, multiple electronic tags can be assigned target gateways first.
[0045] Next, proceed to step 330. In step 330, the target gateway is the gateway matched for the target tag. This gateway has the optimal communication conditions and load status relative to the target tag. This gateway can undertake the work of sending the display data to be updated to the target tag and instructing the target tag to perform the display data update task, which can ensure the success rate of data transmission and the efficiency of task execution.
[0046] By combining the distance information between the target tag and each gateway, and the operational status information of each gateway, a corresponding target gateway is matched for the target tag from all gateways. The target gateway then sends the display data to be updated to the target tag and issues an instruction to the target tag to execute the display data update task. For example, the gateway that is closest to the target tag and has the best operational status can be determined as the target gateway. This embodiment abandons the traditional task pre-allocation mode and completes the matching of tags and gateways based on distance and operational status, which can achieve precise and rational task scheduling.
[0047] The target tag receives the display data to be updated, replaces the original display data, and enables the updated data content to be displayed on the screen of the electronic tag.
[0048] For example, the gateway can be deployed at the top of the application scenario, and the electronic tags can be installed on different shelves. The gateway and the electronic tags establish bidirectional signal interaction via a Bluetooth communication module. The server can connect to multiple gateways to centrally obtain the operating status information of each gateway and the distance information between each gateway and the electronic tags. Different electronic tags can be assigned to the same gateway.
[0049] By determining the distance between the gateway and the electronic tag, as well as the gateway's operational status, through Bluetooth communication, and then matching the target tag with the target gateway based on the distance information and operational status, the matching rationality between the gateway and the electronic tag can be improved, ensuring the efficient execution of display data update tasks. Simultaneously, it can optimize the gateway's resource utilization and improve the overall operational stability and data transmission reliability of the electronic shelf label system.
[0050] Figure 4 This is a schematic diagram of the architecture of an electronic shelf labeling system. Figure 4 The system comprises a server, an edge gateway layer, and a terminal tag layer. The edge gateway layer includes multiple gateways, and the terminal tag layer includes multiple electronic tags. The server can communicate with each gateway in the edge gateway layer, and each gateway in the edge gateway layer can communicate with each electronic tag in the terminal tag layer.
[0051] In this embodiment, for each gateway and each tag, the distance information between the gateway and the electronic tag is determined based on Bluetooth communication. Based on the distance information between each gateway and each electronic tag, a target tag is determined from the electronic tags; that is, the tags are first filtered. The operating status information of each gateway is determined. Based on the distance information between the target tag and each gateway, and the operating status information of each gateway, the gateways are filtered to determine the target gateway corresponding to the target tag. The target gateway sends the display data to be updated to the target tag, instructing the target tag to execute the display data update task, completing the task scheduling between the gateway and the tag. By filtering the tags first and then matching the tag with a gateway, tag-oriented matching is achieved, improving the matching accuracy between the tag and the gateway, thereby improving the execution efficiency and accuracy of the task.
[0052] Figure 5 This is a flowchart illustrating a distance-aware ESL multi-gateway collaborative map-scrolling scheduling method, as shown below. Figure 5 As shown, a distance-aware ESL multi-gateway collaborative map-clearing scheduling method according to an embodiment of this application may include: Step 510: Determine the distance information between the gateway and the electronic tag based on Bluetooth communication, and determine the operating status information of the gateway; Step 520: For each electronic tag, determine the minimum distance corresponding to the electronic tag from the distance information between the electronic tag and each gateway; Step 530: Determine the target tag from among the electronic tags based on the minimum distance corresponding to each electronic tag; Step 540: Based on the distance information between the target tag and each gateway, and the operating status information of each gateway, determine the target gateway corresponding to the target tag; wherein, the target gateway is used to send the display data to be updated to the target tag and instruct the target tag to perform the task of updating the display data.
[0053] Steps 510 and 540 have been described in detail above and will not be repeated here. Steps 520-530 will be described in detail below.
[0054] In step 520, multiple gateways are deployed in the space. For each electronic tag, a distance can be determined between the electronic tag and each gateway; that is, one electronic tag can correspond to multiple distance information sets. The minimum distance is the smallest distance value obtained by filtering the distance information between a single electronic tag and all gateways. The minimum distance can intuitively reflect the optimal physical communication conditions between the electronic tag and the gateway, and can provide a unified and objective criterion for prioritizing electronic tags and determining target tags. In other words, each electronic tag can correspond to a minimum distance.
[0055] For example, if there are three gateways, and for a certain electronic tag, the corresponding distance information includes 3 meters, 5 meters, and 6 meters, then the minimum distance corresponding to that electronic tag is 3 meters.
[0056] Next, proceed to step 530. The target tags are determined after sorting and filtering based on the minimum distance corresponding to the electronic tags. These are the electronic tags that need to be prioritized for gateway matching. Determining the target tags ensures that electronic tags with relatively poor communication conditions can obtain scheduling resources first, avoiding situations where such electronic tags have no available gateways to match due to their later scheduling order, thus improving the overall coverage and effectiveness of scheduling.
[0057] Specifically, the entire set of electronic tags is traversed. For each electronic tag, the minimum distance between it and all gateways is extracted. Then, based on the minimum distances between all electronic tags, the tags are sorted and filtered to determine the target tag. This achieves target tag determination using a unified distance dimension, eliminating manual division or random filtering methods and improving the standardization of scheduling rules.
[0058] For example, electronic tags can be distributed at different physical locations within the application scenario, gateways can be evenly deployed within a preset area of the application scenario, and the server can receive and store the distance information between each electronic tag and each gateway. The server can iterate and compare the distance information corresponding to each electronic tag to determine the minimum distance for each electronic tag, and then filter all electronic tags based on the minimum distance. For example, the electronic tag with the largest minimum distance can be identified as the target tag. In this embodiment, the target tag can be a single electronic tag or multiple electronic tags.
[0059] The process of determining target tags can employ a single distance dimension for filtering, or it can combine minimum distance with other auxiliary parameters. For example, after determining the item type corresponding to the electronic tag, the target tag can be determined based on the minimum distance corresponding to the electronic tag and the item type. Different types of items have pre-set item priorities; therefore, the electronic tag with the largest minimum distance and the highest item type priority can be determined as the target tag.
[0060] In this embodiment, by determining the corresponding minimum distance for each electronic tag and determining the target tag based on the minimum distance, the orderly scheduling of electronic tags can be achieved, ensuring that electronic tags with poor communication conditions are given priority in gateway allocation, and improving the integrity and rationality of multi-gateway task scheduling.
[0061] In one embodiment, step 530 includes: sorting the electronic tags according to the minimum distance corresponding to each electronic tag; and determining the target tag from the electronic tags according to the sorting result.
[0062] Specifically, the sorting process involves arranging all electronic tags sequentially according to preset rules based on the minimum distance between them. This sorting provides an ordered sequence for determining target tags, ensuring the scheduling process is executed according to a unified standard, avoiding scheduling disorder, and guaranteeing the overall continuity of task scheduling. The target tag is the electronic tag to be assigned to a gateway, determined from all electronic tags according to the sorting results. Target tags ensure that electronic tags with relatively weak communication conditions enter the gateway matching process first, preventing such electronic tags from failing to obtain suitable gateway allocation due to their later processing order, and improving the system's adaptability to electronic tags in various locations.
[0063] Minimum distance is the distance parameter with the smallest value among the distance information between each electronic tag and all gateways. Minimum distance can be used as the core basis for sorting, which can objectively reflect the basic communication conditions between electronic tags and gateways, and provide a stable and unified measurement standard for sorting.
[0064] The target tag is determined from all electronic tags based on the minimum distance corresponding to each tag. Specifically, all electronic tags are sorted according to their minimum distances, for example, from largest to smallest. Then, based on the sorting result, the target tag to be assigned a gateway is determined from all electronic tags. For example, the electronic tag that ranks first in each sorting can be designated as the target tag. Alternatively, after assigning a gateway to an electronic tag, that tag can be removed from the sorting result, and the new first-ranked electronic tag can be used as the target tag.
[0065] In this embodiment, by sorting the electronic tags according to the minimum distance and determining the target tag based on the sorting result, the scheduling order of electronic tags can be standardized, and electronic tags with poor communication conditions can be given priority in being assigned to gateways, thereby improving the coverage and stability of the multi-gateway scheduling system.
[0066] In this embodiment, for each gateway and each tag, the distance information between the gateway and the electronic tag is determined based on Bluetooth communication. Based on the distance information between each gateway and each electronic tag, a target tag is determined from the electronic tags; that is, the tags are first filtered. The operating status information of each gateway is determined. Based on the distance information between the target tag and each gateway, and the operating status information of each gateway, the gateways are filtered to determine the target gateway corresponding to the target tag. The target gateway sends the display data to be updated to the target tag, instructing the target tag to execute the display data update task, completing the task scheduling between the gateway and the tag. By filtering the tags first and then matching the tag with a gateway, tag-oriented matching is achieved, improving the matching accuracy between the tag and the gateway, thereby improving the execution efficiency and accuracy of the task.
[0067] Figure 6 This is a flowchart illustrating a distance-aware ESL multi-gateway collaborative map-scrolling scheduling method, as shown below. Figure 6 As shown, a distance-aware ESL multi-gateway collaborative map-clearing scheduling method according to an embodiment of this application may include: Step 610: Determine the distance information between the gateway and the electronic tag based on Bluetooth communication, and determine the operating status information of the gateway; Step 620: Based on the distance information between each gateway and each electronic tag, determine the target tag from among the electronic tags; Step 630: Determine the first gateway set from among the gateways based on the distance information between the target tag and each gateway; Step 640: Determine the second gateway set from the first gateway set based on the running status information of each gateway in the first gateway set; Step 650: Based on the operating status information of each gateway in the second gateway set and the distance information between the gateway and the target tag, determine the target gateway corresponding to the target tag from the second gateway set.
[0068] Steps 610 and 620 have been described in detail above and will not be repeated here. Steps 630-650 will be described in detail below.
[0069] In step 630, after the target label is determined, a gateway is assigned to the target label. For each target label determined, a target gateway is assigned to it. After assignment, a new target label is determined, and a target gateway is assigned to it, until all labels have been assigned gateways.
[0070] The distance information between the target tag and each gateway is determined. Based on this distance information, a subset of gateways is selected from all gateways to form the first gateway set. In other words, the first gateway set is a combination of gateways selected from all gateways based on the distance information between the target tag and each gateway. The first gateway set can initially limit the range of gateways that the target tag can match, eliminate gateways that do not meet the physical communication conditions, provide a range basis for subsequent gateway selection, and improve the accuracy of target gateway determination.
[0071] Distance information is a parameter that characterizes the physical distance between the target tag and the corresponding gateway. Distance information can be used as the core basis for filtering the first set of gateways, reflecting the physical communication compatibility between the gateway and the target tag.
[0072] Distance criteria can be preset, and gateways that meet the preset distance criteria will be included in the first set of gateways. For example, the preset distance criteria could be to filter out gateways that are more than 30 meters away, that is, gateways within 30 meters will be included in the first set of gateways. If no gateway meets the preset distance criteria, then all gateways will be included in the first set of gateways.
[0073] In step 640, after obtaining the first gateway set, a subset of gateways is selected from the first gateway set to form the second gateway set. That is, the second gateway set is a combination of gateways obtained by further filtering from the first gateway set based on the operational status information of each gateway in the first gateway set. The second gateway set can, while meeting physical communication conditions, eliminate gateways that do not meet workload requirements, narrowing the selection range of available gateways and ensuring that the subsequently determined target gateways have stable operational capabilities.
[0074] Operational status information is a parameter that characterizes the current workload and resource usage of a gateway. It can serve as an important basis for filtering the second set of gateways and determining the target gateway, reflecting the real-time service capabilities of the gateway.
[0075] The operational status information of each gateway in the first gateway set is determined. Based on this information, a subset of gateways is selected from the first gateway set to form the second gateway set. Pre-set operational conditions can be used to select gateways that meet these conditions for inclusion in the second gateway set. For example, the pre-set conditions could be to filter out high-load and overloaded gateways with a comprehensive load value exceeding 80 points; that is, gateways with a comprehensive load value within 80 points are selected for the second gateway set. If no gateway meets the pre-set conditions, all gateways in the first gateway set are selected for the second gateway set.
[0076] The overall load value, also known as operational status information, is a parameter used to characterize the load level of a gateway. A higher overall load value indicates a heavier load on the gateway and greater operational pressure. For example, the gateway's operational status information can indicate the RF channel occupancy rate; a higher RF channel occupancy rate results in a higher overall load value.
[0077] In step 650, after obtaining the second gateway set, the target gateway for the target tag is determined from the second gateway set, and the target tag is assigned to the corresponding target gateway. That is, the target gateway is ultimately determined from the second gateway set based on the operating status information of each gateway in the second gateway set and the distance information between the gateway and the target tag. The target gateway can provide stable data transmission services for the target tag, execute and distribute display data update tasks, and ensure the reliability and efficiency of the electronic tag update process.
[0078] The filtering criteria for the first gateway set can be adjusted to adapt to the communication environment of the application scenario. The filtering criteria for the second gateway set can be adjusted to adapt to the system's load strategy. The determination of the target gateway can prioritize distance information, prioritize operational status information, or combine both types of information according to preset weights. For example, a gateway with closer distance and lower overall load value can be selected from the second gateway set as the target gateway.
[0079] In this embodiment, by sequentially determining the first gateway set and the second gateway set, and combining the two types of information to determine the target gateway, the gateway matching range can be gradually optimized. By combining physical communication conditions and real-time operating status to select suitable gateways, the range of available gateways is gradually narrowed through two-level filtering, improving the matching rationality between target tags and target gateways and enhancing service stability.
[0080] In one implementation, step 650 includes: determining the rating information of each gateway in the second gateway set based on the operating status information of each gateway in the second gateway set and the distance information between each gateway and the target label; wherein the rating information characterizes the reliability of the gateway in performing the task; and determining the target gateway corresponding to the target label from the second gateway set based on the rating information of each gateway in the second gateway set.
[0081] Specifically, the scoring information is an evaluation parameter calculated based on the operational status information of each gateway in the second gateway set and the distance information between the gateway and the target tag. The scoring information can intuitively characterize the reliability of the gateway in performing the display data update task, and can provide a quantitative basis for determining the target gateway.
[0082] Operational status information can be a set of parameters reflecting the gateway's real-time workload, resource consumption, and task processing capabilities, used to demonstrate the gateway's feasibility and stability in carrying out tasks. Distance information is a parameter reflecting the physical distance between the target tag and the gateway. Distance information can also be a core component of scoring information calculation, used to reflect the quality level of the communication link between the gateway and the target tag.
[0083] The target gateway is a gateway device selected from the second gateway set based on the scoring information corresponding to each gateway. The target gateway is responsible for transmitting display data to the target tag and scheduling update tasks, ensuring efficient and stable data transmission and task execution. The second gateway set can provide a reasonable range of gateway objects for scoring information calculation, improving the efficiency of scoring calculation and gateway selection.
[0084] First, by combining the gateway's operational status information with its distance from the target label, a score can be calculated for each gateway in the second gateway set. Then, based on the score information of each gateway, a target gateway matching the target label can be selected from the second gateway set. This transforms the abstract operational status and distance conditions into quantifiable scores, achieving standardization and objectivity in gateway selection. For example, the closer the distance, the higher the score; the lower the load represented by the operational status information, the higher the score. The gateway with the highest score can be identified as the target gateway.
[0085] For example, the operating status information of each gateway in the second gateway set and the distance information between the gateway and the target tag can be obtained, and the scoring information can be determined according to preset rules. Then, the target gateway can be determined based on the scoring information, and the target gateway is the gateway device with the best scoring information.
[0086] The calculation of scoring information can prioritize distance-related parameters, operational status-related parameters, or a combination of both types of parameters according to a preset ratio. Scoring information calculation can be completed on the server side or at the gateway side and then uploaded to the server. The target gateway can be determined by selecting the gateway with the highest scoring information, or by combining other auxiliary conditions when scoring information is similar. For example, it can be determined based on the gateway's preset priority.
[0087] In this embodiment, by combining the operating status information and distance information to determine the gateway's scoring information and then determining the target gateway based on the scoring information, a quantitative evaluation of gateway matching can be achieved, improving the objectivity and rationality of target gateway selection and ensuring the reliable execution of the electronic tag display data update task.
[0088] In one implementation, the scoring information of each gateway in the second gateway set is determined based on the operating status information of each gateway in the second gateway set and the distance information between each gateway and the target tag. This includes: determining the status score of each gateway in the second gateway set based on the operating status information of each gateway in the second gateway set, and determining the distance score of each gateway in the second gateway set based on the distance information between each gateway and the target tag; wherein, the status score represents the load status of the gateway, and the distance score represents the distance between the gateway and the tag; for each gateway in the second gateway set, the scoring information of the gateway in the second gateway set is obtained based on the gateway's status score and distance score.
[0089] Specifically, the scoring information can include status scores and distance scores. Status scores are quantitative evaluation parameters determined based on the operational status information of each gateway in the second gateway set. They directly characterize the gateway's load status, reflecting its current capacity to handle tasks and utilize resources, providing a load-level basis for comprehensive gateway evaluation. Distance scores are quantitative evaluation parameters determined based on the distance information between each gateway in the second gateway set and the target label. Distance scores directly characterize the distance between the gateway and the target label, reflecting the basic quality of the communication link between them, providing a communication quality-level basis for comprehensive gateway evaluation. Together with status scores, they constitute the core components of the scoring information.
[0090] The scoring information is a comprehensive quantitative parameter obtained by combining the status score and distance score for a single gateway in the second gateway set. It can comprehensively reflect the gateway's overall ability to provide services for the target label and provide a unified and objective judgment standard for the final determination of the target gateway.
[0091] Operational status information reflects the gateway's real-time workload, resource consumption, and task processing capabilities. This information provides the raw data for calculating the status score, ensuring that the score accurately reflects the gateway's real-time load. Operational status information can be quantified by the gateway's overall load value, and the status score can be calculated as 100 minus the overall load value.
[0092] Distance information is data reflecting the physical distance between the gateway and the target tag. It provides the raw data support for calculating the distance score, ensuring that the score accurately reflects the communication conditions between the gateway and the target tag. Distance information is a quantitative representation of distance length, and the distance score can be calculated as (30 - distance information) × 2.
[0093] The gateway's status score and distance score are combined to obtain the final rating information. For example, the rating information can be distance score × 0.6 + status score × 0.4, where 0.6 is the weight of the distance score and 0.4 is the weight of the status score.
[0094] The calculation rules for status scores can be adaptively adjusted according to the core performance bottlenecks of the gateway, and the calculation rules for distance scores can be adaptively adjusted according to the communication environment of the application scenario. The combination of status scores and distance scores can be achieved by weighted summation, weighted product, or other mathematical fusion methods. The calculation process of the scoring information can be executed on the server side or on the gateway side and then uploaded to the server.
[0095] Select the gateway with the highest score as the target gateway for the target label. If multiple gateways have the same score, select the gateway with the lowest overall load value as the target gateway.
[0096] In this embodiment, by determining the status score and the distance score separately and combining the two to obtain the score information, the gateway evaluation can take into account both the load status and the communication distance, improve the comprehensiveness and accuracy of the score information, and provide reliable support for the determination of the target gateway.
[0097] After identifying the target gateway for the target tag, the target tag can be added to the target gateway's list of responsible tags. Tags in the responsible tag list are those for which the gateway is responsible for updating display data. Update the number of tags in the gateway's responsible tag list and re-determine the gateway's overall load value. When the gateway is not sending display data to be updated to the tag, the tag's status in the gateway is marked as "Assigned"; if the gateway is sending display data to be updated to the tag, the tag's status in the gateway is marked as "Processing"; after the gateway has finished sending the display data to be updated to the tag, the tag's status in the gateway is marked as "Completed".
[0098] In this embodiment, for each gateway and each tag, the distance information between the gateway and the electronic tag is determined based on Bluetooth communication. Based on the distance information between each gateway and each electronic tag, a target tag is determined from the electronic tags; that is, the tags are first filtered. The operating status information of each gateway is determined. Based on the distance information between the target tag and each gateway, and the operating status information of each gateway, the gateways are filtered to determine the target gateway corresponding to the target tag. The target gateway sends the display data to be updated to the target tag, instructing the target tag to execute the display data update task, completing the task scheduling between the gateway and the tag. By filtering the tags first and then matching the tag with a gateway, tag-oriented matching is achieved, improving the matching accuracy between the tag and the gateway, thereby improving the execution efficiency and accuracy of the task.
[0099] Figure 7 This is a flowchart illustrating a distance-aware ESL multi-gateway collaborative map-scrolling scheduling method, as shown below. Figure 7 As shown, a distance-aware ESL multi-gateway collaborative map-clearing scheduling method according to an embodiment of this application may include: Step 710: For each Bluetooth signal emitted by an electronic tag, obtain the phase value and reception time of the Bluetooth signal received by the gateway on each preset channel; Step 720: Determine the distance information between the gateway and the electronic tag based on the phase value and reception time corresponding to each preset channel of the gateway; Step 730: Determine the gateway's operating status information; Step 740: Based on the distance information between each gateway and each electronic tag, determine the target tag from among the electronic tags; Step 750: Based on the distance information between the target tag and each gateway, and the operating status information of each gateway, determine the target gateway corresponding to the target tag; wherein, the target gateway is used to send the display data to be updated to the target tag and instruct the target tag to perform the task of updating the display data.
[0100] Steps 730-750 have been described in detail above and will not be repeated here. Steps 710 and 720 will be described in detail below.
[0101] In step 710, the preset channel is a pre-defined communication channel used for transmitting Bluetooth signals in Bluetooth communication. The preset channel provides a stable transmission path for sending and receiving Bluetooth signals, ensuring the orderly interaction of signals between the gateway and the electronic tag. It also provides a unified channel basis for acquiring phase values and reception time, supporting accurate determination of distance information. The Bluetooth signal is a wireless communication signal sent by the electronic tag to the gateway through the preset channel. The Bluetooth signal can carry phase characteristics and transmission timing information, serving as the signal carrier for distance detection between the gateway and the electronic tag, providing the original signal source for acquiring phase values and reception time. The phase value is the signal phase parameter detected by the gateway after receiving the Bluetooth signal on the preset channel. The phase value reflects the phase change characteristics of the Bluetooth signal during transmission, providing phase-related measurement basis for distance calculation, and improving the accuracy of distance information determination in conjunction with the reception time. The reception time is the time parameter recorded by the gateway when it receives the Bluetooth signal on the preset channel. The reception time reflects the transmission time characteristics of the Bluetooth signal, providing time-related measurement basis for distance calculation, and together with the phase value, constitutes the core data for determining distance information.
[0102] Distance information is a quantitative representation of the physical distance between the gateway and the electronic tag. Distance information can be obtained by processing the phase values and reception times of multiple preset channels, which can provide accurate location information for subsequent matching between the gateway and the electronic tag.
[0103] This embodiment utilizes channel detection technology defined by the Bluetooth 6.0 standard, combined with Phase-Based Ranging (PBR) and Round-Trip Time (RTT) measurement methods, to achieve centimeter-level distance measurement of the tag, providing foundational data for subsequent optimal gateway matching. Specifically, the electronic tag transmits Bluetooth signals through preset channels. The gateway receives the Bluetooth signal on each preset channel and obtains the corresponding phase value and reception time. Based on the phase value and reception time corresponding to each preset channel, it performs calculations to ultimately determine the distance information between the gateway and the electronic tag. This method leverages the signal characteristics of multiple channels to achieve accurate distance detection and improves the reliability of distance information.
[0104] For example, the electronic tag can be configured with a Bluetooth signal transmitting unit, which can transmit Bluetooth signals through preset channels. In this embodiment, there are 72 channels. The gateway can be configured with a Bluetooth signal receiving unit, which can receive Bluetooth signals on each preset channel and collect phase values and reception times. The server can connect to each gateway, receive phase values and reception times, and determine distance information. The gateway can be equipped with one or more antennas, each of which can receive Bluetooth signals and detect phase values and reception times on preset channels. The electronic tag can correspond to multiple gateways, and each gateway can receive Bluetooth signals emitted by the same electronic tag on preset channels, collect phase values and reception times, and determine the corresponding distance information.
[0105] In other words, for each electronic tag, each antenna of each gateway can receive the Bluetooth signal of the electronic tag on 72 channels, and obtain the phase value and reception time of the Bluetooth signal.
[0106] The number and frequency band of preset channels can be adjusted according to the communication environment of the application scenario. The acquisition of phase value and reception time can be completed by a single antenna or by multiple antennas working together. The processing of phase value and reception time can use phase ranging related algorithms or combine them with time measurement related algorithms. The determination of distance information can be performed at the gateway or at the server.
[0107] In step 720, after obtaining the phase values and reception times of all channels, the coarse distance between the electronic tag and the gateway is first calculated by combining the phase difference changes on each channel. Then, the coarse distance is corrected by combining the reception time to obtain the final distance information. In this embodiment, the fusion distance calculation method of PBR+RTT is not specifically limited.
[0108] For example, the server triggers a store-wide tag ranging scan every hour (adjustable in the system as needed), sending ranging commands to all online gateways. Each gateway, upon receiving the ranging command, sequentially sends a channel probe request frame to all tags to be measured. This request frame may include the scan sequence number, channel list, and transmission timestamp. Upon receiving the request frame, the tag sequentially transmits standard channel probe signals on all 72 channels of the Bluetooth 2.4GHz band. The transmission time for each channel is 125 microseconds, for a total scan time of approximately 9 milliseconds. The gateway receives the signal through at least one antenna and records the phase value and arrival time of the received signal on each channel. Each gateway utilizes the phase ranging principle of Bluetooth 6.0 channel probe technology, analyzing the phase difference changes on the 72 channels to calculate a coarse distance between the tag and the gateway—that is, to first determine an approximate distance. This coarse distance is then corrected using RTT measurements to eliminate multipath effects and clock skew, ultimately obtaining the distance information between the tag and the gateway with a ranging accuracy of up to 0.1 meters.
[0109] When the gateway is configured with 2-4 antennas, the channel detection phase data collected by each antenna is processed uniformly using a circular phase mean fusion algorithm to avoid calculation deviations caused by phase period jumps, suppress radio frequency random noise and on-site multipath interference, which can further improve ranging accuracy and data stability. Actual measurements show that ranging error can be reduced by more than 30%.
[0110] Each gateway reports all measured distance information to the server, which stores the distance information in a database table. For each electronic tag, the latest distance information to all online gateways is retained. The system automatically performs a store-wide tag distance measurement scan every hour (this can be adjusted in the system as needed). When the distance between an electronic tag and a gateway changes by more than 1 meter, the system automatically triggers a separate distance measurement update between that electronic tag and the gateway.
[0111] In this embodiment, by acquiring the phase value and reception time of the Bluetooth signal on the preset channel and determining the distance information accordingly, accurate detection of the distance between the gateway and the electronic tag can be achieved, providing reliable location data support for subsequent multi-gateway collaborative scheduling.
[0112] In this embodiment, for each gateway and each tag, the distance information between the gateway and the electronic tag is determined based on Bluetooth communication. Based on the distance information between each gateway and each electronic tag, a target tag is determined from the electronic tags; that is, the tags are first filtered. The operating status information of each gateway is determined. Based on the distance information between the target tag and each gateway, and the operating status information of each gateway, the gateways are filtered to determine the target gateway corresponding to the target tag. The target gateway sends the display data to be updated to the target tag, instructing the target tag to execute the display data update task, completing the task scheduling between the gateway and the tag. By filtering the tags first and then matching the tag with a gateway, tag-oriented matching is achieved, improving the matching accuracy between the tag and the gateway, thereby improving the execution efficiency and accuracy of the task.
[0113] Figure 8 This is a flowchart illustrating a distance-aware ESL multi-gateway collaborative map-scrolling scheduling method, as shown below. Figure 8 As shown, a distance-aware ESL multi-gateway collaborative map-clearing scheduling method according to an embodiment of this application may include: Step 810: Determine the distance information between the gateway and the electronic tag based on Bluetooth communication, and monitor the status parameters of the gateway; wherein, the status parameters are parameters that characterize the current working status of the gateway; Step 820: Determine the gateway's operating status information based on the gateway's status parameters; whereby the operating status information represents the gateway's overall load status. Step 830: Based on the distance information between each gateway and each electronic tag, determine the target tag from each electronic tag; Step 840: Based on the distance information between the target tag and each gateway, and the operating status information of each gateway, determine the target gateway corresponding to the target tag; wherein, the target gateway is used to send the display data to be updated to the target tag and instruct the target tag to perform the task of updating the display data.
[0114] Steps 830 and 840 have been described in detail above and will not be repeated here. Steps 810 and 820 will be described in detail below.
[0115] In step 810, the status parameters are a set of parameters used to monitor and characterize the current working status of the gateway. They directly reflect the gateway's resource consumption and task processing during operation, providing raw data for determining the operational status information, supporting the subsequent matching process between the gateway and electronic tags, and ensuring the rationality of multi-gateway collaborative scheduling. The operational status information is quantitative information determined based on the gateway's status parameters, used to characterize the gateway's overall load, i.e., the gateway's overall load value. The operational status information can intuitively reflect the gateway's real-time workload and service capacity, providing a load-level judgment basis for the selection and determination of target gateways, ensuring that task allocation matches the gateway's actual carrying capacity.
[0116] Determining the gateway's operational status information specifically involves continuously monitoring the gateway's status parameters, acquiring various parameter data that reflect the gateway's current working status, and then calculating and integrating the collected status parameters to ultimately obtain operational status information that characterizes the gateway's overall load. This process can transform the gateway's distributed operating parameters into unified comprehensive load evaluation information, achieving a standardized presentation of the gateway's load status.
[0117] For example, the server can be configured with a status monitoring module. This module can establish a communication connection with the gateway to obtain status parameters uploaded by the gateway in real time. These parameters may include CPU utilization, RAM utilization, network bandwidth utilization, RF channel occupancy, the number of pending RFID tags, the number of RFID tags currently being processed, and the average transmission success rate over the past 5 minutes. The server can also be configured with a data processing module. This module can determine the operational status information based on the status parameters. For example, the operational status information, i.e., the overall load value, can be equal to CPU utilization × 0.3 + RF channel occupancy × 0.5 + (number of pending tags / 1000) × 0.2. The RF channel occupancy has the highest weight (0.5) because RF resources are the gateway's most critical bottleneck resource; CPU utilization has the next highest weight (0.3); and the number of pending tags has the highest weight (0.2), reflecting the gateway's task backlog.
[0118] Operational status information can include both the overall load value and the load level. The load level is determined based on the overall load value. Gateway load status can be categorized into four levels based on the overall load value: Light Load: Overall load value ≤ 50; Normal: 50 < Overall load value ≤ 80; High Load: 80 < Overall load value ≤ 95; Overload: Overall load value > 95. It can be stipulated that gateways in an overloaded state will not be prioritized for new tag tasks.
[0119] The content of status parameter collection can be adjusted according to the gateway's hardware configuration and working scenario. The calculation method of running status information can be adaptively set according to the system's scheduling strategy. Status parameter monitoring can be actively acquired by the server or actively reported by the gateway. Running status information can be presented in numerical form or in hierarchical form.
[0120] In this embodiment, by monitoring the status parameters of the gateway and determining the operating status information that characterizes the overall load based on the status parameters, the real-time working capability of the gateway can be accurately grasped, providing a reliable load basis for multi-gateway collaborative task scheduling.
[0121] In this embodiment, for each gateway and each tag, the distance information between the gateway and the electronic tag is determined based on Bluetooth communication. Based on the distance information between each gateway and each electronic tag, a target tag is determined from the electronic tags; that is, the tags are first filtered. The operating status information of each gateway is determined. Based on the distance information between the target tag and each gateway, and the operating status information of each gateway, the gateways are filtered to determine the target gateway corresponding to the target tag. The target gateway sends the display data to be updated to the target tag, instructing the target tag to execute the display data update task, completing the task scheduling between the gateway and the tag. By filtering the tags first and then matching the tag with a gateway, tag-oriented matching is achieved, improving the matching accuracy between the tag and the gateway, thereby improving the execution efficiency and accuracy of the task.
[0122] Figure 9 This is a flowchart illustrating a distance-aware ESL multi-gateway collaborative map-scrolling scheduling method, as shown below. Figure 9 As shown, a distance-aware ESL multi-gateway collaborative map-clearing scheduling method according to an embodiment of this application may include: Step 910: During the execution of tasks by each gateway, update the running status information of each gateway; Step 920: If, based on the operating status information of each gateway, it is determined that there is an overloaded gateway, then the electronic tags in the overloaded gateway that are in an inactive state are identified; where, the inactive state indicates that the gateway has not performed a task on the electronic tag. Step 930: Based on the distance information between the electronic tag in the overloaded gateway that is in an inactive state and the first other gateway, and the operating status information of each first other gateway, determine the new target gateway corresponding to the electronic tag in the inactive state from each first other gateway; wherein, the first other gateway represents other gateways other than the overloaded gateway.
[0123] Steps 910-930 are described in detail below.
[0124] In step 910, after all tags have been matched, all online gateways are iterated. For each gateway, its list of tags is packaged into an independent subtask. The subtask may contain a gateway ID, a list of tag IDs, a list of displayed data, and a task priority. The number of subtasks equals the number of online gateways participating in this task, and the size of the subtasks is determined naturally by the matching results, rather than being predetermined. There is no need to pre-divide the gateway's responsibility area; gateways can be deployed arbitrarily at any location and height within the store. The system automatically performs optimal matching based on the 3D position of the tags and the gateway's status, greatly reducing the complexity of system deployment and maintenance.
[0125] The server can send each subtask to the corresponding gateway via a TCP (Transmission Control Protocol) connection. Upon receiving the subtask, the gateway returns an acknowledgment response. All gateways execute their respective map-clearing tasks independently and simultaneously. Gateways can communicate with the electronic tags using the Bluetooth 6.0 PAwR (Periodic Advertising with Responses) protocol. Each gateway can report the subtask execution progress to the server every 10 seconds.
[0126] Operational status information can be continuously updated during gateway task execution, reflecting real-time changes in the gateway's task capacity and resource consumption. This provides a dynamic basis for identifying overloaded gateways and adjusting tasks, ensuring the real-time and accurate determination of new target gateways. In other words, the gateway status can be continuously monitored and its operational status information updated during task execution. For example, the server can check the load status of all gateways every 10 seconds.
[0127] In step 920, the overloaded gateway is identified from all gateways as being in an overloaded state based on the updated operational status information. An overloaded gateway indicates that its task processing capacity can no longer meet current scheduling demands, providing a trigger condition for the re-matching of unexecuted electronic tags and maintaining overall system load balance. Unexecuted electronic tags are those in the overloaded gateway that have not yet received task execution instructions; for example, they may be electronic tags marked as assigned. Electronic tags marked as "processing" indicate that they are currently executing a task, i.e., in an "in-processing" state; electronic tags marked as "completed" indicate that they have completed their task, i.e., processing is finished. Unexecuted electronic tags can be used as targets for task adjustment, preventing interruptions to executed tasks and ensuring the continuity of the displayed data update process.
[0128] To determine whether a gateway is overloaded based on its operational status information, you can use either the overall load value or the load level. For example, a gateway with an overall load value greater than 80 points can be identified as an overloaded gateway, or a gateway with a load level of high load and overload can be identified as an overloaded gateway.
[0129] If no overloaded gateway is identified, no reallocation is required; each gateway can continue executing its subtasks. If an overloaded gateway is identified, some tags within that gateway need to be reallocated. Identify the tags in the overloaded gateway that are not currently in an execution state and reallocate them.
[0130] In this embodiment, when determining whether an overloaded gateway exists, it is also possible to determine whether a lightly loaded gateway exists. A lightly loaded gateway refers to a gateway that can handle more tasks. For example, a gateway with a comprehensive load value of less than 50 points or a load level of lightly loaded can be identified as a lightly loaded gateway. Only after both of the above conditions are met is it determined that the electronic tags in the overloaded gateway are in an inactive state; otherwise, each gateway continues to execute its own sub-tasks.
[0131] In step 930, the first other gateway is all the normally operating gateways in the system except for the overloaded gateway. The first other gateway can provide new task-bearing services for electronic tags in an unexecuted state and provide an optional range for determining new target gateways.
[0132] For each RFID tag in an inactive state among the overloaded gateways, determine the distance information between the RFID tag and the first other gateways. Based on the distance information, sort these RFID tags from largest to smallest, and assign new target gateways to each RFID tag in the sorting order, which is the process of step 320. Determine the operating status information of each first other gateway, and based on the operating status information of each first other gateway, determine the new target gateway corresponding to the RFID tag in the inactive state, that is, assign the RFID tag in the inactive state to the new target gateway. Alternatively, after determining the new target tag from all RFID tags in the inactive state based on the distance information, determine the new target gateway corresponding to the new target tag based on the distance information between the new target tag and each first other gateway, as well as the operating status information of each first other gateway, which is the process of step 330.
[0133] The update frequency of the running status information can be adjusted according to the system load. The judgment criteria for overloaded gateways can be set according to the application scenario requirements. The extraction range of electronic tags in the non-execution state can be limited according to the task execution progress. The rules for determining the new target gateway can be consistent with the rules for determining the initial target gateway.
[0134] In this embodiment, by updating the running status information during task execution, identifying overloaded gateways, and rematching new target gateways for unexecuted electronic tags, dynamic load balancing of the system can be achieved. This avoids the waste of resources when some gateways are overloaded while others are idle, and improves the stability and efficiency of multi-gateway collaborative task execution.
[0135] In one embodiment, step 930 includes: determining a tag to be transferred from each of the tags in an unexecuted state in the overloaded gateway based on the distance information between the tags in the unexecuted state and the overloaded gateway; and determining a new target gateway corresponding to the tag to be transferred from each of the first other gateways based on the distance information between the tag to be transferred and the first other gateways, as well as the operating status information of each of the first other gateways.
[0136] Specifically, the tags to be transferred are selected from all non-executable electronic tags in the overloaded gateway based on the distance information between the non-executable electronic tags and the overloaded gateway. These tags can serve as target objects for gateway reallocation during load balancing, accurately locating suitable electronic tags for task transfer and avoiding indiscriminate processing of all non-executable electronic tags, thus improving the efficiency of load balancing. For example, the non-executable electronic tags can be sorted from largest to smallest distance to the overloaded gateway, and the top 20% of tags can be identified as tags to be transferred.
[0137] The distance information between the tag to be transferred and the first other gateways is determined. Based on the distance information between the tag to be transferred and the first other gateways, and the operating status information of each first other gateway, the new target gateway corresponding to the tag to be transferred is determined from among the first other gateways. For example, the new target tag can be determined from among the tags to be transferred based on the distance information between each first other gateway and each tag to be transferred; then, based on the distance information between the new target tag and each first other gateway, and the operating status information of each first other gateway, the new target gateway corresponding to the new target tag is determined, i.e., steps 320 and 330 are executed.
[0138] After completing the new gateway assignment, the load status and tag task status of the relevant gateways can be updated, and load balancing events can be recorded in the system log, including the number of tags transferred and the gateways involved.
[0139] The selection rules for tags to be transferred can be flexibly adjusted according to the system load. Tags with relatively weaker communication conditions can be prioritized. The rules for determining the new target gateway can be consistent with the rules for determining the initial target gateway. The weighting of distance information and operating status information can be adaptively adjusted according to the application scenario requirements.
[0140] In this embodiment, by first determining the label to be transferred and then matching it with a new target gateway, precise task transfer can be achieved, the execution efficiency of dynamic load balancing can be improved, and the stable and efficient operation of the multi-gateway system can be guaranteed.
[0141] Figure 10 This is a flowchart illustrating a distance-aware ESL multi-gateway collaborative map-scrolling scheduling method, as shown below. Figure 10 As shown, a distance-aware ESL multi-gateway collaborative map-clearing scheduling method according to an embodiment of this application may include: Step 1010: During the execution of tasks at each gateway, monitor the gateway's heartbeat information in real time; Step 1020: If the gateway is determined to be a faulty gateway based on the gateway's heartbeat information, then identify the electronic tags in the faulty gateway that are in an inactive state; where inactive state indicates that the gateway has not performed a task on the electronic tags. Step 1030: Based on the distance information between the electronic tags in the non-execution state in the faulty gateway and the second other gateways, and the operating status information of each second other gateway, determine the new target gateway corresponding to the electronic tags in the non-execution state from each second other gateway; wherein, the second other gateways represent other gateways besides the faulty gateway.
[0142] Steps 1010-1030 are described in detail below.
[0143] In step 1010, heartbeat information is communication information continuously sent out by the gateway during task execution to characterize its online status and normal operating capability. Heartbeat information can provide real-time judgment basis for gateway fault detection, quickly identify abnormal working status of the gateway, and ensure timely system response to gateway faults. For example, the server maintains heartbeat communication with all online gateways once per second.
[0144] In step 1020, the faulty gateway is a gateway identified based on heartbeat information that is unable to execute the data update task normally. The faulty gateway can trigger the reallocation process of the unexecuted electronic tags to avoid the update task being stalled due to gateway failure and to ensure the stability of the overall system scheduling. For example, if the server does not receive a heartbeat packet from a certain gateway for 3 consecutive seconds, it is determined that the gateway has failed.
[0145] The second other gateway is all the normal online gateways in the system except for the faulty gateway. The second other gateway can provide a range of gateways that can provide alternative services for electronic tags in an inactive state, and provide an optional basis for determining new target gateways.
[0146] In step 1030, the distance information between the electronic tags in the non-execution state and the other second gateways is determined, as well as the current operating status information of each other second gateway. First, based on the distance information between each other second gateway and each electronic tag in the non-execution state, a new target tag can be determined from the electronic tags in the non-execution state; then, based on the distance information between the new target tag and each other second gateway, and the operating status information of each other second gateway, the new target gateway corresponding to the new target tag is determined, i.e., steps 320 and 330 are executed.
[0147] The monitoring frequency of heartbeat information can be adjusted according to system reliability requirements, the judgment rules for faulty gateways can be set according to the adaptability of the communication environment, the extraction range of electronic tags in the non-execution state can be limited according to the task execution progress, and the determination rules for new target gateways can be consistent with the determination rules for the initial target gateways.
[0148] When a faulty gateway is detected, the server can mark that gateway as "offline," extract all incomplete tag tasks from its task list, and re-match them using existing distance information between tags and gateways. The server then re-executes the global optimal matching process for all incomplete task tags, assigning them to other normally functioning gateways. It can also log failover events to the system log, including the faulty gateway ID, the number of tags transferred, and the completion time.
[0149] In this embodiment, by monitoring network key jump information in real time, identifying faulty gateways, and rematching new target gateways for unexecuted electronic tags, rapid gateway fault transfer can be achieved with a fault transfer time of ≤10 seconds, ensuring continuous task execution. In the event of a gateway failure, the system can complete the rematching of all uncompleted tags and task transfer within 10 seconds, without affecting the map-clearing task, maintaining a success rate of over 99%, and improving the robustness of the multi-gateway system.
[0150] Once a gateway has completed all its assigned tag tasks, it can send a task completion report to the server. The report may include the number of successfully updated tags, the number of failed updates, and the update result for each tag. After receiving all gateway task completion reports, the server summarizes the execution results and marks all successfully updated tags in the database. For tags that failed to update, a second (the number of times can be adjusted by the system as needed) retry task is automatically generated. After all tasks are completed, all PAWR resources occupied by the gateways can be released, and a task completion notification can be sent to the management backend, including the total task time, success rate, and list of failed tags.
[0151] It is understood that although the steps in the above flowcharts are shown sequentially according to the arrows, these steps are not necessarily executed in the order indicated by the arrows. Unless explicitly stated in this embodiment, there is no strict order restriction on the execution of these steps, and they can be executed in other orders. Moreover, at least some steps in the above flowcharts may include multiple steps or multiple stages. These steps or stages are not necessarily completed at the same time, but can be executed at different times. The execution order of these steps or stages is not necessarily sequential, but can be performed alternately or in turn with other steps or at least some of the steps or stages in other steps.
[0152] It should be noted that in various specific embodiments of this application, when processing is required based on data related to the characteristics of the target object, such as target object attribute information or a set of attribute information, the permission or consent of the target object will be obtained first. Furthermore, the collection, use, and processing of this data will comply with relevant laws, regulations, and standards. In addition, when embodiments of this application require obtaining target object attribute information, separate permission or consent from the target object will be obtained through pop-ups or redirection to a confirmation page. Only after obtaining the target object's separate permission or consent will the necessary target object-related data for the normal operation of the embodiments of this application be obtained.
[0153] Description of apparatus and devices in embodiments of this application Reference Figure 11 , Figure 11 This is a schematic diagram of the structure of the distance-aware ESL multi-gateway collaborative mapping scheduling device 1100 provided in this application embodiment. The gateway and the electronic tag communicate via Bluetooth. The distance-aware ESL multi-gateway collaborative mapping scheduling device 1100 includes: The distance determination module 1101 is used to determine the distance information between the gateway and the electronic tag based on Bluetooth communication, and to determine the operating status information of the gateway; The tag determination module 1102 is used to determine the target tag from each electronic tag based on the distance information between each gateway and each electronic tag; The gateway determination module 1103 is used to determine the target gateway corresponding to the target tag based on the distance information between the target tag and each gateway, as well as the operating status information of each gateway; wherein, the target gateway is used to execute tasks to the target tag.
[0154] In one example, the label determination module 1102 includes: The distance filtering unit is used to determine the minimum distance corresponding to each electronic tag from the distance information between the electronic tag and each gateway. The target determination unit is used to determine the target tag from among the electronic tags based on the minimum distance corresponding to each electronic tag.
[0155] In one example, the target determination unit is specifically used for: The electronic tags are sorted according to the minimum distance corresponding to each tag. Based on the sorting results, the target tag is determined from all electronic tags.
[0156] In one example, the gateway determination module 1103 includes: The first determining unit is used to determine a first set of gateways from among the gateways based on the distance information between the target tag and each gateway; The second determining unit is used to determine the second gateway set from the first gateway set based on the operating status information of each gateway in the first gateway set; The gateway determination unit is used to determine the target gateway corresponding to the target tag from the second gateway set based on the operating status information of each gateway in the second gateway set and the distance information between the gateway and the target tag.
[0157] In one example, the gateway determination unit is specifically used for: Based on the operational status information of each gateway in the second gateway set and the distance information between each gateway and the target label, the scoring information of each gateway in the second gateway set is determined; wherein, the scoring information characterizes the reliability of the gateway in performing tasks. Based on the rating information of each gateway in the second gateway set, determine the target gateway corresponding to the target label from the second gateway set.
[0158] In one example, the gateway determination unit is specifically used for: Based on the operational status information of each gateway in the second gateway set, a status score is determined for each gateway in the second gateway set, and a distance score is determined for each gateway in the second gateway set based on the distance information between each gateway in the second gateway set and the target tag; wherein, the status score represents the load status of the gateway, and the distance score represents the distance between the gateway and the tag; For each gateway in the second gateway set, the rating information of the gateways in the second gateway set is obtained based on the gateway's status rating and distance rating.
[0159] In one example, the electronic tag is used to send a Bluetooth signal to the gateway via a preset channel; the distance determination module 1101 includes: The signal receiving unit is used to obtain the phase value and reception time of the Bluetooth signal received by the gateway on each preset channel for the Bluetooth signal emitted by each electronic tag. The distance determination unit is used to determine the distance information between the gateway and the electronic tag based on the phase value and reception time corresponding to each preset channel of the gateway.
[0160] In one example, the distance determination module 1101 includes: The parameter monitoring unit is used to monitor the status parameters of the gateway; where the status parameters are parameters that characterize the current working status of the gateway. The status determination unit is used to determine the gateway's operating status information based on the gateway's status parameters; the operating status information represents the gateway's overall load status.
[0161] In one example, the device also includes: The status update module is used to update the running status information of each gateway during the execution of tasks. The overload judgment module is used to determine the electronic tags in the overloaded gateway that are in an inactive state if the overloaded gateway is determined based on the operating status information of each gateway; where the inactive state indicates that the gateway has not performed a task on the electronic tag. The first allocation module is used to determine the new target gateway corresponding to the electronic tag in the non-execution state from each of the first other gateways based on the distance information between the electronic tag in the overloaded gateway and the first other gateways, as well as the operating status information of each of the first other gateways; wherein, the first other gateways represent other gateways other than the overloaded gateway.
[0162] In one example, the first allocation module is specifically used for: Based on the distance information between the electronic tags in the non-execution state in the overload gateway and the overload gateway, the tags to be transferred are determined from the electronic tags in each non-execution state; Based on the distance information between the tag to be transferred and the first other gateways, and the operating status information of each first other gateway, the new target gateway corresponding to the tag to be transferred is determined from each first other gateway.
[0163] In one example, the device also includes: The heartbeat monitoring module is used to monitor the heartbeat information of each gateway in real time during the execution of tasks. The fault diagnosis module is used to identify the electronic tags in the faulty gateway that are in an inactive state if the gateway is determined to be a faulty gateway based on the gateway's heartbeat information; wherein, the inactive state indicates that the gateway has not performed a task on the electronic tags. The second allocation module is used to determine the new target gateway corresponding to the electronic tag in the non-execution state from each of the second other gateways based on the distance information between the electronic tag in the non-execution state in the faulty gateway and the second other gateways, as well as the operation status information of each second other gateway; wherein, the second other gateways represent other gateways besides the faulty gateway.
[0164] It should be noted that the information interaction and execution process between the above-mentioned devices / units are based on the same concept as the method embodiments of this application. For details on their specific functions and technical effects, please refer to the method embodiments section, and they will not be repeated here.
[0165] Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the above-described division of functional units and modules is merely an example. In practical applications, the above functions can be assigned to different functional units and modules as needed, that is, the internal structure of the device can be divided into different functional units or modules to complete all or part of the functions described above. The functional units and modules in the embodiments can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional unit. Furthermore, the specific names of the functional units and modules are only for easy differentiation and are not intended to limit the scope of protection of this application. The specific working process of the units and modules in the above system can be referred to the corresponding process in the foregoing method embodiments, and will not be repeated here.
[0166] Figure 12 This is a schematic diagram of the structure of an electronic device provided in an embodiment of this application. Figure 12 As shown, the electronic device 1200 of this embodiment includes: at least one processor 1201 ( Figure 12 The above describes the implementation of any of the above embodiments of the distance-aware ESL multi-gateway collaborative map-brushing scheduling method, including only one of the above-described components, a memory 1202, and a computer program 1203 stored in the memory 1202 and executable on the at least one processor 1201. When the processor 1201 executes the computer program 1203, it implements the steps of any of the above embodiments of the distance-aware ESL multi-gateway collaborative map-brushing scheduling method.
[0167] Electronic device 1200 can be a computing device such as a desktop computer, laptop, handheld computer, or cloud server. This electronic device may include, but is not limited to, a processor 1201 and a memory 1202. Those skilled in the art will understand that... Figure 12This is merely an example of electronic device 1200 and does not constitute a limitation on electronic device 1200. It may include more or fewer components than shown, or combine certain components, or different components, such as input / output devices, network access devices, etc.
[0168] The processor 1201 may be a Central Processing Unit (CPU), or it may be other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or any conventional processor.
[0169] In some embodiments, the memory 1202 may be an internal storage unit of the electronic device 1200, such as a hard disk or memory of the electronic device 1200. In other embodiments, the memory 1202 may be an external storage device of the electronic device 1200, such as a plug-in hard disk, smart media card (SMC), secure digital (SD) card, flash card, etc., equipped on the electronic device 1200. Furthermore, the memory 1202 may include both internal and external storage units of the electronic device 1200. The memory 1202 is used to store operating systems, applications, bootloaders, data, and other programs, such as the program code of computer programs. The memory 1202 can also be used to temporarily store data that has been output or will be output.
[0170] This application also provides an electronic device, which includes: at least one processor, a memory, and a computer program stored in the memory and executable on the at least one processor, wherein the processor executes the computer program to implement the steps in any of the above method embodiments.
[0171] This application also provides a computer-readable storage medium storing a computer program that, when executed by a processor, implements the steps described in the various method embodiments above.
[0172] This application provides a computer program product that, when run on a mobile terminal, enables the mobile terminal to implement the steps described in the various method embodiments above.
[0173] If the integrated unit is implemented as 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, all or part of the processes in the methods of the above embodiments of this application can be implemented by a computer program instructing related hardware. The computer program can be stored in a computer-readable storage medium, and when executed by a processor, it can implement the steps of the various method embodiments described above. The computer program includes computer program code, which can be in the form of source code, object code, executable files, or certain intermediate forms. The computer-readable medium can include at least: any entity or device capable of carrying the computer program code to a photographic device / terminal device, a recording medium, a computer memory, a read-only memory (ROM), a random access memory (RAM), an electrical carrier signal, a telecommunication signal, and a software distribution medium. Examples include USB flash drives, portable hard drives, magnetic disks, or optical disks. In some jurisdictions, according to legislation and patent practice, computer-readable media cannot be electrical carrier signals or telecommunication signals.
[0174] In the above embodiments, the descriptions of each embodiment have different focuses. For parts that are not described in detail or recorded in a certain embodiment, please refer to the relevant descriptions of other embodiments.
[0175] Those skilled in the art will recognize that the units and algorithm steps of the various examples described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are implemented in hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of this application.
[0176] In the embodiments provided in this application, it should be understood that the disclosed apparatus / network devices and methods can be implemented in other ways. For example, the apparatus / network device embodiments described above are merely illustrative. For instance, the division of modules or units is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the coupling or direct coupling or communication connection shown or discussed may be through some interfaces; the indirect coupling or communication connection between devices or units may be electrical, mechanical, or other forms.
[0177] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.
[0178] The above-described embodiments are only used to illustrate the technical solutions of this application, and are not intended to limit them. Although this application has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features. Such modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of this application, and should all be included within the protection scope of this application.
Claims
1. A distance-aware ESL multi-gateway collaborative map-drawing scheduling method, characterized in that, The gateway communicates with the electronic tag via Bluetooth; the method includes: The distance information between the gateway and the electronic tag is determined based on Bluetooth communication, as well as the operating status information of the gateway. Based on the distance information between each gateway and each electronic tag, the target tag is determined from each electronic tag; Based on the distance information between the target tag and each of the gateways, and the operating status information of each of the gateways, the target gateway corresponding to the target tag is determined; wherein, the target gateway is used to send the display data to be updated to the target tag, and instruct the target tag to perform the task of updating the display data.
2. The method according to claim 1, characterized in that, The step of determining the target tag from each of the electronic tags based on the distance information between each of the gateways and each of the electronic tags includes: For each of the aforementioned electronic tags, the minimum distance corresponding to the electronic tag is determined from the distance information between the electronic tag and each of the aforementioned gateways; The target tag is determined from the electronic tags based on the minimum distance corresponding to each of the electronic tags.
3. The method according to claim 2, characterized in that, The step of determining the target tag from the electronic tags based on the minimum distance corresponding to each of the electronic tags includes: The electronic tags are sorted according to the minimum distance corresponding to each electronic tag; Based on the sorting results, the target tag is determined from each of the electronic tags.
4. The method according to claim 1, characterized in that, The step of determining the target gateway corresponding to the target tag based on the distance information between the target tag and each of the gateways, and the operating status information of each of the gateways, includes: Based on the distance information between the target label and each of the gateways, a first gateway set is determined from the gateways. Based on the operating status information of each gateway in the first gateway set, a second gateway set is determined from the first gateway set; Based on the operating status information of each gateway in the second gateway set and the distance information between the gateway and the target tag, the target gateway corresponding to the target tag is determined from the second gateway set.
5. The method according to claim 4, characterized in that, The step of determining the target gateway corresponding to the target tag from the second gateway set based on the operating status information of each gateway in the second gateway set and the distance information between the gateway and the target tag includes: Based on the operating status information of each gateway in the second gateway set and the distance information between each gateway and the target label, the rating information of each gateway in the second gateway set is determined; wherein, the rating information characterizes the reliability of the gateway in performing the task. Based on the rating information of each gateway in the second gateway set, the target gateway corresponding to the target label is determined from the second gateway set.
6. The method according to claim 5, characterized in that, The step of determining the scoring information of each gateway in the second gateway set based on the operating status information of each gateway in the second gateway set and the distance information between each gateway and the target tag includes: Based on the operating status information of each gateway in the second gateway set, a status score is determined for each gateway in the second gateway set, and a distance score is determined for each gateway in the second gateway set based on the distance information between each gateway in the second gateway set and the target tag; wherein, the status score represents the load status of the gateway, and the distance score represents the distance between the gateway and the tag; For each gateway in the second gateway set, the rating information of the gateway in the second gateway set is obtained based on the gateway's status rating and distance rating.
7. The method according to claim 1, characterized in that, The electronic tag is used to send Bluetooth signals to the gateway through a preset channel; The step of determining the distance information between the gateway and the electronic tag based on Bluetooth communication includes: For each Bluetooth signal emitted by an electronic tag, the phase value and reception time of the Bluetooth signal received by the gateway on each preset channel are obtained; The distance information between the gateway and the electronic tag is determined based on the phase value and reception time corresponding to each preset channel of the gateway.
8. The method according to claim 1, characterized in that, Determining the operating status information of the gateway includes: Monitor the status parameters of the gateway; wherein, the status parameters are parameters characterizing the current working status of the gateway; Based on the gateway's status parameters, the gateway's operational status information is determined; wherein, the operational status information characterizes the gateway's overall load condition.
9. The method according to any one of claims 1-8, characterized in that, The method further includes: During the execution of tasks by each of the gateways, the operating status information of each gateway is updated; If, based on the operational status information of each gateway, it is determined that there is an overloaded gateway among the gateways, then the electronic tags in the overloaded gateway that are in an inactive state are identified; wherein, the inactive state indicates that the gateway is not performing a task on the electronic tag; Based on the distance information between the electronic tag in the overloaded gateway that is in an inactive state and the first other gateway, and the operating status information of each of the first other gateways, a new target gateway corresponding to the electronic tag in the inactive state is determined from each of the first other gateways; wherein, the first other gateways represent other gateways besides the overloaded gateway.
10. The method according to claim 9, characterized in that, The step of determining the new target gateway corresponding to the electronic tag in the non-execution state from each of the first other gateways based on the distance information between the electronic tag in the overloaded gateway and the first other gateways, and the operating status information of each of the first other gateways, includes: Based on the distance information between the electronic tags in the non-execution state in the overload gateway and the overload gateway, the tags to be transferred are determined from each of the electronic tags in the non-execution state; Based on the distance information between the tag to be transferred and the first other gateway, and the operating status information of each of the first other gateways, a new target gateway corresponding to the tag to be transferred is determined from each of the first other gateways.
11. The method according to any one of claims 1-8, characterized in that, The method further includes: During the execution of tasks by each of the gateways, the heartbeat information of the gateways is monitored in real time; If the gateway is determined to be a faulty gateway based on its heartbeat information, then the electronic tags in the faulty gateway that are in an inactive state are identified; wherein, the inactive state indicates that the gateway has not performed any tasks on the electronic tags. Based on the distance information between the electronic tag in the non-execution state in the faulty gateway and the second other gateway, and the operating status information of each of the second other gateways, a new target gateway corresponding to the electronic tag in the non-execution state is determined from each of the second other gateways; wherein, the second other gateway represents other gateways besides the faulty gateway.
12. A distance-aware ESL multi-gateway collaborative map-drawing scheduling device, characterized in that, The gateway communicates with the electronic tag via Bluetooth; the device includes: The distance determination module is used to determine the distance information between the gateway and the electronic tag based on Bluetooth communication, and to determine the operating status information of the gateway; The tag determination module is used to determine the target tag from the electronic tags based on the distance information between each gateway and each electronic tag; The gateway determination module is used to determine the target gateway corresponding to the target tag based on the distance information between the target tag and each of the gateways, and the operating status information of each of the gateways; wherein the target gateway is used to perform a task to the target tag.
13. An electronic device, characterized in that, include: A memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor, when executing the computer program, implements the method as claimed in any one of claims 1 to 11.
14. A computer-readable storage medium storing a computer program, characterized in that, When the computer program is executed by a processor, it implements the method as described in any one of claims 1 to 11.