[发明专利]一种车联网中的数据分发方法

摘要

本发明公开了一种车联网中的数据分发方法，通过每个节点设置两个缓冲器，节点间根据行驶方向的异同采用不同的通信方式；将帧分为若干个等同时隙，令不同方向上的节点分别从左往右或从右往左获得有效时隙；新节点接入时根据自身行驶方向进行时隙竞争，竞争完成后，按其两个缓冲器里内容多少的比例来安排同向传播和反向传播的时隙比。本发明将节点间的通信分为相反方向行驶节点间的通信和相同方向行驶节点间的通信，重点研究相反节点之间的通信，优化缓冲器管理方法，减小相反节点之间的平均传输时延；另外还将节点按照方向有序竞争时隙，减少了接入冲突和多数发生在相反行驶的车辆之间的合并冲突的概率，而且有效利用空闲时隙，时间复杂度低。

主权项

一种车联网中的数据分发方法，其特征在于，包括如下步骤：S1每个节点至少有两个缓冲器s与o，缓冲器s中存放自身一路检测到的信息并只用于发送给反方向行驶的节点，缓冲器o用于存放源节点为反方向节点传送的消息，可供自身利用或传送给同方向没有该消息的节点；S2将帧分为n个等同时隙，记其中一个行驶方向为方向一，另一个行驶方向为方向二，方向一上的节点从左向右依次获得有效时隙；方向二上的节点从右向左依次获得有效时隙：2.1)当节点要接入网络时，先侦听一帧的时间，遍历n个时隙数，判断每个时隙是否空闲；2.2)若节点为方向一上行驶的节点，则将空闲时隙按照其在n个等同时隙上的位置从左往右依次记录并存放在数组中，并在数组前半部分中随机选择一个空闲时隙发送分组以竞争时隙；若节点为方向二上的行驶的节点，则将空闲时隙按照其在n个等同时隙上的位置从右往左依次记录并存放在数组中，然后在数组前半部分中随机选择一个空闲时隙发送分组以竞争时隙；当两个行驶方向中的其中一个方向上需要竞争时隙的节点大于另一个方向，则该方向上的节点可以竞争其初始数组上的后半部分空闲时隙；2.3)若有邻节点成功接收到该分组，则接收到该分组的邻节点将该时隙标记为忙，而需要接入的节点在侦听一帧的时间后，发现所选择的空闲时隙被标记为忙，则说明竞争成功，节点中有效时隙的记录也随之更新；否则说明竞争失败，进行下一轮竞争；S3节点成功竞争时隙后，按照其两个缓冲器里内容多少的比例来安排同向传播和反向传播的时隙比，其与反向行驶的节点之间使用传染病数据分发策略进行通信，与相同方向行驶的节点之间采用握手机制进行通信；反方向行驶节点之间进行通信时，接收方的消息管理过程具体如下：1)当接收方接到某一消息时，首先判断自身是否已有该消息，如果已有该消息，则拒绝接收；否则执行步骤2)；2)接收方判断自身的缓冲器o是否处于拥塞状态，如果不是处于拥塞状态，则将消息的属性改为o,并存储在缓冲器o中；否则执行步骤3)；3)比较该消息的副本数量和已存储在缓冲器o中的消息的副本数量，将得出的最大值与消息副本数量上限值进行对比，若得出的最大值大于消息副本数量上限值，则放弃最大值所对应的消息；如果得出的最大值并不超过消息副本数量上限值，则放弃在缓冲器o中存储时间最长的消息；如果在上述过程中被放弃的不是所要接收的消息，则将该消息属性改为o，然后存储在缓冲器o中。