%0 Journal Article
%T 非完全无线报文重传分析研究及其分治策略
%A 高振国
%A 蔡绍滨
%A 李香
%A 赵蕴龙
%A 王慧强
%J 电子学报
%P 1683-1688
%D 2011
%X 网络编码为无线网络报文重传问题WPRTPs(WirelessPacketReTransmissionProblems)提供了有效解决途径.现有关于WPRTP问题的研究主要针对完全无线网络报文重传问题P-WPRTPs(PerfectWPRTPs),而尚未发现对非完全无线网络报文重传问题IP-WPRTPs(ImPerfectWPRTPs)的专门研究.本文研究了IP-WPRTP问题,证明了无线报文重传问题的归约定理,分析了IP-WPRTP问题最优线性网络编码报文重传策略中报文重传数量的上限和下限.然后利用分治思想提出了IP-WPRTP问题网络编码策略IP-WPRTP-DC(DivideandConquerbasedschemeforIP-WPRTPs).仿真测试表明IP-WPRTP-DC相对于传统非网络编码策略明显节省了报文传输数量.
%K 非完全无线报文重传问题
%K 分治策略
%K 问题归约
%K 最优策略
%K 随机网络编码
%U http://www.ejournal.org.cn/CN/abstract/abstract1207.shtml