城市环境车联网中基于近似算法的RSU部署方案

• 作者: 付斌 朱钧宇 范茜莹 覃匡宇 黄传河
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 车联网 RSU部署 区域覆盖 近似算法
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 78-89
• 页数: 12页
• 分类号: TP393
• 字数: 11553字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2018008

摘要

为了使用尽可能少的RSU实现对目标区域的有效覆盖,设计c街道模型,将对区域的覆盖转化为对区域内街道的覆盖,然后,在该模型下提出基于贪心策略的多项式(GBP,greedy-based polynomial)时间近似算法,得到RSU的部署方案以解决覆盖问题.针对城市中一些地形复杂的区域,设计Cue模型(complex urban environment model),将目标区域划分为子区域,然后提出基于shifting策略的多项式时间近似算法,并对算法的近似比率和时间复杂度进行了理论分析与证明.仿真结果表明,算法GBP能够有效地解决城市环境车联网中的区域覆盖问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄传河	武汉大学计算机学院	90	740	14.0	23.0
2	范茜莹	武汉大学计算机学院	5	22	3.0	4.0
3	朱钧宇	武汉大学计算机学院	4	13	3.0	3.0
4	覃匡宇	武汉大学计算机学院	3	19	3.0	3.0