基于问询机制的支配集网络编码算法

摘要：

针对无线传感网络中编码利用率低的问题,提出一种基于问询机制的支配集网络编码改进算法.该算法在支配集网络中运用网络编码,节点在发送信息之前首先在自己的发送队列中筛选可编码数据,然后向邻居节点发起问询,若邻居节点中有能够一起编码的数据,则优先接收邻居节点的可编码数据后编码发送,否则直接编码发送,以此让更多适合编码的数据在节点处汇聚.仿真结果表明,该算法与现有支配集网络编码算法相比,编码利用率提升17％～33.8％,增加单次编码的数据流个数27％～35％.

关键词：支配集、网络编码、问询机制

所属期刊栏目：23

分类号：TN911.22

资助基金：国家科技重大专项2017ZX0300L012-005

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

页数：共6页

页码：21-26