高级检索
    罗 娟 肖 仪 卢 真 李仁发. 基于网络编码的多播车载网路由算法研究[J]. 计算机研究与发展, 2011, 48(9): 1616-1622.
    引用本文: 罗 娟 肖 仪 卢 真 李仁发. 基于网络编码的多播车载网路由算法研究[J]. 计算机研究与发展, 2011, 48(9): 1616-1622.
    Luo Juan, Xiao Yi, Lu Zhen, and Li Renfa. Network-Coding Based Multicast Routing in VANET[J]. Journal of Computer Research and Development, 2011, 48(9): 1616-1622.
    Citation: Luo Juan, Xiao Yi, Lu Zhen, and Li Renfa. Network-Coding Based Multicast Routing in VANET[J]. Journal of Computer Research and Development, 2011, 48(9): 1616-1622.

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

    Network-Coding Based Multicast Routing in VANET

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

       

      Abstract: Multicast can efficiently improve the utilization and scalability of wireless links. Fusion of multicast and network-coding will implement the maximum flow minimum cut value in network, which can increase the network throughput. An event-driven multicast routing algorithm using network-coding, NCMR, is proposed. This algorithm could overcome VANET’s shortcoming of frequently changed topology and short-life links. NCMR algorithm is based on local topology information and combined with location information provided by GPS systems in vehicle. In this algorithm, node determines the data transmission rate and the local network maximum flow minimum cut value, and calculates the minimum field combined with maximum distance separable code (MDS), and then formats the linearly independent characteristics of global coding matrix to guide the downstream node encoding. Aside from guaranteeing the success rate of the target node decoding, this algorithm could also reduce the information transmission size of finite field. In order to guarantee QoS of network, NCMR algorithm will force the nodes switch to opportunistic routing when the network is split. Simulation results show that the NCMR algorithm effectively reduces communication between nodes and avoids communication interference, and could achieve higher reception success rate and finally balance network load.

       

    /

    返回文章
    返回