无线传感网中网络编码关键技术的分析.pdfVIP

摘要 随着无线传感网络在数据收集方面的广泛应用，对数据传输质量要求不断提高。如何提 高无线传感网络资源的利用效率、数据传输可靠性已经成为其研究的热点。本文对网络编码 在无线传感网络中的关键技术进行研究，以改善无线链路的可靠性、提高无线传感网络的传 输效率和吞吐量以及优化无线路由传输策略等。 本文在介绍无线广播传输方式和传统的重传方法的基础上，针对无线链路的不可靠性和 多次重传的问题，提出了基于网络编码的最小广播重传算法，分析了不同丢包参与编码的可 解性条件，确保了算法的高效可行性。测试结果表明，该算法相比普通的重传算法以及现有 的网络编码重传算法可以显著的减少重传次数，改善重传效率。针对随机网络编码重传策略 中固定分组的问题，本文提出了基于随机网络编码的动态分组重传策略，源节点根据丢包情 况，动态决定分组，然后对每组的丢包采用随机线性网络编码进行编码，再重传。测试结果 表明，该策略相对于传统重传方式和固定分组的重传策略，可进一步改善了重传性能。针对 无线传感网络中节点数据需要动态删除和更新，以及采用完全网络编码的机会路由时延大等 问题，本文提出了基于部分网络编码的机会路由，采用基于节点梯度的方案选取转发候选集， 转发节点采用部分网络编码技术对接收到的数据包进行操作，然后转发出去，目的节点不必 等待一批数据包传输结束即可进行解码，从而可有效的降低平均时延。 关键词：无线传感网络，网络编码，数据重传，机会路由 I 万方数据 Abstract As wireless sensor networks are widely used in data collection and quality requirements of data transmission continue to increase, it has become an important research topic that how to ensure the reliability of wireless links and how to improve the utilization of resources in wireless sensor networks . In this paper, in order to improve the reliability of wireless links and the transmission efficiency and throughput in wireless sensor networks and optimize wireless routing transmission ， the using of network coding for data collection in wireless sensor network was researched. Based on the introduction of wireless radio transmission and retransmission of the traditional methods, to solve problem of unreliability and multiple wireless links retransmission, a minimum retransmission of broadcast based on network coding algorithm was proposed which analyzes the different packet loss involved in coding solvability conditions to ensure the feasibility of efficient algorithms . The simulation results show that the algorithm compared to ordinary retransmission algorithm and existing network coding ret