计算机工程

所属专题: 智能交通专题

• 智能交通专题 • 上一篇    下一篇

车载自组网信息交互最大流传输优化策略

谭大禹 1a,李敬兆 1a,1b,杨大禹 1a,1b,李子豪 2,杨高明 1a   

  1. (1.安徽理工大学 a.计算机科学与工程学院; b.电气与信息工程学院,安徽 淮南 232001; 2.复旦大学 信息科学与工程学院,上海 200433)
  • 收稿日期:2016-08-10 出版日期:2017-05-15 发布日期:2017-05-15
  • 作者简介:谭大禹(1991—),男,硕士研究生,主研方向为物联网、无线传感网、分布式计算;李敬兆(通信作者),教授、博士、博士生导师;杨大禹,博士;李子豪,硕士研究生;杨高明,副教授、博士。
  • 基金项目:
    国家自然科学基金(61170060);安徽省学术与技术带头人学术科研活动资助项目(2015D046);安徽省高等学校优秀拔尖人才项目(gxbjZD2016044)。

Optimization Strategy of Information Interaction Maximum Flow Transmission in Vehicle Ad Hoc Network

TAN Dayu  1a,LI Jingzhao  1a,1b,YANG Dayu  1a,1b,LI Zihao  2,YANG Gaoming  1a   

  1. (1a.School of Computer Science and Engineering; 1b.School of Electrical and Information Engineering, Anhui University of Science and Technology,Huainan,Anhui 232001,China; 2.School of Information Science and Technology,Fudan University,Shanghai,200433,China)
  • Received:2016-08-10 Online:2017-05-15 Published:2017-05-15

摘要: 在智能车联网中,多用户请求大量数据资源时存在传输不稳定的问题。为此,在车辆节点移动环境下提出集合覆盖最大流(SCMF)算法。利用集合覆盖方法考虑更多请求细节并分析最优化随机需求模型,优化信息资源共享和数据传输过程,保证车辆与无线访问节点及车辆之间信息交互以最大流效率传输,快速稳定地处理客户大数据资源请求。实验结果表明,SCMF算法能够以较少的网络开销和传输延时获得较高的传输效率,提高网络资源利用率和综合性能。

关键词: 车载自组网, 集合覆盖, 资源分配, 集合覆盖最大流, 高效传输

Abstract: Aiming at the transmission instability problem when multiple users request a large number of data resources in intelligent vehicle network,this paper proposes a Set Covering Maximum Flow(SCMF) algorithm in mobile vehicle node environment.It uses set covering method to consider more request details and analyzes optimal stochastic demand model,which optimizes information resource sharing and data transmission process,guarantees vehicle information interaction between vehicle and wireless Access Point(AP) nodes with maximum flow efficiency transmission,and processes the customer’s big data resource request quickly and steadily.Experimental results show that the SCMF algorithm can obtain higher transmission efficiency with lower network overhead and transmission delay.It improves the utilization of network resources and comprehensive performance.

Key words: Vehicle Ad Hoc Network(VANET), set covering, resource allocation, Set Covering Maximum Flow(SCMF), efficient transmission

中图分类号: