CN114554399B - 同步网络构建方法、价签系统、计算机设备及存储介质 - Google Patents
同步网络构建方法、价签系统、计算机设备及存储介质 Download PDFInfo
- Publication number
- CN114554399B CN114554399B CN202210436190.6A CN202210436190A CN114554399B CN 114554399 B CN114554399 B CN 114554399B CN 202210436190 A CN202210436190 A CN 202210436190A CN 114554399 B CN114554399 B CN 114554399B
- Authority
- CN
- China
- Prior art keywords
- base station
- network
- target
- depth
- time slot
- 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.)
- Active
Links
- 230000001360 synchronised effect Effects 0.000 title claims abstract description 77
- 238000010276 construction Methods 0.000 title claims abstract description 10
- 238000000034 method Methods 0.000 claims abstract description 41
- 230000000737 periodic effect Effects 0.000 claims abstract description 29
- 238000004590 computer program Methods 0.000 claims description 11
- 238000004891 communication Methods 0.000 description 19
- 230000005540 biological transmission Effects 0.000 description 7
- 230000001413 cellular effect Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 238000012544 monitoring process Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000008054 signal transmission Effects 0.000 description 2
- 230000007547 defect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000013138 pruning Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
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
Abstract
本发明提供一种同步网络构建方法、价签系统、计算机设备及存储介质，所述方法包括：建立基站的初始网络拓扑结构；根据所述初始网络拓扑结构，以每个基站为根节点进行拓扑深度遍历，得到每个基站对应的拓扑深度；根据每个基站到上级基站的测距结果调整所述初始网络拓扑结构，得到目标网络拓扑结构；根据所述目标网络拓扑结构，为每个基站分配收发时隙得到收发时隙周期表得到所述价签系统的同步网络。本发明解决了现有技术中电子价签系统中的多个基站之间在收发信号时存在相互干扰的问题，通过建立同步网络使多个基站之间保持时间同步，并且基于同步网络的分时隙收发数据防止信号干扰，提高了电子价签系统的稳定性和数据吞吐能力。
Description
技术领域
本发明涉及通信技术领域，具体涉及同步网络构建方法、价签系统、计算机设备及存储介质。
背景技术
随着电子价签系统在各个零售领域的应用越来越广泛，门店规模也越来越大，门店内需要部署多个基站，其中多个基站通过异步蜂窝网络进行通信；但是在现有异步蜂窝网络中，门店内多个基站的收发信号是不同步的，使用的时隙很容易出现冲突，从而可能造成多基站收发信号间的干扰，导致基站与价签的通信失败。
可见，现有技术中电子价签系统中的多个基站之间在收发信号时存在相互干扰的问题，降低了电子价签系统的精度和稳定性，不满足多基站门店的实际需求。
发明内容
针对现有技术中所存在的不足，本发明提供的同步网络构建方法、价签系统、计算机设备及存储介质，其解决了现有技术中电子价签系统中的多个基站之间在收发信号时存在相互干扰的问题，通过建立同步网络使多个基站之间保持时间同步，并且基于同步网络的分时隙收发数据防止信号干扰，提高了电子价签系统的稳定性和数据吞吐能力。
第一方面，本发明提供一种同步网络构建方法，应用于价签系统，所述方法包括：根据门店内所有基站之间的测距结果建立基站的初始网络拓扑结构；根据所述初始网络拓扑结构，以每个基站为根节点进行拓扑深度遍历，得到每个基站对应的拓扑深度；以拓扑深度最浅的基站作为主基站，根据每个基站到上级基站的测距结果调整所述初始网络拓扑结构，得到目标网络拓扑结构；其中，所述目标网络拓扑结构中每个基站只与一个上级基站相连；根据所述目标网络拓扑结构，为每个基站分配收发时隙得到收发时隙周期表，使所有基站根据所述收发时隙周期表收发同步信号，得到所述价签系统的同步网络。
可选地，根据所述目标网络拓扑结构，为每个基站分配收发时隙得到收发时隙周期表，包括：将与所述主基站直接相连的下级基站作为第一级辅基站，将所述第一级辅基站相连的下一级基站作为第二级辅基站，依次类推得到第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中任一项方法的步骤。
Priority Applications (7)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210436190.6A CN114554399B (zh) | 2022-04-25 | 2022-04-25 | 同步网络构建方法、价签系统、计算机设备及存储介质 |
| US18/138,024 US20230344721A1 (en) | 2022-04-25 | 2023-04-21 | Method for constructing synchronous network, shelf label system, and computer device |
| CA3236844A CA3236844A1 (en) | 2022-04-25 | 2023-04-25 | Synchronization network construction method, price tag system, computer device, and storage medium |
| EP23783704.2A EP4307723A1 (en) | 2022-04-25 | 2023-04-25 | Synchronization network construction method, price tag system, computer device, and storage medium |
| PCT/CN2023/090494 WO2023207946A1 (zh) | 2022-04-25 | 2023-04-25 | 同步网络构建方法、价签系统、计算机设备及存储介质 |
| AU2023248186A AU2023248186A1 (en) | 2022-04-25 | 2023-04-25 | Method for constructing synchronous network, shelf label system, computer device, and storage medium |
| US18/213,802 US11943113B2 (en) | 2022-04-25 | 2023-06-23 | Method for constructing synchronous network, shelf label system, and computer device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210436190.6A CN114554399B (zh) | 2022-04-25 | 2022-04-25 | 同步网络构建方法、价签系统、计算机设备及存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114554399A CN114554399A (zh) | 2022-05-27 |
| CN114554399B true CN114554399B (zh) | 2022-07-29 |
Family
ID=81667378
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210436190.6A Active CN114554399B (zh) | 2022-04-25 | 2022-04-25 | 同步网络构建方法、价签系统、计算机设备及存储介质 |
Country Status (6)
| Country | Link |
|---|---|
| US (2) | US20230344721A1 (zh) |
| EP (1) | EP4307723A1 (zh) |
| CN (1) | CN114554399B (zh) |
| AU (1) | AU2023248186A1 (zh) |
| CA (1) | CA3236844A1 (zh) |
| WO (1) | WO2023207946A1 (zh) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114554399B (zh) * | 2022-04-25 | 2022-07-29 | 汉朔科技股份有限公司 | 同步网络构建方法、价签系统、计算机设备及存储介质 |
| CN114828181B (zh) * | 2022-06-27 | 2022-12-02 | 汉朔科技股份有限公司 | 听帧周期的调整方法、价签系统、计算机设备及存储介质 |
| CN116456449B (zh) * | 2023-06-06 | 2023-10-17 | 汉朔科技股份有限公司 | 基于同步网络的价签通信方法、价签系统和计算机设备 |
| CN116744432B (zh) * | 2023-08-10 | 2023-12-15 | 汉朔科技股份有限公司 | 电子价签系统的通信方法、系统、计算机设备及存储介质 |
| CN117440337B (zh) * | 2023-12-19 | 2024-03-08 | 汉朔科技股份有限公司 | 电子价签的门店归属管理方法、装置及系统 |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102752844A (zh) * | 2012-07-23 | 2012-10-24 | 重庆大学 | 一种无线传感器网络信道资源多级分配方法 |
| CN106507479A (zh) * | 2016-11-28 | 2017-03-15 | 成都理想境界科技有限公司 | 一种基站网络、定位系统及建立拓扑结构的方法 |
| CN108092732A (zh) * | 2017-12-30 | 2018-05-29 | 迈锐数据（北京）有限公司 | 一种时隙分配方法及装置 |
| CN110248416A (zh) * | 2019-07-01 | 2019-09-17 | 西安交通大学 | 一种远距离tdma移动自组织网络中的分布式动态时隙分配方法 |
| CN110793527A (zh) * | 2019-10-17 | 2020-02-14 | 张苏 | 定位测距系统、定位标签、定位同步方法、定位确定方法 |
| CN111695223A (zh) * | 2020-06-11 | 2020-09-22 | Ut斯达康通讯有限公司 | 一种网络拓扑布局方法及系统 |
| CN111954296A (zh) * | 2020-08-11 | 2020-11-17 | 北京邮电大学 | 一种自组织网络的时间同步方法及装置 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8149737B2 (en) * | 2005-08-09 | 2012-04-03 | Motorola Solutions, Inc. | Method and system for data transmission in a wireless network |
| US20150034719A1 (en) * | 2013-07-31 | 2015-02-05 | M²Communication, Inc. | System, method and apparatus for linking electronic shelf label with product |
| US10757714B2 (en) * | 2018-04-25 | 2020-08-25 | Cisco Technology, Inc. | Vertical collision avoidance in LLNs |
| 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 |
| CN114269011B (zh) * | 2020-09-15 | 2023-06-27 | Oppo广东移动通信有限公司 | 时钟同步方法及相关装置 |
| CN114268898B (zh) * | 2020-09-15 | 2023-04-18 | Oppo广东移动通信有限公司 | 时隙更新方法、装置及存储介质 |
| CN114554399B (zh) * | 2022-04-25 | 2022-07-29 | 汉朔科技股份有限公司 | 同步网络构建方法、价签系统、计算机设备及存储介质 |
-
2022
- 2022-04-25 CN CN202210436190.6A patent/CN114554399B/zh active Active
-
2023
- 2023-04-21 US US18/138,024 patent/US20230344721A1/en active Pending
- 2023-04-25 EP EP23783704.2A patent/EP4307723A1/en active Pending
- 2023-04-25 WO PCT/CN2023/090494 patent/WO2023207946A1/zh active Application Filing
- 2023-04-25 CA CA3236844A patent/CA3236844A1/en active Pending
- 2023-04-25 AU AU2023248186A patent/AU2023248186A1/en active Pending
- 2023-06-23 US US18/213,802 patent/US11943113B2/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102752844A (zh) * | 2012-07-23 | 2012-10-24 | 重庆大学 | 一种无线传感器网络信道资源多级分配方法 |
| CN106507479A (zh) * | 2016-11-28 | 2017-03-15 | 成都理想境界科技有限公司 | 一种基站网络、定位系统及建立拓扑结构的方法 |
| CN108092732A (zh) * | 2017-12-30 | 2018-05-29 | 迈锐数据（北京）有限公司 | 一种时隙分配方法及装置 |
| CN110248416A (zh) * | 2019-07-01 | 2019-09-17 | 西安交通大学 | 一种远距离tdma移动自组织网络中的分布式动态时隙分配方法 |
| CN110793527A (zh) * | 2019-10-17 | 2020-02-14 | 张苏 | 定位测距系统、定位标签、定位同步方法、定位确定方法 |
| CN111695223A (zh) * | 2020-06-11 | 2020-09-22 | Ut斯达康通讯有限公司 | 一种网络拓扑布局方法及系统 |
| CN111954296A (zh) * | 2020-08-11 | 2020-11-17 | 北京邮电大学 | 一种自组织网络的时间同步方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2023207946A1 (zh) | 2023-11-02 |
| US11943113B2 (en) | 2024-03-26 |
| CA3236844A1 (en) | 2023-11-02 |
| US20230344721A1 (en) | 2023-10-26 |
| CN114554399A (zh) | 2022-05-27 |
| US20230388192A1 (en) | 2023-11-30 |
| EP4307723A1 (en) | 2024-01-17 |
| AU2023248186A1 (en) | 2023-11-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN114554399B (zh) | 同步网络构建方法、价签系统、计算机设备及存储介质 | |
| CN109845308B (zh) | 用于无线局域网的可扩展无线电资源管理的系统和方法 | |
| CN113950102B (zh) | 一种通信方法、电子价签系统、计算机设备及存储介质 | |
| US20200178267A1 (en) | Method and system for managing ue-to-ue interference in a mobile telecommunication network | |
| US20170230164A1 (en) | Method and apparatus for processing cell interference | |
| US10159015B2 (en) | Network employing space recycling, and a method for managing the network | |
| CN111104291B (zh) | 基于物联网的环境监测方法、装置、系统及监测服务器 | |
| CN114615747B (zh) | 基站频率的动态分配方法、价签系统和计算机设备 | |
| JP6793810B2 (ja) | インフラストラクチャにおける送信リソースを管理する方法 | |
| KR101781015B1 (ko) | 무선 통신 시스템에서 무선 자원을 뮤팅하는 방법 및 시스템 | |
| CN109075860A (zh) | 一种基于可见光的通信方法、相关设备及系统 | |
| CN103974261A (zh) | 无线通信系统中的设备和方法 | |
| US10873955B2 (en) | Apparatus and method for allocating radio resources | |
| CN113098671A (zh) | 无线信标时隙与hplc信标时隙融合的双模通信方法 | |
| JP2011185646A (ja) | 管理サーバ、位置推定用設備システム及び位置推定システム | |
| CN108123814B (zh) | 一种为小基站分配网络参数的方法及装置 | |
| US11228919B2 (en) | Network synchronization for shared spectrum systems | |
| CN111183688B (zh) | 用于无线接入网的无线接入网控制器和相关方法 | |
| CN113473620A (zh) | 动态时隙分配方法、装置、计算机设备和可读存储介质 | |
| CN100411351C (zh) | 一种分布式网络管理系统的代理部署方法 | |
| CN113347722A (zh) | 电子价签的基站信道分配方法、装置及可读存储介质 | |
| CN107787045A (zh) | 小区间干扰协调方法及系统 | |
| WO2018013020A1 (en) | Method and control node for supporting transmissions of reference signals in beams from a first network node | |
| JP2021501507A (ja) | 無線リソース評価及び管理のための方法及び装置、データメモリ、データキャリア | |
| CN105992287B (zh) | 一种多制式网络下的干扰协调方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |