基于冲突避免的持久性调度的分布式资源分配方法与流程

1.本发明涉及的是一种无线通信领域的技术，具体是一种基于冲突避免的持久性调度的分布式资源分配方法


背景技术：

2.车联网技术作为无人驾驶技术中的重要部分，要求无线网络要能支持高可靠、低时延的通信，并且网络需要能同时支持大量的载具进行通信。再加上载具的高移动性所带来的多普勒扩展，车联网目前还有很多问题亟待解决。其中最为关键的问题就是如何对载具进行最优的资源分配，一个好的资源分配策略可以保证载具在各种场景下都能可靠地接收突发或周期的载具状态信息。
3.关于资源分配技术，标准提供两种资源分配方式：一种是集中式的资源分配，即由基站来统一地为其覆盖范围内的载具进行资源分配；另一种是分布式的资源分配，在这种分配方式下，每辆车将会自己来决定用于传输的时频资源。相较于集中式的资源方式，分布式的方式可以减少与基站之间的信令交互及对应的时延消耗，并可以在无基站覆盖范围下进行资源分配，不过其资源分配的可靠性和效率则要弱于集中式的资源分配。为找到一种可以提供高可靠和低时延通信的资源分配策略，现在大量的研究者正致力于提高分布式资源分配的可靠性。
4.现有3gpp r14标准中提出的基于半持续调度的分布式资源分配策略包括感知、选择和重选三个步骤，但是该策略仍会导致较高概率的包碰撞，其性能其实并不能满足载具直连通信的可靠性的需求。此处的包碰撞指的是有两个以上的用户同时占用同一个资源并相互形成干扰，使得接收端无法正确解出这些用户的信息。另外，目前有一些分布式分配改进策略在标准sps的基础上引入协作这一概念，即载具在感知信道占用情况的同时，会收到来自其他载具的实时状态信息(包括策略相关的参数或速度位置等)。基于这些信息，载具可以调整自己的资源选择来最大程度地减少包碰撞的概率。但该技术的性能与集中式资源分配的性能相比仍有较大的差距。这些策略为降低包碰撞的数量，往往会通过控制用户的接入频率或降低接入用户数(即降低资源利用率)来提高传输的可靠性。
5.因此在保证较高的资源利用率的前提下，如何降低车联网中分布式资源分配策略的包冲突数量，使分布式策略的性能尽可能接近理想性能成为亟待解决的问题。这里的理想性能分为信息年龄(age of information，aoi)性能和可靠性两部分，理想的aoi性能指的是载具在无包碰撞情况下周期性发送的aoi性能，理想的可靠性指的是在小于等于100％的任意资源利用率的条件下，所有用户可以无包碰撞地进行消息传输。


技术实现要素：

