[发明专利]接收到位图情况下的冲突检测避免方法

权利要求书

1.接收到位图情况下的冲突检测避免方法，其特征在于包括位图定义方法和位图检测方法；

1、位图定义方法：

考虑一个周期为T的CAM广播，每个周期包含n个时间间隙，当且仅当车辆v_i在t时刻被调度进行CAM广播时，生成一个位图该位图为一个1×n的二进制向量，用于记录当前广播周期(t-T,t)时间段内车辆v_i对数据包的接收状态，即每个向量元素表征车辆v_i在当前周期(t-T,t)时间段内第j个时间间隙中对数据包的接收状态；

(1)对于当前t时刻所对应的时隙，如果车辆v_i在该时隙中被调度进行CAM广播，则将其对应的向量元素恒定标记为1，即

(2)对于当前周期(t-T,t)时间段内其他(n-1)个时隙，

-如果车辆v_i在该时间间隙内成功接收到一个数据包，则将其对应的元素标记为1，即

-如果车辆v_i在该时隙内未接收到任何数据包，则将其对应的元素标记为0，即

2、位图检测方法

当车辆接收到位图时，通过进一步比对位图中比特位的状态来判断是否存在隐藏终端；如果车辆能够接收到包含位图的数据包，则需要比对自身位图与接收到位图的比特位状态的一致性来判断是否存在隐藏终端，具体而言，根据接收到的位图比特位的值0或1将隐藏终端的检测分为如下两种情况：

(1)接收到位图且比特位标记为0

假设车辆v_i于时隙(t-6)内接收到车辆v_j发送的位图且在该位图中，车辆v_i的广播时隙(t-5)对应的比特位被标记为0，出现了非对称数据丢包，即车辆v_i收到了车辆v_j的数据包，而车辆v_j未收到车辆v_i的数据包，由于车辆v_j将车辆v_i的广播时隙(t-5)对应的比特位标记为0，表明车辆v_j在时隙(t-5)中未接收到任何数据包，造成该非对称数据丢包的原因主要有三类，分别为隐藏终端造成的数据冲突、车辆v_j驶离车辆v_i的广播范围造成网络拓扑结构的变化，以及车体、楼宇、信号干扰造成的通信链路不稳定，为统一解决上述三种原因导致的非对称数据丢包，通过试探静默法进行冲突检测；

(2)接收到位图且比特位标为1

假设车辆v_i于时隙(t-6)内接收到车辆v_j发送的位图且在该位图中，车辆v_i的广播时隙(t-5)对应的比特位被标记为1，由于车辆v_j将车辆v_i的广播时隙(t-5)对应的比特位标记为1，表明车辆v_j在时隙(t-5)中已经成功接收到一个数据包，车辆v_i和v_j之间的通信链路是可靠的，不存在隐藏冲突；

所述通过试探静默法进行冲突检测过程为：如果车辆v_i通过比对位图的比特位发现非对称数据丢包，则在其数据包引入一个静默标记位Flag_Temp_Silence，并将其设置为1，用于告知其他车辆将进行试探静默对潜在的隐藏终端冲突进行检测，在静默过程中，如果非对称数据丢包消失，即接收到的位图中比特位被重新标记为1，则表明车辆v_i的广播与其他车辆的广播产生冲突，需要重新占用一个新的时隙来解决隐藏终端冲突问题，同时车辆v_i将静默标记重置为0，以表征当前静默检测结束，如果非对称数据丢包未消失，即接收到的位图中比特位仍然被标记为0，则表明车辆v_i的广播没有与其他车辆的广播产生冲突；此时，车辆v_i无需占用新的时隙，且将静默标记位Flag_Temp_Silence重置为0。