车联网中预算有限条件下满足车流覆盖需求的RSUs部署方法

摘要

本发明提出一种车联网中预算有限条件下满足车流覆盖需求的RSUs部署方法，RSUs为路边设施单元，其特征在于：确保每条车流至少经过一定数目的RSUs，包括在预算有限的前提下，如果街道上已经存在了部分RSUs并且对部分车流有不同的需求，此时使得所有车流经过尽可能多数目的RSUs；实现方式为，用所有车流经过的RSUs总数与可部署的RSUs数目之比来表示路边设施单元的利用率，基于路边设施单元的利用率，采用贪心覆盖部署或贪心部署方式实现RSUs部署；所述贪心覆盖部署，每次选择最优的街道部署RSU，用来覆盖给定的车流，当车流全部覆盖后重复上述过程，直至给定的RSUs全部部署完毕；所述贪心部署，选择最优的m个街道部署RSUs，m由可部署的RSUs数目决定。