摘要：多跳无线网络中实现可靠组播面临许多挑战，数据丢失恢复是其中的核心问题之一。该文提出一种基于GF（2^8）域的随机线性网络编码的多跳无线网络中高效可靠组播（Network Coding Reliable Multicast，NCRM）算法，克服了XOR编码方式的局限性，将原始数据包划分成不同“代”（generation）进行发送，恢复节点采用随机线性网络编码方式发送编码包，发生丢包的组播组成员发送携带丢包比特向量的NACK（Negative ACKnowledgement），经过邻居恢复、多跳恢复或源端恢复，完成可靠组播过程。该文建立了节点丢失恢复过程的齐次马尔科夫链数学模型，给出理论平均时延和重传跳数。NS2仿真结果验证了理论分析模型的准确性。数值结果表明，与PGM（Pragmatic General Multicast）和CoreRM可靠组播协议相比，NCRM算法显著改善了网络吞吐量和丢失恢复延时等性能。

关键词：多跳无线网络 可靠组播 随机线性网络编码 丢失恢复 

单位：电子科技大学通信与抗干扰国家重点实验室 成都610054