一种基于索引编码的车载网数据广播协议制造技术

本发明专利技术公开了一种基于索引编码的车载网数据广播协议，其实现步骤如下：步骤一，对每个传输节点，通过分布式反馈生成边信息；步骤二，在边信息中寻找最大团；步骤三，运用最大团进行索引编码，将消息编码后广播出去，本发明专利技术通过将索引编码应用于车载网络的信息广播，实现了更高效的信息分发，可以有效地减少最少传输次数，从而节约无线信道带宽，提高广播效率，克服现有技术车载网络中无线信道的脆弱性与车辆的高移动性导致的广播信息无法正确到达和接收的问题。

【技术实现步骤摘要】

本专利技术涉及一种车载网数据广播协议，特别是涉及一种基于索引编码的车载网数据广播协议。
技术介绍
车载移动机会网络(VehicularMobileOpportunisticNetwork，VANET)由传统车载网络发展而来，是一种专门为车辆通信而设计的，在通信连接经常中断的环境中使用的组网方式，引起了世界各国研究人员的极大兴趣。在车载移动机会网络中，安全类车载网络应用是最为关键和重要的问题之一。通过车与车之间的通信，周期性地广播安全信息，以避免潜在的危险。索引编码问题是一个特殊的网络编码问题，网络编码技术可以用来对消息进行编码以节约无线信道带宽。然而，由于无线信道的脆弱性、车辆的高移动性，使安全信息往往不能正确到达和接收。
技术实现思路
为克服上述现有技术存在的不足，本专利技术之目的在于提供一种基于索引编码的车载网数据广播协议，其通过将索引编码应用于车载网络的信息广播，实现了更高效的信息分发，可以有效地减少最少传输次数，从而节约无线信道带宽，提高广播效率，克服现有技术车载网络中无线信道的脆弱性与车辆的高移动性导致的广播信息无法正确到达和接收的问题。为达上述及其它目的，本专利技术提出一种基于索引编码的车载网数据广播协议，其实现步骤如下：步骤一，对每个传输节点，通过分布式反馈生成边信息；步骤二，在边信息中寻找最大团；步骤三，运用最大团进行索引编码，将消息编码后广播出去。进一步地，于步骤二中，利用改进的图着色算法在边信息中寻找最大团。进一步地，于步骤一中，对车载无线网络中的每个节点μk以二元方阵的形式维护一张边信息表，如果节点j收到节点i的消息，F(μk，i，j)＝1，否则，F(μk，i，j)＝0。进一步地，于步骤一中，每个传输节点通过周期式反馈或触发式反馈产生边信息。进一步地，所述周期式反馈为不论边信息表是否发生改变，节点按照一定的周期发送反馈信息。进一步地，所述触发式反馈为每当一个节点收到其他节点的新消息时,或者边信息表中的内容过期，将更新该边信息表，并广播该表。进一步地，于步骤二中，根据步骤一生成的边信息表，在每一个发送时隙，每个节点都可以获知它的邻居节点的边信息情况，每个节点维护一张其邻居节点的边信息表。进一步地，于步骤二中，首先，将该边信息表建模为有向图，然后将该有向图合并为无向图，根据该无向图获得最大团。进一步地，所述团是指无向图中的完全连接子图，该最大团为无向图中顶点数最多的团。进一步地，于步骤三中，所采用的索引编码技术是在给定边信息图G的条件下，寻找基于x1,x2,…,xn的最优编码策略，使得每一个节点可以根据自己的边信息和所收到的编码数据，恢复出各自所需要的数据包。与现有技术相比，本专利技术一种基于索引编码的车载网数据广播协议，通过将索引编码应用于车载网络的信息广播，实现了更高效的信息分发，可以有效地减少最少传输次数，从而节约无线信道带宽，提高广播效率，克服现有技术车载网络中无线信道的脆弱性与车辆的高移动性导致的广播信息无法正确到达和接收的问题。附图说明图1为本专利技术一种基于索引编码的车载网数据广播协议的实现步骤流程图；图2为本专利技术较佳实施例中节点拓扑示意图；图3为本专利技术较佳实施例中节点的有向拓扑图；图4为本专利技术较佳实施例中节点的无向拓扑图。具体实施方式以下通过特定的具体实例并结合附图说明本专利技术的实施方式，本领域技术人员可由本说明书所揭示的内容轻易地了解本专利技术的其它优点与功效。本专利技术亦可通过其它不同的具体实例加以施行或应用，本说明书中的各项细节亦可基于不同观点与应用，在不背离本专利技术的精神下进行各种修饰与变更。索引编码：索引编码本质上是一种利用接收端的边信息进行信源编码的策略。具体是指无线网络中的某一传输节点需要将n个数据包x1,x2,…,xn广播给n个接收节点R1,R2,…,Rn，使得每一个节点Ri最终接收到它所需要的数据xi。索引编码的一个基本假设是每一个节点都已经有关于x1,x2,…,xn的部分边信息，这种关系可以通过一个n个顶点的有向边信息图G(SideInformationGraph)来描述，其中，顶点i到j的有向边表示节点Ri已经接收到关于xj的信息。索引编码问题就是在给定边信息图G的条件下，寻找基于x1,x2,…,xn的最优编码策略，使得每一个节点可以根据自己的边信息和所收到的编码数据，恢复出各自所需要的数据包。值得注意的是,虽然接收节点向传输节点反馈边信息会导致一定的系统开销，但是在数据量较大的情况下，通过索引编码得到的编码增益要远大于反馈开销，因此索引编码仍然不失为一种高效的数据传输方法。索引编码的构造分为2个部分：边信息获取和编码/解码1)边信息获取边信息是指那些机会式获得的非目标想要的数据，是构造索引编码的基础。边信息的概念可以总结为：(1)存在一个发送端,其发送的信息x为比特数据χ＝{0，1本文档来自技高网...

【技术保护点】
一种基于索引编码的车载网数据广播协议，其实现步骤如下：步骤一，对每个传输节点，通过分布式反馈生成边信息；步骤二，在边信息中寻找最大团；步骤三，运用最大团进行索引编码，将消息编码后广播出去。

【技术特征摘要】
1.一种基于索引编码的车载网数据广播协议，其实现步骤如下：
步骤一，对每个传输节点，通过分布式反馈生成边信息；
步骤二，在边信息中寻找最大团；
步骤三，运用最大团进行索引编码，将消息编码后广播出去。
2.如权利要求1所述的一种基于索引编码的车载网数据广播协议，其特征
在于：于步骤二中，利用改进的图着色算法在边信息中寻找最大团。
3.如权利要求2所述的一种基于索引编码的车载网数据广播协议，其特征
在于：于步骤一中，对车载无线网络中的每个节点μk以二元方阵的形式维护一
张边信息表，如果节点j收到节点i的消息，F(μk，i，j)＝1，否则，F(μk，i，
j)＝0。
4.如权利要求3所述的一种基于索引编码的车载网数据广播协议，其特征
在于：于步骤一中，每个传输节点通过周期式反馈或触发式反馈产生边信息。
5.如权利要求4所述的一种基于索引编码的车载网数据广播协议，其特征
在于：所述周期式反馈为不论边信息表是否发生改变，节点按照一定的周期发
送反馈信息。
6.如权利要求4所述的一种基于索引编码的车载网数据广播协议，其特征

【专利技术属性】
技术研发人员：熊鹏，
申请(专利权)人：上海电机学院，
类型：发明
国别省市：上海;31