基于平均速度的高速公路车载自组织网络广播算法制造技术

本发明专利技术公开了一种基于平均速度的高速公路车载自组织网络广播算法。以每个车辆作为广播中的节点，节点之间的广播通信根据当前节点和邻居节点的平均速度计算转发概率，然后按转发概率发送广播分组，且在任意两个节点相互广播通信过程中实时更新邻居信息表。本发明专利技术能有效抑制广播风暴，可靠性较高，信息平均传输时延短，是一种能较好地适用于高速公路场景的车载自组织网络广播算法。

Average Speed-based Broadcasting Algorithms for Vehicle-borne Self-Organizing Networks on Expressways

The invention discloses an on-board self-organizing network broadcasting algorithm for Expressway Based on average speed. Each vehicle is used as a node in broadcasting. The broadcasting communication between nodes calculates the forwarding probability according to the average speed of the current node and the neighbor node, then transmits the broadcasting packet according to the forwarding probability, and updates the neighbor information table in real time in the process of broadcasting communication between any two nodes. The invention can effectively suppress the broadcast storm, has high reliability and short average transmission delay of information, and is a vehicle-borne self-organizing network broadcasting algorithm which can be well applied to highway scenes.

【技术实现步骤摘要】
基于平均速度的高速公路车载自组织网络广播算法
本专利技术属于无线通信领域的一种广播算法，具体涉及一种基于平均速度的高速公路车载自组织网络广播算法。
技术介绍
车载自组织网络是一种特殊的移动AdHoc网络，是由一组带有无线收发功能的车辆节点组成的无线网络。网络中的节点兼具主机和路由器的功能，当目的节点不在源节点覆盖范围内时，可以通过多跳通信将广播分组传输到目的节点。车载自组织网络不仅具备移动AdHoc网络的无中心控制节点、自动组网、多跳路由等特点，也有其特有的特点，如：网络拓扑变化较快、车辆移动轨迹有一定的可预测性、无能量和设备的约束、无线信道质量不稳定等。车载自组织网络主要从抑制广播风暴、提高广播可靠性、降低信息传输时延的角度研究广播技术。随着无线通信技术的不断发展，研究者提出了许多广播方法，其中洪泛方法最为简单，但容易引起严重的广播风暴，产生较多的冗余信息、信道竞争和信号碰撞激烈，最终导致广播不可靠。因此，如何有效抑制广播风暴、提高广播可靠性尤为重要。车载自组织网络中的SAPF(SpeedAdaptiveProbabilisticFloodingscheme)方法是针对高速公路场景本文档来自技高网...

【技术保护点】
1.一种基于平均速度的高速公路车载自组织网络广播算法，其特征在于：以每个车辆作为广播中的节点，通过车辆自身的速度传感器检测获得的行驶速度作为节点的速度信息，通过车辆自身的定位传感器检测获得的定位位置作为节点的位置信息，通过车辆上安装的无线通信设备进行节点之间的广播通信；在单向行驶道路上的各个车辆在行驶过程中，采用基于平均速度的方式进行节点之间的广播通信：源节点i开始向周围的邻居节点发送广播分组；网络中任一节点j接收到广播分组后，判断是否继续转发，转发时根据平均速度计算转发概率，按转发概率发送广播分组；并且网络中的每个节点均设置邻居信息表，邻居信息表含有节点的每个邻居节点的速度信息，在任意两个节...

【技术特征摘要】
1.一种基于平均速度的高速公路车载自组织网络广播算法，其特征在于：以每个车辆作为广播中的节点，通过车辆自身的速度传感器检测获得的行驶速度作为节点的速度信息，通过车辆自身的定位传感器检测获得的定位位置作为节点的位置信息，通过车辆上安装的无线通信设备进行节点之间的广播通信；在单向行驶道路上的各个车辆在行驶过程中，采用基于平均速度的方式进行节点之间的广播通信：源节点i开始向周围的邻居节点发送广播分组；网络中任一节点j接收到广播分组后，判断是否继续转发，转发时根据平均速度计算转发概率，按转发概率发送广播分组；并且网络中的每个节点均设置邻居信息表，邻居信息表含有节点的每个邻居节点的速度信息，在任意两个节点相互广播通信过程中实时更新邻居信息表。2.根据权利要求1所述的一种基于平均速度的高速公路车载自组织网络广播算法，其特征在于：所述的判断是否继续转发，主要判断接收到广播分组的节点j是否位于上一跳节点的后方且是第一次接收该广播分组：若是，则计算节点j和邻居节点的平均速度，根据平均速度计算转发概率，按转发概率发送该广播分组；若否，则直接丢弃该广播分组，不转发；网络中所有节点采用上述方式进行广播通信，直至所有节点不需要再转发该广播分组。3.根据权利要求1所述的一种基于平均速度的高速公路车载自组织网络广播算法，其特征在于：网络中的每个节点均设置邻居信息表和广播分组接收记录表，其中邻居信息表含有每个邻居节点的速度信息，广播分组接收记录表含有广播分组已接收记录；按照包括以下几个方面的基于平均速度的方式进行广播通信：(1)节点转发以车载自组织网络中任一节点i作为产生广播分组的源节点，源节点i产生一个广播分组后首先在节点i的广播分组接收记录表中建立一个新的条目，记录该广播分组已接收，并对该条目设置超时时间T2；节点i获取当前节点的速度vi，然后将源节点i的IP地址、广播分组序列号、当前节点i的IP地址、广播目的IP地址、当前节点i的速度和位置信息封装在广播分组头中，然后以广播的方式向自身周围的节点发送广播分组，接收到广播分组的节点再判断是否向自身周围的邻居节点转发广播分组，直至所有节点不需要再转发该广播分组；(2)接收广播分组任一节点j接收到一个广播分组，若是第一次接收该广播分组，则在节点j的广播分组接收记录表中建立该广播分组对应条目，设置超时时间T2，并在该条目下记录该广播分组已接收；(3)发送广播分组任一节点j接收并处理了一个广播分组后，在发送该广播分组前，将源节点i的IP地址、广播分组序列号、当前节点j的IP地址、广播目的IP地址、当前节点j的速度信息和位置信息写入广播分组头部，然后发送广播分组；(4)任一节点j接收到广播分组后采用以下方式处理转发若节点j从节点k接收到一个广播分组，则节点k即为节点j的邻居节点，依次判断是否是第一次从节点k收到广播分组、是否第一次收到该广播分组、是否位于节点k的后方，然后做出对应处理：或者建...

【专利技术属性】
技术研发人员：苏雪，余燕平，曹琪超，朱晨欢，邓毅晨，
申请(专利权)人：浙江工商大学，
类型：发明
国别省市：浙江,33