[发明专利]一种基于车联网车辆社交性的RSU部署方法及系统

摘要

一种基于车联网车辆社交性的RSU部署方法及系统，根据真实车辆数据挖掘社区结构，包括基于车载单元OBU的通信范围提取出每辆车之间的通信频次，对车辆进行社区划分，得到通信频次图；得到通信频次图后，根据主要社区规模的大小为每个社区分配一个权值，并且社区内的车辆自动拥有该社区的权值；将需要部署RSU的部署区域Ω划分为多个候选区域，定义一个候选区域内所有经过的车的车辆社区值总和称为区域社区值，计算每个候选区域的区域社区值，最后利用贪婪算法选出合适的部署区域。本发明能够较好地模拟现实情形，并针对车辆之间的社交性，合理地给出了一个有效的解决方案，让RSU的部署更加合理化、高效化，不至于造成资源的浪费。

主权项

一种基于车联网车辆社交性的RSU部署方法，其特征在于：包括以下步骤，Step1，根据真实车辆数据挖掘社区结构，包括基于车载单元OBU的通信范围提取出每辆车之间的通信频次，对车辆进行社区划分，得到通信频次图，转到Step2；其中，提取出每辆车之间的通信频次的策略为，比较两辆车的GPS报告点的时间差，若处在一个预设的时间窗口内并且车距在车载单元OBU的通信范围内，认为这两辆车能够完成一次通信；Step2，得到通信频次图后，根据主要社区规模的大小为每个社区分配一个权值，并且社区内的车辆自动拥有该社区的权值，称之为车辆社区值；将需要部署RSU的部署区域Ω划分为多个候选区域，定义一个候选区域内所有经过的车的车辆社区值总和称为区域社区值，计算每个候选区域的区域社区值，转到Step3；Step3，初始化，包括部署集合G置空，总部署花费置0，转至Step4；Step4，判断是否部署总花费C小于等于预算B并且部署区域Ω非空，如果是，转入Step5，如果否，转入Step9；Step5，从部署区域Ω中选择值最大的候选区域，转到Step6；其中，ci分别是指候选区域的区域社交值和区域部署花费；Step6，比较当前选择区域部署花费与当前总花费之和是否超过预算B，如果否，转入Step7，如果是，转入Step8；Step7，将候选区域并入部署集合G中，然后重新计算当前总花费C，转至Step8；Step8，从部署区域Ω中去掉候选区域转到Step4；Step9，返回部署集合G的结果，结束。