一种基于车辆节点中心性计算的车联网机会路由方法技术

本发明专利技术公开了一种基于车辆节点中心性计算的车联网机会路由方法，该方法包括以下步骤：采用分布式社区检测方法对车辆节点进行社区划分；根据同一个社区内的车辆节点联系为强连接，不同社区间的车辆节点联系为弱连接；历史相遇时间中长持续时间所占的比例为长时比；计算车辆节点的中心性时，将弱连接和长时比的综合效用作为全局中心性，将强连接和长时比的综合效用作为本地中心性；在消息传输选择中继节点时，根据当前车辆节点和目的节点是否同属于一个社区从而采取相应的传输策略。本发明专利技术能提高消息的投递率，降低端到端时延，改善网络性能。

An opportunity routing method for vehicle networking based on vehicle node centrality calculation

The invention discloses a method for calculating the vehicle node centrality based on vehicle networking opportunity routing method, the method includes the following steps: using a distributed community detection method of community division of vehicle nodes; according to the vehicle nodes within the same community is strongly connected, contact the vehicle nodes between different communities is a weak link; historical encounter the proportion of long duration of time is long than the center node of the vehicle; calculation, comprehensive utility will be weak connection and long time than as a global center of comprehensive utility will be strongly connected and long than as a local center; relay node selection in message transmission, according to the current vehicle node and the destination node is belong to a community so as to adopt the corresponding transmission strategy. The invention can improve the delivery rate of the message, reduce the end to end delay, and improve the network performance.

【技术实现步骤摘要】
一种基于车辆节点中心性计算的车联网机会路由方法
本专利技术涉及车联网通信
，具体涉及一种车辆节点中心性计算方法及车联网机会路由方法。
技术介绍
车载自组织网络(VehicularAdHocNetwork,VANET)是ITS中重要的组成部分，通常由车载单元(onboardunit,OBU)和路侧单元(roadsideunit,RSU)组成，VANET中支持车车通信(VehicletoVehicle,V2V)以及车辆与路边固定基础设施之间的通信(VehicletoInfrastructure,V2I)，使得智能驾驶、道路状况预告、安全预警、资源共享等服务成为现实。各种服务和应用都离不开消息的投递，使得路由协议成为VANET研究中不可或缺的一个环节。不同于传统网络，VANET具有节点快速移动、拓扑频繁变化、链路稳定性差、传输时延大、带宽有限、容易出现网络分割等特点，传统的路由协议无法满足VANET的通信需求。因此路由技术成为VANET面临的重大挑战之一。机会网络(OpportunisticNetwork)不需要源节点和目的节点之间存在完整路径，采用“存储-携带-转发”的机制，增加节本文档来自技高网...

【技术保护点】
一种基于车辆节点中心性计算的车联网机会路由方法，其特征在于，具体包括下述步骤：(1)根据分布式社区检测方法对车辆节点进行社区划分，每个车辆节点至少属于一个社区；(2)根据同一个社区内的车辆节点联系为强连接，不同社区间的车辆节点联系为弱连接；历史相遇时间中长持续时间所占的比例为长时比；计算车辆节点的中心性时，将弱连接和长时比的综合效用作为全局中心性，将强连接和长时比的综合效用作为本地中心性，本步骤包括以下子步骤：(2.1)在当前车辆节点和目的节点处于不同社区时，首先利用弱连接将消息传输到目的社区；当消息到达目的社区时，利用强连接将其传输到目的节点；对于每一个车辆节点u，其连接效用的表达式为：

【技术特征摘要】
1.一种基于车辆节点中心性计算的车联网机会路由方法，其特征在于，具体包括下述步骤：(1)根据分布式社区检测方法对车辆节点进行社区划分，每个车辆节点至少属于一个社区；(2)根据同一个社区内的车辆节点联系为强连接，不同社区间的车辆节点联系为弱连接；历史相遇时间中长持续时间所占的比例为长时比；计算车辆节点的中心性时，将弱连接和长时比的综合效用作为全局中心性，将强连接和长时比的综合效用作为本地中心性，本步骤包括以下子步骤：(2.1)在当前车辆节点和目的节点处于不同社区时，首先利用弱连接将消息传输到目的社区；当消息到达目的社区时，利用强连接将其传输到目的节点；对于每一个车辆节点u，其连接效用的表达式为：其中，邻居节点v的集合为E；(2.2)车辆移动速度快，车辆节点相遇，需要充足的时间用于传输消息，采用历史相遇时间中长持续时间所占的比例作为长时比度量；对于每一个车辆节点u，其长时比效用的表达式为：其中，只计算车辆节点u和曾经相遇过的邻居节点v的长时比；(2.3)综合考虑连接性和长时比的综合效用，即车辆节点的中心性的表达式为：TieDurationUtil(u)＝αTieUtil(u)+βDurationUtil(u)其中α+β＝1；全局中心性只考虑弱连接，弱连接越多，表明该节点与越多不同社区有联系；本地中心性只考虑强连接，强连接越多，表明该节点与越多同一社区节点有联系；计算全局中心性时，考虑弱连接的表达式为：计算...

【专利技术属性】
技术研发人员：胡斌杰，朱志晓，
申请(专利权)人：华南理工大学，
类型：发明
国别省市：广东,44