6.本发明针对现有技术存在的上述不足，提出一种基于冲突避免的持久性调度的分布式资源分配方法，通过周期性的安全信息中的捎带信息来减少和消除包冲突的发生，在可靠性或aoi指标上有较大的性能提升，且性能接近于理论上的最优性能。本发明通过实时
参数调整机制，通过当前的资源利用率来自适应地找到最优的发送间隔，使得整体性能在满足信道拥塞度(channel busy ratio，cbr)的要求下可以达到更好的aoi性能结果。
7.本发明是通过以下技术方法实现的：
8.本发明涉及一种基于冲突避免的持久性调度的分布式资源分配方法，各个载具通过实时感知信道占用与解码结果来判断子信道是否发生包碰撞，当判断为包碰撞时，该载具在自己发送安全信息时一并发送协作信息；当任何载具收到协作信息且该协作信息所指示的疑似发生包碰撞的资源位置正好是该载具过去曾占用过的资源时，该载具会以一定概率通过资源映射转移重新选择新的子信道并保持新的子信道并周期性地发送数据，该载具将不会再重新选择新的资源，直到再次收到与本载具有关的协作信息。
9.所述的资源映射转移是指：载具在重新选择新的子信道时会在该载具的感知窗口中设置有效区域，然后通过设置子帧偏移将有效区域中的候选子信道映射到虚拟资源映射窗口，再在虚拟资源映射窗口中的候选可用子信道集合中随机选择一个子信道，并将所选择的子信道映射到有效区域之后的两个真实资源映射窗口。
10.本发明涉及一种实现上述方法的系统，包括：感知单元、协作单元、子帧偏移单元以及资源配置单元，其中：感知单元实时感知每个子信道的信号强度并对每个子信道进行解码，并在子信道发生包碰撞时将该子信道对应的资源位置存入协作单元；协作单元在载具需要发送周期性的安全消息时从协作单元的缓存中读取待发送的协助信息并与安全消息一并发出；感知单元根据协作信息和历史资源占用信息，向资源配置单元发送重选资源请求；资源配置单元根据重选资源请求执行重选过程，资源配置单元控制子帧偏移单元将实时信道占用情况映射至虚拟资源窗口，在虚拟资源窗口中选择可用资源并将可用资源映射至真实资源映射窗口，实现在子信道上的包碰撞消除。
11.所述的重选过程，优选以一定概率启动。技术效果
12.本发明整体解决了在固定的发送周期间隔和保证较高的资源利用率的前提下，大幅降低车联网中分布式资源分配策略的包碰撞数量，使分布式策略的aoi性能和可靠性非常接近理想性能的技术问题。
13.所述的理想性能包括aoi性能和可靠性两部分，理想的aoi性能指的是载具在无包碰撞情况下周期性发送的aoi性能，理想的可靠性指的是在小于等于100％的任意资源利用率的条件下，所有用户可以无包碰撞地进行消息传输，由于本发明不依赖于随机重选资源来避免冲突，采用协作信息反馈来避免介质访问控制(medium access control，mac)错误，在固定的发送周期间隔和保证较高的资源利用率的前提下，因此相比现有策略大幅降低车联网中分布式资源分配策略的包碰撞数量，提高aoi性能和可靠性。
附图说明
14.图1为本发明流程示意图；
15.图2为本发明提出策略的资源分配流程示意图；
16.图3为本发明的子帧偏移部分处理示意图；
17.图4为实施例中三种策略的aoi结果对比图；
18.图5为实施例中三种策略的bler结果对比图；
19.图6为实施例中标准sps策略与采用不同rri机制的提出策略的aoi结果对比图；
20.图7为实施例中采用自适应rri机制的提出策略的cbr变化图。
具体实施方式
21.如图1所示，为本实施例涉及的一种基于冲突避免的持久调度(collision avoidance based persistent scheduling，caps)方法，载具通过在过去的一段时间长度内对子信道的占用情况进行感知并缓存得到历史信息，并在需要选择或重新选择新资源时使得每个载具基于历史信息预测未来子信道的占用情况；同时每个载具通过感知过程判断每个子信道中是否发生包碰撞，并通过捎带的方式传输协作信息以避免包碰撞。
22.当任一载具在感知窗口中通过信号的能量强度判断得出子信道被占用并无法成功解码时，该载具将在广播周期性的安全消息时同时发出协作信息，从而指示疑似发生包碰撞的子信道的时间和频率的位置；由于半双工的原因，在同一子帧中载具不能同时发送和接收消息，通过周期性地设置子帧偏移，使得在同一子帧中的不同子信道中发送消息的载具不会永远收不到对方的消息。
23.本实施例中的子帧偏移机制使得虚拟映射窗口中的每个子信道与真实映射窗口中的子信道一一对应。当载具在子帧t处因为收到与本载具有关的协作信息或准备开始广播周期性安全消息(之前没有广播过)而需要配置新的资源时，该载具先在感知窗口中找到对应的有效区域，然后通过设置子帧偏移将有效区域中的子信道位置映射到虚拟资源映射窗口，再在虚拟资源映射窗口中的候选可用子信道的集合中随机选择一个子信道，并将所选择的子信道映射到有效区域之后的两个真实资源映射窗口，之后将持续保持子信道并周期性地发送数据，直到再次接收到与本载具有关的协作信息。
24.所述的感知窗口，本实施例中设置长度为每个载具的资源保留间隔(resource reservation interval，rri)的两倍，例如当rri长度为20ms时，感知窗口的长度设置为40ms。
25.所述的对子信道的占用情况进行感知，通过子信道中的信号强度进行判断，载具一旦感知到子信道被占用，则会认为相应的资源也会被周期性地持续占用。
26.所述的包碰撞是指：当子信道的能量强度大于阈值(如：-95dbm)且该信道的内容不能被正确解码，则判定该子信道疑似发生包碰撞。
27.所述的协作信息具体包括：疑似发生包碰撞的子信道所在的时间和频率位置，该位置信息中的时间信息可以用该子信道所在子帧和当前子帧的时间差来表示，频率位置可以用子信道的频域索引来表示。
28.当在任一子信道中发送过消息的载具接收到指示该子信道疑似发生包碰撞的协作信息时，该载具会以一定的概率进行资源重新选择，本实施例中优选该概率设为50％。
29.本实施例为避免重复处理来自多个载具的对于同一个子信道的包碰撞协作信息，针对同一子信道的协作信息将只会被处理一次。实现方式为：当一个载具处理过针对任一子信道的协作信息后，该载具会记录下该子信道的时间索引t_last；之后再接收到的协作信息所指示的疑似包碰撞的时间索引t_new等于最新记录的时间索引t_last或在t_last之前，则该载具会忽略该协作信息。
30.所述的协作信息的传输范围不超过每个载具各自的rri长度，从而限制载具可以
广播的子信道的时间和频率位置的范围。
31.所述的协作信息的大小取决于协助范围的长度和一个子帧中的子信道的个数：当载具的rri是50毫秒(即50个子帧)，并且在一个子帧中有50个子信道，那么每个协作信息的大小就等于12比特。为将开销限制在可接受的范围内，每辆车最多可以广播三个疑似发生包碰撞的子信道，这相当于36比特的开销。
32.所有的载具在收到协作信息后，根据其中指示的子信道的时间和频率索引来判断自己是否在该子信道发送过消息，当确认该协作信息指示该载具过去占用的子信道疑似发生包碰撞，则其将以一定概率(例如50％)进行资源重新选择，因此冲突子信道的数量将减少到零；当整个频段中都没有包冲突时，策略就达到收敛的状态，此时通过设置子帧偏移使得载具重新映射至新的资源位置，避免由于半双工的原因，在相同子帧中发送的载具将始终不能相互感知和接收消息。
33.所述的设置子帧偏移是指：通过虚拟资源映射和实际资源映射设置子信道的位置，具体为：将信道的整个时域按照资源偏移更新周期t
upd
和资源循环偏移周期t
ost
分别分割，其中资源偏移更新周期为资源循环偏移周期的整数倍，rri的长度也为资源循环偏移周期的整数倍。设置虚拟资源映射窗口中的子信道位于时频位置{n
subf
，n
subch
}中，其中：n
subf
表示子帧索引，n
subch
表示频域索引，当子信道所在的相应实际映射窗口位于第i个资源偏移更新周期时，子帧偏移量o
subf
＝n
subch
·
(i-1)，其中：n
subch
∈{0，1，
…
，n
subch-1}，n
subf
∈{0，1，
…
，n
subf-1}，n
subch
和n
subf
分别表示一个子帧中子信道的数量和虚拟资源映射窗口中的子帧的数量，i从一开始计数，偏移后实际资源映射窗口中对应的子信道的子帧为子信道的频域位置保持不变，如图3所示。
34.所述的虚拟资源映射和真实资源映射的窗口的时域长度等于每个载具各自的rri长度，在每个资源偏移更新周期中，相同频段中的子信道在相应资源循环移位周期中循环偏移相同的子帧数。
35.所述的有效区域由子帧t之前的整数个最新的资源循环移位周期组成，其长度等于载具的rri长度。当感知窗口跨越两个相邻资源偏移更新周期，则有效区域将由上一个资源偏移更新周期中的最后一个或多个资源循环移位周期组成。有效区域的例子可见图3。
36.在资源选择的过程中，载具会在虚拟资源映射窗口中信号能量强度低于设定阈值(如：-110dbm)的子信道中随机选择一个子信道作为新的资源。
37.当在筛选之后可用的候选子信道的数量为零，则按步长累增阈值至至少一个子信道可用，步长可设置为2db。
38.对于资源选择，载具基于感知过程中对过去信号强度的认识来预测未来可用的子信道。对于资源重选，需要注意的是，进入重选过程并不等于一定会重新选择新的子信道。在本方法中，考虑到存在包碰撞的子信道中至少有两个包，所以重新选择新资源的概率被设置为50％。
39.本实施例进一步通过理论分析和仿真实验，实现资源保留间隔长度的优化选取，具体步骤包括：
40.i)根据平均aoi性能的表达式：其中：c表示一个rri中的总子信道数，a
i
表示平均接收aoi，i表示载具i，n
subch
表示一个子帧中
的子信道的个数，t
upd
表示载具占用相对不变的周期性的资源的时长，α
rri
表示资源保留间隔rri(或可以理解为发送间隔)。
41.ii)计算出使e
i
[a
i
]最小所对应的rri，并采用该rri作为该载具的rri。要注意，rri的长度也为资源循环偏移周期t
ost
的整数倍。
[0042]
通过理论分析和仿真实验的验证，若采用最优rri时信道的利用率低于85％时，则该rri可被采用；若超过85％，则需要采用满足cbr小于85％这一条件的最小rri来作为该车的rri。
[0043]
所述的资源保留间隔，优选进一步通过实时调整以最大程度地提高系统的aoi性能，具体为：当任一载具开始发送周期性的安全消息时，先按照上述步骤根据系统参数配置计算出最优的rri并采用该rri进行周期性的消息发送；此后该载具进一步周期性调整自身rri，本实施例中调整周期设定为1秒。
[0044]
所述的周期性调整具体为：在调整时刻来临之时，该载具会统计之前一周期内的平均信道利用率，当平均信道利用率大于80％，则会在当前rri的基础上增加一个资源循环偏移周期t
ost
从而得到新的rri，然后根据新的rri进行发送；当平均信道利用率小于40％，则会对当前rri减少一个资源循环偏移周期t
ost
而得到新的rri并根据新的rri进行发送。
[0045]
当当前的rri等于理论的最优rri时，rri不能再减小。
[0046]
如图2所示，本实施例具体应用于有a-d四辆车在各自的子信道中发送消息的场景下，其中在深色区域的载具c和d表示在同一子信道中发送。载具a和b可以感知深色子信道的占用，但无法对其进行解码，因此a和b会怀疑深色区域发生包碰撞，并且基于本方法，载具a和b在传输时将随着周期性消息一起广播协作信息。当载具c和d侦听到协作信息时，将以一定的概率重新选择一个新的子信道。图中载具c保留相同的子频道，而载具d重新选择新的子频道。另外，为避免由于半双工(half-duplex)引起的错误，载具将根据子帧偏移机制对占用的子通道进行偏移。此外，由于每个载具在本发明的方法中趋向于周期性地保留一个或多个子信道进行数据发送，因此载具的数量应小于一个时段中的子信道的总数，即无包碰撞时的信道利用率应小于等于100％。
[0047]
静态车流量场景仿真实验的仿真参数见表1表1参数参数值载具数(v)2到180rri(α
rri
)50ms子信道数(n
subch
)4仿真时长100s资源循环偏移周期(t
ost
)10ms资源偏移更新周期(t
upd
)50/200/1000ms最大可协助的载具数3重选概率0.5
[0048]
如图4所示，为仿真实验中平均aoi与cbr的比较，持续时间为100秒。如图可见，本方法的性能明显优于其他两种方法：本方法的平均aoi曲线受cbr的影响不大，而其他两种方法的性能会随着cbr的增加而恶化。当cbr大于70％时，其他两种方法的平均aoi几乎是本
方法的10倍。另外，本方法的平均aoi十分接近理想aoi。从t
upd
的角度来看，采用较小的t
upd
可以获得更好的aoi。
[0049]
如图5所示，从可靠性的角度来看，当仿真持续100秒时错误率与cbr的比较。此处的mac错误表示由mac层过程引起的错误，其中包含包冲突错误和hd错误。本方法的性能明显优于其他两个方法，当cbr小于等于90％时，本方法中没有包冲突发生。
[0050]
高速公路移动场景实验仿真参数沿用表1的参数，额外所需的参数见表2参数参数值载具数(v)50/150高速公路长度2km包大小190/300bytes道路宽度4m工作频率5.9ghz资源偏移更新周期(t
upd
)200ms车辆行驶速度70/140km/h车道数双向6道发射功率23dbm冲突检测阈值-95dbm
[0051]
如图6所示，采用自适应rri调整机制的caps策略的aoi性能在不同的车辆数和行驶速度下都比固定rri的caps策略和标准的sps要更好。
[0052]
如图7所示，为在100秒的仿真时间里，采用自适应rri调整机制的caps策略的实时cbr变化图。可以看出在整个仿真时间里，cbr始终保持在65％至85％之间。
[0053]
本实施例中，每个载具会选择并持续地保持资源来周期性地发送数据，每辆车不会主动重新选择新资源，除非它们接收到其他载具发来冲突避免的协作信息。该消息由载具发出的数据所捎带，用以避免包碰撞。一旦载具收到用于冲突避免的消息，它将进入重新选择资源的过程。
[0054]
综上，本发明在固定的发送周期间隔和保证较高的资源利用率的前提下，相比现有策略大幅减少车联网中分布式资源分配策略的包碰撞数量，提高aoi性能和可靠性。在aoi性能方面本发明的性能接近理想性能，在可靠性性能方面，即使在较高的信道利用率的情况下，稳定之后的包碰撞概率也为零。
[0055]
上述具体实施可由本领域技术人员在不背离本发明原理和宗旨的前提下以不同的方式对其进行局部调整，本发明的保护范围以权利要求书为准且不由上述具体实施所限，在其范围内的各个实现方法均受本发明之约束。