技术摘要：
本发明公开了一种基于社交属性的车载自组织网络路由选择方法及系统，其中，该方法包括：在特定区域中，根据车主的社交习惯，将区域内的所有车辆划分为若干个社团，每个车辆属于一个社团。当区域内有消息需要分发时，携带消息的节点依据各社团对消息的关联值、通信范围  全部
背景技术：
在车载自组织网络中，随着车辆数目急剧增长，消息的复杂性增加，如何及时有效 地传播消息，仍然是一个待解决的问题。如果消息在网络中长时间滞留或者无法快速到达 目的地，将浪费、占用大量的资源，影响网络性能。 在车载自组织网络中将产生的消息按照特定路由协议及时有效地扩散，对于增强 车载自组织网络的稳定性和提高网络资源的利用率有重要价值。如果采用简单的泛洪算 法，当携带消息的车辆遇到一个新的邻居就将消息传递出去，在网络中将产生大量重复的 消息，并且不能确保将消息有效地传递到目的地。 近年来研究人员对不同车载网络路由协议的性能进行实验和分析，探索更高效、 更快速的消息传输方法。目前基于车载社交网络(VSNs)提出的SARP路由协议，综合考虑了 三个社交特征指标来计算转发策略，即社团熟识度、社会活动积极性和通讯能力。在不同移 动速度和不同节点密度情况下的仿真实验表明，该协议缩短了消息传输的端到端延迟，提 高了消息的传输率。另外有研究人员提出了一种基于兴趣的社交感知网络转发方案，提出 的协议BEEINFO模仿蜜蜂在寻觅食物时，会通过感知来往蜜蜂行为从而寻找到飞往蜂蜜的 路径。该协议拟应用到车联网中，通过判断其他交通工具沿线的购物中心、医院和学校的密 度作为选择下一跳节点的依据。除此之外还有一些研究者探寻VSNs中不同的数据传播方 式，研究发现依据车载节点的社交行为和移动模式来传播消息具有很好的效果。 但是目前大多数研究将消息分发给特定区域内的所有车辆，未考虑不同消息在不 同社交群体分发的优先级差异性，例如学校周边区域中部分消息仅需要在教师中扩散，而 另一些消息更希望扩散到周边住户。同时，已有研究主要通过车辆的位置、速度、移动方向 等因素选择下一跳节点，未充分考虑节点的社交属性，容易产生重复的消息，影响网络的稳 定性和消息传播的时效性。 基于此，在现有车载自组织网络中，亟待一种如何依据车主的社交属性将消息快 速覆盖到特定区域中的目标群体的方法。
技术实现要素：
本发明旨在至少在一定程度上解决相关技术中的技术问题之一。 为此，本发明的一个目的在于提出一种基于社交属性的车载自组织网络路由选择 方法，该方法充分考虑车载节点的社交属性，保证网络的稳定性和消息传播的时效性。 本发明的另一个目的在于提出一种基于社交属性的车载自组织网络路由选择系 统。 为达到上述目的，本发明一方面实施例提出了基于社交属性的车载自组织网络路 4 CN 111601352 A 说　明　书 2/9 页 由选择方法，包括以下步骤：步骤S1，在特定区域内确定当前车载节点所属社团；步骤S2，转 发所述当前车载节点携带的消息时，所述当前车载节点将消息与全部社团的关联值及当前 车载节点的转发优先级转发给邻居节点；步骤S3，处理所述消息与全部社团的关联值，得到 全部邻居节点的转发优先级，并判断每个邻居节点的转发优先级是否大于所述当前车载节 点的转发优先级，若小于，则所述当前车载节点继续携带消息，并迭代执行步骤S2-S3，直至 邻居节点的转发优先级大于所述车载节点的转发优先级或全部目标节点收到消息；若大 于，则将邻居节点的转发优先级发送至所述当前车载节点，降序排列全部邻居节点的转发 优先级，将所述消息转发至最大优先级的邻居节点，迭代执行步骤S1-S3，直至全部目标节 点收到消息。 本发明实施例的基于社交属性的车载自组织网络路由选择方法，通在区域内选择 下一跳转发节点时，依据不同消息与不同社团的关联值，整合向邻居节点所在的社团和其 他社团的转发能力，选择合适的转发节点，提高消息分发的效率。 另外，根据本发明上述实施例的基于社交属性的车载自组织网络路由选择方法还 可以具有以下附加的技术特征： 进一步地，在本发明的一个实施例中，所述消息与全部社团的关联值为所述当前 车载节点携带的消息与所述当前车载节点的通信范围内全部社团之间的关联值，邻居节点 为所述当前车载节点的通信范围内的其他邻居节点。 进一步地，在本发明的一个实施例中，任意消息与不同社团的关联值不同，与所述 当前车载节点在同一社团的邻居节点关联值越大。 进一步地，在本发明的一个实施例中，所述社团为具有相同社交属性的车载节点 集合，在特定区域内包含多个社团。 进一步地，在本发明的一个实施例中，任意车载节点的转发优先级的计算公式为： 其中，α是邻居社团权重，CommunityA为社团，Kx为邻居节点所属社团集合， 为除 邻居节点所属社团之外的社团集合，NA为所属社团邻居节点个数，rxA为节点与社团的节点 历史相遇的概率，ωAP为任意消息和任意社团的关联值。 为达到上述目的，本发明另一方面实施例提出了基于社交属性的车载自组织网络 路由选择系统，包括：确定模块，用于在特定区域内确定当前车载节点所属社团；数据转发 模块，用于转发所述当前车载节点携带的消息时，所述当前车载节点将消息与全部社团的 关联值及当前车载节点的转发优先级转发给邻居节点；消息转发模块，用于处理所述消息 与全部社团的关联值，得到全部邻居节点的转发优先级，并判断每个邻居节点的转发优先 级是否大于所述当前车载节点的转发优先级，若小于，则所述当前车载节点继续携带消息， 并跳转回所述数据转发模块，直至邻居节点的转发优先级大于所述车载节点的转发优先级 或全部目标节点收到消息；若大于，则将邻居节点的转发优先级发送至所述当前车载节点， 降序排列全部邻居节点的转发优先级，将所述消息转发至最大优先级的邻居节点，并跳转 回所述确定模块，直至全部目标节点收到消息。 本发明实施例的基于社交属性的车载自组织网络路由选择系统，在区域内选择下 5 CN 111601352 A 说　明　书 3/9 页 一跳转发节点时，依据不同消息与不同社团的关联值，整合向邻居节点所在的社团和其他 社团的转发能力，选择合适的转发节点，提高消息分发的效率。 另外，根据本发明上述实施例的基于社交属性的车载自组织网络路由选择系统还 可以具有以下附加的技术特征： 进一步地，在本发明的一个实施例中，所述消息与全部社团的关联值为所述当前 车载节点携带的消息与所述当前车载节点的通信范围内全部社团之间的关联值，邻居节点 为所述当前车载节点的通信范围内的其他邻居节点。 进一步地，在本发明的一个实施例中，任意消息与不同社团的关联值不同，与所述 当前车载节点在同一社团的邻居节点关联值越大。 进一步地，在本发明的一个实施例中，所述社团为具有相同社交属性的车载节点 集合，在特定区域内包含多个社团。 进一步地，在本发明的一个实施例中，任意车载节点的转发优先级的计算公式为： 其中，α是邻居社团权重，CommunityA为社团，Kx为邻居节点所属社团集合， 为除 邻居节点所属社团之外的社团集合，NA为所属社团邻居节点个数，rxA为节点与社团的节点 历史相遇的概率，ωAP为任意消息和任意社团的关联值。 本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变 得明显，或通过本发明的实践了解到。 附图说明 本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得 明显和容易理解，其中： 图1为根据本发明一个实施例的基于社交属性的车载自组织网络路由选择方法流 程图； 图2为根据本发明一个具体实施例中的邻居稠密场景示意图； 图3为根据本发明一个具体实施例中的邻居稀疏场景示意图； 图4为根据本发明一个实施例的基于社交属性的车载自组织网络路由选择系统结 构示意图。