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

摘要

本发明公开了接收到位图情况下的冲突检测避免方法，包括位图定义方法和位图检测方法；当车辆接收到位图时，通过进一步比对位图中比特位的状态来判断是否存在隐藏终端；如果车辆能够接收到包含位图的数据包，则需要比对自身位图与接收到位图的比特位状态的一致性来判断是否存在隐藏终端，具体而言，根据接收到的位图比特位的值0或1将隐藏终端的检测分为如下两种情况。本发明的有益效果是能够解决高速移动节点(车辆)在车载自组织网络中广泛存在的隐藏终端问题；能够避免自组织网络中由于隐藏终端造成的数据丢包问题。

主权项

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将隐藏终端的检测分为如下两种情况。