WO2023207946A1 - 同步网络构建方法、价签系统、计算机设备及存储介质 - Google Patents

同步网络构建方法、价签系统、计算机设备及存储介质 Download PDF

Info

Publication number
WO2023207946A1
WO2023207946A1 PCT/CN2023/090494 CN2023090494W WO2023207946A1 WO 2023207946 A1 WO2023207946 A1 WO 2023207946A1 CN 2023090494 W CN2023090494 W CN 2023090494W WO 2023207946 A1 WO2023207946 A1 WO 2023207946A1
Authority
WO
WIPO (PCT)
Prior art keywords
base station
network topology
target
depth
topology
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/CN2023/090494
Other languages
English (en)
French (fr)
Inventor
吉亚平
姜起
梁敏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hanshow Technology Co Ltd
Original Assignee
Hanshow Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hanshow Technology Co Ltd filed Critical Hanshow Technology Co Ltd
Priority to CA3236844A priority Critical patent/CA3236844A1/en
Priority to AU2023248186A priority patent/AU2023248186B2/en
Priority to JP2024515540A priority patent/JP7587086B2/ja
Priority to EP23783704.2A priority patent/EP4307723A4/en
Publication of WO2023207946A1 publication Critical patent/WO2023207946A1/zh
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/001—Synchronization between nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/001—Synchronization between nodes
    • H04W56/0015—Synchronization between nodes one node acting as a reference for the others
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Definitions

  • This application relates to the field of communication technology, specifically to synchronous network construction methods, price tag systems, computer equipment and storage media.
  • this application provides a synchronous network construction method, price tag system, computer equipment and storage medium, which solves the problem of sending and receiving signals between multiple base stations in the electronic price tag system in the existing technology.
  • multiple base stations can maintain time synchronization, and the data is sent and received in time slots based on the synchronization network to prevent signal interference, which improves the stability and data throughput of the electronic price tag system.
  • this application provides a synchronous network construction method, which is applied to a price tag system.
  • the method includes: establishing an initial network topology of the base station based on the ranging results between all base stations in the store; Structure, use each base station as the root node to perform topological depth traversal, and obtain the topological depth corresponding to each base station; use the base station with the shallowest topological depth as the main base station, and adjust the initial network according to the ranging results from each base station to the superior base station.
  • each base station in the target network topology is only connected to one superior base station; according to the target network topology, allocate transceiver time slots to each base station to obtain a periodic table of transceiver time slots , allowing all base stations to send and receive synchronization signals according to the periodic table of sending and receiving time slots, and obtain the synchronization network of the price tag system.
  • the target network topology allocate transceiver time slots to each base station to obtain a periodic table of transceiver time slots, including: using a lower-level base station directly connected to the main base station as a first-level secondary base station, and The next-level base station connected to the first-level secondary base station is regarded as the second-level secondary base station, and by analogy, the N-level secondary base station is obtained; with the main base station as the starting point of the time slot, the levels are from the first-level secondary base station to the N-th level.
  • the secondary base station allocates transceiver time slots to obtain the periodic table of transceiver time slots.
  • the method further includes: when there are at least two mutually independent sub-networks in the initial network topology; obtaining each sub-network The target sub-network topology corresponding to the network; according to the target sub-network topology, obtain the corresponding transceiver time slot cycle table for each sub-network, so that the base stations in each sub-network can be divided into tables according to the corresponding transceiver time slot cycle Send and receive synchronization signals to obtain the synchronization network of the price tag system.
  • the method further includes: if the current base station does not receive the synchronization signal sent by the first target base station within a preset time period, or the received When the synchronization signal strength is less than the preset threshold, the current base station starts the ranging mode to obtain the second target base station closest to the current base station, where the first target base station is the current base station in the target network topology.
  • the method further includes: using the second target base station as the current base station
  • the upper-level base station adjusts the target network topology structure to obtain a second updated network topology structure; re-allocates transceiver time slots to each base station according to the second updated network topology structure to obtain a transceiver time slot period update table; all base stations are as described In the second updated network topology structure, synchronization signals are sent and received according to the sending and receiving time slot period update table.
  • the initial network topology structure perform a topology depth traversal with each base station as the root node to obtain the topology depth corresponding to each base station, including: using the current base station as the root node, using the current base station as the root node.
  • the base station is used as the first-layer depth base station; when there is a next-layer base station connected to the first-layer depth base station, the next-layer base station is used as the second-layer depth base station, and so on, until the Mth layer depth is traversed Base station; when there is no base station connected to the M-th layer depth base station, set the topology depth of the current base station to M.
  • the method further includes: when there is a target depth base station belonging to the X-th layer depth base station or the X-1th layer depth base station in the next layer base station connected to the X-th layer depth base station, then the The target depth base station is not counted in the X+1 layer depth base station.
  • this application provides a price tag system.
  • the price tag system includes a server, a base station and an electronic price tag; the server is used to establish the initial network topology of the base station based on the ranging results between all base stations in the store.
  • the server is also used to perform topology depth traversal with each base station as the root node according to the initial network topology structure, and obtain the topology depth corresponding to each base station; the server is also used to use the base station with the shallowest topology depth as the main base station, The initial network topology is adjusted according to the ranging results from each base station to the upper-level base station to obtain the target network topology; wherein each base station in the target network topology is only connected to one upper-level base station; the server is also used to According to the target network topology, transceiver time slots are allocated to each base station to obtain a periodic table of transceiver time slots; the base station transmits and receives synchronization signals according to the periodic table of transceiver time slots to obtain a synchronization network of the price tag system.
  • this application provides a computer device, including a memory, a processor, and a computer program stored in the memory and executable on the processor.
  • the processor executes the computer program, it implements the following steps:
  • the ranging results between all base stations establish the initial network topology structure of the base station; according to the initial network topology structure, the topology depth is traversed with each base station as the root node to obtain the topology depth corresponding to each base station; the topology depth is the shallowest
  • the base station serves as the main base station, and the initial network topology is adjusted according to the ranging results from each base station to the upper-level base station to obtain the target network topology; wherein each base station in the target network topology is only connected to one upper-level base station;
  • the target network topology allocate transceiver time slots to each base station to obtain a periodic table of transceiver time slots, so that all base stations can transmit and receive synchronization signals according to the periodic table of transceiver time slots, thereby obtaining a synchronization
  • the present application provides a readable storage medium on which a computer program is stored.
  • the computer program When executed by a processor, the computer program implements the following steps: establishing an initial network of base stations based on the ranging results between all base stations in the store.
  • Topology structure According to the initial network topology structure, perform topology depth traversal with each base station as the root node to obtain the topology depth corresponding to each base station; use the base station with the shallowest topology depth as the main base station, and proceed from each base station to the upper-level base station according to The ranging results adjust the initial network topology to obtain the target network topology; wherein each base station in the target network topology is only connected to one superior base station; according to the target network topology, each base station is allocated The transmitting and receiving time slots are used to obtain a periodic table of transmitting and receiving time slots, so that all base stations can transmit and receive synchronization signals according to the periodic table of transmitting and receiving time slots, thereby obtaining a synchronization network of the price tag system.
  • This application establishes the initial network topology of the base station through the ranging results between all base stations, and then adjusts the initial network topology according to the topological depth and ranging results to obtain the target network topology. Finally, according to the target network topology, Each base station is assigned a transceiver time slot, so that all base stations can transmit and receive synchronization signals according to the assigned transceiver time slot table, thereby obtaining a synchronized network of the price tag system, which solves the problem that the existing asynchronous cellular network cannot uniformly schedule time slots for multiple base stations, which is very difficult It is prone to time slot conflicts and interference between signals, leading to communication failures between the base station and the price tag.
  • time slot-based sending and receiving of data based on the synchronous network prevents signal interference and improves the stability and data throughput of the electronic price tag system.
  • Figure 1 shows a schematic flow chart of a synchronization network construction method provided by an embodiment of the present application
  • Figure 2 shows a schematic structural diagram of a price tag system provided by an embodiment of the present application
  • Figure 3 shows a schematic diagram of an initial network topology provided by an embodiment of the present application
  • Figure 4 shows a schematic diagram of a target network topology provided by an embodiment of the present application
  • Figure 5 shows a timing diagram of a periodic table of transmitting and receiving time slots provided by an embodiment of the present application
  • Figure 6 shows a schematic flowchart of another synchronization network construction method provided by an embodiment of the present application.
  • this application provides a synchronization network construction method, specifically including the following embodiments:
  • FIG. 1 shows a schematic flow chart of a synchronous network construction method provided by an embodiment of the present application.
  • the synchronous network construction method is applied to a price tag system and the price tag system includes a server, a base station and an electronic device.
  • the specific steps include the following:
  • Step S101 Establish the initial network topology of the base stations based on the ranging results between all base stations in the store.
  • the price tag system of each store includes a server, multiple base stations and several electronic price tags.
  • the server sends trigger information or control instructions to the electronic price tags through the base station.
  • each base station will regularly send synchronization signals and data signals including trigger information or control instructions.
  • the server controls all base stations in the store to send ranging signals in sequence, and obtains the ranging results between each base station and other base stations based on the strength of the feedback signals received by each base station from other base stations; the server then obtains the ranging results based on all base stations.
  • the ranging results between the base stations establish the initial network topology of the base stations, as shown in Figure 3; among them, the ranging results include but are not limited to no communication, long distance and close distance.
  • the length of the line segments between the base stations in the initial network topology can be Expressed as far distance or short distance, AP1 in Figure 3 represents base station 1, AP2 represents base station 2,..., AP11 represents base station 11.
  • Step S102 According to the initial network topology structure, perform topology depth traversal with each base station as the root node, and obtain the topology depth corresponding to each base station.
  • using each base station as the root node to perform topology depth traversal obtaining the topology depth corresponding to each base station specifically includes: using the current base station as the root node, and directly connected to the current base station The base station is used as the first-layer depth base station; when there is a next-layer base station connected to the first-layer depth base station, the next-layer base station is used as the second-layer depth base station, and so on, until the Mth layer depth is traversed Base station; when there is no base station connected to the M-th layer depth base station, set the topological depth of the current base station to M.
  • AP1 when AP1 is used as the root node, AP2, AP3, and AP4 are the first-layer depth base stations, AP5, AP6, AP7, AP8, and AP9 are the second-layer depth base stations, and AP10 and AP11 are the second-layer depth base stations.
  • topology depth of AP1 is 3; when AP2 is used as the root node, AP5, AP6, AP4 and AP1 are the first-layer depth base stations, AP10, AP7, AP3 are the second-layer depth base stations, AP11, AP8 and AP9 are the third-layer depth base stations, so the topology depth of AP2 is 3; and so on, when AP11 is the root node, AP7 is the first-layer depth base station, AP4 and AP3 are the second-layer depth base stations, and AP6, AP1, and AP8 AP9 is the third layer depth base station, AP2 is the fourth layer depth base station, AP5 is the fifth layer depth base station, and AP10 is the sixth layer depth base station, so the topology depth of AP11 is 6.
  • AP4 should belong to the second-layer depth base station together with AP5 and AP6.
  • AP4 already belongs to the first-layer depth base station, so AP4 is not included in the second-layer depth base station.
  • AP4 in this embodiment is equivalent to the target depth base station mentioned above.
  • Step S103 Use the base station with the shallowest topological depth as the main base station, adjust the initial network topology structure according to the ranging results from each base station to the upper-level base station, and obtain the target network topology structure.
  • each base station in the target network topology is only connected to one upper-level base station, and base stations at the same level are not connected to each other.
  • the shallowest topological depth in this embodiment means the smallest topological depth value. If the topological depth of AP1 is 3, the topological depth of AP2 is 4, the topological depth of AP3 is 4, ..., the topological depth of AP11 is 6. If AP1 has the smallest topology depth value, base station AP1 will be used as the main base station.
  • the initial network topology needs to be pruned and adjusted; the base station with the shallowest topological depth is used as the main base station, and the shortest distance from each base station to the superior base station is used as the adjustment principle.
  • the closest upper-level base station is selected as the target upper-level base station, and base stations at the same level are not connected to each other, thus obtaining the target network topology as shown in Figure 4.
  • Step S104 According to the target network topology, allocate transceiver time slots to each base station to obtain a periodic table of transceiver time slots, so that all base stations can transmit and receive synchronization signals according to the periodic table of transceiver time slots, and obtain a synchronization network of the price tag system. .
  • allocating transceiver time slots to each base station to obtain a periodic table of transceiver time slots includes: using the lower-level base station directly connected to the main base station as the first-level secondary base station, and The next-level base station connected to the first-level secondary base station serves as the second-level secondary base station, and so on to obtain the N-th level secondary base station; with the main base station as the starting point of the time slot, the levels are from the first-level secondary base station to the N-th level secondary base station.
  • the N-level secondary base station allocates transceiver time slots to obtain the periodic table of transceiver time slots.
  • the main base station is used as the starting point of the time slot, and then time slots are allocated to each base station in the first-level secondary base station in turn. After the time slots of each base station in the first-level secondary base station are allocated, time slots are allocated to the second-level secondary base station, and so on, until the last level of secondary base station is allocated, thus obtaining the periodic table of transmitting and receiving time slots as shown in Figure 5 , allowing all base stations in the target network topology to send and receive synchronization signals according to the periodic table of transmitting and receiving time slots, realizing synchronization of base stations in the electronic price tag system, and obtaining the synchronization network of the price tag system; in Figure 5, T1 identifies synchronization The period of signal transmission, T2 identifies the duration of synchronization signal transmission.
  • this embodiment has the following beneficial effects:
  • the initial network topology of the base station is established based on the ranging results between all base stations, and then the initial network topology is adjusted according to the topological depth and ranging results to obtain the target network topology. Finally, the target network topology is obtained according to the target network topology. Allocate transceiver time slots to each base station, so that all base stations can transmit and receive synchronization signals according to the assigned transceiver time slot table, thus obtaining a synchronized network of the price tag system, solving the problem that the existing asynchronous cellular network cannot uniformly schedule time slots for multiple base stations. It is easy for time slot conflicts and interference between signals to cause communication failure between the base station and the price tag.
  • the method further includes: if the current base station does not receive the synchronization signal sent by the first target base station within a preset time period when, or when the received synchronization signal strength is less than the preset threshold, the current base station starts the ranging mode to obtain the second target base station closest to the current base station, wherein the first target base station is the current base station.
  • a superior base station in the target network topology when the first target base station and the second target base station belong to the same level in the target network topology, the second target base station is regarded as the superior of the current base station.
  • the base station adjusts the target network topology structure to obtain a first updated network topology structure; all base stations transmit and receive synchronization signals in the first updated network topology structure according to the periodic table of transmitting and receiving time slots.
  • AP6 cannot receive the synchronization signal sent by AP2 or the received synchronization signal strength. Weak; in order not to affect the normal communication of AP6, AP6 starts the ranging mode, measures the nearest AP4, and sets the superior base of AP6 The base station is modified to AP4. Since AP2 and AP4 both belong to the first-level secondary base station in the target network topology, although the upper-level base station of AP6 is modified, the topological depth of the target network topology and the level of the base station are not changed, so it is still possible. Transmit and receive synchronization signals according to the previous periodic table of transmitting and receiving time slots.
  • the method further includes: using the second target base station as the current base station
  • the upper-level base station adjusts the target network topology structure to obtain a second updated network topology structure; re-allocates transceiver time slots to each base station according to the second updated network topology structure to obtain a transceiver time slot period update table; all base stations are as described In the second updated network topology structure, synchronization signals are sent and received according to the sending and receiving time slot period update table.
  • AP7 cannot receive the synchronization signal sent by AP4 or the received synchronization signal strength. Weak; in order not to affect the normal communication of AP7, AP7 starts the ranging mode, measures the nearest AP6, and changes the upper-level base station of AP7 to AP6, because AP4 and AP6 do not belong to the same level in the target network topology. , so not only the upper-level base station of AP7 is modified, but also the topological depth of the target network topology and the level of the base station are modified.
  • the periodic table of transceiver time slots needs to be redistributed according to the modified network topology to obtain the periodic update table of transceiver time slots. , enabling all base stations in the modified network topology to transmit and receive synchronization signals according to the transceiver time slot period update table.
  • the base station can monitor the synchronization signals or ranging signals of multiple base stations to select the best superior base station for communication after the base station moves, solving the problem that the base station cannot communicate normally after the base station moves. question.
  • the electronic price tag 1-N belongs to the communication price tag of base station 1, and the electronic price tag 1-N also belongs to the communication range of base station 2.
  • the electronic price tag 1-N can also communicate with base station 2;
  • the electronic price tag 1-N can only receive the data signal of base station 1 and cannot monitor the signals of other base stations. Therefore, it is impossible to move across base stations and select the best base station for communication.
  • the electronic price tag can also monitor the synchronization signal sent by the base station to determine whether the connecting base station needs to be replaced. The replacement process is the same as the above-mentioned base station replacing the superior base station, and will not be described again here.
  • the method further includes: when there are at least two independent base stations in the initial network topology. sub-network; obtain the target sub-network topology structure corresponding to each sub-network; obtain the corresponding transceiver time slot cycle table of each sub-network according to the target sub-network topology structure, so that the base station in each sub-network can be divided according to the corresponding
  • the synchronization signal is sent and received according to the periodic table of the sending and receiving time slots, thereby obtaining the synchronization network of the price tag system.
  • the synchronization network can be constructed separately by dividing the network into multiple sub-networks. The specific process is shown in Figure 6. Show:
  • Step S201 The server starts the ranging process for the base stations in all stores
  • Step S202 The server establishes the initial network topology of the base station based on the ranging results
  • Step S203 Check whether all base stations in the store can be connected. If all base stations can be connected, execute step S204. If all base stations cannot be connected, execute step S205;
  • Step S204 The server traverses the topology depth of each base station as the root node, selects the base station with the shallowest topology as the main base station, and other base stations as secondary base stations;
  • Step S205 Treat the connectable base stations as a sub-network, with a total of L sub-networks;
  • Step S206 The server controls the primary base station to send a synchronization signal, and the secondary base station synchronously tracks the strongest base station according to the topological relationship;
  • Step S207 The server allocates transceiver time slots to the base station based on the topological relationship and the adjacent base station time slots as the allocation principle;
  • Step S208 whether all sub-network processing has been completed, execute step S209 when completed, and execute step S204 when not completed;
  • Step S209 The base station sends synchronization signals according to the assigned transceiver time slot period and periodically receives synchronization signals from the upper level base station and maintains synchronization;
  • Step S210 The price tag periodically tracks and monitors the base station synchronization signal, maintains synchronization, and determines whether the base station communication needs to be replaced.
  • time slot allocation after multi-base station synchronization can also be used for business data transmission and reception to avoid interference in data transmission and reception and improve the data throughput capability of system communication.
  • the synchronous network construction method of the electronic price tag system solves the problem that the existing asynchronous cellular network cannot uniformly schedule time slots for multiple base stations, and it is easy for time slot conflicts and interference between signals to cause communication between the base station and the price tag. Failure problem, make full use of time resources, and maximize the data throughput capacity of system communication.
  • the synchronization network can provide synchronization signals, and the price tag can detect the movement across base stations by monitoring the synchronization signals of multiple base stations and select the best base station for communication, thus solving the problem of the price tag being unable to communicate normally after moving.
  • this application provides a price tag system.
  • the price tag system specifically includes a server, a base station and an electronic price tag; the server is used to establish the initial network topology of the base station based on the ranging results between all base stations in the store. structure; the server is also used to perform topology depth traversal with each base station as the root node according to the initial network topology structure, and obtain the topology depth corresponding to each base station; the server is also used to use the base station with the shallowest topology depth.
  • the initial network topology is adjusted according to the ranging results from each base station to the upper-level base station to obtain the target network topology; wherein each base station in the target network topology is only connected to one upper-level base station;
  • the server is also used to With the flutter structure, each base station is assigned a transceiver time slot to obtain a periodic table of transceiver time slots; the base station transmits and receives synchronization signals according to the periodic table of transceiver time slots to obtain a synchronization network of the price tag system.
  • embodiments of the present application provide a computer device, including a memory, a processor, and a computer program stored in the memory and executable on the processor.
  • the processor executes the computer program, it implements the following steps: according to The ranging results between all base stations in the store establish the initial network topology structure of the base station; according to the initial network topology structure, a topology depth traversal is performed with each base station as the root node to obtain the topology depth corresponding to each base station; using the topology depth
  • the shallowest base station serves as the main base station, and the initial network topology is adjusted according to the ranging results from each base station to the upper-level base station to obtain the target network topology; wherein each base station in the target network topology only communicates with one upper-level base station.
  • transceiver time slots to each base station to obtain a periodic table of transceiver time slots, so that all base stations can transmit and receive synchronization signals according to the periodic table of transceiver time slots, thereby obtaining a synchronization network of the price tag system.
  • embodiments of the present application provide a readable storage medium on which a computer program is stored.
  • the computer program is executed by a processor, the following steps are implemented: establishing a base station based on the ranging results between all base stations in the store.
  • Initial network topology structure perform topology depth traversal with each base station as the root node, and obtain the topology depth corresponding to each base station; use the base station with the shallowest topology depth as the main base station, and according to each base station to The ranging results of the upper-level base station adjust the initial network topology to obtain the target network topology; wherein each base station in the target network topology is only connected to one upper-level base station; according to the target network topology, for each The base station allocates transceiver time slots to obtain a periodic table of transceiver time slots, allowing all base stations to transmit and receive synchronization signals according to the periodic table of transceiver time slots, thereby obtaining a synchronization network of the price tag system.
  • Non-volatile memory may include read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), or flash memory.
  • Volatile memory may include random access memory (RAM) or external cache memory.
  • RAM is available in many forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous chain Synchlink DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM), etc.
  • SRAM static RAM
  • DRAM dynamic RAM
  • SDRAM synchronous DRAM
  • DDRSDRAM double data rate SDRAM
  • ESDRAM enhanced SDRAM
  • SLDRAM synchronous chain Synchlink DRAM
  • Rambus direct RAM
  • DRAM direct memory bus dynamic RAM
  • RDRAM memory bus dynamic RAM

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Computer And Data Communications (AREA)

