一种基于概率预测的退避方法

摘要

本发明公开了一种基于概率预测的退避方法，该方法通过建立Markov链模型，从理论上推导出信标消息的碰撞概率和过期概率随最小竞争窗口的变化关系，保证广播消息的接收率达到最佳；针对传统车载自组织网络退避方法退避因素过于单一，退避阶数幅度过大等问题，本发明提供了一种基于概率预测的退避方法(简称CEB)，该方法是基于信标消息碰撞概率、过期概率与竞争窗口值的关系这一思想提出的，根据碰撞概率和过期概率的相对大小线性调整竞争窗口值；该方法在广播消息的接收率和平均到达时延方面的性能均有所提升，且信道接入的公平性也得到了优化，能够保证紧急广播消息接入信道的优先权。

主权项

一种基于概率预测的退避方法，其特征在于，所述方法包括如下步骤：步骤1：将时间分成周期性的观察间隔OI，每个OI设定为一个信标消息周期，每过一个OI就统计当前的过期消息数目并将当前区域内的值清空；步骤2：每个节点在MAC帧头部增加一个统计过期消息数的区域，用于统计由于信道繁忙或退避时间较长而过期的消息数mi，并设定合理的过期消息数门限m0,计算d＝mi/m0；步骤3：当mi小于m0时，网络中的丢包由消息的碰撞导致；增加竞争窗口CW的值，CW＝CWinit/d；步骤4：当mi大于m0时，网络中的丢包由消息过期导致，此时减小竞争窗口CW的值，CW＝CWinit/d；步骤5：当过期消息数为m0时，竞争窗口的值保持不变；步骤6：如果CW<＝3,则取CW＝3；如果CW>＝1023，则取CW＝1023。