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