CN112383491B - 广播时隙的确定方法、装置、设备及存储介质 - Google Patents
广播时隙的确定方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN112383491B CN112383491B CN202011229449.7A CN202011229449A CN112383491B CN 112383491 B CN112383491 B CN 112383491B CN 202011229449 A CN202011229449 A CN 202011229449A CN 112383491 B CN112383491 B CN 112383491B
- Authority
- CN
- China
- Prior art keywords
- node
- broadcast
- level
- grade
- 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
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000013507 mapping Methods 0.000 claims abstract description 46
- 230000006835 compression Effects 0.000 claims abstract description 35
- 238000007906 compression Methods 0.000 claims abstract description 35
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 7
- 238000004590 computer program Methods 0.000 claims description 4
- 239000000758 substrate Substances 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 8
- 230000003287 optical effect Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 239000013307 optical fiber Substances 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/806—Broadcast or multicast traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/826—Involving periods of time
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/829—Topology based
-
- 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
技术领域
本发明实施例涉及通信技术领域,尤其涉及一种广播时隙的确定方法、装置、设备及存储介质。
背景技术
多级网络中包括一个接入节点和多个普通节点,各普通节点都需要与接入节点进行通信,为了实现各普通节点与接入节点时间同步,需要各网络节点在广播时隙发送广播消息。
现有技术中,由于不同的节点同时在同一帧的同一个广播时隙上发送广播消息时,可能会产生数据冲突,导致广播消息丢失,从而无法实现节点间的时间同步,因此,每个广播时隙只允许一个节点使用,但这样又会导致广播时隙的利用率低,并且无法保证整个多级网络的节点都能实现时间同步。
发明内容
本发明提供一种广播时隙的确定方法、装置、设备及存储介质,以提高广播时隙的利用率,使得多级网络中的所有节点实现时间同步。
第一方面,本发明实施例提供了一种广播时隙的确定方法,应用于多级网络中的普通节点,多级网络中包括多个与中心节点具有至少一跳关系的普通节点,方法包括:
在接收到前一跳节点发送的第一广播消息时,根据第一广播消息包括的第一节点等级,确定与本节点对应的第二节点等级;
根据第二节点等级,以及压缩映射算法,在全部可用广播时隙中确定目标广播时隙;
其中,压缩映射算法用于建立多级网络中第一数量的各普通节点与第二数量的可用广播时隙之间的映射关系,第一数量大于第二数量;
在目标广播时隙上发送携带第二节点等级的第二广播消息,以使本节点的下一跳节点根据第二广播消息确定对应的节点等级和广播时隙。
可选的,各帧结构中包括第二数量的广播时隙,相邻两个广播时隙之间间隔的时隙数量相等;
多级网络中接入节点的节点等级为最高等级,各普通节点的初始节点等级为最低等级。
可选的,根据第一广播消息包括的第一节点等级,确定与本节点对应的第二节点等级,包括:
将第一节点等级的下一节点等级,作为与本节点对应的第二节点等级。
可选的,压缩映射算法包括取模运算;
根据第二节点等级,以及压缩映射算法,在全部可用广播时隙中确定目标广播时隙,包括:
计算第二节点等级与可用广播时隙总量的取模运算结果,并在全部可用广播时隙中,将时隙编号等于取模运算结果的广播时隙作为目标广播时隙。
可选的,还包括:
在一帧内的除了目标广播时隙之外的其它广播时隙,接收第三广播消息;
从所有的第三广播消息携带的节点等级中,获取最高的节点等级并标记为对照等级;
根据对照等级,更新与本节点对应的节点等级。
可选的,根据对照等级,更新与本节点对应的节点等级,包括:
将对照等级的下一节点等级作为当前等级,如果当前等级与本节点对应的节点等级相等,则与本节点对应的节点等级保持不变;
如果当前等级小于与本节点对应的节点等级,并且本节点连续预设数量帧接收到携带对照等级的广播消息,则将与本节点对应的节点等级更新为当前等级;
如果当前等级大于与本节点对应的节点等级,并且本节点连续预设数量帧接收到携带对照等级的广播消息,则将与本节点对应的节点等级更新为最低等级。
第二方面,本发明实施例还提供了一种广播时隙的确定装置,应用于多级网络中的普通节点,多级网络中包括多个与中心节点具有至少一跳关系的普通节点,装置包括:
等级确定模块,用于在接收到前一跳节点发送的第一广播消息时,根据第一广播消息包括的第一节点等级,确定与本节点对应的第二节点等级;
时隙确定模块,用于根据第二节点等级,以及压缩映射算法,在全部可用广播时隙中确定目标广播时隙;
其中,压缩映射算法用于建立多级网络中第一数量的各普通节点与第二数量的可用广播时隙之间的映射关系,第一数量大于第二数量;
广播模块,用于在目标广播时隙上发送携带第二节点等级的第二广播消息,以使本节点的下一跳节点根据第二广播消息确定对应的节点等级和广播时隙。
可选的,压缩映射算法包括取模运算;
时隙确定模块,用于:
计算第二节点等级与可用广播时隙总量的取模运算结果,并在全部可用广播时隙中,将时隙编号等于取模运算结果的广播时隙作为目标广播时隙。
第三方面,本发明实施例还提供了一种节点设备,节点设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当一个或多个程序被一个或多个处理器执行,使得一个或多个处理器实现本发明任意实施例提供的广播时隙的确定方法。
第四方面,本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现本发明任意实施例提供的广播时隙的确定方法。
本发明实施例的技术方案,多级网络中的普通节点在接收到前一跳节点发送的第一广播消息时,根据第一广播消息包括的第一节点等级,确定与本节点对应的第二节点等级;根据第二节点等级,以及压缩映射算法,在全部可用广播时隙中确定目标广播时隙;其中,压缩映射算法用于建立多级网络中第一数量的各普通节点与第二数量的可用广播时隙之间的映射关系,第一数量大于第二数量;在目标广播时隙上发送携带第二节点等级的第二广播消息,以使本节点的下一跳节点根据第二广播消息确定对应的节点等级和广播时隙,解决了现有技术中广播时隙的利用率低,并且各节点无法实现时间同步的问题,实现了广播时隙的复用,提高了广播时隙的利用率,使得多级网络中的所有节点实现时间同步。
附图说明
图1a是本发明实施例一中的一种广播时隙的确定方法的流程图;
图1b是本发明实施例一中的一种多级网络拓扑的结构示意图;
图1c是本发明实施例一中的一种广播覆盖范围的示意图;
图1d是本发明实施例一中的一种帧结构的示意图;
图2是本发明实施例二中的一种广播时隙的确定装置的结构示意图;
图3是本发明实施例三中的一种节点设备的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
图1a是本发明实施例一中的一种广播时隙的确定方法的流程图,本实施例可适用于为多级网络中的各普通节点确定广播时隙的情况,该方法可以由广播时隙的确定装置来执行,该装置可以由硬件和/或软件来实现,并一般可以集成在节点设备中,例如,普通节点设备中。如图1a所示,该方法应用于多级网络中的普通节点,多级网络中包括多个与中心节点具有至少一跳关系的普通节点,该方法包括:
步骤110、在接收到前一跳节点发送的第一广播消息时,根据第一广播消息包括的第一节点等级,确定与本节点对应的第二节点等级。
本实施例中,普通节点可以是多级网络中的任意一个普通节点,多级网络是指利用重复设置多套相互连接的单级互连网络实现各输入端和输出端互连的网络,多级网络的网络拓扑结构可以如图1b所示,多级网络中节点分为中心节点和普通节点两种角色,其中,中心节点只有一个,普通节点可以直接与中心节点通信,也可以通过其它普通节点中继与中心节点通信。
本实施例中,由于中心节点会在一帧内的第一个广播时隙发送广播消息,以便于普通节点根据中心节点的广播消息进行时间同步以及确定本节点使用的广播时隙,因此,对于不同的普通节点,发送第一广播消息的前一跳节点可能是中心节点,也可能是普通节点。具体的,对于与中心节点具有一跳关系的普通节点,第一广播消息是中心节点发送的广播消息,对于与中心节点具有至少两跳关系的普通节点,第一广播消息是其前一跳普通节点发送的广播消息。
可选的,各帧结构中包括第二数量的广播时隙,相邻两个广播时隙之间间隔的时隙数量相等;多级网络中接入节点的节点等级为最高等级,各普通节点的初始节点等级为最低等级。
本实施例中,第二数量根据节点之间的干扰情况确定,如图1c所示,由于两节点间的距离超出两跳,彼此之间就不存在干扰,可以实现时隙复用,因此,可以将第二数量设置为3,即每帧只需设置3个广播时隙即可满足多级网络中所有节点同时进行广播。当然,第二数量也可以是4、5等大于3的数值。
其中,为了使得广播时隙之间的距离尽可能大,保证节点间没有干扰,设置第二数量的广播时隙在帧结构中均匀分布,如图1d所示。
本实施例中,为了使得各普通节点都能根据前一跳节点的广播消息确定与本节点对应的广播时隙,可以根据各节点与中心节点的跳数关系,为多级网络中的各节点分别设置对应的节点等级。例如,如果多级网络中普通节点与中心节点的跳数最多为N跳,则设置网络中的节点等级范围为0-N,节点等级值越小,节点等级越高,中心节点的节点等级为最高等级0,各普通节点的初始节点等级为最低等级N。
可选的,根据第一广播消息包括的第一节点等级,确定与本节点对应的第二节点等级,可以包括:将第一节点等级的下一节点等级,作为与本节点对应的第二节点等级。
本实施例中,在接收到前一跳节点发送的第一广播消息时,可以从第一广播消息中获取与本节点的前一跳节点对应的第一节点等级,由于本节点与前一跳节点之间具有一跳关系,因此,可以将第一节点等级值加1作为与本节点对应的节点等级值,即将第一节点等级的下一节点等级确定与本节点对应的第二节点等级。
示例性的,如果本节点为中心节点的一跳节点,则本节点接收到中心节点在第一个广播时隙发送的第一广播消息时,可以从第一广播消息中获取与中心节点对应的节点等级Rank=0,进而确定与本节点对应的节点等级为rank=1。如果本节点为中心节点的两跳节点,则本节点接收到中心节点的一跳节点发送的第一广播消息时,可以从第一广播消息中获取与中心节点的一跳节点对应的节点等级Rank=1,进而可以确定与本节点对应的节点等级为rank=2。
步骤120、根据第二节点等级,以及压缩映射算法,在全部可用广播时隙中确定目标广播时隙。
其中,压缩映射算法用于建立多级网络中第一数量的各普通节点与第二数量的可用广播时隙之间的映射关系,第一数量大于第二数量。
本实施例中,在确定与本节点对应的节点等级之后,可以根据压缩映射算法计算与本节点对应的目标广播时隙,其中,根据压缩映射算法可以在广播时隙的数量小于普通节点数量时,为各普通节点分配对应的广播时隙,并保证使用相同广播时隙的节点间不会产生干扰,即实现了帧内各广播时隙的复用。
可选的,压缩映射算法包括取模运算;根据第二节点等级,以及压缩映射算法,在全部可用广播时隙中确定目标广播时隙,可以包括:计算第二节点等级与可用广播时隙总量的取模运算结果,并在全部可用广播时隙中,将时隙编号等于取模运算结果的广播时隙作为目标广播时隙。
本实施例中,由于总共有第二数量个可用广播时隙,而第二数量大于等于3,因此,间隔第二数量跳数的两个节点可以复用相同的广播时隙,而不会产生干扰,因此,压缩映射算法可以为取模运算。
本实施例中,如图1d所示,第二数量为3,帧内包括B0、B1、B2三个可用广播时隙,中心节点的节点等级Rank=0,时隙编号Y=0mod 3=0,则中心节点对应的目标广播时隙为B0;一跳节点的节点等级Rank=1,时隙编号Y=1mod3=1,则一跳节点对应的目标广播时隙为B1;三跳节点的节点等级Rank=3,时隙编号Y=3mod 3=0,则三跳节点对应的目标广播时隙为B0,即中心节点和三跳节点在同一广播时隙B0发送广播消息。
本实施例中,如图1c所示,由于中心节点与三跳节点之间的距离超出两跳,因此,当两者在同一个广播时隙上发送广播消息时,中心节点的广播消息只会被其一跳节点接收到,二跳节点和三跳节点不会接收到,而三跳节点在相同的广播时隙上同时发送广播消息时,只有二跳节点和四跳节点能接收到,中心节点和一跳节点接收不到,因此,两者在同一个广播时隙上发送广播消息时不会同时接收到对方的广播消息,也不会同时发送到同一个节点,避免了节点间消息干扰。
步骤130、在目标广播时隙上发送携带第二节点等级的第二广播消息,以使本节点的下一跳节点根据第二广播消息确定对应的节点等级和广播时隙。
本实施例中,为了使得网络中的各跳节点都能确定自身的节点等级,并确定与自身对应的广播时隙,在确定与本节点对应的目标广播时隙之后,可以根据与本节点对应的节点等级生成广播消息,并在目标广播时隙上发送该广播消息。
可选的,还可以包括:在一帧内的除了目标广播时隙之外的其它广播时隙,接收第三广播消息;从所有的第三广播消息携带的节点等级中,获取最高的节点等级并标记为对照等级;根据对照等级,更新与本节点对应的节点等级。
本实施例中,由于无线通信的移动性及无线链路的不稳定性,多级网络的网络拓扑可能发生变化,进而,各普通节点的等级可能发生变化,为了能及时根据网络拓扑结构的变化适应性更新自身的节点等级,在每一帧内,节点除了在与本节点对应的目标广播时隙进行广播发送,在其它广播时隙皆处于接收状态,以通过在各其它广播时隙接收本节点周围一跳范围内的节点发送的第三广播消息,确定多级网络的拓扑变化。由于本节点对应的节点等级取决于本节点的前一节点的节点等级,因此,可以统计一帧内所有第三广播消息携带的节点等级中,与最小节点等级值对应的最高节点等级,并将该节点等级标记为对照等级,根据对照等级,更新与本节点对应的节点等级。
可选的,根据对照等级,更新与本节点对应的节点等级,可以包括:将对照等级的下一节点等级作为当前等级,如果当前等级与本节点对应的节点等级相等,则与本节点对应的节点等级保持不变;如果当前等级小于与本节点对应的节点等级,并且本节点连续预设数量帧接收到携带对照等级的广播消息,则将与本节点对应的节点等级更新为当前等级;如果当前等级大于与本节点对应的节点等级,并且本节点连续预设数量帧接收到携带对照等级的广播消息,则将与本节点对应的节点等级更新为最低等级。
本实施例中,在获取对照等级的节点等级值Z时,可以确定对照等级的下一节点等级的等级值为Z+1,可以将Z+1与本节点的当前节点等级值X比较,如果Z+1等于X,则说明本节点与中心节点的跳数关系没有发生变化,与本节点对应的节点等级也不需要变化。如果Z+1小于X,则表示本节点收到更高等级的节点广播消息,本节点与中心节点的跳数关系可能发生变化,因此,本节点开始统计,如果本节点可以连续P帧接收到携带对照等级的广播消息,则确定本节点与中心节点的跳数关系发生变化,将与本节点对应的节点等级更新为Z+1。如果Z+1大于X,则表示本节点当前可以收到的最高等级节点的节点等级,低于原本可以接收到的最高等级节点的节点等级,即本节点与中心节点的跳数关系可能发生变化,本节点开始统计,如果本节点可以连续P帧接收到携带对照等级的广播消息,则将与本节点对应的节点等级更新为最低等级。其中,P可以是1、2或者是其他数值,可以根据需求对P的取值进行相应的设置。
本发明实施例的技术方案,多级网络中的普通节点在接收到前一跳节点发送的第一广播消息时,根据第一广播消息包括的第一节点等级,确定与本节点对应的第二节点等级;根据第二节点等级,以及压缩映射算法,在全部可用广播时隙中确定目标广播时隙;其中,压缩映射算法用于建立多级网络中第一数量的各普通节点与第二数量的可用广播时隙之间的映射关系,第一数量大于第二数量;在目标广播时隙上发送携带第二节点等级的第二广播消息,以使本节点的下一跳节点根据第二广播消息确定对应的节点等级和广播时隙,解决了现有技术中广播时隙的利用率低,并且各节点无法实现时间同步的问题,实现了广播时隙的复用,提高了广播时隙的利用率,使得多级网络中的所有节点实现时间同步。
实施例二
图2是本发明实施例二中的一种广播时隙的确定装置的结构示意图,本实施例可适用于为多级网络中的各普通节点确定广播时隙的情况,该装置可以由硬件和/或软件来实现,并一般可以集成在节点设备中,例如,普通节点设备中。如图2所示,该装置应用于多级网络中的普通节点,多级网络中包括多个与中心节点具有至少一跳关系的普通节点,该装置包括:
等级确定模块210,用于在接收到前一跳节点发送的第一广播消息时,根据第一广播消息包括的第一节点等级,确定与本节点对应的第二节点等级;
时隙确定模块220,用于根据第二节点等级,以及压缩映射算法,在全部可用广播时隙中确定目标广播时隙;
其中,压缩映射算法用于建立多级网络中第一数量的各普通节点与第二数量的可用广播时隙之间的映射关系,第一数量大于第二数量;
广播模块230,用于在目标广播时隙上发送携带第二节点等级的第二广播消息,以使本节点的下一跳节点根据第二广播消息确定对应的节点等级和广播时隙。
本发明实施例的技术方案,多级网络中的普通节点在接收到前一跳节点发送的第一广播消息时,根据第一广播消息包括的第一节点等级,确定与本节点对应的第二节点等级;根据第二节点等级,以及压缩映射算法,在全部可用广播时隙中确定目标广播时隙;其中,压缩映射算法用于建立多级网络中第一数量的各普通节点与第二数量的可用广播时隙之间的映射关系,第一数量大于第二数量;在目标广播时隙上发送携带第二节点等级的第二广播消息,以使本节点的下一跳节点根据第二广播消息确定对应的节点等级和广播时隙,解决了现有技术中广播时隙的利用率低,并且各节点无法实现时间同步的问题,实现了广播时隙的复用,提高了广播时隙的利用率,使得多级网络中的所有节点实现时间同步。
可选的,各帧结构中包括第二数量的广播时隙,相邻两个广播时隙之间间隔的时隙数量相等;
多级网络中接入节点的节点等级为最高等级,各普通节点的初始节点等级为最低等级。
可选的,等级确定模块210,用于:将第一节点等级的下一节点等级,作为与本节点对应的第二节点等级。
可选的,压缩映射算法包括取模运算;
时隙确定模块220,用于:计算第二节点等级与可用广播时隙总量的取模运算结果,并在全部可用广播时隙中,将时隙编号等于取模运算结果的广播时隙作为目标广播时隙。
可选的,还包括,等级更新模块,用于:
在一帧内的除了目标广播时隙之外的其它广播时隙,接收第三广播消息;
从所有的第三广播消息携带的节点等级中,获取最高的节点等级并标记为对照等级;
根据对照等级,更新与本节点对应的节点等级。
可选的,等级更新模块,用于:
将对照等级的下一节点等级作为当前等级,如果当前等级与本节点对应的节点等级相等,则与本节点对应的节点等级保持不变;
如果当前等级小于与本节点对应的节点等级,并且本节点连续预设数量帧接收到携带对照等级的广播消息,则将与本节点对应的节点等级更新为当前等级;
如果当前等级大于与本节点对应的节点等级,并且本节点连续预设数量帧接收到携带对照等级的广播消息,则将与本节点对应的节点等级更新为最低等级。
本发明实施例所提供的广播时隙的确定装置可执行本发明任意实施例所提供的广播时隙的确定方法,具备执行方法相应的功能模块和有益效果。
实施例三
图3为本发明实施例公开的一种节点设备的结构示意图。图3示出了适于用来实现本发明实施方式的示例性节点设备12的框图。图3显示的节点设备12仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。
如图3所示,节点设备12以通用计算设备的形式表现。节点设备12的组件可以包括但不限于:一个或者多个处理器或者处理单元16,系统存储器28,连接不同系统组件(包括系统存储器28和处理单元16)的总线18。
总线18表示几类总线结构中的一种或多种,包括存储器总线或者存储器控制器,外围总线,图形加速端口,处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说,这些体系结构包括但不限于工业标准体系结构(ISA)总线,微通道体系结构(MAC)总线,增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
节点设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被节点设备12访问的可用介质,包括易失性和非易失性介质,可移动的和不可移动的介质。
系统存储器28可以包括易失性存储器形式的计算机系统可读介质,例如随机存取存储器(RAM)30和/或高速缓存存储器32。节点设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例,存储系统34可以用于读写不可移动的、非易失性磁介质(图3未显示,通常称为“硬盘驱动器”)。尽管图3中未示出,可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器,以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下,每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品,该程序产品具有一组(例如至少一个)程序模块,这些程序模块被配置以执行本发明各实施例的功能。
具有一组(至少一个)程序模块42的程序/实用工具40,可以存储在例如存储器28中,这样的程序模块42包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。
节点设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信,还可与一个或者多个使得用户能与该节点设备12交互的设备通信,和/或与使得该节点设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡,调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且,节点设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN),广域网(WAN)和/或公共网络,例如因特网)通信。如图所示,网络适配器20通过总线18与节点设备12的其它模块通信。应当明白,尽管图中未示出,可以结合节点设备12使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
处理单元16通过运行存储在系统存储器28中的程序,从而执行各种功能应用以及数据处理,例如实现本发明实施例所提供的广播时隙的确定方法。
也即:实现一种广播时隙的确定方法,应用于多级网络中的普通节点,多级网络中包括多个与中心节点具有至少一跳关系的普通节点,方法包括:
在接收到前一跳节点发送的第一广播消息时,根据第一广播消息包括的第一节点等级,确定与本节点对应的第二节点等级;
根据第二节点等级,以及压缩映射算法,在全部可用广播时隙中确定目标广播时隙;
其中,压缩映射算法用于建立多级网络中第一数量的各普通节点与第二数量的可用广播时隙之间的映射关系,第一数量大于第二数量;
在目标广播时隙上发送携带第二节点等级的第二广播消息,以使本节点的下一跳节点根据第二广播消息确定对应的节点等级和广播时隙。
实施例四
本发明实施例四还提供一种计算机可读存储介质,其上存储有计算机程序,程序在被计算机处理器执行时用于执行一种广播时隙的确定方法,应用于多级网络中的普通节点,多级网络中包括多个与中心节点具有至少一跳关系的普通节点,方法包括:
在接收到前一跳节点发送的第一广播消息时,根据第一广播消息包括的第一节点等级,确定与本节点对应的第二节点等级;
根据第二节点等级,以及压缩映射算法,在全部可用广播时隙中确定目标广播时隙;
其中,压缩映射算法用于建立多级网络中第一数量的各普通节点与第二数量的可用广播时隙之间的映射关系,第一数量大于第二数量;
在目标广播时隙上发送携带第二节点等级的第二广播消息,以使本节点的下一跳节点根据第二广播消息确定对应的节点等级和广播时隙。
本发明实施例的计算机存储介质,可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是,但不限于,电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于无线、电线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码,程序设计语言包括面向对象的程序设计语言,诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言,诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络,包括局域网(LAN)或广域网(WAN),连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (9)
1.一种广播时隙的确定方法,其特征在于,应用于多级网络中的普通节点,多级网络中包括多个与中心节点具有至少一跳关系的普通节点,所述方法包括:
在接收到前一跳节点发送的第一广播消息时,根据所述第一广播消息包括的第一节点等级,确定与本节点对应的第二节点等级;
根据所述第二节点等级,以及压缩映射算法,在全部可用广播时隙中确定目标广播时隙,其中,使用同一广播时隙发送广播消息的节点之间的距离至少两跳;
其中,所述压缩映射算法用于建立所述多级网络中第一数量的各普通节点与第二数量的可用广播时隙之间的映射关系,第一数量大于第二数量;其中,所述第二数量根据节点之间的干扰情况确定,设置第二数量的广播时隙在帧结构中均匀分布;
在所述目标广播时隙上发送携带所述第二节点等级的第二广播消息,以使本节点的下一跳节点根据所述第二广播消息确定对应的节点等级和广播时隙;
在一帧内的除了目标广播时隙之外的其它广播时隙,接收第三广播消息;
从所有的第三广播消息携带的节点等级中,获取最高的节点等级并标记为对照等级;
根据所述对照等级,更新与本节点对应的节点等级。
2.根据权利要求1所述的方法,其特征在于,
各帧结构中包括第二数量的广播时隙,相邻两个广播时隙之间间隔的时隙数量相等;
所述多级网络中接入节点的节点等级为最高等级,各普通节点的初始节点等级为最低等级。
3.根据权利要求1所述的方法,其特征在于,根据所述第一广播消息包括的第一节点等级,确定与本节点对应的第二节点等级,包括:
将所述第一节点等级的下一节点等级,作为与本节点对应的第二节点等级。
4.根据权利要求1所述的方法,其特征在于,所述压缩映射算法包括取模运算;
根据所述第二节点等级,以及压缩映射算法,在全部可用广播时隙中确定目标广播时隙,包括:
计算所述第二节点等级与可用广播时隙总量的取模运算结果,并在全部可用广播时隙中,将时隙编号等于所述取模运算结果的广播时隙作为目标广播时隙。
5.根据权利要求1所述的方法,其特征在于,根据所述对照等级,更新与本节点对应的节点等级,包括:
将所述对照等级的下一节点等级作为当前等级,如果所述当前等级与本节点对应的节点等级相等,则与本节点对应的节点等级保持不变;
如果所述当前等级小于与本节点对应的节点等级,并且本节点连续预设数量帧接收到携带对照等级的广播消息,则将与本节点对应的节点等级更新为所述当前等级;
如果所述当前等级大于与本节点对应的节点等级,并且本节点连续预设数量帧接收到携带对照等级的广播消息,则将与本节点对应的节点等级更新为最低等级。
6.一种广播时隙的确定装置,其特征在于,应用于多级网络中的普通节点,多级网络中包括多个与中心节点具有至少一跳关系的普通节点,所述装置包括:
等级确定模块,用于在接收到前一跳节点发送的第一广播消息时,根据所述第一广播消息包括的第一节点等级,确定与本节点对应的第二节点等级;
时隙确定模块,用于根据所述第二节点等级,以及压缩映射算法,在全部可用广播时隙中确定目标广播时隙,其中,使用同一广播时隙发送广播消息的节点之间的距离至少两跳;
其中,所述压缩映射算法用于建立所述多级网络中第一数量的各普通节点与第二数量的可用广播时隙之间的映射关系,第一数量大于第二数量;其中,所述第二数量根据节点之间的干扰情况确定,设置第二数量的广播时隙在帧结构中均匀分布;
广播模块,用于在所述目标广播时隙上发送携带所述第二节点等级的第二广播消息,以使本节点的下一跳节点根据所述第二广播消息确定对应的节点等级和广播时隙;
等级更新模块,用于:
在一帧内的除了目标广播时隙之外的其它广播时隙,接收第三广播消息;
从所有的第三广播消息携带的节点等级中,获取最高的节点等级并标记为对照等级;
根据所述对照等级,更新与本节点对应的节点等级。
7.根据权利要求6所述的装置,其特征在于,所述压缩映射算法包括取模运算;
时隙确定模块,用于:
计算所述第二节点等级与可用广播时隙总量的取模运算结果,并在全部可用广播时隙中,将时隙编号等于所述取模运算结果的广播时隙作为目标广播时隙。
8.一种节点设备,其特征在于,所述节点设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-5中任一所述的广播时隙的确定方法。
9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-5中任一所述的广播时隙的确定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011229449.7A CN112383491B (zh) | 2020-11-06 | 2020-11-06 | 广播时隙的确定方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011229449.7A CN112383491B (zh) | 2020-11-06 | 2020-11-06 | 广播时隙的确定方法、装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112383491A CN112383491A (zh) | 2021-02-19 |
CN112383491B true CN112383491B (zh) | 2024-02-06 |
Family
ID=74577978
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011229449.7A Active CN112383491B (zh) | 2020-11-06 | 2020-11-06 | 广播时隙的确定方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112383491B (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101282256A (zh) * | 2007-04-06 | 2008-10-08 | 华为技术有限公司 | 在无线网状网中建立时隙的方法及节点 |
CN105307261A (zh) * | 2015-11-11 | 2016-02-03 | 中国电子科技集团公司第三十研究所 | 一种定向Ad hoc网络自同步方法 |
CN105636116A (zh) * | 2015-12-30 | 2016-06-01 | 北京交通大学 | 一种应用于tdma网络的分布式自组网的干扰管理方法 |
WO2016145665A1 (zh) * | 2015-03-19 | 2016-09-22 | 华为技术有限公司 | 一种设备到设备d2d通信方法及装置 |
CN106102017A (zh) * | 2016-05-31 | 2016-11-09 | 厦门纵行信息科技有限公司 | 一种树状多跳网络的组网方法及无线通信设备 |
CN108024367A (zh) * | 2017-12-01 | 2018-05-11 | 上海金卓网络科技有限公司 | 一种动态分配时隙的方法、装置、设备和存储介质 |
CN108093469A (zh) * | 2016-11-22 | 2018-05-29 | 上海交通大学 | 基于tdma的弹性长距离无线传输系统的分布式接入方法 |
CN110475236A (zh) * | 2018-05-11 | 2019-11-19 | 中兴通讯股份有限公司 | 一种时域位置信息确定方法及装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8599822B2 (en) * | 2005-03-23 | 2013-12-03 | Cisco Technology, Inc. | Slot-based transmission synchronization mechanism in wireless mesh networks |
US8559464B2 (en) * | 2010-04-30 | 2013-10-15 | International Business Machines Corporation | Synchronizing nodes of a multi-hop network |
-
2020
- 2020-11-06 CN CN202011229449.7A patent/CN112383491B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101282256A (zh) * | 2007-04-06 | 2008-10-08 | 华为技术有限公司 | 在无线网状网中建立时隙的方法及节点 |
WO2016145665A1 (zh) * | 2015-03-19 | 2016-09-22 | 华为技术有限公司 | 一种设备到设备d2d通信方法及装置 |
CN105307261A (zh) * | 2015-11-11 | 2016-02-03 | 中国电子科技集团公司第三十研究所 | 一种定向Ad hoc网络自同步方法 |
CN105636116A (zh) * | 2015-12-30 | 2016-06-01 | 北京交通大学 | 一种应用于tdma网络的分布式自组网的干扰管理方法 |
CN106102017A (zh) * | 2016-05-31 | 2016-11-09 | 厦门纵行信息科技有限公司 | 一种树状多跳网络的组网方法及无线通信设备 |
CN108093469A (zh) * | 2016-11-22 | 2018-05-29 | 上海交通大学 | 基于tdma的弹性长距离无线传输系统的分布式接入方法 |
CN108024367A (zh) * | 2017-12-01 | 2018-05-11 | 上海金卓网络科技有限公司 | 一种动态分配时隙的方法、装置、设备和存储介质 |
CN110475236A (zh) * | 2018-05-11 | 2019-11-19 | 中兴通讯股份有限公司 | 一种时域位置信息确定方法及装置 |
Non-Patent Citations (3)
Title |
---|
Jingrui Su ; Guangliang Ren ; Huining Zhang.Random Interleaving Multiplexing based Random Access in IoT-Oriented Satellite Networks.2020 IEEE 91st Vehicular Technology Conference (VTC2020-Spring).2020,全文. * |
无线自组织网络分布式时隙同步算法;杨琦;石江宏;陈辉煌;;系统工程与电子技术(第04期);全文 * |
杨琦 ; 石江宏 ; 陈辉煌 ; .无线自组织网络分布式时隙同步算法.系统工程与电子技术.2011,(第04期),全文. * |
Also Published As
Publication number | Publication date |
---|---|
CN112383491A (zh) | 2021-02-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9172656B2 (en) | Method and device for managing priority during the transmission of a message | |
EP0097309B1 (en) | Multiple access system and method | |
US6697366B1 (en) | Ethernet memory management system and methods for operation thereof | |
US20080159358A1 (en) | Unknown Destination Traffic Repetition | |
US9632829B2 (en) | Distributed storage allocation for heterogeneous systems | |
CN110831064B (zh) | 多路并发传输系统中的数据传输方法及传输服务器 | |
US20210274516A1 (en) | Communication method and apparatus, computer-readable medium, and electronic device | |
CN110602004A (zh) | 监管数据上报、电子装置、设备及计算机可读存储介质 | |
CN112134763A (zh) | 一种集群节点间分层消息传输方法、系统、设备及介质 | |
US20060072452A1 (en) | Method and system for load balancing over a set of communication channels | |
CN112383491B (zh) | 广播时隙的确定方法、装置、设备及存储介质 | |
Toor et al. | Distributed transmission control in multichannel S-ALOHA for ad-hoc Networks | |
JP2023512968A (ja) | リソース配置方法、装置及び機器 | |
US7046627B1 (en) | Method and apparatus for accumulating and distributing traffic and flow control information in a packet switching system | |
US7113521B2 (en) | Apparatus and method for re-sending data on communication channels | |
JP2007221522A (ja) | ポーリング装置及び端末装置及びポーリング方法及びプログラム | |
US20050180377A1 (en) | Radio communication system time slot allocation method | |
CN110213170A (zh) | 一种报文传输的方法及装置 | |
EP4009724A1 (en) | Terminal capability processing method, apparatus, and device | |
US20030091067A1 (en) | Computing system and method to select data packet | |
CN111565409B (zh) | 一种噪声功率计算方法及装置 | |
CN110912717A (zh) | 无中心多路并发传输系统的广播方法及服务器 | |
CN105933092B (zh) | 一种基于电路交换的数据传输方法及系统 | |
EP4319247A1 (en) | Resource attribute configuration method, resource attribute determination method, communication node and storage medium | |
US20040088387A1 (en) | Wireless network and method for sharing flexible data between a master and slaves in real time |
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 |