基于DAG和改进随机线性编码的数据传输  

Data transmission based on directed acyclic graph and improved random linear coding

作　　者：程艳艳 李旸 汤永利[2] CHENG Yan-yan;LI Yang;TANG Yong-li(School of Information Engineering,Zhengzhou University of Industrial Technology,Zhengzhou 451150,China;College of Computer Science and Technology,Henan Polytechnic University,Jiaozuo 454000,China)

机构地区：[1]郑州工业应用技术学院信息工程学院,河南郑州451150 [2]河南理工大学计算机科学与技术学院,河南焦作454000

出　　处：《计算机工程与设计》2023年第3期664-670,共7页Computer Engineering and Design

基　　金：河南省自然科学基金项目(182300410200);河南省高校科技创新团队支持计划基金项目(20IRTSTHN013)。

摘　　要：为提高无线传感器网络的数据可操作性和传输效率,提出一种基于有向无环图(DAG)模型的网络编码传输方法。开发一个生成DAG的数学模型,将簇头(CH)节点参与到DAG,仅通过CH进行编码;采用改进随机线性网络编码,降低编码复杂度;使用P2P覆盖存储系统,联合多个网关/代理,可对丢失的数据包进行恢复。实验结果表明,所提方法在临界链路位置无法预测的场景,明显提高了丢失数据包的恢复率,避免了过多数据包的传输。在数据包恢复和能消之间实现了较好平衡。To improve data operability and efficiency of transmission in wireless sensor networks,a network coding transmission method based on directed acyclic graph(DAG)model was proposed.A mathematical model for generating DAG was developed,in which the nodes of cluster heads(CH)were selected to participate in DAG,and encoding was done only through CH.An improved random linear network coding was also used to reduce the complexity.P2P overlay storage system was used to combine multiple gateways/agents to ensure that lost packets were recovered.Experimental results show that the proposed method can significantly improve the recovery rate of lost packets and avoid excessive packet transmission in the scenario where the critical link location cannot be predicted.It achieves a good balance between packet recovery and energy dissipation.

关 键 词：无线传感器网络 有向无环图 网络编码 簇头 网关 随机线性编码 链路 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]