车辆接入互联网基于机会链接的资源分配
陈丽1, 李治军1, 姜守旭1, 方文涛2, 王帅1
(1.哈尔滨工业大学 计算机科学与技术学院,150001 哈尔滨; 2.颐中烟草机械有限公司,266000 青岛)
摘要:
为提高车辆接入互联网的通信服务能力,研究了无线网络接入点(AP)如何分配信道资源,才能更为有效地利用车载节点间的机会通信扩展AP通信服务范围.对基于机会链接的资源分配问题进行了形式化定义并证明该问题是NP-难的.为解决该问题又提出基于节点间链接预测的资源分配近似算法. 通过模拟实验分析了节点数量与节点请求下载量对传输率的影响,并将基于链接预测的资源分配算法(APL)与现有的基于竞争及随机资源分配方法进行了对比实验分析,实验结果表明: 该方法显著地提高了网络的通信服务能力.
关键词: 车载Ad hoc网络 车辆接入互联网 信道资源分配 机会链接
DOI：10.11918/j.issn.0367-6234.2013.05.008
分类号:
基金项目:国家自然科学基金资助项目(8,4);教育部高校博士点科研基金资助项目(20102302110036);山西省自然科学基金项目(20110110142);山西省科技基础条件平台建设项目(20120910030105).
Optimal allocation of resource based on probabilistic link in drive-thru networks
CHEN Li1, LI Zhijun1, JIANG Shouxu1, FANG Wentao2, WANG Shuai1
(1. School of Computer Science and Technology, Harbin Institute of Technology, 150001 Harbin, China; 2.Etsong Tobacco Machinery Limited Company, 266000 Qingdao, China)
Abstract:
To improve AP’s capability of communication services, this paper addresses the problem of efficiently downloading content when vehicles go through the limited coverage range of roadside access point(AP) in drive-thru internet. How to allocate channel resource and effectively utilize vehicle-to-vehicle communication is focused on to improve AP’s capability of service. An optimization selection problem of k forwarding nodes to maximize the number of completed file download jobs is formalized, and that it is NP-Hard is proved. Based on this, allocation of resource (APL) scheme based on the prediction of link durations of the different pair users, and the APL approximate algorithm based on greedy are proposed. Extensive simulation results show that the APL consistently outperforms competitive allocation schemes under varying workloads.
Key words: vehicular ad hoc networks(VANETs) drive-thru internet resource allocation probabilistic link
删除或更新信息，请邮件至freekaoyan#163.com(#换成@)
车辆接入互联网基于机会链接的资源分配
本站小编 哈尔滨工业大学/2019-10-24
相关话题/资源 通信 实验 车辆 互联网
领限时大额优惠券,享本站正版考研考试资料!
优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ...考试优惠券 本站小编 Free壹佰分学习网 2022-09-19基于问题导向的生物信息学综合实验教学设计
基于问题导向的生物信息学综合实验教学设计霍颖异1,2,徐程2,吴敏1,2,陈铭2(1．浙江大学国家级生物实验教学示范中心,杭州310058;2．浙江大学生命科学学院,杭州310058)摘要:针对生物信息学相关课程的实验教学需求,结合前沿科研问题和成果,设计了基于问题导向的生物信息学综合实验。实验以宏 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05电极丝前置式射流电解加工仿真及初步实验研究
电极丝前置式射流电解加工仿真及初步实验研究李飘庭1,2,荆奇1,3,张勇斌1,李建1,傅波2(1.中国工程物理研究院机械制造工艺研究所,四川绵阳621900;2.四川大学机械工程学院,成都610065;3.复旦大学光科学与工程系,上海200438)摘要:射流电解加工技术在航天、仪器、电子和医疗设备等 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05车辆运行风险贝叶斯网络量化分级方法
车辆运行风险贝叶斯网络量化分级方法马艳丽1,范璐洋1,2,吕天玲3,郭琳3(1.哈尔滨工业大学交通科学与工程学院,哈尔滨150090;2.中国电建集团成都勘测设计研究院有限公司,成都610072;3.黑龙江省劳动安全科学技术研究中心,哈尔滨150040)摘要:为评估自然驾驶过程中车辆运行存在的交通风 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05移动车辆荷载作用下桥梁冲击系数的若干讨论
移动车辆荷载作用下桥梁冲击系数的若干讨论高庆飞,张坤,刘晨光,孙勇,李忠龙(哈尔滨工业大学交通科学与工程学院,哈尔滨150090)摘要:为对移动车辆荷载作用下桥梁冲击系数有更加深刻的理解,结合理论推导与仿真模拟,并考虑其物理意义,对冲击系数基本概念、不同响应以及不同位置对应冲击系数的区别等关键问题进 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05城市交通信号自组织控制规则的邻域重构
城市交通信号自组织控制规则的邻域重构钟馥声,王安麟,姜涛,花彬(同济大学机械与能源工程学院,上海201804)摘要:为解决城市交通信号自组织控制中,交通流相变频繁及路网拓扑结构复杂等时空条件带来的固定局部规则控制精度的问题,提出一种城市交通信号自组织控制规则邻域的重构方法.首先,定义邻域为当前路口自 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05桥梁伸缩缝跳车冲击荷载计算方法与模型实验
桥梁伸缩缝跳车冲击荷载计算方法与模型实验丁勇1,2,王佩1,游玖昂1,诸葛萍1(1.宁波大学土木工程系,浙江宁波315211;2.桥梁工程结构动力学国家重点实验室(重庆交通科研设计院),重庆400067)摘要:为实测移动车辆对桥梁伸缩缝的冲击荷载,防止桥梁伸缩缝在这种冲击荷载作用下发生早期损坏,制作 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05无线携能通信时隙与功率联合优化算法研究
无线携能通信时隙与功率联合优化算法研究宋志群1,2,刘玉涛2,吕玉静2,张中兆1(1.哈尔滨工业大学电子与信息工程学院,哈尔滨150001;2.中国电子科技集团公司第五十四研究所,石家庄050000)摘要:传统通信系统由于不能够有效利用射频信号的能量会导致传输能耗较高,所以必须合理分配资源,在信息和 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05D-BitBot:比特币网络双向通信的P2P僵尸网络模型
D-BitBot:比特币网络双向通信的P2P僵尸网络模型周安民1,钟毅1,左政2,张磊1(1.四川大学网络空间安全学院,成都610065;2.四川大学电子信息学院,成都610065)摘要:公有区块链网络（如比特币、以太坊等）具有匿名、难以被关闭的特点,被用于僵尸网络的通信模型研究中,但现有研究中的方 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05一种四进制Duffing混沌数字通信系统
一种四进制Duffing混沌数字通信系统李雅楠,付永庆(哈尔滨工程大学信息与通信工程学院,哈尔滨150001)摘要:为提高多进制混沌通信系统的性能,解决Duffing混沌系统受混沌同步技术限制的问题,本文设计了基于Duffing振子的四进制混沌数字通信系统.利用二进制Duffing混沌调制方法与正交 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05大气感应耦合等离子体炬管的设计与仿真实验
大气感应耦合等离子体炬管的设计与仿真实验余德平1,吴杰1,2,涂军1,张仕杨2,辛强2,万勇建2(1．四川大学机械工程学院,成都610065;2．中国科学院光电技术研究所,成都610209)摘要:为提高大气感应耦合等离子体射流加工装置的工作稳定性,设计一种依靠单一零件定位各层介质管的分体式炬管,并研 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05
