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

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

Full description

Saved in:
Bibliographic Details
Published in通信学报 Vol. 39; no. 1; pp. 78 - 89
Main Authors 朱钧宇, 黄传河, 范茜莹, 覃匡宇, 付斌
Format Journal Article
LanguageChinese
Published 武汉大学计算机学院,湖北武汉,430072%美国得克萨斯里奥格兰德河谷大学,得克萨斯爱丁堡78539 25.01.2018
Subjects
covering problem
近似算法
RSU部署
RSU deployment
区域覆盖
VANET
approximation algorithm
车联网
Online AccessGet full text
ISSN1000-436X
DOI10.11959/j.issn.1000-436x.2018008

Cover

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