非完全无线报文重传分析研究及其分治策略

网络编码为无线网络报文重传问题WPRTPs(WirelessPacketReTransmissionProblems)提供了有效解决途径.现有关于WPRTP问题的研究主要针对完全无线网络报文重传问题P-WPRTPs(PerfectWPRTPs),而尚未发现对非完全无线网络报文重传问题IP-WPRTPs(ImPerfectWPRTPs)的专门研究.本文研究了IP-WPRTP问题,证明了无线报文重传问题的归约定理,分析了IP-WPRTP问题最优线性网络编码报文重传策略中报文重传数量的上限和下限.然后利用分治思想提出了IP-WPRTP问题网络编码策略IP-WPRTP-DC(DivideandConquerbasedschemeforIP-WPRTPs).仿真测试表明IP-WPRTP-DC相对于传统非网络编码策略明显节省了报文传输数量.