CN111050405A - 一种时隙选举方法、装置、设备及可读存储介质 - Google Patents
一种时隙选举方法、装置、设备及可读存储介质 Download PDFInfo
- Publication number
- CN111050405A CN111050405A CN201911228856.3A CN201911228856A CN111050405A CN 111050405 A CN111050405 A CN 111050405A CN 201911228856 A CN201911228856 A CN 201911228856A CN 111050405 A CN111050405 A CN 111050405A
- Authority
- CN
- China
- Prior art keywords
- time slot
- election
- current
- backup
- determining
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种时隙选举方法,包括:获取目标节点在预设范围内的剩余时隙表,利用剩余时隙表确定当前选举时隙;利用选举算法对当前选举时隙进行选举,并判断目标节点是否选举成功;若选举失败,则利用剩余时隙表确定当前选举时隙的后备选举时隙;其中,后备选举时隙为控制时隙或数据时隙;将后备选举时隙确定为当前选举时隙;该方法利用剩余时隙表确定选举时隙,并在选举失败后确定后备选举时隙,由于后备选举时隙既可以为控制时隙也可以为数据时隙,因此可以利用空闲的数据时隙发送控制信息,有效地减少了控制信息的发送时延和无线自组网的调度时延;此外,本发明还提供了一种时隙选举装置、设备及计算机可读存储介质,同样具有上述有益效果。
Description
技术领域
本发明涉及自组网通信技术领域,特别涉及一种时隙选举方法、时隙选举装置、时隙选举设备及计算机可读存储介质。
背景技术
无线自组网是一种不需要其他外部设备的支持,各个节点之间自行组网,同时各节点也可进行数据转发的灵活的网络架构。由于这种通信方式克服了传统通信网络中地理位置的局限性,能够更加快捷的进行部署,所以更加适用于应急通信领域,目前无线自组织网络在军事战争、抢险救灾、海上救援等领域有广泛的应用。
分布式无线自组织网络主要采用选举机制发送控制消息,通过控制消息中携带的预约请求发送数据消息。IEEE802.16协议提供了一种分布式选举方法,通过该选举方法来合理的分配控制消息中NCFG消息和DSCH消息的发送时序。即一个节点在选举成功后利用参与选举的时隙发送控制消息,选举失败则继续进行选举,直至成功为止。然而,随着网络规模扩大、选举节点数的增多,一个节点成功选举的控制时隙(即可占用的控制时隙)可能位于下一个子帧,这使得控制信令出现跨帧现象,使得控制消息的发送时延与调度时延较大,控制和调度速度较慢。
因此,如何解决现有时隙选举方法会使得发送时延和调度时延较大的问题,是本领域技术人员需要解决的技术问题。
发明内容
有鉴于此,本发明的目的在于提供一种时隙选举方法、时隙选举装置、时隙选举设备及计算机可读存储介质,解决了现有时隙选举方法会使得发送时延和调度时延较大的问题。
为解决上述技术问题,本发明提供了一种时隙选举方法,包括:
获取目标节点在预设范围内的剩余时隙表,利用所述剩余时隙表确定当前选举时隙;
利用选举算法对所述当前选举时隙进行选举,并判断所述目标节点是否选举成功;
若选举失败,则利用所述剩余时隙表确定所述当前选举时隙的后备选举时隙;其中,所述后备选举时隙为控制时隙或数据时隙;
将所述后备选举时隙确定为当前选举时隙。
可选的,所述获取预设范围内目标节点对应的剩余时隙表,包括:
获取所述预设范围内的各个邻居节点对应的本地时隙表和邻居时隙表;
利用所述目标节点的时隙表、所述本地时隙表和所述邻居时隙表做或运算,得到公共时隙表;
对所述公共时隙表中各个时隙的状态进行标记,得到所述剩余时隙表。
可选的,所述利用所述剩余时隙表确定所述当前选举时隙的后备选举时隙,包括:
判断所述当前选举时隙是否为数据时隙;
若所述当前选举时隙为数据时隙,则按照预设顺序将所述当前选举时隙的下一选举时隙确定为所述后备选举时隙;
若所述当前选举时隙不为数据时隙,则判断所述当前选举时隙是否为特殊时隙;
若所述当前选举时隙为所述特殊时隙,则获取本子帧的已用数据时隙数,利用所述已用数据时隙数确定所述后备选举时隙;
若所述当前选举时隙不为所述特殊时隙,则按照所述预设顺序将所述当前选举时隙的下一选举时隙确定为所述后备选举时隙。
可选的,所述获取本子帧的已用数据时隙数,利用所述已用数据时隙数确定所述后备选举时隙,包括:
利用剩余时隙表确定所述本子帧的所述已用数据时隙数和当前选举时隙在所述剩余时隙表中对应的序号;
将所述序号与所述已用数据时隙数相加后再加一,得到所述后备选举时隙对应的后备序号,将具有所述后备序号的时隙确定为所述后备选举时隙。
可选的,所述判断所述当前选举时隙是否为特殊时隙,包括:
获取所述当前选举时隙在所述剩余时隙表中对应的序号,利用所述序号对本子帧对应的全部时隙数做模余运算,得到计算结果;
当所述计算结果等于所述本子帧对应的控制时隙数时,确定所述当前选举时隙为所述特殊时隙。
可选的,在所述判断所述目标节点是否选举成功之后,还包括:
若选举成功,则计算所述当前选举时隙对应的时隙号和帧号;
所述目标节点利用所述时隙号和所述帧号在所述当前选举时隙发送控制信息。
可选的,所述利用选举算法对所述当前选举时隙进行选举,包括:
利用Mesh election算法对所述当前选举时隙进行选举。
本发明还提供了一种时隙选举装置,包括:
剩余时隙表获取模块,用于获取目标节点在预设范围内的剩余时隙表,利用所述剩余时隙表确定当前选举时隙;
判断模块,用于利用选举算法对所述当前选举时隙进行选举,并判断所述目标节点是否选举成功;
后备选举时隙确定模块,用于若选举失败,则利用所述剩余时隙表确定所述当前选举时隙的后备选举时隙;其中,所述后备选举时隙为控制时隙或数据时隙;
更新模块,用于将所述后备选举时隙确定为当前选举时隙。
本发明还提供了一种时隙选举设备,包括存储器和处理器,其中:
所述存储器,用于保存计算机程序;
所述处理器,用于执行所述计算机程序,以实现上述的时隙选举方法。
本发明还提供了一种计算机可读存储介质,用于保存计算机程序,其中,所述计算机程序被处理器执行时实现上述的时隙选举方法。
本发明提供的时隙选举方法,获取目标节点在预设范围内的剩余时隙表,利用剩余时隙表确定当前选举时隙。利用选举算法对当前选举时隙进行选举,并判断目标节点是否选举成功。若选举失败,则利用剩余时隙表确定当前选举时隙的后备选举时隙;其中,后备选举时隙为控制时隙或数据时隙。将所述后备选举时隙确定为当前选举时隙。
可见,该方法利用剩余时隙表确定选举时隙,并在选举失败后确定后备选举时隙,由于后备选举时隙既可以为控制时隙也可以为数据时隙,因此可以利用空闲的数据时隙参与选举,并在选举成功后发送控制信息,有效地减少了控制信息的发送时延和无线自组网的调度时延,解决了现有时隙选举方法会使得发送时延和调度时延较大的问题。
此外,本发明还提供了一种时隙选举装置、时隙选举设备及计算机可读存储介质,同样具有上述有益效果。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本发明实施例提供的一种时隙选举方法流程图;
图2为本发明实施例提供的一种MAC层帧的结构示意图;
图3为本发明实施例提供的一种调度时延示意图;
图4为本发明实施例提供的一种后备选举时隙确定方法流程图;
图5为本发明实施例提供的一种时隙选举装置的结构示意图;
图6为本发明实施例提供的一种时隙选举设备的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
请参考图1,图1为本发明实施例提供的一种时隙选举方法流程图。该方法包括:
S101:获取目标节点在预设范围内的剩余时隙表,利用剩余时隙表确定当前选举时隙。
剩余时隙表为统计各个MAC层帧中未被使用时隙的表格或列表,请参考图2,图2为本发明实施例提供的一种MAC层帧的结构示意图。每个付振中包含6个子帧,每个子帧中包含6个控制时隙和26个数据时隙,控制时隙组成控制子帧,数据时隙组成数据子帧。在现有时隙选举方法中,控制时隙仅用于发送控制信息,例如NENT信息、NCFG信息或DSCH信息,数据时隙仅用于发送数据。请参考图3,图3为本发明实施例提供的一种调度时延示意图。整个调度时延由T12和T23组成。由于仅能使用控制时隙发送控制信息而控制时隙数量较少,因此可能会导致本子帧的控制时隙不够用,需要利用其它子帧或其他复帧的控制时隙发送控制信息,导致T12增大,进而导致整个调度时延变大。
目标节点为任意一个参加选举的节点,预设范围内的剩余时隙表可以表示目标节点预设范围内所有节点均空闲的时隙,由于现有分布式MAC所维护的网络跳数大多为两跳,因此可以将预设范围设置为两跳范围,即保证两跳范围内的节点共享相同的网络信息,如时隙表和邻居列表等,两跳范围外的节点可以复用这些网络信息。在获取剩余时隙表后,利用剩余时隙表确定当前选举时隙,当前选举时隙可以为数据时隙或控制时隙,所有的当前选举时隙均为空闲的时隙。例如,可以选择控制子帧中第一个空闲的控制时隙作为当前选举时隙;或者当控制子帧中没有空闲的控制时隙时,可以选择数据子帧中第一个空闲的数据时隙作为当前选举时隙。
S102:利用选举算法对当前选举时隙进行选举,并判断目标节点是否选举成功。
选举算法为确定各个节点于哪一个时隙发送信息的算法,具体的,可以利用Meshelection算法对向前选举时隙进行选举。Mesh Election选举算法是IEEE 802.16协议中给定的Mesh接入架构分布式协作网络的MAC层选举算法。在选举过后,判断目标节点是否选举成功,若选举成功,目标节点即可利用当前选举时隙发送控制信息。具体的,请参考图3,图3为本发明实施例提供的一种调度时延示意图,调度时延主要受到DSCH控制信息的影响,因此在选举成功后,目标节点利用当前选举时隙发送DSCH控制信息,以便减小调度时延。
S103:若选举失败,则利用剩余时隙表确定当前选举时隙的后备选举时隙;其中,后备选举时隙为控制时隙或数据时隙。
若目标节点在本次选举中失败,即不能利用当前选举时隙发送控制信息,则利用剩余时隙表确定当前选举时隙的后备选举时隙。后备选举时隙为当前选举时隙进行选举结束后下一个进行选举的当前选举时隙,需要说明的是,该后备选举时隙为控制时隙或数据时隙。由于本发明提供的时隙选举方法可以将控制时隙或数据时隙确定为后备选举时隙,并在后续将后备选举时隙确定为当前选举时隙进行选举,因此可以利用空闲的数据时隙发送控制信息,减少了调度时延的大小。
S104:将后备选举时隙确定为当前选举时隙。
在确定后备选举时隙后,将该后备选举时隙确定为当前选举时隙,即对当前选举时隙进行更新,以便再次进行选举。
利用本发明实施例提供的时隙选举方法,利用剩余时隙表确定选举时隙,并在选举失败后确定后备选举时隙,由于后备选举时隙既可以为控制时隙也可以为数据时隙,因此可以利用空闲的数据时隙参与选举,并在选举成功后发送控制信息,进而有效地减少了控制信息的发送时延和无线自组网的调度时延,解决了现有时隙选举方法会使得发送时延和调度时延较大的问题。
基于上述发明实施例,本发明实施例将说明一种具体的剩余时隙表获取方法,该方法包括:
步骤1:获取预设范围内的各个邻居节点对应的本地时隙表和邻居时隙表。
本地时隙表用于表示目标节点各个时隙的使用状况,邻居时隙表用于表示一跳范围内各个节点的时隙使用状况。由于现有分布式MAC所维护的网络跳数大多为两跳,因此可以将预设范围设置为两跳范围。
步骤2:利用目标节点的时隙表、本地时隙表和邻居时隙表做或运算,得到公共时隙表。
将目标节点的时隙表,即目标节点的本地时隙表,和邻居节点的本地时隙表以及邻居时隙表做或运算,即可得到目标节点预设范围内的公共时隙表。
步骤3:对公共时隙表中各个时隙的状态进行标记,得到剩余时隙表。
对公共时隙表中各个时隙的状态进行标记,即将已用时隙和空闲时隙标记区分出来,得到目标节点在预设范围内的剩余时隙表。
基于任一上述发明实施例,本发明实施例将说明一种具体的后备选举时隙确定方法。请参考图4,图4为本发明实施例提供的一种后备选举时隙确定方法流程图,包括:
S401:判断当前选举时隙是否为数据时隙。
首先,判断当前选举时隙是否为数据时隙,具体的判断方法可以为:获取当前选举时隙在当前子帧或剩余时隙表中的序号,利用该序号判断当前选举时隙是否为数据时隙。需要说明的是,本发明实施例中所有的序号均为正整数。若当前选举时隙为数据时隙,则进入步骤S404。若当前选举时隙不为数据时隙,即为控制时隙时,进入步骤S402.
S402:判断当前选举时隙是否为特殊时隙。
需要说明的是,特殊时隙为本子帧中最后一个控制时隙,即与数据时隙相邻的控制时隙。由于已使用的数据时隙均处于数据子帧的前部,因此当前选举时隙为特殊时隙时,即当前选举时隙为本子帧中最后一个控制时隙时,则进入步骤S403;当当前选举时隙不是特殊时隙时,进入步骤S404。
具体的,可以按照如下步骤判断当前选举时隙是否为特殊时隙:
步骤11:获取当前选举时隙在剩余时隙表中对应的序号,利用序号对本子帧对应的全部时隙数做模余运算,得到计算结果。
以C代表当前子帧中控制时隙数量,D代表当前子帧中数据时隙数量,利用当前选举时隙在剩余时隙表中对应的序号模余(C+D),即可得到计算结果。
步骤12:当计算结果等于本子帧对应的控制时隙数时,确定当前选举时隙为特殊时隙。
由于当前子帧中共有六个控制时隙,因此当计算结果等于6时,说明当前选举时隙为特殊时隙。
S403:获取本子帧的已用数据时隙数,利用已用数据时隙数确定后备选举时隙。
当当前选举时隙为特殊时隙时,无法按照预设顺序确定当前选举时隙的后备选举时隙,需要根据本子帧中数据时隙的使用情况确定后备选举时隙。因此获取本子帧的已用数据时隙数,利用已用数据时隙数确定后备选举时隙。
具体的,可以按照如下步骤在当前选举时隙为特殊时隙时,确定当前选举时隙的后备选举时隙:
步骤101:利用剩余时隙表确定本子帧的已用数据时隙数和当前选举时序在剩余时隙表中对应的序号。
步骤102:将序号与已用数据时隙数相加后再加一,得到后备选举时隙对应的后备序号,将具有后备序号的时隙确定为后备选举时隙。
将序号与已用数据时隙数相加后再加一,即跳过本子帧中所有已用的数据时隙,得到的序号即为本子帧中第一个空闲的数据时隙对应的序号,则将该数据时隙确定为后备选举时隙。
S404:按照预设顺序将当前选举时隙的下一选举时隙确定为后备选举时隙。
若当前选举时隙不是特殊时隙,则按照预设顺序将当前选举时隙的下一选举时隙确定为后备选举时隙。其中,预设顺序用于对控制子帧和数据子帧中的各个时隙的选举顺序做出限定。当当前选举时隙为非特殊时隙的控制时隙或为数据时隙时,将当前选举时隙的下一时隙,即序号比当前选举时隙大一的时隙确定为下一选举时隙并将其确定为后备选举时隙。
基于上述任一实施例,本发明实施例将说明节点选举成功后的信息发送过程,包括:
步骤110:计算当前选举时隙对应的时隙号和帧号。
具体的,帧号包括复帧内帧号和超帧内帧号,配合时隙号可以定位当前选举时隙,以SlotNum表示时隙号,CompeteSlotNum表示当前选举时隙在公共时隙表中的序号,即在剩余时隙表中的序号,LargeFrameNum表示复帧内帧号,S表示每个复帧包含的子帧数,SuperFrameNum表示超帧内帧号,F代表每个超帧内包含的复帧数,C代表当前子帧中控制时隙数量,D代表当前子帧中数据时隙数量。利用
计算当前选举时隙对应的时隙号和帧号。
步骤120:目标节点利用时隙号和帧号在当前选举时隙发送控制信息。
利用时隙号和帧号定位当前选举时隙,并在当前选举时隙发送控制信息。
下面对本发明实施例提供的时隙选举装置进行介绍,下文描述的时隙选举装置与上文描述的时隙选举方法可相互对应参照。
请参考图5,图5为本发明实施例提供的一种时隙选举装置的结构示意图,包括:
剩余时隙表获取模块510,用于获取目标节点在预设范围内的剩余时隙表,利用剩余时隙表确定当前选举时隙;
判断模块520,用于利用选举算法对当前选举时隙进行选举,并判断目标节点是否选举成功;
后备选举时隙确定模块530,用于若选举失败,则利用剩余时隙表确定当前选举时隙的后备选举时隙;其中,后备选举时隙为控制时隙或数据时隙;
更新模块540,用于将后备选举时隙确定为当前选举时隙。
可选的,剩余时隙表获取模块510,包括:
时隙表获取单元,用于获取预设范围内的各个邻居节点对应的本地时隙表和邻居时隙表;
公共时隙表获取单元,用于利用目标节点的时隙表、本地时隙表和邻居时隙表做或运算,得到公共时隙表;
标记单元,用于对公共时隙表中各个时隙的状态进行标记,得到剩余时隙表。
可选的,后备选举时隙确定模块530,包括:
数据时隙判断单元,用于判断当前选举时隙是否为数据时隙;
第一确定单元,用于若当前选举时隙为数据时隙,则按照预设顺序将当前选举时隙的下一选举时隙确定为后备选举时隙。
特殊时隙判断单元,用于若当前选举时隙不为数据时隙,则判断当前选举时隙是否为特殊时隙;
第二确定单元,用于若当前选举时隙为特殊时隙,则获取本子帧的已用数据时隙数,利用已用数据时隙数确定后备选举时隙;
第三确定单元,用于若当前选举时隙不为特殊时隙,则按照预设顺序将当前选举时隙的下一选举时隙确定为后备选举时隙。
可选的,第二确定单元,包括:
数据获取子单元,用于利用剩余时隙表确定本子帧的已用数据时隙数和当前选举时隙在剩余时隙表中对应的序号;
确定子单元,用于将序号与已用数据时隙数相加后再加一,得到后备选举时隙对应的后备序号,将具有后备序号的时隙确定为后备选举时隙。
可选的,特殊时隙判断单元,包括:
计算子单元,用于获取当前选举时隙在剩余时隙表中对应的序号,利用序号对本子帧对应的全部时隙数做模余运算,得到计算结果;
特殊时隙确定子单元,当计算结果等于本子帧对应的控制时隙数时,确定当前选举时隙为特殊时隙。
可选的,还包括:
计算模块,用于若选举成功,则计算当前选举时隙对应的时隙号和帧号;
控制信息发送模块,用于目标节点利用时隙号和帧号在当前选举时隙发送控制信息。
可选的,判断模块520,包括:
算法选举单元,用于利用Mesh election算法对当前选举时隙进行选举。
下面对本发明实施例提供的时隙选举设备进行介绍,下文描述的时隙选举设备与上文描述的时隙选举方法可相互对应参照。
请参考图6,图6为本发明实施例提供的一种时隙选举设备的结构示意图,该时隙选举设备包括存储器、处理器,其中:
存储器610,用于保存计算机程序;
处理器620,用于执行计算机程序,以实现上述的时隙选举方法。
下面对本发明实施例提供的计算机可读存储介质进行介绍,下文描述的计算机可读存储介质与上文描述的时隙选举方法可相互对应参照。
本发明还提供一种计算机可读存储介质,计算机可读存储介质上存储有计算机程序,计算机程序被处理器执行时实现上述的时隙选举方法的步骤。
该计算机可读存储介质可以包括:U盘、移动硬盘、只读存储器(Read-OnlyMemory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其它实施例的不同之处,各个实施例之间相同或相似部分互相参见即可。对于实施例公开的装置而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
专业人员还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件的方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应该认为超出本发明的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系属于仅仅用来将一个实体或者操作与另一个实体或者操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其他任何变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。
以上对本发明所提供的一种时隙选举方法、时隙选举装置、时隙选举设备及计算机可读存储介质进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (10)
1.一种时隙选举方法,其特征在于,包括:
获取目标节点在预设范围内的剩余时隙表,利用所述剩余时隙表确定当前选举时隙;
利用选举算法对所述当前选举时隙进行选举,并判断所述目标节点是否选举成功;
若选举失败,则利用所述剩余时隙表确定所述当前选举时隙的后备选举时隙;其中,所述后备选举时隙为控制时隙或数据时隙;
将所述后备选举时隙确定为当前选举时隙。
2.根据权利要求1所述的时隙选举方法,其特征在于,所述获取预设范围内目标节点对应的剩余时隙表,包括:
获取所述预设范围内的各个邻居节点对应的本地时隙表和邻居时隙表;
利用所述目标节点的时隙表、所述本地时隙表和所述邻居时隙表做或运算,得到公共时隙表;
对所述公共时隙表中各个时隙的状态进行标记,得到所述剩余时隙表。
3.根据权利要求1所述的时隙选举方法,其特征在于,所述利用所述剩余时隙表确定所述当前选举时隙的后备选举时隙,包括:
判断所述当前选举时隙是否为数据时隙;
若所述当前选举时隙为数据时隙,则按照预设顺序将所述当前选举时隙的下一选举时隙确定为所述后备选举时隙;
若所述当前选举时隙不为数据时隙,则判断所述当前选举时隙是否为特殊时隙;
若所述当前选举时隙为所述特殊时隙,则获取本子帧的已用数据时隙数,利用所述已用数据时隙数确定所述后备选举时隙;
若所述当前选举时隙不为所述特殊时隙,则按照所述预设顺序将所述当前选举时隙的下一选举时隙确定为所述后备选举时隙。
4.根据权利要求3所述的时隙选举方法,其特征在于,所述获取本子帧的已用数据时隙数,利用所述已用数据时隙数确定所述后备选举时隙,包括:
利用剩余时隙表确定所述本子帧的所述已用数据时隙数和当前选举时隙在所述剩余时隙表中对应的序号;
将所述序号与所述已用数据时隙数相加后再加一,得到所述后备选举时隙对应的后备序号,将具有所述后备序号的时隙确定为所述后备选举时隙。
5.根据权利要求3所述的时隙选举方法,其特征在于,所述判断所述当前选举时隙是否为特殊时隙,包括:
获取所述当前选举时隙在所述剩余时隙表中对应的序号,利用所述序号对本子帧对应的全部时隙数做模余运算,得到计算结果;
当所述计算结果等于所述本子帧对应的控制时隙数时,确定所述当前选举时隙为所述特殊时隙。
6.根据权利要求1至5任一项所述的时隙选举方法,其特征在于,在所述判断所述目标节点是否选举成功之后,还包括:
若选举成功,则计算所述当前选举时隙对应的时隙号和帧号;
所述目标节点利用所述时隙号和所述帧号在所述当前选举时隙发送控制信息。
7.根据权利要求6所述的时隙选举方法,其特征在于,所述利用选举算法对所述当前选举时隙进行选举,包括:
利用Mesh election算法对所述当前选举时隙进行选举。
8.一种时隙选举装置,其特征在于,包括:
剩余时隙表获取模块,用于获取目标节点在预设范围内的剩余时隙表,利用所述剩余时隙表确定当前选举时隙;
判断模块,用于利用选举算法对所述当前选举时隙进行选举,并判断所述目标节点是否选举成功;
后备选举时隙确定模块,用于若选举失败,则利用所述剩余时隙表确定所述当前选举时隙的后备选举时隙;其中,所述后备选举时隙为控制时隙或数据时隙;
更新模块,用于将所述后备选举时隙确定为当前选举时隙。
9.一种时隙选举设备,其特征在于,包括存储器和处理器,其中:
所述存储器,用于保存计算机程序;
所述处理器,用于执行所述计算机程序,以实现如权利要求1至7任一项所述的时隙选举方法。
10.一种计算机可读存储介质,其特征在于,用于保存计算机程序,其中,所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的时隙选举方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911228856.3A CN111050405B (zh) | 2019-12-04 | 2019-12-04 | 一种时隙选举方法、装置、设备及可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911228856.3A CN111050405B (zh) | 2019-12-04 | 2019-12-04 | 一种时隙选举方法、装置、设备及可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111050405A true CN111050405A (zh) | 2020-04-21 |
CN111050405B CN111050405B (zh) | 2023-04-18 |
Family
ID=70234565
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911228856.3A Active CN111050405B (zh) | 2019-12-04 | 2019-12-04 | 一种时隙选举方法、装置、设备及可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111050405B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114697887A (zh) * | 2022-02-18 | 2022-07-01 | 北京交通大学 | 一种分布式无线自组网的控制消息与数据消息合并选举方法 |
CN114938238A (zh) * | 2022-06-10 | 2022-08-23 | 北京交通大学 | 结合选举与功率域非正交的卫星接入方法 |
CN116051018A (zh) * | 2022-11-25 | 2023-05-02 | 北京多氪信息科技有限公司 | 选举处理方法、装置、电子设备及计算机可读存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009148410A1 (en) * | 2008-06-06 | 2009-12-10 | Agency For Science, Technology And Research | Communication devices and methods for scheduling and allocating of radio resources and communication devices and methods for routing in a communication network |
CN101657030A (zh) * | 2008-12-19 | 2010-02-24 | 重庆邮电大学 | 基于IEEE802.16 Mesh网络的三次握手方法 |
CN101801065A (zh) * | 2010-01-08 | 2010-08-11 | 北京交通大学 | 基于802.16d改进的Mesh election竞争方法 |
US20100260153A1 (en) * | 2007-12-11 | 2010-10-14 | Matthias Hollick | Method for data transmission in a mesh mode of a wireless communication network |
CN105813165A (zh) * | 2016-03-03 | 2016-07-27 | 北京交通大学 | 一种用于无线Mesh网络的MAC层分布式调度机制 |
CN105873170A (zh) * | 2016-04-15 | 2016-08-17 | 北京航空航天大学 | 一种认知无线电移动自组织网络多信道介质访问控制方法 |
CN109714812A (zh) * | 2019-01-07 | 2019-05-03 | 西安电子科技大学 | 基于tdma的低功耗分布式介质访问控制方法 |
-
2019
- 2019-12-04 CN CN201911228856.3A patent/CN111050405B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100260153A1 (en) * | 2007-12-11 | 2010-10-14 | Matthias Hollick | Method for data transmission in a mesh mode of a wireless communication network |
WO2009148410A1 (en) * | 2008-06-06 | 2009-12-10 | Agency For Science, Technology And Research | Communication devices and methods for scheduling and allocating of radio resources and communication devices and methods for routing in a communication network |
CN101657030A (zh) * | 2008-12-19 | 2010-02-24 | 重庆邮电大学 | 基于IEEE802.16 Mesh网络的三次握手方法 |
CN101801065A (zh) * | 2010-01-08 | 2010-08-11 | 北京交通大学 | 基于802.16d改进的Mesh election竞争方法 |
CN105813165A (zh) * | 2016-03-03 | 2016-07-27 | 北京交通大学 | 一种用于无线Mesh网络的MAC层分布式调度机制 |
CN105873170A (zh) * | 2016-04-15 | 2016-08-17 | 北京航空航天大学 | 一种认知无线电移动自组织网络多信道介质访问控制方法 |
CN109714812A (zh) * | 2019-01-07 | 2019-05-03 | 西安电子科技大学 | 基于tdma的低功耗分布式介质访问控制方法 |
Non-Patent Citations (2)
Title |
---|
RTS/BRAN-0040002R5: "Technical Specification Broadband Radio Access Networks (BRAN); HiperMAN; Data Link Control (DLC) layer", 《TSI TS 102 178》 * |
张新有等: "WiMAX Mesh网络中一种分布式时隙分配算法", 《计算机工程与应用》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114697887A (zh) * | 2022-02-18 | 2022-07-01 | 北京交通大学 | 一种分布式无线自组网的控制消息与数据消息合并选举方法 |
CN114697887B (zh) * | 2022-02-18 | 2022-12-27 | 北京交通大学 | 一种分布式无线自组网的控制消息与数据消息合并选举方法 |
CN114938238A (zh) * | 2022-06-10 | 2022-08-23 | 北京交通大学 | 结合选举与功率域非正交的卫星接入方法 |
CN116051018A (zh) * | 2022-11-25 | 2023-05-02 | 北京多氪信息科技有限公司 | 选举处理方法、装置、电子设备及计算机可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN111050405B (zh) | 2023-04-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111050405B (zh) | 一种时隙选举方法、装置、设备及可读存储介质 | |
CN112423273B (zh) | 协调通信方法、用户终端及计算机可读存储介质 | |
JP2019054511A (ja) | オフグリッド無線サービスシステム設計 | |
KR100699510B1 (ko) | 무선 센서 네트워크를 위한 정확한 시간 동기화 프로토콜 | |
CN110381474A (zh) | 一种通信方法及通信装置 | |
CN101689986A (zh) | 用于对等通信中的数据交换的方法和装置 | |
CN104956701A (zh) | 监视无线网络的大小 | |
CN105981453A (zh) | 用于在无网络覆盖下设备到设备通信中的初始同步和冲突避免的方法和系统 | |
CN102932919A (zh) | 上行链路探测参考信号的资源配置方法及装置 | |
EP2925047B1 (en) | Method for transmitting and receiving data | |
CN108370548B (zh) | 临近感知网络nan中用于服务发现的方法和终端设备 | |
WO2009045783A1 (en) | Communication scheduling of network nodes using fair access and weighting techniques | |
US9936497B2 (en) | Node scheduling method and system and device | |
CN108966346A (zh) | 一种寻呼参数配置方法及接入网实体 | |
CN107534848A (zh) | 一种以分散和省电方式进行数据通信的系统和方法 | |
US9401788B2 (en) | Reference signal generation method and apparatus | |
CN110971362A (zh) | 一种发现参考信号发送方法及装置 | |
CN112075102A (zh) | 低功耗蓝牙组网方法、电子设备、网络和存储介质 | |
CN107409431A (zh) | 一种数据传输控制方法及接入点、站点 | |
EP2925060A1 (en) | Method for transmitting and receiving data | |
CN106489285B (zh) | D2d终端、系统及d2d发现方法 | |
CN107548019B (zh) | 无线传感网络中网络信标的处理方法及设备 | |
CN112822771B (zh) | 一种同步方法、装置及终端设备 | |
CN107371185B (zh) | 系统消息的发送、接收方法及装置、基站、终端 | |
RU2669524C2 (ru) | Способ и устройство для передачи синхронизирующего сигнала |
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 |