Abstract

本申请提供一种同步网络构建方法、价签系统、计算机设备及存储介质，所述方法包括：建立基站的初始网络拓扑结构；根据所述初始网络拓扑结构，以每个基站为根节点进行拓扑深度遍历，得到每个基站对应的拓扑深度；根据每个基站到上级基站的测距结果调整所述初始网络拓扑结构，得到目标网络拓扑结构；根据所述目标网络拓扑结构，为每个基站分配收发时隙得到收发时隙周期表得到所述价签系统的同步网络。本申请解决了现有技术中电子价签系统中的多个基站之间在收发信号时存在相互干扰的问题，通过建立同步网络使多个基站之间保持时间同步，并且基于同步网络的分时隙收发数据防止信号干扰，提高了电子价签系统的稳定性和数据吞吐能力。

Description

同步网络构建方法、价签系统、计算机设备及存储介质
相关申请
本申请要求于2022年04月25日递交的申请号为202210436190.6的中国发明专利申请的优先权，并引用上述专利申请公开的全部内容作为本申请的一部分。
技术领域
本申请涉及通信技术领域，具体涉及同步网络构建方法、价签系统、计算机设备及存储介质。
背景技术
随着电子价签系统在各个零售领域的应用越来越广泛，门店规模也越来越大，门店内需要部署多个基站，其中多个基站通过异步蜂窝网络进行通信；但是在现有异步蜂窝网络中，门店内多个基站的收发信号是不同步的，使用的时隙很容易出现冲突，从而可能造成多基站收发信号间的干扰，导致基站与价签的通信失败。
可见，现有技术中电子价签系统中的多个基站之间在收发信号时存在相互干扰的问题，降低了电子价签系统的精度和稳定性，不满足多基站门店的实际需求。
发明内容
针对现有技术中所存在的不足，本申请提供的同步网络构建方法、价签系统、计算机设备及存储介质，其解决了现有技术中电子价签系统中的多个基站之间在收发信号时存在相互干扰的问题，通过建立同步网络使多个基站之间保持时间同步，并且基于同步网络的分时隙收发数据防止信号干扰，提高了电子价签系统的稳定性和数据吞吐能力。
第一方面，本申请提供一种同步网络构建方法，应用于价签系统，所述方法包括：根据门店内所有基站之间的测距结果建立基站的初始网络拓扑结构；根据所述初始网络拓扑结构，以每个基站为根节点进行拓扑深度遍历，得到每个基站对应的拓扑深度；以拓扑深度最浅的基站作为主基站，根据每个基站到上级基站的测距结果调整所述初始网络拓扑结构，得到目标网络拓扑结构；其中，所述目标网络拓扑结构中每个基站只与一个上级基站相连；根据所述目标网络拓扑结构，为每个基站分配收发时隙得到收发时隙周期表，使所有基站根据所述收发时隙周期表收发同步信号，得到所述价签系统的同步网络。
可选地，根据所述目标网络拓扑结构，为每个基站分配收发时隙得到收发时隙周期表，包括：将与所述主基站直接相连的下级基站作为第一级辅基站，将与所述第一级辅基站相连的下一级基站作为第二级辅基站，依次类推得到第N级辅基站；以所述主基站作为时隙起点，逐级为第一级辅基站到第N级辅基站分配收发时隙，得到所述收发时隙周期表。
可选地，根据门店内所有基站之间的测距结果建立基站的初始网络拓扑结构之后，所述方法还包括：当所述初始网络拓扑结构中存在相互独立的至少两个子网络；获取每个子网络相对应的目标子网络拓扑结构；根据所述目标子网络拓扑结构，得到每个子网络相对应的收发时隙周期分表，使每个子网络中的基站根据相对应的收发时隙周期分表收发同步信号，得到所述价签系统的同步网络。
可选地，所有基站根据所述收发时隙周期表收发同步信号之后，所述方法还包括：若当前基站在预设时长内未接收到第一目标基站发送的同步信号时，或接收到的同步信号强度小于预设阈值时，所述当前基站启动测距模式获取与当前基站距离最近的第二目标基站，其中所述第一目标基站为所述当前基站在所述目标网络拓扑结构中的上级基站；当所述第一目标基站和所述第二目标基站在所述目标网络拓扑结构中属于同一层级时，将所述第二目标基站作为所述当前基站的上级基站调整所述目标网络拓扑结构，得到第一更新网络拓扑结构；所有基站在所述第一更新网络拓扑结构中根据所述收发时隙周期表收发同步信号。
可选地，当所述第一目标基站和所述第二目标基站在所述目标网络拓扑结构中不属于同一层级时，所述方法还包括：将所述第二目标基站作为所述当前基站的上级基站调整所述目标网络拓扑结构，得到第二更新网络拓扑结构；根据所述第二更新网络拓扑结构为每个基站重新分配收发时隙得到收发时隙周期更新表；所有基站在所述第二更新网络拓扑结构中根据所述收发时隙周期更新表收发同步信号。
可选地，根据所述初始网络拓扑结构，以每个基站为根节点进行拓扑深度遍历，得到每个基站对应的拓扑深度，包括：以当前基站作为根节点，将以与当前基站直接相连的基站作为第一层深度基站；当存在与所述第一层深度基站相连的下一层基站时，将所述下一层基站作为第二层深度基站，依次类推，直到遍历出第M层深度基站；当不存在与所述第M层深度基站相连的基站时，将所述当前基站的拓扑深度设为M。
可选地，所述方法还包括：当与第X层深度基站相连的下一层基站中存在属于所述第X层深度基站或第X-1层深度基站的目标深度基站时，则所述目标深度基站不计算在第X+1层深度基站中。
第二方面，本申请提供一种价签系统，所述价签系统包括服务器、基站和电子价签；所述服务器用于根据门店内所有基站之间的测距结果建立基站的初始网络拓扑结构；所述服务 器还用于根据所述初始网络拓扑结构，以每个基站为根节点进行拓扑深度遍历，得到每个基站对应的拓扑深度；所述服务器还用于以拓扑深度最浅的基站作为主基站，根据每个基站到上级基站的测距结果调整所述初始网络拓扑结构，得到目标网络拓扑结构；其中，所述目标网络拓扑结构中每个基站只与一个上级基站相连；所述服务器还用于根据所述目标网络拓扑结构，为每个基站分配收发时隙得到收发时隙周期表；所述基站根据所述收发时隙周期表收发同步信号，得到所述价签系统的同步网络。
第三方面，本申请提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现以下步骤：根据门店内所有基站之间的测距结果建立基站的初始网络拓扑结构；根据所述初始网络拓扑结构，以每个基站为根节点进行拓扑深度遍历，得到每个基站对应的拓扑深度；以拓扑深度最浅的基站作为主基站，根据每个基站到上级基站的测距结果调整所述初始网络拓扑结构，得到目标网络拓扑结构；其中，所述目标网络拓扑结构中每个基站只与一个上级基站相连；根据所述目标网络拓扑结构，为每个基站分配收发时隙得到收发时隙周期表，使所有基站根据所述收发时隙周期表收发同步信号，得到所述价签系统的同步网络。
第四方面，本申请提供一种可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：根据门店内所有基站之间的测距结果建立基站的初始网络拓扑结构；根据所述初始网络拓扑结构，以每个基站为根节点进行拓扑深度遍历，得到每个基站对应的拓扑深度；以拓扑深度最浅的基站作为主基站，根据每个基站到上级基站的测距结果调整所述初始网络拓扑结构，得到目标网络拓扑结构；其中，所述目标网络拓扑结构中每个基站只与一个上级基站相连；根据所述目标网络拓扑结构，为每个基站分配收发时隙得到收发时隙周期表，使所有基站根据所述收发时隙周期表收发同步信号，得到所述价签系统的同步网络。
相比于现有技术，本申请具有如下有益效果：
本申请通过所有基站之间的测距结果建立基站的初始网络拓扑结构，再根据拓扑深度和测距结果对所述初始网络拓扑结构进行调整，得到目标网络拓扑结构，最后根据目标网络拓扑结构为每个基站分配收发时隙，使所有基站根据分配的收发时隙表收发同步信号，从而得到了价签系统的同步网络，解决了现有异步蜂窝网络对多个基站无法统一调度时隙，很容易出现时隙冲突、信号间干扰而导致基站与价签的通信失败的问题，充分利用时间资源，使系统通信的数据吞吐能力最大化；通过建立同步网络使多个基站之间保持时间同步，并且基于同步网络的分时隙收发数据防止信号干扰，提高了电子价签系统的稳定性和数据吞吐能力。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：
图1所示为本申请实施例提供的一种同步网络构建方法的流程示意图；
图2所示为本申请实施例提供的一种价签系统的结构示意图；
图3所示为本申请实施例提供的一种初始网络拓扑结构示意图；
图4所示为本申请实施例提供的一种目标网络拓扑结构示意图；
图5所示为本申请实施例提供的一种收发时隙周期表的时序示意图；
图6所示为本申请实施例提供的另一种同步网络构建方法的流程示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请的一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。
第一方面，本申请提供一种同步网络构建方法，具体包括以下实施例：
图1所示为本申请实施例提供的一种同步网络构建方法的流程示意图，如图1所示，所述同步网络构建方法应用于价签系统且所述价签系统包括服务器、基站和电子价签时，具体包括以下步骤：
步骤S101，根据门店内所有基站之间的测距结果建立基站的初始网络拓扑结构。
需要说明的是，如图2所示，在本实施例中每个门店的价签系统均包括服务器、多个基站和若干个电子价签，服务器通过基站向电子价签发送触发信息或控制指令等，每个基站会定时发送同步信号以及包括触发信息或控制指令的数据信号。
在本实施例中，服务器控制门店内所有基站依次发送测距信号，根据每个基站接收其他基站发送的反馈信号强度，得到每个基站与其他基站的测距结果；所述服务器再根据所有基站之间的测距结果建立基站的初始网络拓扑结构，如图3所示；其中，测距结果包括但不限于无通信、距离远和距离近，初始网络拓扑结构中基站之间的线段长度可表示为距离远或距离近，图3中的AP1表示基站1，AP2表示基站2、……、AP11表示基站11。
步骤S102，根据所述初始网络拓扑结构，以每个基站为根节点进行拓扑深度遍历，得到每个基站对应的拓扑深度。
在实施例中，根据所述初始网络拓扑结构，以每个基站为根节点进行拓扑深度遍历，得到每个基站对应的拓扑深度具体包括：以当前基站作为根节点，将与当前基站直接相连的基站作为第一层深度基站；当存在与所述第一层深度基站相连的下一层基站时，将所述下一层基站作为第二层深度基站，依次类推，直到遍历出第M层深度基站；当不存在与所述第M层深度基站相连的基站时，将所述当前基站的拓扑深度设为M。
举例说明，如图3所示，当以AP1为根节点时，AP2、AP3和AP4为第一层深度基站，AP5、AP6、AP7、AP8和AP9为第二层深度基站，AP10和AP11为第三层深度基站，因此AP1的拓扑深度为3；当以AP2为根节点是，AP5、AP6、AP4和AP1为第一层深度基站，AP10、AP7、AP3为第二层深度基站、AP11、AP8和AP9为第三层深度基站，因此AP2的拓扑深度为3；依次类推，以AP11为根节点时，AP7为第一层深度基站，AP4、AP3为第二层深度基站，AP6、AP1、AP8和AP9为第三层深度基站，AP2为第四层深度基站，AP5为第五层深度基站，AP10为第六层深度基站，因此AP11的拓扑深度为6。
需要说明的是，当与第X层深度基站相连的下一层基站中存在属于所述第X层深度基站或第X-1层深度基站的目标深度基站时，则所述目标深度基站不计算在第X+1层深度基站中。例如，当以AP1为根节点时，AP2、AP3和AP4为第一层深度基站，与AP2相连的下一层基站中有AP4，原则上AP4应该同AP5和AP6属于第二层深度基站，但是AP4已经属于第一层深度基站，所以第二层深度基站中不包括AP4，本实施例中的AP4相当于上述中的目标深度基站。
步骤S103，以拓扑深度最浅的基站作为主基站，根据每个基站到上级基站的测距结果调整所述初始网络拓扑结构，得到目标网络拓扑结构。
在本实施例中，所述目标网络拓扑结构中每个基站只与一个上级基站相连，且同级基站之间互相不连接。
需要说明的是，本实施例中的拓扑深度最浅表示拓扑深度值最小，以AP1的拓扑深度为3，AP2的拓扑深度为4，AP3的拓扑深度为4，……，AP11的拓扑深度为6，假如AP1的拓扑深度值最小，则将基站AP1作为主基站。
为了防止基站之间的通信干扰，需要对初始网络拓扑结构进行修枝调整；以拓扑深度最浅的基站作为主基站，以每个基站到上级基站的最近距离作为调整原则，当一个基站存在多个上级基站时，选择距离最近的上级基站作为目标上级基站，且同级基站之间互相不连接，从而得到如图4所示的目标网络拓扑结构。
步骤S104，根据所述目标网络拓扑结构，为每个基站分配收发时隙得到收发时隙周期表，使所有基站根据所述收发时隙周期表收发同步信号，得到所述价签系统的同步网络。
在本实施例中，根据所述目标网络拓扑结构，为每个基站分配收发时隙得到收发时隙周期表，包括：将与所述主基站直接相连的下级基站作为第一级辅基站，将与所述第一级辅基站相连的下一级基站作为第二级辅基站，依次类推得到第N级辅基站；以所述主基站作为时隙起点，逐级为第一级辅基站到第N级辅基站分配收发时隙，得到所述收发时隙周期表。
需要说明的是，根据所述目标网络拓扑结构为每个基站分配时隙时，将所述主基站作为时隙起点，接着为第一级辅基站中每个基站依次分配时隙，当第一级辅基站中每个基站的时隙分配完毕后再为第二级辅基站分配时隙，依次类推，直到将最后一级辅基站分配完毕，从而得到如图5所示的收发时隙周期表，使目标网络拓扑结构中的所有基站根据所述收发时隙周期表收发同步信号，实现电子价签系统中基站的同步，得到所述价签系统的同步网络；在图5中，T1标识同步信号发送的周期，T2标识同步信号发送的时长。
相比于现有技术，本实施例具有如下有益效果：
本实施例通过所有基站之间的测距结果建立基站的初始网络拓扑结构，再根据拓扑深度和测距结果对所述初始网络拓扑结构进行调整，得到目标网络拓扑结构，最后根据目标网络拓扑结构为每个基站分配收发时隙，使所有基站根据分配的收发时隙表收发同步信号，从而得到了价签系统的同步网络，解决了现有异步蜂窝网络对多个基站无法统一调度时隙，很容易出现时隙冲突、信号间干扰而导致基站与价签的通信失败的问题，充分利用时间资源，使系统通信的数据吞吐能力最大化；通过建立同步网络使多个基站之间保持时间同步，并且基于同步网络的分时隙收发数据防止信号干扰，提高了电子价签系统的稳定性和数据吞吐能力。
在本申请的另一个实施例中，所有基站根据所述收发时隙周期表收发同步信号之后，所述方法还包括：若当前基站在预设时长内未接收到第一目标基站发送的同步信号时，或接收到的同步信号强度小于预设阈值时，所述当前基站启动测距模式获取与当前基站距离最近的第二目标基站，其中所述第一目标基站为所述当前基站在所述目标网络拓扑结构中的上级基站；当所述第一目标基站和所述第二目标基站在所述目标网络拓扑结构中属于同一层级时，将所述第二目标基站作为所述当前基站的上级基站调整所述目标网络拓扑结构，得到第一更新网络拓扑结构；所有基站在所述第一更新网络拓扑结构中根据所述收发时隙周期表收发同步信号。
需要说明的是，以附图4中AP6为例，当AP6移动位置、或/和AP2移动位置、或/和AP2出现故障时，AP6无法接收到AP2发送的同步信号或接收到的同步信号强度较弱；为了不影响AP6的正常通信，则AP6启动测距模式，测出距离最近的AP4，且将AP6的上级基 站修改成AP4，由于AP2和AP4在目标网络拓扑结构中都属于第一级辅基站，所以虽然修改了AP6的上级基站，并未更改目标网络拓扑结构的拓扑深度以及基站的层级，所以还是可以根据之前的收发时隙周期表进行收发同步信号。
可选地，当所述第一目标基站和所述第二目标基站在所述目标网络拓扑结构中不属于同一层级时，所述方法还包括：将所述第二目标基站作为所述当前基站的上级基站调整所述目标网络拓扑结构，得到第二更新网络拓扑结构；根据所述第二更新网络拓扑结构为每个基站重新分配收发时隙得到收发时隙周期更新表；所有基站在所述第二更新网络拓扑结构中根据所述收发时隙周期更新表收发同步信号。
需要说明的是，以附图4中AP7为例，当AP7移动位置、或/和AP4移动位置、或/和AP4出现故障时，AP7无法接收到AP4发送的同步信号或接收到的同步信号强度较弱；为了不影响AP7的正常通信，则AP7启动测距模式，测出距离最近的AP6，且将AP7的上级基站修改成AP6，由于AP4和AP6在目标网络拓扑结构中都不属于同一层级，所以既修改了AP7的上级基站，又修改了目标网络拓扑结构的拓扑深度以及基站的层级，所以收发时隙周期表需要跟着修改后的网络拓扑结构进行重新分配，得到收发时隙周期更新表，使修改后的网络拓扑结构中的所有基站根据所述收发时隙周期更新表收发同步信号。
由此可知，在本实施例中的同步网络中，基站可以通过监测多个基站的同步信号或测距信号，实现基站移动后选择最好的上级基站通信，解决了基站移动后无法正常通信的问题。
参考图2所示，电子价签1-N属于基站1的通信价签，而电子价签1-N也属于基站2的通信范围，实际上电子价签1-N也能与基站2通信；但是在现有的异步蜂窝网络中电子价签1-N只能接收基站1的数据信号，无法监测其他基站的信号，因此无法实现跨基站移动并选择最好的基站通信。为了解决上述问题，电子价签也可以同样监听基站发送的同步信号进行判断是否需要更换连接基站，其更换的过程与上述基站更换上级基站的原理相同，此处就不再赘述。
在本申请的又一个实施例中，根据门店内所有基站之间的测距结果建立基站的初始网络拓扑结构之后，所述方法还包括：当所述初始网络拓扑结构中存在相互独立的至少两个子网络；获取每个子网络相对应的目标子网络拓扑结构；根据所述目标子网络拓扑结构，得到每个子网络相对应的收发时隙周期分表，使每个子网络中的基站根据相对应的收发时隙周期分表收发同步信号，得到所述价签系统的同步网络。
需要说明的是，为了进一步适配更复杂的门店场景，如多楼层，多个分离区域的场景，可以通过将网络分为多个子网络的方式分别进行同步网络的构建，具体流程如图6所示：
步骤S201、服务器对所有门店内基站启动测距过程；
步骤S202、服务器根据测距结果建立基站的初始网络拓扑结构；
步骤S203、是否门店全部基站可连通，当可以全部连通时执行步骤S204，当不能全部连通时执行步骤S205；
步骤S204、服务器遍历每个基站为根节点的拓扑深度，选择拓扑最浅的基站为主基站，其他基站为辅基站；
步骤S205、将可连通的基站视为一个子网络，共L个子网络；
步骤S206、服务器控制主基站发送同步信号，辅基站根据拓扑关系同步跟踪最强基站；
步骤S207、服务器根据拓扑关系，以相邻基站时隙相邻为分配原则，为基站分配收发时隙；
步骤S208、是否已完成所有子网络处理，当完成时执行步骤S209，当未完成时执行步骤S204；
步骤S209、基站根据分配收发时隙周期发送同步信号和周期接收上一级基站的同步信号并维持同步；
步骤S210、价签周期跟踪监测基站同步信号，维持同步，并判断是否需要更换基站通信。
也就是当所述初始网络拓扑结构中存在相互独立的至少两个子网络时，根据步骤S101-步骤S104的方法对每个子网络进行网络拓扑结构调整和收发时隙周期表的建立，使每个子网络中的基站根据相对应的收发时隙周期表收发同步信号，从而将所有子网络组成的网络拓扑结构作为所述价签系统的同步网络。
另外，多基站同步后的时隙分配同样可用于业务数据收发，进行数据收发的干扰规避，提高系统通信的数据吞吐能力。
本实施例提供的电子价签系统的同步网络构建方法，解决了现有异步蜂窝网络对多个基站无法统一调度时隙，很容易出现时隙冲突和信号间干扰而导致基站与价签的通信失败问题，充分利用时间资源，使系统通信的数据吞吐能力最大化。另外，同步网络可以提供同步信号，价签可以通过监测多个基站的同步信号，发现跨基站移动并选择最好的基站通信，解决价签移动后无法正常通信的问题。
第二方面，本申请提供一种价签系统，所述价签系统具体包括服务器、基站和电子价签；所述服务器用于根据门店内所有基站之间的测距结果建立基站的初始网络拓扑结构；所述服务器还用于根据所述初始网络拓扑结构，以每个基站为根节点进行拓扑深度遍历，得到每个基站对应的拓扑深度；所述服务器还用于以拓扑深度最浅的基站作为主基站，根据每个基站到上级基站的测距结果调整所述初始网络拓扑结构，得到目标网络拓扑结构；其中，所述目标网络拓扑结构中每个基站只与一个上级基站相连；所述服务器还用于根据所述目标网络拓 扑结构，为每个基站分配收发时隙得到收发时隙周期表；所述基站根据所述收发时隙周期表收发同步信号，得到所述价签系统的同步网络。
第三方面，本申请实施例提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现以下步骤：根据门店内所有基站之间的测距结果建立基站的初始网络拓扑结构；根据所述初始网络拓扑结构，以每个基站为根节点进行拓扑深度遍历，得到每个基站对应的拓扑深度；以拓扑深度最浅的基站作为主基站，根据每个基站到上级基站的测距结果调整所述初始网络拓扑结构，得到目标网络拓扑结构；其中，所述目标网络拓扑结构中每个基站只与一个上级基站相连；根据所述目标网络拓扑结构，为每个基站分配收发时隙得到收发时隙周期表，使所有基站根据所述收发时隙周期表收发同步信号，得到所述价签系统的同步网络。
第四方面，本申请实施例提供一种可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：根据门店内所有基站之间的测距结果建立基站的初始网络拓扑结构；根据所述初始网络拓扑结构，以每个基站为根节点进行拓扑深度遍历，得到每个基站对应的拓扑深度；以拓扑深度最浅的基站作为主基站，根据每个基站到上级基站的测距结果调整所述初始网络拓扑结构，得到目标网络拓扑结构；其中，所述目标网络拓扑结构中每个基站只与一个上级基站相连；根据所述目标网络拓扑结构，为每个基站分配收发时隙得到收发时隙周期表，使所有基站根据所述收发时隙周期表收发同步信号，得到所述价签系统的同步网络。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一非易失性计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。
需要说明的是，在本文中，诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存 在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

