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

计算机工程

所属专题: 智能交通专题

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

车载网络的索引编码技术研究

夏 彬,王光浩,吴 越   

  1. (上海交通大学信息安全工程学院,上海200240)
  • 收稿日期:2014-05-07 出版日期:2015-06-15 发布日期:2015-06-15
  • 作者简介:夏 彬(1990 - ),男,硕士研究生,主研方向:无线网络安全,车载网络;王光浩,硕士研究生;吴 越,副教授。
  • 基金资助:

    国家自然科学基金资助项目(61271220)。

Research on Index Coding Technology in Vehicular Network

(School of Information Security Engineering,Shanghai Jiaotong University,Shanghai 200240,China)   

  1. (School of Information Security Engineering,Shanghai Jiaotong University,Shanghai 200240,China)
  • Received:2014-05-07 Online:2015-06-15 Published:2015-06-15

摘要:

在车载网络中,由于无线信道的脆弱性与车辆的高移动性,广播信息往往不能正确到达和接收。为解决该问题,提出一种基于索引编码的消息广播方案。该方案将索引编码应用于车载网络的信息广播中,可实现更高效的信息分发。给出一种基于分布式反馈机制以收集边信息,使用改进的图着色算法在边信息中寻找最大团,并运用最大团进行索引编码。仿真实验结果表明,该方案可以有效地减少最少传输次数,从而节约无线信道带宽,提高广播效率。

关键词: 车载网络, 网络编码, 索引编, 消息广播方案, 信源编码, 编码增益

Abstract:

In vehicular network,broadcasting messages are not often able to arrive and receive properly due to the vulnerability of wireless channels and high mobility of vehicles. To solve this problem,this paper proposes an index coding based message broadcasting scheme in purpose of improving the message transmission efficiency. Index coding is a variant of source coding scheme that exploits the side information at different receivers,and this paper focuses on implementing index coding technology in the message broadcasting of vehicular networks. It proposes a distributed feedback based side information collection mechanism and an improved graph coloring algorithm to find the maximum clique,and the indexing coding is done. Simulation experimental results show that the scheme can reduce the number of transmissions,thus save wireless channel bandwidths and improve broadcasting efficiency.

Key words: vehicular network, network coding, index coding, message broadcasting scheme, source coding, coding gain

中图分类号: