[发明专利]一种基于类哈夫曼编码的紧急消息广播方法

摘要

本发明提供了一种基于类哈夫曼编码的紧急消息广播方法，包括建立道路与通信模型，源节点发送携带自身位置和车辆密度信息的RTB报文，候选车辆收到RTB报文后发送Black‑burst帧，表明当前通信范围内存在候选车辆；候选车辆计算出最优候选车辆位于道路各槽位的概率，并根据概率值利用类哈夫曼编码算法对各槽位进行编码；候选车辆根据自身所处槽位的编号，确定出最优候选车辆所在分区；最优候选车辆所在分区内的车辆开始进行基于竞争窗口的冲突避免操作，直至选中唯一转发车辆将紧急消息进行转发。本方法降低了紧急消息广播延迟，提高了紧急消息传播速度，达到最优化分区性能的目的。

主权项

一种基于类哈夫曼编码的紧急消息广播方法，其特征在于，包括以下步骤：步骤1，建立道路与通信模型，车辆与车辆使用无线信道进行通信，R表示车辆间通信范围；将道路划分为长度为L连续的段落，每一个段落称为一个槽位；广播发起车辆A在发起广播时，只有距离A小于R的车辆才能成为候选车辆，并参与紧急消息的转发；步骤2，源节点等待mini‑DIFS的信道空闲时间后，发送携带自身位置和车辆密度信息的RTB报文，声明紧急消息广播开始；步骤3，候选车辆收到RTB报文后，在下一个GPS同步时间，同时发送Black‑burst帧，表明当前通信范围内存在候选车辆；步骤4，候选车辆计算出最优候选车辆位于道路各槽位的概率，并根据概率值利用类哈夫曼编码算法对各槽位进行编码；步骤5，候选车辆根据自身所处槽位的编号，执行Black‑burst帧分区过程，依据编码结果依次监听和发送Black‑burst帧，确定出最优候选车辆所在分区；步骤6，最优候选车辆所在分区内的车辆开始进行基于竞争窗口的冲突避免操作，直至选中唯一转发车辆将紧急消息进行转发，结束流程。