| 车辆网络中基于网络编码机会的调度算法 |
| |
| 作者姓名： | 马赟琪 卢汉成 |
| |
| 作者单位： | 1. 中国科学技术大学多媒体计算与通信教育部-微软重点实验室,合肥 230027;
2. 中国科学技术大学电子工程与信息科学系信息网络实验室,合肥 230027 |
| |
| 基金项目： | 国家科技重大专项(2009ZX03004-002)、国家自然科学基金重点项目(60832005)和多媒体计算与通信教育部-微软重点实验室开放基金项目(07122801)资助 |
| |
| 摘 要： | 证明在车辆网络中应用网络编码,其广播容量最大化问题是NP难的;提出一种基于最大编码机会的优化调度算法. 该算法结合网络编码与车辆缓存提供的编码机会,有效提高了广播容量. 结果表明,与贪婪算法相比,该算法获得更大网络编码增益,保证了一定的传输公平性.
|
| 关 键 词： | 车辆网络 网络编码 优化算法 公平性 |
| 收稿时间： | 2010-02-09 |
| 修稿时间： | 2010-03-22 |
Optimal scheduling algorithm based on network coding in vehicular networks |
| |
| Authors: | MA Yun-Qi LU Han-Cheng |
| |
| Institution: | 1. MOE-MS Key Laboratory of Multimedia Computing and Communication, USTC, Hefei 230027, China;
2. Information Network Lab of EEIS Department, University of Science and Technology of China, Hefei 230027, China |
| |
| Abstract: | Network coding is implemented in wireless networks to improve the network capacity in mobility scenario. We first formulate the network coding in vehicular network mathematically, and then prove that it is an NP-hard problem. For improving vehicular network capacity, we propose an optimal scheduling scheme focusing on the maximization of the coding opportunities. Simulations show the efficiency of the proposed scheme compared to the greedy algorithm, and the fairness. |
| |
| Keywords: | vehicular networks network coding optimal scheduling fairness |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《》浏览原始摘要信息 |
| 点击此处可从《》下载免费的PDF全文 |
|
