CN111148270A - 基于服务质量的长距离多信道通信随机接入方法及系统 - Google Patents
基于服务质量的长距离多信道通信随机接入方法及系统 Download PDFInfo
- Publication number
- CN111148270A CN111148270A CN201911413392.3A CN201911413392A CN111148270A CN 111148270 A CN111148270 A CN 111148270A CN 201911413392 A CN201911413392 A CN 201911413392A CN 111148270 A CN111148270 A CN 111148270A
- Authority
- CN
- China
- Prior art keywords
- data
- priority
- channel
- communication
- value
- 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.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access, e.g. scheduled or random access
- H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
- H04W74/0833—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure
Abstract
Description
技术领域
本发明涉及无线通信技术领域,具体地,涉及一种基于服务质量的长距离多信道通信随机接入方法及系统。
背景技术
航空自组织网络采用的MAC协议一般分为两种:基于分配的MAC协议和基于竞争的MAC协议,其中基于竞争的MAC协议具有组网灵活性强、抗毁性强、入网时延低等优点。目前大部分成熟的航空自组织网络竞争类MAC协议均基于IEEE 802.11标准进行设计,但这类协议在航空自组织网络长距离通信应用中也有自身的缺点:
1)由于使用RTS/CTS/DATA/ACK四次握手机制而浪费了大量的信道资源,导致时延增加;
2)没有对服务质量进行支持;
3)由于使用单一的指数退避算法而导致随着网络负载的增加碰撞概率会呈指数增长,大量重传数据会恶化网络性能;
4)没有对多信道通信进行支持。
发明内容
针对现有技术中的缺陷,本发明的目的是提供一种基于服务质量的长距离多信道通信随机接入方法及系统。
根据本发明提供的一种基于服务质量的长距离多信道通信随机接入方法,包括以下步骤:
步骤S1:任何通信节点在进行通信前都需要周期性的对全部L个信道进行监听,根据其监听所得前M次通信的情况,独立的计算平均信道忙闲程度值;每个节点都维护N个待发送数据包队列,不同的队列对应不同的数据优先级,节点周期性的检查待发送数据包队列,根据数据优先级对其进行分类并按照先进先出的原则进行排序,获得数据优先级序列,进入步骤S2继续执行;
步骤S2:通信节点在发送数据前,需要根据当前待发送数据的最高优先级设置退避函数及其参数值,然后根据当前信道竞争情况执行退避算法,进入步骤S3继续执行;
步骤S3:发送节点执行完退避算法后,从L个信道中随机选取一个进行监听,若此信道空闲,且当前待发数据的优先级门限Thn高于值,则根据数据优先级序列发送数据包,设置ACK等待时间TACK,进入步骤S4继续执行;否则,则返回步骤S2继续执行;
步骤S4:若接收节点成功接收数据,则在此数据包传输所使用的信道上回复ACK包,进入步骤S5继续执行;
步骤S5:若发送节点在发送后的TACK时间内成功接收到ACK包,则表示此数据包通信完成,进入步骤S6继续执行;否则,则返回步骤S2继续执行;
步骤S6:返回步骤S1继续执行。
优选地,所述的信道数L与监听次数M值均可变,L值在系统运行前需用户指定,M值可视情况而调整,M值越大系统稳定性越强,M值越小系统灵敏性越强。
对于单信道而言,Rb的计算式如下:
其中,
Rb表示信道的忙闲程度;
Tslot表示时隙长度;pt表示某个时隙中至少存在一个尝试接入信道准备发送数据的节点的概率;ps表示在pt条件下成功发送数据的概率,它们的数值均根据监听所得前M通信的情况来估计得到;Ts表示成功发送一次数据所需时间;Tc表示产生一次碰撞所需时间。Rb在区间[0,0.5]上与信道忙闲程度成正变关系。
优选地,所述的待发送队列数N值可变,表示数据优先级的数量,当选定N值后,数据优先级n可取1,2,……,N中任一值,其值越小表示数据优先级越高,且每个数据优先级n对应一个优先级门限Thn,低于此门限将被发送,否则等待。
优选地,所述的优先级门限Thn值在区间[0,0.5]上随n的增大而减小;
Thn值越小,则该门限对应优先级的数据接入信道的概率越低,故可以通过限制低优先级数据接入信道的概率而保证高优先级数据传输的性能;
Thn值可在系统运行前由用户指定,或者随系统运行而动态变化以适应不同通信环境与通信要求。
优选地,所述的退避算法包括:
步骤A:发送不同优先级数据的节点采取不同的退避方式,假设优先级为{1,2,……,i}的数据属于较高优先级数据,其余为较低优先级数据;
步骤B:发送较高优先级数据的节点按照线性函数进行退避,以获得相对低的接入时延和相对稳定的时延性能。其退避数的计算式如下所示:
CWh=rand(a*(n-1)+b)
其中,
CWh表示退避数,决定如果发生碰撞要退避的时间;
rand()函数是取括号内随机数的含义;
rand(a*(n-1)+b)表示[0,a*(n-1)+b]之间的随机数;
a为退避系数,可以根据需要进行修改;
b为最短退避窗长,可以根据需要进行修改;
步骤C:发送较低优先级数据的节点按照指数函数进行退避,以获得相对高的接入时延和相对抖动的时延性能。其退避窗长的计算式如下所示:
CWl=rand(2k-1+(n-i)c)
其中,
CWl表示退避数,决定如果发生碰撞要退避的时间;
rand(2k-1+(n-i)c)表示[0,2k-1+(n-i)c]之间的随机数;k为退避次数,取值{1,2,……,Bmax},k在每次发送失败时加1,每次发送成功时重置为1;Bmax为最大重传次数,若k等于Bmax则丢弃此数据包且重置k为1;n如权利要求4所述,与数据优先级对应;i如1)所述为优先级分界值;c为最短退避窗长,可以根据需要进行修改。
步骤D:若发送较低优先级数据的节点在退避过程中获得较高优先级数据的发送任务,则转为发送较高优先级数据,计算CWh,并取min{CWh,CWl}为最终退避数。
根据本发明提供的一种基于服务质量的长距离多信道通信随机接入系统,包括以下模块:
模块S1:任何通信节点在进行通信前都需要周期性的对全部L个信道进行监听,根据其监听所得前M次通信的情况,独立的计算平均信道忙闲程度值;每个节点都维护N个待发送数据包队列,不同的队列对应不同的数据优先级,节点周期性的检查待发送数据包队列,根据数据优先级对其进行分类并按照先进先出的原则进行排序,获得数据优先级序列,调用模块S2;
模块S2:通信节点在发送数据前,需要根据当前待发送数据的最高优先级设置退避函数及其参数值,然后根据当前信道竞争情况执行退避算法,调用模块S3;
模块S3:发送节点执行完退避算法后,从L个信道中随机选取一个进行监听,若此信道空闲,且当前待发数据的优先级门限Thn高于值,则根据数据优先级序列发送数据包,设置ACK等待时间TACK,调用模块;否则,则调用模块S2;
模块S4:若接收节点成功接收数据,则在此数据包传输所使用的信道上回复ACK包,调用模块S5;
模块S5:若发送节点在发送后的TACK时间内成功接收到ACK包,则表示此数据包通信完成,调用模块S6;否则,则调用模块S2;
模块S6:调用模块S1。
优选地,所述的信道数L与监听次数M值均可变,L值在系统运行前需用户指定,M值可视情况而调整,M值越大系统稳定性越强,M值越小系统灵敏性越强;
对于单信道而言,Rb的计算式如下:
其中,
Rb表示信道的忙闲程度;
Tslot表示时隙长度;pt表示某个时隙中至少存在一个尝试接入信道准备发送数据的节点的概率;ps表示在pt条件下成功发送数据的概率,它们的数值均根据监听所得前M通信的情况来估计得到;Ts表示成功发送一次数据所需时间;Tc表示产生一次碰撞所需时间。Rb在区间[0,0.5]上与信道忙闲程度成正变关系。
优选地,所述的待发送队列数N值可变,表示数据优先级的数量,当选定N值后,数据优先级n可取1,2,……,N中任一值,其值越小表示数据优先级越高,且每个数据优先级n对应一个优先级门限Thn,低于此门限将被发送,否则等待;
所述的优先级门限Thn值在区间[0,0.5]上随n的增大而减小;
Thn值越小,则该门限对应优先级的数据接入信道的概率越低,故可以通过限制低优先级数据接入信道的概率而保证高优先级数据传输的性能;
Thn值可在系统运行前由用户指定,或者随系统运行而动态变化以适应不同通信环境与通信要求。
优选地,所述的退避算法包括:
步骤A:发送不同优先级数据的节点采取不同的退避方式,假设优先级为{1,2,……,i}的数据属于较高优先级数据,其余为较低优先级数据;
步骤B:发送较高优先级数据的节点按照线性函数进行退避,以获得相对低的接入时延和相对稳定的时延性能。其退避数的计算式如下所示:
CWh=rand(a*(n-1)+b)
其中,
CWh表示退避数,决定如果发生碰撞要退避的时间;
rand()函数是取括号内随机数的含义;
rand(a*(n-1)+b)表示[0,a*(n-1)+b]之间的随机数;
a为退避系数,可以根据需要进行修改;
b为最短退避窗长,可以根据需要进行修改;
步骤C:发送较低优先级数据的节点按照指数函数进行退避,以获得相对高的接入时延和相对抖动的时延性能。其退避窗长的计算式如下所示:
CWl=rand(2k-1+(n-i)c)
其中,
CWl表示退避数,决定如果发生碰撞要退避的时间;
rand(2k-1+(n-i)c)表示[0,2k-1+(n-i)c]之间的随机数;k为退避次数,取值{1,2,……,Bmax},k在每次发送失败时加1,每次发送成功时重置为1;Bmax为最大重传次数,若k等于Bmax则丢弃此数据包且重置k为1;n如权利要求4所述,与数据优先级对应;i如1)所述为优先级分界值;c为最短退避窗长,可以根据需要进行修改。
步骤D:若发送较低优先级数据的节点在退避过程中获得较高优先级数据的发送任务,则转为发送较高优先级数据,计算CWh,并取min{CWh,CWl}为最终退避数。
与现有技术相比,本发明具有如下的有益效果:
本发明取消了RTS/CTS机制以节约信道资源并提供较低的接入时延,通过使用一组数据优先级门限实现对服务质量的支持,通过对不同优先级数据使用不同的退避算法降低碰撞概率并实现对服务质量的保障,并通过设计随机接入流程实现了对于多信道通信的支持。
附图说明
通过阅读参照以下附图对非限制性实施例所作的详细描述,本发明的其它特征、目的和优点将会变得更明显:
图1是本发明的基于服务质量的长距离多信道通信随机接入方法流程示意图。
具体实施方式
下面结合具体实施例对本发明进行详细说明。以下实施例将有助于本领域的技术人员进一步理解本发明,但不以任何形式限制本发明。应当指出的是,对本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变化和改进。这些都属于本发明的保护范围。
根据本发明提供的一种基于服务质量的长距离多信道通信随机接入方法,包括以下步骤:
步骤S1:任何通信节点在进行通信前都需要周期性的对全部L个信道进行监听,根据其监听所得前M次通信的情况,独立的计算平均信道忙闲程度值;每个节点都维护N个待发送数据包队列,不同的队列对应不同的数据优先级,节点周期性的检查待发送数据包队列,根据数据优先级对其进行分类并按照先进先出的原则进行排序,获得数据优先级序列,进入步骤S2继续执行;
步骤S2:通信节点在发送数据前,需要根据当前待发送数据的最高优先级设置退避函数及其参数值,然后根据当前信道竞争情况执行退避算法,进入步骤S3继续执行;
步骤S3:发送节点执行完退避算法后,从L个信道中随机选取一个进行监听,若此信道空闲,且当前待发数据的优先级门限Thn高于值,则根据数据优先级序列发送数据包,设置ACK等待时间TACK,进入步骤S4继续执行;否则,则返回步骤S2继续执行;
步骤S4:若接收节点成功接收数据,则在此数据包传输所使用的信道上回复ACK包,进入步骤S5继续执行;
步骤S5:若发送节点在发送后的TACK时间内成功接收到ACK包,则表示此数据包通信完成,进入步骤S6继续执行;否则,则返回步骤S2继续执行;
步骤S6:返回步骤S1继续执行。
具体地,所述的信道数L与监听次数M值均可变,L值在系统运行前需用户指定,M值可视情况而调整,M值越大系统稳定性越强,M值越小系统灵敏性越强。
对于单信道而言,Rb的计算式如下:
其中,
Rb表示信道的忙闲程度;
Tslot表示时隙长度;pt表示某个时隙中至少存在一个尝试接入信道准备发送数据的节点的概率;ps表示在pt条件下成功发送数据的概率,它们的数值均根据监听所得前M通信的情况来估计得到;Ts表示成功发送一次数据所需时间;Tc表示产生一次碰撞所需时间。Rb在区间[0,0.5]上与信道忙闲程度成正变关系。
具体地,所述的待发送队列数N值可变,表示数据优先级的数量,当选定N值后,数据优先级n可取1,2,……,N中任一值,其值越小表示数据优先级越高,且每个数据优先级n对应一个优先级门限Thn,低于此门限将被发送,否则等待。
具体地,所述的优先级门限Thn值在区间[0,0.5]上随n的增大而减小;
Thn值越小,则该门限对应优先级的数据接入信道的概率越低,故可以通过限制低优先级数据接入信道的概率而保证高优先级数据传输的性能;
Thn值可在系统运行前由用户指定,或者随系统运行而动态变化以适应不同通信环境与通信要求。
具体地,所述的退避算法包括:
步骤A:发送不同优先级数据的节点采取不同的退避方式,假设优先级为{1,2,……,i}的数据属于较高优先级数据,其余为较低优先级数据;
步骤B:发送较高优先级数据的节点按照线性函数进行退避,以获得相对低的接入时延和相对稳定的时延性能。其退避数的计算式如下所示:
CWh=rand(a*(n-1)+b)
其中,
CWh表示退避数,决定如果发生碰撞要退避的时间;
rand()函数是取括号内随机数的含义;
rand(a*(n-1)+b)表示[0,a*(n-1)+b]之间的随机数;
a为退避系数,可以根据需要进行修改;
b为最短退避窗长,可以根据需要进行修改;
步骤C:发送较低优先级数据的节点按照指数函数进行退避,以获得相对高的接入时延和相对抖动的时延性能。其退避窗长的计算式如下所示:
CWl=rand(2k-1+(n-i)c)
其中,
CWl表示退避数,决定如果发生碰撞要退避的时间;
rand(2k-1+(n-i)c)表示[0,2k-1+(n-i)c]之间的随机数;k为退避次数,取值{1,2,……,Bmax},k在每次发送失败时加1,每次发送成功时重置为1;Bmax为最大重传次数,若k等于Bmax则丢弃此数据包且重置k为1;n如权利要求4所述,与数据优先级对应;i如1)所述为优先级分界值;c为最短退避窗长,可以根据需要进行修改。
步骤D:若发送较低优先级数据的节点在退避过程中获得较高优先级数据的发送任务,则转为发送较高优先级数据,计算CWh,并取min{CWh,CWl}为最终退避数。
本发明提供的基于服务质量的长距离多信道通信随机接入系统,可以通过本发明给的基于服务质量的长距离多信道通信随机接入方法的步骤流程实现。本领域技术人员可以将所述基于服务质量的长距离多信道通信随机接入方法,理解为所述基于服务质量的长距离多信道通信随机接入系统的一个优选例。
根据本发明提供的一种基于服务质量的长距离多信道通信随机接入系统,包括以下模块:
模块S1:任何通信节点在进行通信前都需要周期性的对全部L个信道进行监听,根据其监听所得前M次通信的情况,独立的计算平均信道忙闲程度值;每个节点都维护N个待发送数据包队列,不同的队列对应不同的数据优先级,节点周期性的检查待发送数据包队列,根据数据优先级对其进行分类并按照先进先出的原则进行排序,获得数据优先级序列,调用模块S2;
模块S2:通信节点在发送数据前,需要根据当前待发送数据的最高优先级设置退避函数及其参数值,然后根据当前信道竞争情况执行退避算法,调用模块S3;
模块S3:发送节点执行完退避算法后,从L个信道中随机选取一个进行监听,若此信道空闲,且当前待发数据的优先级门限Thn高于值,则根据数据优先级序列发送数据包,设置ACK等待时间TACK,调用模块;否则,则调用模块S2;
模块S4:若接收节点成功接收数据,则在此数据包传输所使用的信道上回复ACK包,调用模块S5;
模块S5:若发送节点在发送后的TACK时间内成功接收到ACK包,则表示此数据包通信完成,调用模块S6;否则,则调用模块S2;
模块S6:调用模块S1。
具体地,所述的信道数L与监听次数M值均可变,L值在系统运行前需用户指定,M值可视情况而调整,M值越大系统稳定性越强,M值越小系统灵敏性越强;
对于单信道而言,Rb的计算式如下:
其中,
Rb表示信道的忙闲程度;
Tslot表示时隙长度;pt表示某个时隙中至少存在一个尝试接入信道准备发送数据的节点的概率;ps表示在pt条件下成功发送数据的概率,它们的数值均根据监听所得前M通信的情况来估计得到;Ts表示成功发送一次数据所需时间;Tc表示产生一次碰撞所需时间。Rb在区间[0,0.5]上与信道忙闲程度成正变关系。
具体地,所述的待发送队列数N值可变,表示数据优先级的数量,当选定N值后,数据优先级n可取1,2,……,N中任一值,其值越小表示数据优先级越高,且每个数据优先级n对应一个优先级门限Thn,低于此门限将被发送,否则等待;
所述的优先级门限Thn值在区间[0,0.5]上随n的增大而减小;
Thn值越小,则该门限对应优先级的数据接入信道的概率越低,故可以通过限制低优先级数据接入信道的概率而保证高优先级数据传输的性能;
Thn值可在系统运行前由用户指定,或者随系统运行而动态变化以适应不同通信环境与通信要求。
具体地,所述的退避算法包括:
步骤A:发送不同优先级数据的节点采取不同的退避方式,假设优先级为{1,2,……,i}的数据属于较高优先级数据,其余为较低优先级数据;
步骤B:发送较高优先级数据的节点按照线性函数进行退避,以获得相对低的接入时延和相对稳定的时延性能。其退避数的计算式如下所示:
CWh=rand(a*(n-1)+b)
其中,
CWh表示退避数,决定如果发生碰撞要退避的时间;
rand()函数是取括号内随机数的含义;
rand(a*(n-1)+b)表示[0,a*(n-1)+b]之间的随机数;
a为退避系数,可以根据需要进行修改;
b为最短退避窗长,可以根据需要进行修改;
步骤C:发送较低优先级数据的节点按照指数函数进行退避,以获得相对高的接入时延和相对抖动的时延性能。其退避窗长的计算式如下所示:
CWl=rand(2k-1+(n-i)c)
其中,
CWl表示退避数,决定如果发生碰撞要退避的时间;
rand(2k-1+(n-i)c)表示[0,2k-1+(n-i)c]之间的随机数;k为退避次数,取值{1,2,……,Bmax},k在每次发送失败时加1,每次发送成功时重置为1;Bmax为最大重传次数,若k等于Bmax则丢弃此数据包且重置k为1;n如权利要求4所述,与数据优先级对应;i如1)所述为优先级分界值;c为最短退避窗长,可以根据需要进行修改。
步骤D:若发送较低优先级数据的节点在退避过程中获得较高优先级数据的发送任务,则转为发送较高优先级数据,计算CWh,并取min{CWh,CWl}为最终退避数。
下面通过优选例,对本发明进行更为具体地说明。
优选例1:
本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种基于服务质量的长距离多信道通信随机接入方法。该方法取消了RTS/CTS机制以节约信道资源并提供较低的接入时延,通过使用一组数据优先级门限实现对服务质量的支持,通过对不同优先级数据使用不同的退避算法降低碰撞概率并实现对服务质量的保障,并通过设计随机接入流程实现了对于多信道通信的支持。
本发明通过以下技术方案来实现:
步骤一:通信节点在进行通信前都需要周期性的对全部L个信道进行监听,根据其监听所得前M次通信的情况,独立的计算平均信道忙闲程度值(其具体方法见后面描述)。每个节点都维护N个待发送数据包队列,不同的队列对应不同的
数据优先级,节点周期性的检查待发送数据包队列,根据数据优先级对其进行分类并按照先进先出的原则进行排序。执行步骤二;
步骤二:通信节点在发送数据前,需要根据当前待发送数据的最高优先级设置退避函数及其参数值,然后根据当前信道竞争情况执行退避算法(退避算法减小了立即发送产生的碰撞概率),执行步骤三;
步骤四:若接收节点成功接收数据,则在此数据包传输所使用的信道上回复ACK包,执行步骤五;
步骤五:若发送节点在发送后的TACK时间内成功接收到ACK包,则表示此数据包通信完成,执行步骤六,否则执行步骤二;
步骤六:重复以上所有步骤。
所述的信道数L与监听次数M值均可变,L值在系统运行前需用户指定,M值可视情况而调整,M值越大系统稳定性越强,M值越小系统灵敏性越强。
所述的N值(待发送队列数)可变,表示数据优先级的数量,当选定N值后,数据优先级可取(1,2,……,n,……,N),其值越小表示数据优先级越高,且每个数据优先级对应一个优先级门限Thn。
所述的优先级门限Thn(低于此门限将被发送,否则等待)值在区间[0,0.5]上随n的增大而减小。Thn值越小,则该门限对应优先级的数据接入信道的概率越低,故可以通过限制低优先级数据接入信道的概率而保证高优先级数据传输的性能。Thn值可在系统运行前由用户指定,或者随系统运行而动态变化以适应不同通信环境与通信要求。
1)对于单信道而言,Rb的计算式如下:
其中,
Rb表示信道的忙闲程度,通过计算Rb,能够定量的确定信道是否忙;
Tslot表示时隙长度;pt表示某个时隙中至少存在一个尝试接入信道准备发送数据的节点的概率;ps表示在pt条件下成功发送数据的概率,它们的数值均根据监听所得前M通信的情况来估计得到;Ts表示成功发送一次数据所需时间;Tc表示产生一次碰撞所需时间。Rb在区间[0,0.5]上与信道忙闲程度成正变关系。
所述的退避算法通过以下步骤实现:
1)发送不同优先级数据的节点采取不同的退避方式。假设优先级为{1,2,……,i}的数据属于较高优先级数据,其余为较低优先级数据。
2)发送较高优先级数据的节点按照线性函数进行退避,以获得相对低的接入时延和相对稳定的时延性能。其退避数的计算式如下所示:
CWh=rand(a*(n-1)+b)
其中,
CWh表示退避数,决定如果发生碰撞要退避的时间;rand()函数是取括号内随机数的含义,rand(a*(n-1)+b)表示[0,a*(n-1)+b]之间的随机数,用随机数是用来减小退避后等待时间一致导致的再次碰撞;a为退避系数,可以根据需要进行修改;b为最短退避窗长,可以根据需要进行修改;a与b都是可以手动调节的参数,使得退避数可以根据需要进行某种策略的微调。例如在降低功耗的要求下,a和b可以取长一点,在数据时效性较高时a与b取小一些。n与数据优先级对应,表示事先规定有多少种优先级。
3)发送较低优先级数据的节点按照指数函数进行退避,以获得相对高的接入时延和相对抖动的时延性能。其退避窗长的计算式如下所示:
CWl=rand(2k-1+(n-i)c)
其中,
CWl表示退避数,决定如果发生碰撞要退避的时间;rand()函数是取括号内随机数的含义,rand(2k-1+(n-i)c)表示[0,2k-1+(n-i)c]之间的随机数;k为退避次数,取值{1,2,……,Bmax},k在每次发送失败时加1,每次发送成功时重置为1;Bmax为最大重传次数,若k等于Bmax则丢弃此数据包且重置k为1;n如权利要求4所述,与数据优先级对应;i如1)所述为优先级分界值;c为最短退避窗长,可以根据需要进行修改;n与数据优先级对应。
4)若发送较低优先级数据的节点在退避过程中获得较高优先级数据的发送任务,则转为发送较高优先级数据,计算CWh,并取min{CWh,CWl}为最终退避数。
以上详细描述了本发明的较佳具体实施例。应当理解,本领域的普通技术无需创造性劳动就可以根据本发明的构思作出诸多修改和变化。因此,凡本技术领域中技术人员依本发明的构思在现有技术的基础上通过逻辑分析、推理或者有限的实验可以得到的技术方案,皆应在由权利要求书所确定的保护范围内。
在本申请的描述中,需要理解的是,术语“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本申请和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本申请的限制。
本领域技术人员知道,除了以纯计算机可读程序代码方式实现本发明提供的系统、装置及其各个模块以外,完全可以通过将方法步骤进行逻辑编程来使得本发明提供的系统、装置及其各个模块以逻辑门、开关、专用集成电路、可编程逻辑控制器以及嵌入式微控制器等的形式来实现相同程序。所以,本发明提供的系统、装置及其各个模块可以被认为是一种硬件部件,而对其内包括的用于实现各种程序的模块也可以视为硬件部件内的结构;也可以将用于实现各种功能的模块视为既可以是实现方法的软件程序又可以是硬件部件内的结构。
以上对本发明的具体实施例进行了描述。需要理解的是,本发明并不局限于上述特定实施方式,本领域技术人员可以在权利要求的范围内做出各种变化或修改,这并不影响本发明的实质内容。在不冲突的情况下,本申请的实施例和实施例中的特征可以任意相互组合。
Claims (10)
1.一种基于服务质量的长距离多信道通信随机接入方法,其特征在于,包括以下步骤:
步骤S1:任何通信节点在进行通信前都需要周期性的对全部L个信道进行监听,根据其监听所得前M次通信的情况,独立的计算平均信道忙闲程度值;每个节点都维护N个待发送数据包队列,不同的队列对应不同的数据优先级,节点周期性的检查待发送数据包队列,根据数据优先级对其进行分类并按照先进先出的原则进行排序,获得数据优先级序列,进入步骤S2继续执行;
步骤S2:通信节点在发送数据前,需要根据当前待发送数据的最高优先级设置退避函数及其参数值,然后根据当前信道竞争情况执行退避算法,进入步骤S3继续执行;
步骤S3:发送节点执行完退避算法后,从L个信道中随机选取一个进行监听,若此信道空闲,且当前待发数据的优先级门限Thn高于值,则根据数据优先级序列发送数据包,设置ACK等待时间TACK,进入步骤S4继续执行;否则,则返回步骤S2继续执行;
步骤S4:若接收节点成功接收数据,则在此数据包传输所使用的信道上回复ACK包,进入步骤S5继续执行;
步骤S5:若发送节点在发送后的TACK时间内成功接收到ACK包,则表示此数据包通信完成,进入步骤S6继续执行;否则,则返回步骤S2继续执行;
步骤S6:返回步骤S1继续执行。
2.根据权利要求1所述的一种基于服务质量的长距离多信道通信随机接入方法,其特征在于,所述的信道数L与监听次数M值均可变,L值在系统运行前需用户指定,M值可视情况而调整,M值越大系统稳定性越强,M值越小系统灵敏性越强。
4.根据权利要求1所述的一种基于服务质量的长距离多信道通信随机接入方法,其特征在于,所述的待发送队列数N值可变,表示数据优先级的数量,当选定N值后,数据优先级n可取1,2,……,N中任一值,其值越小表示数据优先级越高,且每个数据优先级n对应一个优先级门限Thn,低于此门限将被发送,否则等待。
5.根据权利要求4所述的一种基于服务质量的长距离多信道通信随机接入方法,其特征在于,所述的优先级门限Thn值在区间[0,0.5]上随n的增大而减小;
Thn值越小,则该门限对应优先级的数据接入信道的概率越低,故可以通过限制低优先级数据接入信道的概率而保证高优先级数据传输的性能;
Thn值可在系统运行前由用户指定,或者随系统运行而动态变化以适应不同通信环境与通信要求。
6.根据权利要求1所述的一种基于服务质量的长距离多信道通信随机接入方法,其特征在于,所述的退避算法包括:
步骤A:发送不同优先级数据的节点采取不同的退避方式,假设优先级为{1,2,……,i}的数据属于较高优先级数据,其余为较低优先级数据;
步骤B:发送较高优先级数据的节点按照线性函数进行退避,以获得相对低的接入时延和相对稳定的时延性能。其退避数的计算式如下所示:
CWh=rand(a*(n-1)+b)
其中,
CWh表示退避数,决定如果发生碰撞要退避的时间;
rand()函数是取括号内随机数的含义;
rand(a*(n-1)+b)表示[0,a*(n-1)+b]之间的随机数;
a为退避系数,可以根据需要进行修改;
b为最短退避窗长,可以根据需要进行修改;
步骤C:发送较低优先级数据的节点按照指数函数进行退避,以获得相对高的接入时延和相对抖动的时延性能。其退避窗长的计算式如下所示:
CWl=rand(2k-1+(n-i)c)
其中,
CWl表示退避数,决定如果发生碰撞要退避的时间;
rand(2k-1+(n-i)c)表示[0,2k-1+(n-i)c]之间的随机数;k为退避次数,取值{1,2,……,Bmax},k在每次发送失败时加1,每次发送成功时重置为1;Bmax为最大重传次数,若k等于Bmax则丢弃此数据包且重置k为1;n如权利要求4所述,与数据优先级对应;i如1)所述为优先级分界值;c为最短退避窗长,可以根据需要进行修改。
步骤D:若发送较低优先级数据的节点在退避过程中获得较高优先级数据的发送任务,则转为发送较高优先级数据,计算CWh,并取min{CWh,CWl}为最终退避数。
7.一种基于服务质量的长距离多信道通信随机接入系统,其特征在于,包括以下模块:
模块S1:任何通信节点在进行通信前都需要周期性的对全部L个信道进行监听,根据其监听所得前M次通信的情况,独立的计算平均信道忙闲程度值;每个节点都维护N个待发送数据包队列,不同的队列对应不同的数据优先级,节点周期性的检查待发送数据包队列,根据数据优先级对其进行分类并按照先进先出的原则进行排序,获得数据优先级序列,调用模块S2;
模块S2:通信节点在发送数据前,需要根据当前待发送数据的最高优先级设置退避函数及其参数值,然后根据当前信道竞争情况执行退避算法,调用模块S3;
模块S3:发送节点执行完退避算法后,从L个信道中随机选取一个进行监听,若此信道空闲,且当前待发数据的优先级门限Thn高于值,则根据数据优先级序列发送数据包,设置ACK等待时间TACK,调用模块;否则,则调用模块S2;
模块S4:若接收节点成功接收数据,则在此数据包传输所使用的信道上回复ACK包,调用模块S5;
模块S5:若发送节点在发送后的TACK时间内成功接收到ACK包,则表示此数据包通信完成,调用模块S6;否则,则调用模块S2;
模块S6:调用模块S1。
8.根据权利要求7所述的一种基于服务质量的长距离多信道通信随机接入系统,其特征在于,所述的信道数L与监听次数M值均可变,L值在系统运行前需用户指定,M值可视情况而调整,M值越大系统稳定性越强,M值越小系统灵敏性越强;
对于单信道而言,Rb的计算式如下:
其中,
Rb表示信道的忙闲程度;
Tslot表示时隙长度;pt表示某个时隙中至少存在一个尝试接入信道准备发送数据的节点的概率;ps表示在pt条件下成功发送数据的概率,它们的数值均根据监听所得前M通信的情况来估计得到;Ts表示成功发送一次数据所需时间;Tc表示产生一次碰撞所需时间。Rb在区间[0,0.5]上与信道忙闲程度成正变关系。
9.根据权利要求7所述的一种基于服务质量的长距离多信道通信随机接入系统,其特征在于,所述的待发送队列数N值可变,表示数据优先级的数量,当选定N值后,数据优先级n可取1,2,……,N中任一值,其值越小表示数据优先级越高,且每个数据优先级n对应一个优先级门限Thn,低于此门限将被发送,否则等待;
所述的优先级门限Thn值在区间[0,0.5]上随n的增大而减小;
Thn值越小,则该门限对应优先级的数据接入信道的概率越低,故可以通过限制低优先级数据接入信道的概率而保证高优先级数据传输的性能;
Thn值可在系统运行前由用户指定,或者随系统运行而动态变化以适应不同通信环境与通信要求。
10.根据权利要求7所述的一种基于服务质量的长距离多信道通信随机接入系统,其特征在于,所述的退避算法包括:
步骤A:发送不同优先级数据的节点采取不同的退避方式,假设优先级为{1,2,……,i}的数据属于较高优先级数据,其余为较低优先级数据;
步骤B:发送较高优先级数据的节点按照线性函数进行退避,以获得相对低的接入时延和相对稳定的时延性能。其退避数的计算式如下所示:
CWh=rand(a*(n-1)+b)
其中,
CWh表示退避数,决定如果发生碰撞要退避的时间;
rand()函数是取括号内随机数的含义;
rand(a*(n-1)+b)表示[0,a*(n-1)+b]之间的随机数;
a为退避系数,可以根据需要进行修改;
b为最短退避窗长,可以根据需要进行修改;
步骤C:发送较低优先级数据的节点按照指数函数进行退避,以获得相对高的接入时延和相对抖动的时延性能。其退避窗长的计算式如下所示:
CWl=rand(2k-1+(n-i)c)
其中,
CWl表示退避数,决定如果发生碰撞要退避的时间;
rand(2k-1+(n-i)c)表示[0,2k-1+(n-i)c]之间的随机数;k为退避次数,取值{1,2,……,Bmax},k在每次发送失败时加1,每次发送成功时重置为1;Bmax为最大重传次数,若k等于Bmax则丢弃此数据包且重置k为1;n如权利要求4所述,与数据优先级对应;i如1)所述为优先级分界值;c为最短退避窗长,可以根据需要进行修改。
步骤D:若发送较低优先级数据的节点在退避过程中获得较高优先级数据的发送任务,则转为发送较高优先级数据,计算CWh,并取min{CWh,CWl}为最终退避数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911413392.3A CN111148270A (zh) | 2019-12-31 | 2019-12-31 | 基于服务质量的长距离多信道通信随机接入方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911413392.3A CN111148270A (zh) | 2019-12-31 | 2019-12-31 | 基于服务质量的长距离多信道通信随机接入方法及系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111148270A true CN111148270A (zh) | 2020-05-12 |
Family
ID=70522663
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911413392.3A Pending CN111148270A (zh) | 2019-12-31 | 2019-12-31 | 基于服务质量的长距离多信道通信随机接入方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111148270A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111918407A (zh) * | 2020-08-04 | 2020-11-10 | 北京和德宇航技术有限公司 | 卫星上行链路接入方法、装置、设备及存储介质 |
CN113242609A (zh) * | 2021-05-11 | 2021-08-10 | 哈尔滨海能达科技有限公司 | 数据传输的方法及系统、电子设备及计算机可读存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012167232A1 (en) * | 2011-06-02 | 2012-12-06 | Qualcomm Incorporated | System, apparatus, and method for reducing recovery failure delay in wireless communication systems |
CN104902511A (zh) * | 2015-06-01 | 2015-09-09 | 南京邮电大学 | 一种缓解控制信道同步冲突的方法 |
CN109640397A (zh) * | 2019-01-11 | 2019-04-16 | 上海微波技术研究所(中国电子科技集团公司第五十研究所) | 基于服务质量的长距离多信道通信随机接入方法 |
-
2019
- 2019-12-31 CN CN201911413392.3A patent/CN111148270A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012167232A1 (en) * | 2011-06-02 | 2012-12-06 | Qualcomm Incorporated | System, apparatus, and method for reducing recovery failure delay in wireless communication systems |
CN104902511A (zh) * | 2015-06-01 | 2015-09-09 | 南京邮电大学 | 一种缓解控制信道同步冲突的方法 |
CN109640397A (zh) * | 2019-01-11 | 2019-04-16 | 上海微波技术研究所(中国电子科技集团公司第五十研究所) | 基于服务质量的长距离多信道通信随机接入方法 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111918407A (zh) * | 2020-08-04 | 2020-11-10 | 北京和德宇航技术有限公司 | 卫星上行链路接入方法、装置、设备及存储介质 |
CN111918407B (zh) * | 2020-08-04 | 2021-06-04 | 北京和德宇航技术有限公司 | 卫星上行链路接入方法、装置、设备及存储介质 |
CN113242609A (zh) * | 2021-05-11 | 2021-08-10 | 哈尔滨海能达科技有限公司 | 数据传输的方法及系统、电子设备及计算机可读存储介质 |
CN113242609B (zh) * | 2021-05-11 | 2023-03-14 | 哈尔滨海能达科技有限公司 | 数据传输的方法及系统、电子设备及计算机可读存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7058074B2 (en) | Unified channel access for supporting quality of service (QoS) in a local area network | |
US7058071B1 (en) | Method and apparatus using pipelined execution data sets for processing transmission frame sequences conforming to a wireless network MAC protocol | |
CN1196299C (zh) | 固定冲突率重传延时方法和系统 | |
US20050152373A1 (en) | Packet scheduling in a wireless local area network | |
Sivaram et al. | Improved enhanced DBTMA with contention-aware admission control to improve the network performance in MANETS | |
CN111294775B (zh) | 一种大规模mtc与h2h共存场景中基于h2h动态特性的资源分配方法 | |
US9125086B2 (en) | Wireless LAN communication device, wireless LAN communication method and program | |
CN108307439B (zh) | 一种在大量多跳无线节点下的自适应退避方法 | |
Wang et al. | Performance analysis of EDCA with strict priorities broadcast in IEEE802. 11p VANETs | |
JP2009044725A (ja) | 無線通信システムにおける所定の端末のコンテンションウインドウ適合方法 | |
Severino et al. | A Traffic Differentiation Add-On to the IEEE 802.15. 4 Protocol: implementation and experimental validation over a real-time operating system | |
CN114641085A (zh) | 基于ieee802.15.4的csma/ca机制的自适应退避优化方法 | |
CN111148270A (zh) | 基于服务质量的长距离多信道通信随机接入方法及系统 | |
US20210076420A1 (en) | Rta queue management in wireless local area network (wlan) stations | |
EP3316631B1 (en) | Method and device for competitive transmission | |
CN107613570B (zh) | 一种基于ZigBee网络的服务质量优化方法及系统 | |
KR20220153610A (ko) | Rta 패킷들을 위한 edca 큐 | |
CN109640397B (zh) | 基于服务质量的长距离多信道通信随机接入方法 | |
KR101169993B1 (ko) | Csma/ca 경쟁기반 매체접근 제어 장치 및 방법 | |
CN107926061B (zh) | 一种退避方法、传输消息方法及装置 | |
Hu et al. | A threshold-based dynamic TXOP scheme for intra-AC QoS differentiation in IEEE 802.11 e networks | |
Garcia-Luna-Aceves et al. | Queue-sharing multiple access | |
Friedrich et al. | WRTMAC: A MAC proposal for 802.11 networks in factory automation. | |
CN110958717A (zh) | 中心化无线局域网无竞争随机介质访问控制方法及系统 | |
WO2003077487A1 (en) | Shared-communications channel utilization for applications having different class of service requirements |
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 |