摘要：

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

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

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

中图分类号: 

• TP391