Claims (10)

  1. 一种同步网络构建方法，其特征在于，应用于价签系统，所述方法包括：
    根据门店内所有基站之间的测距结果建立基站的初始网络拓扑结构；
    根据所述初始网络拓扑结构，以每个基站为根节点进行拓扑深度遍历，得到每个基站对应的拓扑深度；
    以拓扑深度最浅的基站作为主基站，根据每个基站到上级基站的测距结果调整所述初始网络拓扑结构，得到目标网络拓扑结构；其中，所述目标网络拓扑结构中每个基站只与一个上级基站相连；
    根据所述目标网络拓扑结构，为每个基站分配收发时隙得到收发时隙周期表，使所有基站根据所述收发时隙周期表收发同步信号，得到所述价签系统的同步网络。
  2. 如权利要求1所述的同步网络构建方法，其特征在于，根据所述目标网络拓扑结构，为每个基站分配收发时隙得到收发时隙周期表，包括：
    将与所述主基站直接相连的下级基站作为第一级辅基站，将与所述第一级辅基站相连的下一级基站作为第二级辅基站，依次类推得到第N级辅基站；
    以所述主基站作为时隙起点，逐级为第一级辅基站到第N级辅基站分配收发时隙，得到所述收发时隙周期表。
  3. 如权利要求2所述的同步网络构建方法，其特征在于，根据门店内所有基站之间的测距结果建立基站的初始网络拓扑结构之后，所述方法还包括：
    当所述初始网络拓扑结构中存在相互独立的至少两个子网络；
    获取每个子网络相对应的目标子网络拓扑结构；
    根据所述目标子网络拓扑结构，得到每个子网络相对应的收发时隙周期分表，使每个子网络中的基站根据相对应的收发时隙周期分表收发同步信号，得到所述价签系统的同步网络。
  4. 如权利要求1所述的同步网络构建方法，其特征在于，所有基站根据所述收发时隙周期表收发同步信号之后，所述方法还包括：
    若当前基站在预设时长内未接收到第一目标基站发送的同步信号时，或接收到的同步信号强度小于预设阈值时，所述当前基站启动测距模式获取与当前基站距离最近的第二目标基站，其中所述第一目标基站为所述当前基站在所述目标网络拓扑结构中的上级基站；
    当所述第一目标基站和所述第二目标基站在所述目标网络拓扑结构中属于同一层级时，将所述第二目标基站作为所述当前基站的上级基站调整所述目标网络拓扑结构，得到第一更新网络拓扑结构；
    所有基站在所述第一更新网络拓扑结构中根据所述收发时隙周期表收发同步信号。
  5. 如权利要求4所述的同步网络构建方法，其特征在于，当所述第一目标基站和所述第二目标基站在所述目标网络拓扑结构中不属于同一层级时，所述方法还包括：
    将所述第二目标基站作为所述当前基站的上级基站调整所述目标网络拓扑结构，得到第二更新网络拓扑结构；
    根据所述第二更新网络拓扑结构为每个基站重新分配收发时隙得到收发时隙周期更新表；
    所有基站在所述第二更新网络拓扑结构中根据所述收发时隙周期更新表收发同步信号。
  6. 如权利要求1所述的同步网络构建方法，其特征在于，根据所述初始网络拓扑结构，以每个基站为根节点进行拓扑深度遍历，得到每个基站对应的拓扑深度，包括：
    以当前基站作为根节点，将与当前基站直接相连的基站作为第一层深度基站；
    当存在与所述第一层深度基站相连的下一层基站时，将所述下一层基站作为第二层深度基站，依次类推，直到遍历出第M层深度基站；
    当不存在与所述第M层深度基站相连的基站时，将所述当前基站的拓扑深度设为M。
  7. 如权利要求6所述的同步网络构建方法，其特征在于，所述方法还包括：
    当与第X层深度基站相连的下一层基站中存在属于所述第X层深度基站或第X-1层深度基站的目标深度基站时，则所述目标深度基站不计算在第X+1层深度基站中。
  8. 一种价签系统，其特征在于，所述价签系统包括服务器、基站和电子价签；
    所述服务器用于根据门店内所有基站之间的测距结果建立基站的初始网络拓扑结构；
    所述服务器还用于根据所述初始网络拓扑结构，以每个基站为根节点进行拓扑深度遍历，得到每个基站对应的拓扑深度；
    所述服务器还用于以拓扑深度最浅的基站作为主基站，根据每个基站到上级基站的测距结果调整所述初始网络拓扑结构，得到目标网络拓扑结构；其中，所述目标网络拓扑结构中每个基站只与一个上级基站相连；
    所述服务器还用于根据所述目标网络拓扑结构，为每个基站分配收发时隙得到收发时隙周期表；
    所述基站根据所述收发时隙周期表收发同步信号，得到所述价签系统的同步网络。
  9. 一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至7中任一项方法的步骤。
  10. 一种可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7中任一项方法的步骤。
PCT/CN2023/090494 2022-04-25 2023-04-25 同步网络构建方法、价签系统、计算机设备及存储介质 Ceased WO2023207946A1 (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CA3236844A CA3236844A1 (en) 2022-04-25 2023-04-25 Method for constructing synchronous network, shelf label system, computer device. and storage medium
AU2023248186A AU2023248186B2 (en) 2022-04-25 2023-04-25 Method for constructing synchronous network, shelf label system, computer device, and storage medium
JP2024515540A JP7587086B2 (ja) 2022-04-25 2023-04-25 同期ネットワーク構築方法、値札システム、コンピュータ機器および記憶媒体
EP23783704.2A EP4307723A4 (en) 2022-04-25 2023-04-25 SYNCHRONIZATION NETWORK CONSTRUCTION METHOD, PRICE LABEL SYSTEM, COMPUTER DEVICE AND STORAGE MEDIUM

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202210436190.6A CN114554399B (zh) 2022-04-25 2022-04-25 同步网络构建方法、价签系统、计算机设备及存储介质
CN202210436190.6 2022-04-25

Publications (1)

Publication Number Publication Date
WO2023207946A1 true WO2023207946A1 (zh) 2023-11-02

Family

ID=81667378

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2023/090494 Ceased WO2023207946A1 (zh) 2022-04-25 2023-04-25 同步网络构建方法、价签系统、计算机设备及存储介质

Country Status (7)

Country Link
US (2) US20230344721A1 (zh)
EP (1) EP4307723A4 (zh)
JP (1) JP7587086B2 (zh)
CN (1) CN114554399B (zh)
AU (1) AU2023248186B2 (zh)
CA (1) CA3236844A1 (zh)
WO (1) WO2023207946A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114554399B (zh) * 2022-04-25 2022-07-29 汉朔科技股份有限公司 同步网络构建方法、价签系统、计算机设备及存储介质
CN114828181B (zh) * 2022-06-27 2022-12-02 汉朔科技股份有限公司 听帧周期的调整方法、价签系统、计算机设备及存储介质
JP7625143B1 (ja) 2023-01-08 2025-01-31 漢朔科技股▲ふん▼有限公司 同期ネットワーク用の隣接ネットワーク間のタイミング動的調整方法及び電子棚札システム
CN116456449B (zh) * 2023-06-06 2023-10-17 汉朔科技股份有限公司 基于同步网络的价签通信方法、价签系统和计算机设备
CN116744432B (zh) * 2023-08-10 2023-12-15 汉朔科技股份有限公司 电子价签系统的通信方法、系统、计算机设备及存储介质
CN117440337B (zh) * 2023-12-19 2024-03-08 汉朔科技股份有限公司 电子价签的门店归属管理方法、装置及系统
CN118900455A (zh) * 2024-07-18 2024-11-05 深圳沧穹科技有限公司 一种基于网状拓扑自组网的时间同步方法及系统

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150034719A1 (en) * 2013-07-31 2015-02-05 M²Communication, Inc. System, method and apparatus for linking electronic shelf label with product
CN106507479A (zh) * 2016-11-28 2017-03-15 成都理想境界科技有限公司 一种基站网络、定位系统及建立拓扑结构的方法
CN108092732A (zh) * 2017-12-30 2018-05-29 迈锐数据（北京）有限公司 一种时隙分配方法及装置
US20190335479A1 (en) * 2018-04-25 2019-10-31 Cisco Technology, Inc. VERTICAL COLLISION AVOIDANCE IN LLNs
WO2022057456A1 (zh) * 2020-09-15 2022-03-24 Oppo广东移动通信有限公司 时隙更新方法、电子设备及存储介质
WO2022057472A1 (zh) * 2020-09-15 2022-03-24 Oppo广东移动通信有限公司 时钟同步方法及相关装置
CN114554399A (zh) * 2022-04-25 2022-05-27 汉朔科技股份有限公司 同步网络构建方法、价签系统、计算机设备及存储介质

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006050460A (ja) * 2004-08-06 2006-02-16 Matsushita Electric Ind Co Ltd 無線ノード装置及びマルチホップ型無線システム
US8149737B2 (en) * 2005-08-09 2012-04-03 Motorola Solutions, Inc. Method and system for data transmission in a wireless network
JP5213179B2 (ja) * 2009-02-23 2013-06-19 セイコーインスツル株式会社 サーバ、及びサーバプログラム
CN102752844B (zh) * 2012-07-23 2014-10-08 重庆大学 一种无线传感器网络信道资源多级分配方法
KR101412942B1 (ko) * 2012-12-21 2014-07-02 삼성전기주식회사 전자 선반 시스템 및 전자 선반 시스템의 운영 방법
JP6276485B1 (ja) * 2016-07-15 2018-02-07 株式会社テイエルブイ 無線通信システム及び中継機
CN107241755B (zh) * 2017-07-12 2021-03-30 华为技术有限公司 通信方法、网络服务器和计算机可读存储介质
EP3606213B1 (en) * 2018-08-02 2020-12-30 Mitsubishi Electric R&D Centre Europe B.V. Method for managing a network and apparatus for implementing the same
US11153687B1 (en) * 2018-08-24 2021-10-19 Apple Inc. Wireless headphone interactions
CN110248416B (zh) * 2019-07-01 2021-08-13 西安交通大学 一种远距离tdma移动自组织网络中的分布式动态时隙分配方法
CN110595481A (zh) * 2019-10-17 2019-12-20 张苏 定位测距系统、定位标签、定位同步方法、定位确定方法
US11283688B2 (en) * 2020-05-19 2022-03-22 Cisco Technology, Inc. Delayed recomputation of formal network topology models based on modifications to deployed network topologies
CN111695223B (zh) * 2020-06-11 2023-03-03 Ut斯达康通讯有限公司 一种网络拓扑布局方法及系统
CN111954296B (zh) * 2020-08-11 2021-10-01 北京邮电大学 一种自组织网络的时间同步方法及装置
CN114124167A (zh) * 2020-08-31 2022-03-01 华为技术有限公司 建立回传网络和通信的方法及通信装置
WO2023065367A1 (zh) * 2021-10-22 2023-04-27 Oppo广东移动通信有限公司 无线通信的方法、终端设备和网络设备

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150034719A1 (en) * 2013-07-31 2015-02-05 M²Communication, Inc. System, method and apparatus for linking electronic shelf label with product
CN106507479A (zh) * 2016-11-28 2017-03-15 成都理想境界科技有限公司 一种基站网络、定位系统及建立拓扑结构的方法
CN108092732A (zh) * 2017-12-30 2018-05-29 迈锐数据（北京）有限公司 一种时隙分配方法及装置
US20190335479A1 (en) * 2018-04-25 2019-10-31 Cisco Technology, Inc. VERTICAL COLLISION AVOIDANCE IN LLNs
WO2022057456A1 (zh) * 2020-09-15 2022-03-24 Oppo广东移动通信有限公司 时隙更新方法、电子设备及存储介质
WO2022057472A1 (zh) * 2020-09-15 2022-03-24 Oppo广东移动通信有限公司 时钟同步方法及相关装置
CN114554399A (zh) * 2022-04-25 2022-05-27 汉朔科技股份有限公司 同步网络构建方法、价签系统、计算机设备及存储介质

Also Published As

Publication number Publication date
EP4307723A1 (en) 2024-01-17
JP7587086B2 (ja) 2024-11-19
CN114554399B (zh) 2022-07-29
JP2024530825A (ja) 2024-08-23
CA3236844A1 (en) 2023-11-02
CN114554399A (zh) 2022-05-27
AU2023248186B2 (en) 2024-08-22
US20230388192A1 (en) 2023-11-30
AU2023248186A1 (en) 2023-11-09
US11943113B2 (en) 2024-03-26
EP4307723A4 (en) 2024-11-20
US20230344721A1 (en) 2023-10-26

Similar Documents

Publication Publication Date Title
WO2023207946A1 (zh) 同步网络构建方法、价签系统、计算机设备及存储介质
US20220116791A1 (en) Antenna beam management for multi-connection communications
EP3656164B1 (en) Method and system for managing ue-to-ue interference in a mobile telecommunication network
US10348474B2 (en) Method and apparatus for processing cell interference
CN104115514B (zh) 通信系统、标识符分配设备、基站、标识符分配方法、以及体现用于控制设备的指令的非临时性计算机可读介质
JP7142087B2 (ja) 信号品質のレポート方法、装置、記憶媒体及びプロセッサー
CN106470422A (zh) 向用户设备提供基于片区的协同的方法和设备
US11337124B2 (en) First base station, second base station, terminal apparatus, method, program, and recording medium
TW201505468A (zh) 爲多個設備到設備通信分配資源方法和裝置
KR20130085701A (ko) 무선통신 시스템에서 사운딩 참조 신호 자원 관리 방법 및 장치
WO2015131677A1 (zh) 虚拟小区的构建、协作节点的选择方法及装置
CN113473620B (zh) 动态时隙分配方法、装置、计算机设备和可读存储介质
WO2023216898A1 (zh) 基站频率的动态分配方法、价签系统和计算机设备
WO2019022833A1 (en) MULTI-LEVEL SPECTRUM ACCESS CHANNEL ATTRIBUTION
US11134018B2 (en) Communication device, communication system and method for controlling communication rate in the communication system
JP7546808B1 (ja) 電子値札システムの通信方法、システム、コンピュータ機器および記憶媒体
CN112690014B (zh) 操作网络管理节点的方法、网络管理节点和数据载体
WO2017206057A1 (zh) 资源分配方法和装置
WO2023201548A1 (zh) 通信方法和设备
EP2988544B1 (en) Cell Identification
CN110291813B (zh) 配置参考信号传输的方法、网络节点和存储介质
WO2020001501A1 (zh) 信道状态指示参考信号分配的方法、基站和存储介质
US10680850B2 (en) Communication system
WO2015149725A1 (zh) 一种回程链路调整方法、移动设备及系统
CN113453199B (zh) 一种面向物联网环境中基于中继最优调度的协同组网方法

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 2023248186

Country of ref document: AU

ENP Entry into the national phase

Ref document number: 2023783704

Country of ref document: EP

Effective date: 20231013

ENP Entry into the national phase

Ref document number: 2023248186

Country of ref document: AU

Date of ref document: 20230425

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: 2024515540

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 3236844

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 11202405333Y

Country of ref document: SG

NENP Non-entry into the national phase

Ref country code: DE