张乐

(厦门工学院计算机与人工智能学院，厦门361021)

0 引言

随着无线网络技术的快速发展，基于无线传输的各种应用越来越丰富。在商场、车站、机场等人流量大的地方，往往有基于地理位置的信息分发的需求，例如针对当前位置的无线广告分发。然而，无线信道往往较为脆弱，尤其是在节点移动且障碍物较多的室内场景，往往存在连接传输不稳定、丢包率较高的情况。

网络编码技术可以有效提高无线传输的稳定性与效率[1，2]，研究利用网络编码技术进行无线网络的数据分发是重要课题之一。Ho等人[3]提出了一种随机线性网络编码(Random Linear Network Coding，RLNC)算法，可以令发送出去的每一个数据包都携带等量的信息，已经得到大量的应用。Nandan等人[4]提出了一种基于网络编码的位置感知广告服务。在车联网中也可以利用线性编码技术对数据包进行编码发送[5]，但过于频繁的数据请求导致下载延迟较大。除了在数据包发送前进行编码以外，还可以加入优先级的技术，令拥有较多编码数据包的节点优先发送[6]。李业等[2]则利用随机线性网络编码有效地降低了传输的时延。

1 随机线性网络编码

对于不稳定的无线传输，网络编码在可靠性和吞吐上都起到十分重要的作用[7]。无连接的传输中往往没有确认机制，因此对于传输失败的情况很难精确重传，一旦重传的是已成功发送的数据，对于无线带宽来说是极大的浪费。在随机线性网络编码中，每一个编码包都是唯一的，因此可以解决重传重复数据的问题。……