【摘 要】
：
为了使用尽可能少的RSU实现对目标区域的有效覆盖,设计c街道模型,将对区域的覆盖转化为对区域内街道的覆盖,然后,在该模型下提出基于贪心策略的多项式(GBP,greedy-based poly
【机 构】
：
武汉大学计算机学院,美国得克萨斯里奥格兰德河谷大学
【基金项目】
：
国家自然科学基金资助项目(No.61772385,No.61373040,No.61572370);美国国家科学基金会基金资助项目(No.0845376)~~
论文部分内容阅读
为了使用尽可能少的RSU实现对目标区域的有效覆盖,设计c街道模型,将对区域的覆盖转化为对区域内街道的覆盖,然后,在该模型下提出基于贪心策略的多项式(GBP,greedy-based polynomial)时间近似算法,得到RSU的部署方案以解决覆盖问题。针对城市中一些地形复杂的区域,设计Cue模型(complex urban environment model),将目标区域划分为子区域,然后提出基于shifting策略的多项式时间近似算法,并对算法的近似比率和时间复杂度进行了理论分析与证明。仿真结果表明,算法GBP能够有效地解决城市环境车联网中的区域覆盖问题。
其他文献
文化生态学研究人与文化的存在状态。文化生态思想体系的构建是文化生态的存在体系,生态价值合理性原则是文化生态学价值原则,是人与文化目的性的实现。文化生态学不是诗情画
针对目前3D点云目标检测模型检测精度不高的问题,研究使用直接处理点云数据的F-PointNet模型检测汽车、行人和骑车人,并对模型进行微调,进一步提升模型的目标检测精度。试验
本文结合福建省丁家山铅锌矿床的地质特征,通过对不同钻孔的矿石磁性参数分析,进行相应的矿床矿石物性参数及测井数据关系构建,以进行该矿区矿床的地球物理特征及深部找矿前
震害调查显示:震后桥墩产生较大的残余位移是桥梁主要震害之一。自复位桥墩在墩柱和基础间设置接缝,同时,在接缝处设置一定数量的耗能组件和复位组件,在强震作用下,墩柱的变形集中在接缝处,耗能组件和复位组件分别为桥墩提供耗能能力和复位能力。新型材料形状记忆合金(SMA)作为具有超弹性性能的材料受到广大研究者的关注,根据以往研究显示,形状记忆合金和普通钢筋的屈服应力大致相同,可恢复应变为6%8%,因此,形状
地理信息系统(Geographic Information System)是伴随着地理科学、计算机技术、遥感技术和信息科学的发展而出现的一个新学科,它以直观形式把与地图相关的数据展现在用户面前
教学实验室是高等院校培养学生科学精神、动手能力和创新意识的重要场所，是学校教学、科研的重要基地，是教育部教学水平评估的重要内容之一。随着近年来高校“扩招”及基本建设
随着干旱天气频率增高,农业生产上使用保水剂抗旱已越来越广泛,它应用于花卉、果树、蔬菜、烟草等多种作物的栽培中,使用土壤保水剂可达到节水增产的目的,并具有显著的抗旱效
【研究背景和目的】:卵巢癌是女性生殖器官常见的恶性肿瘤之一,因缺乏特异性的症状和有效的早期诊断手段,多数患者确诊时已为晚期,预后差,其死亡率居妇科恶性肿瘤首位。在卵
我国信息化建设近年来得到了大力强化,作为公安“金盾工程”重要组成部分的消防部队信息化建设也取得了突飞猛进的发展。信息化建设提升了部队战斗力,但从整体看,消防信息化
为了使得校外的计算机能够访问内网资源,在比较了几种远程接入方法后,采用使用方便、价格低廉的VPN技术.文章主要介绍了VPN主要原理和实现方法,得出VPN是一种值得推广的经济