基于网络编码的多播车载网路由算法研究

摘要：

多播与网络编码的融合,可以实现网络的最大流最小割值,增加网络吞吐量.针对车载网拓扑变化频繁、链路寿命短暂的特点,利用网络编码,结合车内GPS系统提供的地理位置信息,提出一种事件驱动的车载多播路由算法:NCMR.NCMR算法依据车载节点的局部拓扑信息,确定数据发送速率和局部网络最大流最小割值,结合最大距离可分码,计算最小有限域,并按域值构造满足线性无关特性的全局编码矩阵,指导下游节点编码,从而在保证目标节点解码成功率的前提下有效减少有限域信息的传输量.仿真实验表明,算法有效减少了节点通信次数,降低了通信干扰,实现了网络负载均衡.

关键词：车载网、多播路由、网络编码、机会路由、网络负载、最大距离可分码

所属期刊栏目：48

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目60903019;湖南省科技计划重点项目2009GK2008;长沙市科技计划基金项目K1101008-11;留学人员回国基金

在线出版日期：2011-12-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1616-1622