GAO Zhen-guo, CAI Shao-bin, LI Xiang, et al. Analysis on Imperfect Wireless Packet Retransmission Problems and Its Divide-and-Conquer Based Scheme[J]. Acta Electronica Sinica, 2011, 39(7): 1683-1688.
DOI:
GAO Zhen-guo, CAI Shao-bin, LI Xiang, et al. Analysis on Imperfect Wireless Packet Retransmission Problems and Its Divide-and-Conquer Based Scheme[J]. Acta Electronica Sinica, 2011, 39(7): 1683-1688.DOI:
Analysis on Imperfect Wireless Packet Retransmission Problems and Its Divide-and-Conquer Based Scheme
分析了IP-WPRTP问题最优线性网络编码报文重传策略中报文重传数量的上限和下限.然后利用分治思想提出了IP-WPRTP问题网络编码策略IP-WPRTP-DC (Divide and Conquer based scheme for IP-WPRTPs).仿真测试表明IP-WPRTP-DC相对于传统非网络编码策略明显节省了报文传输数量.
Abstract
NC (Network Coding) provides an interesting approach to WPRTPs (Wireless Packet ReTransmission Problems) in wireless networks.Existing researches are mostly focused on P-WPRTPs (Perfect WPRTPs) where
for one receiver
a packet is either being requested by or already known to it.Contrastively
no previous efforts focus on IP-WPRTPs (ImPerfect WPRTPs) where
for one receiver
a packet can be neither being requested by nor already known to it.In this paper
we focus on IP-WPRTPs.WPRTP reduction theorem for simplifying WPRTPs is proposed and proved at First.Then
the upper and lower bounds of the number of packet transmissions in optimal linear NC-based solutions to IP-WPRTPs are analyzed.Next
a scheme named as IP-WPRTP-DC (Divide and Conquer based scheme for IP-WPRTPs) is proposed based on WPRTP reduction theorem using a divide and conquer approach.Extensive simulations showed that IP-WPRTP-DC is more effective in saving the number of packet transmissions for solving IP-WPRTPs than traditional schemes not using network coding.