无线网络中基于共同邻居数目的编码算法

摘要

网络编码使得路由节点根据邻居已经收到数据包等信息,将等待传输的数据包编码后进行传输来减少传输次数,因此可以提高网络吞吐量和降低能量消耗.针对路由节点提出一种基于共同邻居数目的编码算法,基本思想是构造一个模型图,将共同邻居数目最多边的顶点合并直到图中无边为止.模拟实验表明,同实用贪心编码PGE算法相比,本文的编码算法最高可以减少14%的传输次数.