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

权利要求书

1.一种基于车联网车辆社交性的RSU部署方法，其特征在于：包括以下步骤，

Step1，根据真实车辆数据挖掘社区结构，包括基于车载单元OBU的通信范围提取出每辆车之间的通信频次，对车辆进行社区划分，得到通信频次图，转到Step2；

其中，提取出每辆车之间的通信频次的策略为，比较两辆车的GPS报告点的时间差，若处在一个预设的时间窗口内并且车距在车载单元OBU的通信范围内，认为这两辆车能够完成一次通信；

Step2，得到通信频次图后，根据主要社区规模的大小为每个社区分配一个权值，并且社区内的车辆自动拥有该社区的权值，称之为车辆社区值；将需要部署RSU的部署区域Ω划分为多个候选区域，设部署区域Ω由多个候选区域组成，i为候选区域编号；定义一个候选区域内所有经过的车的车辆社区值总和称为区域社区值，计算每个候选区域的区域社区值，转到Step3；

Step3，初始化，包括部署集合G置空，总部署花费置0，转至Step4；

Step4，判断是否总部署花费C小于等于预算B并且部署区域Ω非空，如果是，转入Step5，如果否，转入Step9；

Step5，从部署区域Ω中选择值最大的候选区域，转到Step6；其中，c_i分别是指候选区域的区域社交值和区域部署花费；

Step6，比较当前选择区域部署花费与当前总部署花费之和是否超过预算B，如果否，转入Step7，如果是，转入Step8；

Step7，将候选区域并入部署集合G中，然后重新计算当前总部署花费C，转至Step8；

Step8，从部署区域Ω中去掉候选区域转到Step4；

Step9，返回部署集合G的结果，结束。

2.根据权利要求1所述基于车联网车辆社交性的RSU部署方法，其特征在于：Step2中，设有P个主要社区，将权值1-P根据社区规模大小分配给P个主要社区。

3.根据权利要求1或2所述基于车联网车辆社交性的RSU部署方法，其特征在于：Step2中，候选区域的划分根据RSU的通信范围决定，一块候选区域的对角线长度是RSU通信半径的2倍。

4.一种基于车联网车辆社交性的RSU部署系统，其特征在于：包括以下单元，

第一单元，用于根据真实车辆数据挖掘社区结构，包括基于车载单元OBU的通信范围提取出每辆车之间的通信频次，对车辆进行社区划分，得到通信频次图；

其中，提取出每辆车之间的通信频次的策略为，比较两辆车的GPS报告点的时间差，若处在一个预设的时间窗口内并且车距在车载单元OBU的通信范围内，认为这两辆车能够完成一次通信；

第二单元，用于得到通信频次图后，根据主要社区规模的大小为每个社区分配一个权值，并且社区内的车辆自动拥有该社区的权值，称之为车辆社区值；将需要部署RSU的部署区域Ω划分为多个候选区域，设部署区域Ω由多个候选区域组成，i为候选区域编号；定义一个候选区域内所有经过的车的车辆社区值总和称为区域社区值，计算每个候选区域的区域社区值；

第三单元，用于初始化，包括部署集合G置空，总部署花费置0；

第四单元，用于判断是否总部署花费C小于等于预算B并且部署区域Ω非空，如果是，命令第五单元工作，如果否，命令第九单元工作；

第五单元，用于从部署区域Ω中选择值最大的候选区域；其中，c_i分别是指候选区域的区域社交值和区域部署花费；

第六单元，用于比较当前选择区域部署花费与当前总部署花费之和是否超过预算B，如果否，命令第七单元工作，如果是，命令第八单元工作；

第七单元，用于将候选区域并入部署集合G中，然后重新计算当前总部署花费C(n)；

第八单元，用于从部署区域Ω中去掉候选区域命令第四单元工作；

第九单元，用于返回部署集合G的结果，结束。

5.根据权利要求4所述基于车联网车辆社交性的RSU部署系统，其特征在于：第二单元中，设有P个主要社区，将权值1-P根据社区规模大小分配给P个主要社区。

6.根据权利要求4或5所述基于车联网车辆社交性的RSU部署系统，其特征在于：第二单元中，候选区域的划分根据RSU的通信范围决定，一块候选区域的对角线长度是RSU通信半径的2倍。