[发明专利]消息传播方法及系统

权利要求书

1.一种消息传播方法，其特征在于，包括：

源节点生成消息，并基于预设无线网络协议广播所述消息，所述消息包括所述源节点的航向信息和位置信息；

所述源节点判断是否接收到第一节点返回的第一响应信息；

所述源节点如果接收到所述第一响应信息，则确定返回所述第一响应信息的第一节点为第一跳中继节点，以使所述第一跳中继节点继续广播所述消息。

2.如权利要求1所述的方法，其特征在于，在确定返回所述第一响应信息的第一节点为第一跳中继节点之后，还包括：

所述第一跳中继节点基于所述预设无线网络协议广播所述消息；

所述第一跳中继节点判断是否接收到第二节点的第二响应信息；

所述第一跳中继节点如果接收到所述第二响应信息，则确定返回所述第二响应信息的第二节点为第二跳中继节点，以使所述第二跳中继节点继续广播所述消息，直至达到预设传播跳数或未查找到下一跳中继节点。

3.如权利要求1所述的方法，其特征在于，所述第一节点向所述源节点返回的所述第一响应信息，包括：

所述第一节点接收所述消息；

所述第一节点根据所述消息中的航向信息判断所述源节点与所述第一节点是否位于同一车道；

如果位于同一车道，所述第一节点则根据所述消息中的所述源节点的位置信息和所述第一节点的位置信息计算所述第一节点与所述源节点之间的距离；

所述第一节点根据所述距离设置退避时钟的时间；

在所述退避时钟的时间到期前，所述第一节点监听是否有其他节点向所述源节点发送响应信息；

如果未监听到有其他节点向所述源节点发送响应信息，所述第一节点则向所述源节点返回所述第一响应信息。

4.如权利要求3所述的方法，其特征在于，所述源节点的位置信息和所述第一节点的位置信息包括经度坐标和纬度坐标，根据所述消息中的所述源节点的位置信息和所述第一节点的位置信息计算所述第一节点与所述源节点之间的距离，包括：

根据第一公式计算所述第一节点与所述源节点之间的距离，其中，所述第一公式为

$L=\sqrt{{(x_a-x_b)}^2+{(y_a-y_b)}^2},$

其中，x_a和y_a为所述源节点的经度坐标和纬度坐标，x_b和y_b为所述第一节点的经度坐标和纬度坐标，L为所述第一节点与所述源节点之间的距离。

5.如权利要求3所述的方法，其特征在于，根据所述距离设置退避时钟的时间，包括：

根据第二公式计算设置所述退避时钟的时间，其中，所述第二公式为

T＝M/L，

其中，T为所述退避时钟的时间，M为所述第一节点的最大通信距离，L为所述第一节点与所述源节点之间的距离。

6.如权利要求1或2所述的方法，其特征在于，所述预设无线网络协议包括请求发送/清除发送协议。