作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

基于网络编码的VANETs高效数据分发策略

汪淑娟,尹娇   

  1. (昆明理工大学信息工程与自动化学院,昆明 650500)
  • 收稿日期:2015-09-28 出版日期:2016-05-15 发布日期:2016-05-13
  • 作者简介:汪淑娟(1984-),女,讲师、博士,主研方向为网络编码、无线通信;尹娇,硕士研究生。
  • 基金资助:
    国家自然科学基金资助项目(61561029);云南省教育厅科学研究基金资助项目(2014Z022);昆明理工大学自然科学研究基金资助项目(KKSY201403024)。

Efficient Data Dissemination Strategy for VANETs Based on Network Coding

WANG Shujuan,YIN Jiao   

  1. Faculty of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650500,China)
  • Received:2015-09-28 Online:2016-05-15 Published:2016-05-13

摘要:

在车载自组织网络(VANETs)中,由于网络环境不稳定,路侧单元(RSU)无法将数据快速、高效、可靠地分发给车辆。针对该问题,提出一种基于网络编码技术的RSU多播重传算法。在RSU多播第1阶段结束后,综合车辆的位置信息、速度、行驶方向以及数据有效性等多重特征,求解最优网络编码组合,多播该组合构造的编码包,以提高数据分发效率。实验结果表明,该算法与不编码和随机线性网络编码重传算法相比,平均数据下载率提高4倍,平均下载时延减少90%,数据分发时延分别减少40%和20%,提升了VANETs中数据分发的性能。

关键词: 车载自组织网络, 路侧单元, 网络编码, 数据分发, 多播

Abstract:

In Vehicular Ad-hoc Networks(VANETs),due to the unstable network environment,the Road Side Unit(RSU) can not transmit data quickly,efficiently,and reliably to vehicles.This paper proposes a RSU multicast retransmission algorithm based on network coding technology.After the first stage of RSU multicasts,multiple vehicular communications characteristics such as location,speed,direction and data validity are considered jointly,and the optimal network coding combination can be found in an efficient way.By multicasting this network coded packet,the data dissemination efficiency can be enhanced.Experimental results show that,compared with the none-coding and random linear network coding data retransmission algorithms,the proposed algorithm achieves great performance improvements in VANETs data dissemination that the average data download rate is increased by 4 times,the average download latency is reduced by 90% and the data distribution delay is reduced by 40% and 20% respectively.

Key words: 车载自组织网络, 路侧单元, 网络编码, 数据分发, 多播

中图分类号: