| 引用本文: | 陈丽,李治军,姜守旭,方文涛,王帅.车辆接入互联网基于机会链接的资源分配[J].哈尔滨工业大学学报,2013,45(5):40.DOI:10.11918/j.issn.0367-6234.2013.05.008 |
| CHEN Li,LI Zhijun,JIANG Shouxu,FANG Wentao,WANG Shuai.Optimal allocation of resource based on probabilistic link in drive-thru networks[J].Journal of Harbin Institute of Technology,2013,45(5):40.DOI:10.11918/j.issn.0367-6234.2013.05.008 |
|
| 摘要: |
| 为提高车辆接入互联网的通信服务能力,研究了无线网络接入点(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
|
