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

摘要：

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

关键词：邻居、广播、传输、网络编码、无线网络

所属期刊栏目：31

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

资助基金：安徽省高校青年教师资助计划项目2007jq1009,2008jq1005;合肥工业大学科学研究发展基金项目081005F;合肥工业大学博士基金项目2007GDBJ027

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

页数：共3页

页码：897-899