CN108471640B - 一种动态和静态混合的时隙分配方法及系统 - Google Patents
一种动态和静态混合的时隙分配方法及系统 Download PDFInfo
- Publication number
- CN108471640B CN108471640B CN201810277592.XA CN201810277592A CN108471640B CN 108471640 B CN108471640 B CN 108471640B CN 201810277592 A CN201810277592 A CN 201810277592A CN 108471640 B CN108471640 B CN 108471640B
- Authority
- CN
- China
- Prior art keywords
- time slot
- new node
- node
- dynamic
- network
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/30—Resource management for broadcast services
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供了一种动态和静态混合的时隙分配方法及系统,应用于无线自组织网络,网络中的时帧结构、以及时帧中每个时隙的长度是根据网络中节点的容量设置的,网络中的时隙分为静态时隙和动态时隙。分别将每个静态时隙分配给预设的固定节点;按照预设动态时隙分配策略将未被占用的动态时隙分配给接入网络的动态节点。弥补了单独使用静态接入方式或单独使用动态接入方式时存在的缺陷,提高了无线自组织网络中节点入网和退网的灵活性。
Description
技术领域
本发明涉及移动自组网通信技术领域,更具体的,涉及一种动态和静态混合的时隙分配方法及系统。
背景技术
无线自组织网络(Ad Hoc网络)是通信技术的研究热点,也是通信技术的重要发展和研究方向之一。无线自组织网络中的节点具有移动性,且是以任意可能的速度自由移动,有的节点随着运动会导致与其他节点的距离变大,出现退网的情况;有的节点也会随着运动与其他节点建立通信,出现入网的过程,因此使得网络没有固定的拓扑结构,拓扑结构随节点的变化而变化,是随机的,不可预测的。
TDMA是一种基于时隙分配的无线自组织网络信道接入方式,预先划分时隙并为网络中各个节点分配特定的时隙,使得节点在固定的时隙实现信道接入,保证了节点接入信道的访问权。常用的TDMA接入方式有静态TDMA和动态TDMA两种。静态TDMA的接入方式是为网络中的每个节点都固定分配一个时隙,使得节点在固定的时隙进行信道接入,实现数据发送。但是这种方式存在一定的缺陷,特别是在无线自组织网络中当有新的但未为其分配时隙的节点加入到网络时,即节点入网,则无可用时隙,因此会导致该节点无法接入信道进行数据发送。动态TDMA接入方式是通过某种接入策略实时进行分配的,可以提高时隙的利用率,但是不可避免的会导致接入冲突,即为两个节点分配了同一个时隙,并且根据接入策略的不同可能导致接入冲突无法感知。
因此,单纯的动态TDMA接入方式和静态TDMA接入方式在无线自组织网络中都存在缺陷,对于节点在不确定时间的入网和退网时都无有效的分配策略和时隙释放策略,无法提高节点的灵活入网和退网。
发明内容
有鉴于此,本发明提供了一种动态和静态混合的时隙分配方法及系统,提高了节点入网和退网的灵活性。
为了实现上述发明目的,本发明提供的具体技术方案如下:
一种动态和静态混合的时隙分配方法,应用于无线自组织网络,网络中的时帧结构、以及时帧中每个时隙的长度是根据网络中节点的容量设置的,网络中的时隙分为静态时隙和动态时隙,每个时隙对应一个节点,所述方法包括:
当新节点入网时,判断是否已被分配静态时隙;
若是,所述新节点占用已被分配的静态时隙;
若否,所述新节点按照预设动态时隙分配策略,向所述新节点一跳范围内的每个相邻节点申请网络中的空闲动态时隙。
可选的,所述新节点按照预设动态时隙分配策略,向所述新节点一跳范围内的每个相邻节点申请网络中的空闲动态时隙,包括:
所述新节点创建包括第一目标动态时隙的第一时隙申请帧,并将所述时隙申请帧向一跳范围内的相邻节点进行广播;
对于所述新节点一跳范围内的每个相邻节点,当接收到所述第一时隙申请帧后,判断所述第一时隙申请帧中的第一目标动态时隙是否被占用;若是,向所述新节点反馈否定的确认信息;
当在第一预设时间段内所述新节点未接收到任何相邻节点反馈的否定的确认信息时,占用所述第一目标动态时隙;
当在第一预设时间段内所述新节点接收到任一相邻节点反馈的否定的确认信息,且当前满足时隙申请条件时,所述新节点创建包括第二目标动态时隙的第二时隙申请帧,并将所述第二时隙申请帧向一跳范围内的相邻节点进行广播。
可选的,所述新节点创建包括第一目标动态时隙的第一时隙申请帧,包括:
当所述新节点入网时获取网络中的时隙占用列表;
根据所述时隙占用列表,选取空闲动态时隙,并将所述空闲动态时隙确定为第一目标动态时隙;
创建包括第一目标动态时隙和所述新节点的标识的第一时隙申请帧。
可选的,所述对于所述新节点一跳范围内的每个相邻节点,当接收到所述第一时隙申请帧后,判断所述第一时隙申请帧中的第一目标动态时隙是否被占用,包括:
对于所述新节点一跳范围内的每个相邻节点,当接收到所述第一时隙申请帧后,对所述第一时隙申请帧进行解析,得到所述新节点的标识和第一目标动态时隙;
查询维护的时隙占用列表,判断所述第一目标动态时隙在时隙占用列表中的状态是否为被占用。
可选的,所述方法还包括:
对于所述新节点一跳范围内的每个相邻节点,当判定所述第一目标动态时隙未被占用时,判断所述新节点是否多次申请时隙;
若是,将维护的时隙占用列表中所述新节点占用的时隙的状态更新为未占用,并将维护的时隙占用列表中所述第一目标动态时隙的状态更新为已被所述新节点占用;
若否,将维护的时隙占用列表中所述第一目标动态时隙的状态更新为已被所述新节点占用。
可选的,所述当在第一预设时间段内所述新节点接收到任一相邻节点反馈的否定的确认信息,且当前满足时隙申请条件时,所述新节点创建包括第二目标动态时隙的第二时隙申请帧,并将所述第二时隙申请帧向一跳范围内的相邻节点进行广播,包括:
当在第一预设时间段内所述新节点接收到任一相邻节点反馈的否定的确认信息时,判断是否为第一次接收到所述第一目标动态时隙对应的否定的确定信息;
若是,所述新节点将维护的时隙占用列表中的所述第一目标动态时隙的状态更新为已占用;
所述新节点判断当前维护的时隙占用列表中是否存在空闲动态时隙;
若存在,所述新节点根据当前维护的时隙占用列表选取空闲动态时隙作为第二目标动态时隙,创建包括第二目标动态时隙的第二时隙申请帧,并将所述第二时隙申请帧向一跳范围内的相邻节点进行广播;
若不存在,所述新节点在第二预设时间段之后返回执行所述判断当前维护的时隙占用列表中是否存在空闲动态时隙。
可选的,在所述新节点占用所述第一目标动态时隙之后,所述方法还包括:
所述新节点创建包括已占用时隙标识的时隙占用帧,并周期性将所述时隙占用帧向一跳范围内的相邻节点进行广播。
可选的,所述方法还包括:
对于所述新节点一跳范围内的每个相邻节点,判断在第三预设时间段内是否接受到所述新节点发送的时隙占用帧;
若否,将维护的时隙占用列表中所述新节点占用的时隙的状态更新为未占用;
若是,查询维护的时隙占用列表,判断所述时隙占用帧中的已占用时隙是否被占用;
若被占用,判断所述时隙占用帧中的已占用时隙是否被所述新节点占用;
若被所述新节点占用,则不做任何处理;
若被其他节点占用,向所述新节点发送否定的确认信息;
若未被占用,将维护的时隙占用列表中的所述时隙占用帧中的已占用时隙的状态更新为被所述新节点已占用。
一种动态和静态混合的时隙分配系统,应用于无线自组织网络,网络中的时帧结构、以及时帧中每个时隙的长度是根据网络中节点的容量设置的,网络中的时隙分为静态时隙和动态时隙,每个时隙对应一个节点,所述系统包括:新节点和所述新节点一跳范围内的每个相邻节点;
所述新节点,用于当入网时,判断是否已被分配静态时隙;若是,所述新节点占用已被分配的静态时隙;若否,所述新节点按照预设动态时隙分配策略,向所述新节点一跳范围内的每个相邻节点申请网络中的空闲动态时隙。
可选的,当新节点入网且未被分配静态时隙时,所述新节点,用于创建包括第一目标动态时隙的第一时隙申请帧,并将所述时隙申请帧向一跳范围内的相邻节点进行广播;
对于所述新节点一跳范围内的每个相邻节点,用于当接收到所述第一时隙申请帧后,判断所述第一时隙申请帧中的第一目标动态时隙是否被占用;若是,向所述新节点反馈否定的确认信息;
当在第一预设时间段内所述新节点未接收到任何相邻节点反馈的否定的确认信息时,所述新节点用于占用所述第一目标动态时隙;
当在第一预设时间段内所述新节点接收到任一相邻节点反馈的否定的确认信息,且当前满足时隙申请条件时,所述新节点用于创建包括第二目标动态时隙的第二时隙申请帧,并将所述第二时隙申请帧向一跳范围内的相邻节点进行广播。相对于现有技术,本发明的有益效果如下:
本发明公开了一种动态和静态混合的时隙分配方法及系统,应用于无线自组织网络,网络中的时帧结构、以及时帧中每个时隙的长度是根据网络中节点的容量设置的,网络中的时隙分为静态时隙和动态时隙。分别将每个静态时隙分配给预设的固定节点;按照预设动态时隙分配策略将未被占用的动态时隙分配给接入网络的动态节点。弥补了单独使用静态接入方式或单独使用动态接入方式时存在的缺陷,提高了无线自组织网络中节点入网和退网的灵活性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本发明实施例公开的一种动态和静态混合的时隙分配方法流程图;
图2为本发明实施例公开的网络中时帧和时隙结构示意图;
图3为本发明实施例公开的一种动态时隙分配方法流程图;
图4为本发明实施例公开的帧结构示意图;
图5为本发明实施例公开的一种新节点将时隙申请帧向一跳范围内的相邻节点进行广播之后的处理流程示意图;
图6为本发明实施例公开的一种第二时隙申请帧的创建及广播方法流程图;
图7为本发明实施例公开的一种相邻节点对新节点广播的时隙占用帧的处理流程示意图;
图8为本发明实施例公开的一种动态和静态混合的时隙分配系统结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
请参阅图1,本实施例公开了一种动态和静态混合的时隙分配方法,应用于无线自组织网络,网络中的时帧结构、以及时帧中每个时隙的长度是根据网络中节点的容量设置的,网络中的时隙分为静态时隙和动态时隙,每个时隙对应一个节点。
具体的,请参阅图2,在时间轴按照逐段分割的方法实现时帧的划分,再把时帧分成多个时隙,根据网络中最大的节点容量划分对应数量的时隙。假设网络中最大的节点容量为20个,时帧的长度为2s,则每个时隙的长度为0.1s。
可以预先设定静态时隙和动态时隙的比例,假设网络中最大的节点容量为20个,可以将静态时隙设置为10个,将动态时隙设置为10个。
其中,在划分静态时隙时,可以分别将每个静态时隙分配到固定的节点。
静态分配使得网络中的固定节点具有固定接入信道的能力。
在此基础上,所述动态和静态混合的时隙分配方法具体包括以下步骤:
S101:当新节点入网时,判断是否已被分配静态时隙;
若是,执行S102:所述新节点占用已被分配的静态时隙;
若否,执行S103:所述新节点按照预设动态时隙分配策略,向所述新节点一跳范围内的每个相邻节点申请网络中的空闲动态时隙。
动态节点以任意速度自由移动,有新的节点加入到网络中但该节点没有分配静态时隙时,启用预设动态时隙分配策略,网络中每个节点都会维护一个时隙占用列表,时隙占用列表中包括每个时隙的状态和占用时隙的节点的标识。
本实施例公开了一种动态和静态混合的时隙分配方法,应用于无线自组织网络,网络中的时帧结构、以及时帧中每个时隙的长度是根据网络中节点的容量设置的,网络中的时隙分为静态时隙和动态时隙。分别将每个静态时隙分配给预设的固定节点;按照预设动态时隙分配策略将未被占用的动态时隙分配给接入网络的动态节点。弥补了单独使用静态接入方式或单独使用动态接入方式时存在的缺陷,提高了无线自组织网络中节点入网和退网的灵活性。
请参阅图3,图3为一种动态时隙分配方法流程图,新节点按照预设动态时隙分配策略,向所述新节点一跳范围内的每个相邻节点申请网络中的空闲动态时隙,具体包括以下步骤:
S301:所述新节点创建包括第一目标动态时隙的第一时隙申请帧,并将所述时隙申请帧向一跳范围内的相邻节点进行广播;
具体的,当所述新节点入网时获取网络中的时隙占用列表;根据所述时隙占用列表,选取空闲动态时隙,并将所述空闲动态时隙确定为第一目标动态时隙;创建包括第一目标动态时隙和所述新节点的标识的第一时隙申请帧。
时隙申请帧的结构如图4所示,包括帧类型等信息。
S302:对于所述新节点一跳范围内的每个相邻节点,接收所述第一时隙申请帧;
S303:判断所述第一时隙申请帧中的第一目标动态时隙是否被占用;
具体的,对于所述新节点一跳范围内的每个相邻节点,当接收到所述第一时隙申请帧后,对所述第一时隙申请帧进行解析,得到所述新节点的标识和第一目标动态时隙;查询维护的时隙占用列表,判断所述第一目标动态时隙在时隙占用列表中的状态是否为被占用。
若是,执行S304:向所述新节点反馈否定的确认信息;
若否,执行S305:判断所述新节点是否多次申请时隙;
若是,执行S306:将维护的时隙占用列表中所述新节点占用的时隙的状态更新为未占用,并将维护的时隙占用列表中所述第一目标动态时隙的状态更新为已被所述新节点占用;
若否,执行S307:将维护的时隙占用列表中所述第一目标动态时隙的状态更新为已被所述新节点占用。
新节点将所述时隙申请帧向一跳范围内的相邻节点进行广播之后的处理流程,请参阅图5,具体包括:
S501:所述新节点判断在第一预设时间段内是否接收到任何相邻节点反馈的否定的确认信息;
若是,执行S502:当前满足时隙申请条件时,所述新节点创建包括第二目标动态时隙的第二时隙申请帧,并将所述第二时隙申请帧向一跳范围内的相邻节点进行广播;
若否,执行S503:占用所述第一目标动态时隙。
其中,请参阅图6,当在第一预设时间段内新节点接收到任一相邻节点反馈的否定的确认信息,且当前满足时隙申请条件时,新节点创建包括第二目标动态时隙的第二时隙申请帧,并将所述第二时隙申请帧向一跳范围内的相邻节点进行广播,包括:
S601:在第一预设时间段内所述新节点接收到任一相邻节点反馈的否定的确认信息;
S602:判断是否为第一次接收到所述第一目标动态时隙对应的否定的确定信息;
若否,执行S603:删除所述第一目标动态时隙对应的否定的确定信息;
若是,执行S604:所述新节点将维护的时隙占用列表中的所述第一目标动态时隙的状态更新为已占用;
S605:判断当前维护的时隙占用列表中是否存在空闲动态时隙;
若存在,执行S606:根据当前维护的时隙占用列表选取空闲动态时隙作为第二目标动态时隙,创建包括第二目标动态时隙的第二时隙申请帧,并将所述第二时隙申请帧向一跳范围内的相邻节点进行广播;
若不存在,在第二预设时间段之后返回执行S605。
具体的,在第二预设时间段之后返回执行S605,实现过程如下:
S607:开始计时;
S608:判断计时时长是否达到第二预设时间段的时长;
若是,返回执行S605;
若否,继续计时执行S608,直到计时时长达到第二预设时间段的时长。
本实施例公开的一种动态和静态混合的时隙申请方法,当新节点加入到网络中,但该节点无可用时隙来接入信道实现数据发送时,启用预设动态时隙分配策略,每个节点分别维护一个时隙占用列表,时隙占用列表中包括每个时隙的状态和占用时隙的节点的标识。新节点根据维护的时隙占用列表选取空闲动态时隙作为目标时隙创建时隙申请帧,并将所述时隙申请帧向一跳范围内的相邻节点进行广播,保证一跳的邻居节点在接收数据时不会产生冲突,相邻节点根据维护的时隙占用列表对新节点的时隙申请帧进行反馈,使新节点根据反馈判断是否占用该时隙,实现了无线自组织网络中时隙的动态分配,提高了节点入网和退网的灵活性。
在时隙申请时,节点是一跳范围进行过广播的,这点可以保证一跳的邻居节点在接收数据时不会产生冲突,即本节点的2跳范围内节点占用的时隙不会产生冲突。但是在无线自组织网络中,随着节点的自由移动,会导致网络拓扑发生变化,因此可能会导致两跳范围内的节点占用的时隙冲突。为了避免此过程,新入网的节点会周期的广播本节点占用的时隙,来避免此冲突。
在此基础上,在所述新节点占用所述第一目标动态时隙之后,所述方法还包括:
所述新节点创建包括已占用时隙标识的时隙占用帧,并周期性将所述时隙占用帧向一跳范围内的相邻节点进行广播。
需要说明的是,可以通过计时器保证新节点周期性的将所述时隙占用帧向一跳范围内的相邻节点进行广播。如,设置定时器的计时时长,当定时器计时结束时发送时隙占用帧,并将定时器清零重新开始计时。
对于所述新节点一跳范围内的每个相邻节点,对新节点广播的时隙占用帧的处理流程如图7所示,具体包括以下步骤:
S701:判断在第三预设时间段内是否接受到所述新节点发送的时隙占用帧;
若否,执行S702:将维护的时隙占用列表中所述新节点占用的时隙的状态更新为未占用;
若是,执行S703:查询维护的时隙占用列表;
S704:判断所述时隙占用帧中的已占用时隙是否被占用;
若未被占用,执行S705:将维护的时隙占用列表中的所述时隙占用帧中的已占用时隙的状态更新为被所述新节点已占用;
若被占用,执行S706:相邻节点判断所述时隙占用帧中的已占用时隙是否被所述新节点占用;
若被所述新节点占用,执行S707:不做任何处理;
若被其他节点占用,执行S708:向所述新节点发送否定的确认信息。
当相邻节点在第三预设时间段内未接收到新节点发送的时隙占用帧时,认为该节点退出了当前网络,则通过更新维护的时隙占用列表的方式释放新节点占用的时隙,这在一定程度上提高了时隙的利用率。
基于上述实施例公开的一种动态和静态混合的时隙分配方法,请参阅图8,本实施例对应公开了一种动态和静态混合的时隙分配系统,应用于无线自组织网络,网络中的时帧结构、以及时帧中每个时隙的长度是根据网络中节点的容量设置的,网络中的时隙分为静态时隙和动态时隙,每个时隙对应一个节点,所述系统包括:新节点801和所述新节点一跳范围内的每个相邻节点802;
所述新节点801,用于当入网时,判断是否已被分配静态时隙;若是,所述新节点801占用已被分配的静态时隙;若否,所述新节点801按照预设动态时隙分配策略,向所述新节点一跳范围内的每个相邻节点802申请网络中的空闲动态时隙。
可选的,当新节点801入网且未被分配静态时隙时,所述新节点801,用于创建包括第一目标动态时隙的第一时隙申请帧,并将所述时隙申请帧向一跳范围内的相邻节点802进行广播;
对于所述新节点一跳范围内的每个相邻节点802,用于当接收到所述第一时隙申请帧后,判断所述第一时隙申请帧中的第一目标动态时隙是否被占用;若是,向所述新节点801反馈否定的确认信息;
当在第一预设时间段内所述新节点801未接收到任何相邻节点802反馈的否定的确认信息时,所述新节点801用于占用所述第一目标动态时隙;
当在第一预设时间段内所述新节点801接收到任一相邻节点802反馈的否定的确认信息,且当前满足时隙申请条件时,所述新节点801用于创建包括第二目标动态时隙的第二时隙申请帧,并将所述第二时隙申请帧向一跳范围内的相邻节点802进行广播。
本实施例公开了一种动态和静态混合的时隙分配系统,应用于无线自组织网络,网络中的时帧结构、以及时帧中每个时隙的长度是根据网络中节点的容量设置的,网络中的时隙分为静态时隙和动态时隙。分别将每个静态时隙分配给预设的固定节点;按照预设动态时隙分配策略将未被占用的动态时隙分配给接入网络的动态节点。弥补了单独使用静态接入方式或单独使用动态接入方式时存在的缺陷,提高了无线自组织网络中节点入网和退网的灵活性。
当新节点加入到网络中,但该节点无可用时隙来接入信道实现数据发送时,启用预设动态时隙分配策略,每个节点分别维护一个时隙占用列表,时隙占用列表中包括每个时隙的状态和占用时隙的节点的标识。新节点根据维护的时隙占用列表选取空闲动态时隙作为目标时隙创建时隙申请帧,并将所述时隙申请帧向一跳范围内的相邻节点进行广播,保证一跳的邻居节点在接收数据时不会产生冲突,相邻节点根据维护的时隙占用列表对新节点的时隙申请帧进行反馈,使新节点根据反馈判断是否占用该时隙,实现了无线自组织网络中时隙的动态分配,提高了节点入网和退网的灵活性。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (10)
1.一种动态和静态混合的时隙分配方法,其特征在于,应用于无线自组织网络,网络中的时帧结构、以及时帧中每个时隙的长度是根据网络中最大的节点容量设置的,网络中的时隙按照预设比例分为静态时隙和动态时隙,每个时隙对应一个节点,所述方法包括:
当新节点入网时,判断是否已被分配静态时隙,其中,所述静态时隙用于分配到预设的固定节点,并使得所述固定节点具有固定接入信道的能力;
若是,所述新节点占用已被分配的静态时隙;
若否,所述新节点按照预设动态时隙分配策略,向所述新节点一跳范围内的每个相邻节点申请网络中的空闲动态时隙,所述新节点维护有时隙占用列表,所述新节点根据所述时隙占用列表选取空闲动态时隙作为目标时隙创建时隙申请帧。
2.根据权利要求1所述的方法,其特征在于,所述新节点按照预设动态时隙分配策略,向所述新节点一跳范围内的每个相邻节点申请网络中的空闲动态时隙,包括:
所述新节点创建包括第一目标动态时隙的第一时隙申请帧,并将所述时隙申请帧向一跳范围内的相邻节点进行广播;
对于所述新节点一跳范围内的每个相邻节点,当接收到所述第一时隙申请帧后,判断所述第一时隙申请帧中的第一目标动态时隙是否被占用;若是,向所述新节点反馈否定的确认信息;
当在第一预设时间段内所述新节点未接收到任何相邻节点反馈的否定的确认信息时,占用所述第一目标动态时隙;
当在第一预设时间段内所述新节点接收到任一相邻节点反馈的否定的确认信息,且当前满足时隙申请条件时,所述新节点创建包括第二目标动态时隙的第二时隙申请帧,并将所述第二时隙申请帧向一跳范围内的相邻节点进行广播。
3.根据权利要求2所述的方法,其特征在于,所述新节点创建包括第一目标动态时隙的第一时隙申请帧,包括:
当所述新节点入网时获取网络中的时隙占用列表;
根据所述时隙占用列表,选取空闲动态时隙,并将所述空闲动态时隙确定为第一目标动态时隙;
创建包括第一目标动态时隙和所述新节点的标识的第一时隙申请帧。
4.根据权利要求2所述的方法,其特征在于,所述对于所述新节点一跳范围内的每个相邻节点,当接收到所述第一时隙申请帧后,判断所述第一时隙申请帧中的第一目标动态时隙是否被占用,包括:
对于所述新节点一跳范围内的每个相邻节点,当接收到所述第一时隙申请帧后,对所述第一时隙申请帧进行解析,得到所述新节点的标识和第一目标动态时隙;
查询维护的时隙占用列表,判断所述第一目标动态时隙在时隙占用列表中的状态是否为被占用。
5.根据权利要求2所述的方法,其特征在于,所述方法还包括:
对于所述新节点一跳范围内的每个相邻节点,当判定所述第一目标动态时隙未被占用时,判断所述新节点是否多次申请时隙;
若是,将维护的时隙占用列表中所述新节点占用的时隙的状态更新为未占用,并将维护的时隙占用列表中所述第一目标动态时隙的状态更新为已被所述新节点占用;
若否,将维护的时隙占用列表中所述第一目标动态时隙的状态更新为已被所述新节点占用。
6.根据权利要求2所述的方法,其特征在于,所述当在第一预设时间段内所述新节点接收到任一相邻节点反馈的否定的确认信息,且当前满足时隙申请条件时,所述新节点创建包括第二目标动态时隙的第二时隙申请帧,并将所述第二时隙申请帧向一跳范围内的相邻节点进行广播,包括:
当在第一预设时间段内所述新节点接收到任一相邻节点反馈的否定的确认信息时,判断是否为第一次接收到所述第一目标动态时隙对应的否定的确定信息;
若是,所述新节点将维护的时隙占用列表中的所述第一目标动态时隙的状态更新为已占用;
所述新节点判断当前维护的时隙占用列表中是否存在空闲动态时隙;
若存在,所述新节点根据当前维护的时隙占用列表选取空闲动态时隙作为第二目标动态时隙,创建包括第二目标动态时隙的第二时隙申请帧,并将所述第二时隙申请帧向一跳范围内的相邻节点进行广播;
若不存在,所述新节点在第二预设时间段之后返回执行所述判断当前维护的时隙占用列表中是否存在空闲动态时隙。
7.根据权利要求2所述的方法,其特征在于,在所述新节点占用所述第一目标动态时隙之后,所述方法还包括:
所述新节点创建包括已占用时隙标识的时隙占用帧,并周期性将所述时隙占用帧向一跳范围内的相邻节点进行广播。
8.根据权利要求7所述的方法,其特征在于,所述方法还包括:
对于所述新节点一跳范围内的每个相邻节点,判断在第三预设时间段内是否接受到所述新节点发送的时隙占用帧;
若否,将维护的时隙占用列表中所述新节点占用的时隙的状态更新为未占用;
若是,查询维护的时隙占用列表,判断所述时隙占用帧中的已占用时隙是否被占用;
若被占用,判断所述时隙占用帧中的已占用时隙是否被所述新节点占用;
若被所述新节点占用,则不做任何处理;
若被其他节点占用,向所述新节点发送否定的确认信息;
若未被占用,将维护的时隙占用列表中的所述时隙占用帧中的已占用时隙的状态更新为被所述新节点已占用。
9.一种动态和静态混合的时隙分配系统,其特征在于,应用于无线自组织网络,网络中的时帧结构、以及时帧中每个时隙的长度是根据网络中最大的节点容量设置的,网络中的时隙按照预设比例分为静态时隙和动态时隙,每个时隙对应一个节点,所述系统包括:新节点和所述新节点一跳范围内的每个相邻节点;
所述新节点,用于当入网时,判断是否已被分配静态时隙,其中,所述静态时隙用于分配到预设的固定节点,并使得所述固定节点具有固定接入信道的能力;若是,所述新节点占用已被分配的静态时隙;若否,所述新节点按照预设动态时隙分配策略,向所述新节点一跳范围内的每个相邻节点申请网络中的空闲动态时隙,所述新节点维护有时隙占用列表,所述新节点根据所述时隙占用列表选取空闲动态时隙作为目标时隙创建时隙申请帧。
10.根据权利要求9所述的系统,其特征在于,当新节点入网且未被分配静态时隙时,所述新节点,用于创建包括第一目标动态时隙的第一时隙申请帧,并将所述时隙申请帧向一跳范围内的相邻节点进行广播;
对于所述新节点一跳范围内的每个相邻节点,用于当接收到所述第一时隙申请帧后,判断所述第一时隙申请帧中的第一目标动态时隙是否被占用;若是,向所述新节点反馈否定的确认信息;
当在第一预设时间段内所述新节点未接收到任何相邻节点反馈的否定的确认信息时,所述新节点用于占用所述第一目标动态时隙;
当在第一预设时间段内所述新节点接收到任一相邻节点反馈的否定的确认信息,且当前满足时隙申请条件时,所述新节点用于创建包括第二目标动态时隙的第二时隙申请帧,并将所述第二时隙申请帧向一跳范围内的相邻节点进行广播。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810277592.XA CN108471640B (zh) | 2018-03-30 | 2018-03-30 | 一种动态和静态混合的时隙分配方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810277592.XA CN108471640B (zh) | 2018-03-30 | 2018-03-30 | 一种动态和静态混合的时隙分配方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108471640A CN108471640A (zh) | 2018-08-31 |
CN108471640B true CN108471640B (zh) | 2022-03-01 |
Family
ID=63262202
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810277592.XA Active CN108471640B (zh) | 2018-03-30 | 2018-03-30 | 一种动态和静态混合的时隙分配方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108471640B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109548156B (zh) * | 2018-12-24 | 2022-12-27 | 西安空间无线电技术研究所 | 一种单信道时分多址星簇自组网时隙资源分配方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102612152A (zh) * | 2012-02-27 | 2012-07-25 | 西北工业大学 | 一种基于空时多址的Ad Hoc网络MAC协议实现方法 |
CN106793114A (zh) * | 2016-12-09 | 2017-05-31 | 上海金卓网络科技有限公司 | 动态时隙分配方法、所适用的媒介访问控制系统及节点 |
CN107483140A (zh) * | 2016-06-07 | 2017-12-15 | 航天恒星科技有限公司 | 基于tdma的组网方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8942197B2 (en) * | 2011-10-24 | 2015-01-27 | Harris Corporation | Mobile ad hoc network with dynamic TDMA slot assignments and related methods |
-
2018
- 2018-03-30 CN CN201810277592.XA patent/CN108471640B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102612152A (zh) * | 2012-02-27 | 2012-07-25 | 西北工业大学 | 一种基于空时多址的Ad Hoc网络MAC协议实现方法 |
CN107483140A (zh) * | 2016-06-07 | 2017-12-15 | 航天恒星科技有限公司 | 基于tdma的组网方法 |
CN106793114A (zh) * | 2016-12-09 | 2017-05-31 | 上海金卓网络科技有限公司 | 动态时隙分配方法、所适用的媒介访问控制系统及节点 |
Also Published As
Publication number | Publication date |
---|---|
CN108471640A (zh) | 2018-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7046639B2 (en) | System and method for ad hoc network access employing the distributed election of a shared transmission schedule | |
KR102087656B1 (ko) | 디바이스 대 디바이스 통신 시스템에서 자원의 분산 스케줄링 방법 및 장치 | |
CN108024367B (zh) | 一种动态分配时隙的方法、装置、设备和存储介质 | |
CN107005880B (zh) | 通信方法、服务器、路侧单元和节点 | |
US10588163B2 (en) | Wireless backhaul connection establishment method and apparatus | |
Kim et al. | Asynchronous inter-network interference avoidance for wireless body area networks | |
US10004105B2 (en) | Method for network self-healing in cluster-tree structured wireless communication networks | |
Balador et al. | A reliable token-based MAC protocol for V2V communication in urban VANET | |
CN104954999B (zh) | 一种基于分布式集群通信系统进行通信的方法与终端 | |
KR102163480B1 (ko) | 단말 간 직접 통신에서 탐색 자원 할당을 위한 단말 간 스케줄링 방법 및 그 장치 | |
EP1936870B1 (en) | Distributed scheduling access in a wireless network | |
KR101585372B1 (ko) | D2d 통신을 위한 클러스터 형성 방법 | |
CN114448549A (zh) | 一种基于邻节点信息的自组网动态tdma控制时隙分配方法 | |
Salameh et al. | Adaptive variable-size virtual clustering for control channel assignment in dynamic access networks: Design and simulations | |
CN108471640B (zh) | 一种动态和静态混合的时隙分配方法及系统 | |
CN107959977B (zh) | 基于着色理论的无线Mesh网络资源调度方法 | |
CN106851853B (zh) | 用于多跳无中心网络的多址接入控制方法及控制装置 | |
CN111491320B (zh) | 网络资源处理方法、装置及电子设备 | |
CN104159309A (zh) | 一种资源分配优化方法及装置 | |
CN110475375A (zh) | 无线接入点及其信道分配方法、计算机可读存储介质 | |
KR101215959B1 (ko) | 무선 네트워크에서의 자원 할당 방법 | |
Wolf et al. | Distributed formation of broadcast transmission schedules for mobile ad hoc networks | |
US20140286163A1 (en) | Data channel scheduling method and system for orthogonal frequency division multiplexing access (ofdma)-based wireless mesh network | |
US20140146728A1 (en) | Method and apparatus for managing low-duty mode operation | |
Wu | Dynamic frame length channel assignment in wireless multihop ad hoc networks |
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 |