Abstract：During wireless network transmission,when the feedback information from the destinations is lost or partially lost,the source cannot achieve the real accepting status of destinations.To improve the retransmission efficiency of wireless networks with imperfect feedback,a retransmission scheme based on network coding is proposed.The retransmission procedure with imperfect feedback is modeled based on POMDP (Partially Observable Markov Decision Process) theory.According to the system observation status and the maximum confidence degree,the source updates the system estimation status.And the source gives preference to select the encoding packet that can recover the earliest lost packet and the most lost packets according to the packet sending sequence.To increase the coding and the decoding opportunities the destination can buffer the encoding packets that cannot be decoded.During retransmission procedure the source focuses on the destination requirements.In the same conditions the relay with higher transmission reliability is preferentially selected to improve the transmission efficiency.Simulation results show that the scheme proposed can effectively improve the retransmission efficiency compared with the traditional retransmission scheme with imperfect feedback in wireless multicast network.
[1] AHLSWEDE R,CAI N,Li S Y R,et al.Network information flow[J].IEEE Transactions on Information Theory,2000,46(4):1204-1216.
[2] KATTI S,RAHUL H,HU W J,et al.XORs in the air:practical wireless network coding[J].ACM SIGCOMM Computer Communication Review,2006,36(4):243-254.
[3] 肖巍,梅中辉.一种改进的即时解码网络编码的无线重传策略[J].计算机技术与发展,2016,26(3):144-148. XIAO W,MEI Z H.An improved wireless retransmission strategy based on instantly decodable network coding[J].Computer Technology and Development,2016,26(3):144-148.(in Chinese)
[4] 孟利民,单剑辉.基于机会式网络编码改进的加权广播重传方法[J].浙江工业大学学报,2017,45(6):621-627. MENG L M,SHAN J H.An improved weighted broadcasting retransmission method based on opportunistic network coding in wireless networks[J].Journal of ZheJiang University of Technology,2017,45(6):621-627.(in Chinese)
[5] 李彬,李泉,张若南,等.无线组播网络中应用网络编码的动态组合重传算法[J].西安交通大学学报,2016,50(12):38-44. LI B,LI Q,ZHANG R N,et al.A retransmission algorithm with dynamic linear combination based on network coding in wireless multicast networks[J].Journal of Xi'an Jiaotong University,2016,50(12):38-44.(in Chinese)
[6] Shao P,Zhao Y,Yang M,et al.Hash searching and network coding based constant retransmission for wireless multicast[J].IET Communications,2017,11(2):302-309.
[7] QURESHI J,FOH C H,CAI J F.Online XOR packet coding:Efficient single-hop wireless multicasting with low decoding delay[J].Computer Communications,2014,39:65-77.
[8] 姚玉坤,陈曦,任智,等.基于冗余避免的高效网络编码广播重传方法[J].系统工程与电子技术,2015,37(5):1170-1176. YAO Y K,Chen X,Ren Z,et al.Efficient network coding broadcasting retransmission approach based on redundancy avoiding[J].Systems Engineering and Electronics,2015,37(5):1170-1176.(in Chinese)
[9] 李方敏,杨璐,刘新华.基于缓存管理和链路状态的网络编码中继传输算法[J].通信学报,2017,38(3):1-6. LI F M,YANG L,LIU X H.Network coding relay transmission algorithm based on cache management and link status[J].Journal on Communications,2017,38(3):1-6.(in Chinese)
[10] ZHAO B,VALENTI M C.Practical relay networks:a generalization of hybrid-ARQ[J].IEEE Journal on Selected Areas in Communications,2005,23(1):7-18.
[11] ELMAHDY A M,SOROUR S,SEDDIK K G.Generalized instantly decodable network coding for relay-assisted networks[A].The IEEE 24th International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC)[C].US:IEEE,2014.1759-1763.
[12] GOU L,ZHANG G X,BIAN Z G,et al.Minimizing completion time for relay-assisted multicast with instantly decodable network coding[J].IEEE Communication Letters,2016,20(3):434-437.
[13] SOROUR S,VALAEE S.Effect of feedback loss on instantly decodable network coding[A].The 7th International Wireless Communications and Mobile Computing Conference[C].Istanbul:IEEE,2011.21-28.
[14] DOUIK A,SOROUR S,ALOUINI M.Delay reduction in lossy intermittent feedback for generalized instantly decodable network coding[A].IEEE 9th International Conference on Wireless and Mobile Computing,Networking and Communications[C].Lyon:IEEE,2013.388-393.
[15] DOUIK A,SOROUR S,Al-NAFFOURI T Y,et al.A lossy graph model for delay reduction in generalized instantly decodable network coding[J].IEEE Wireless Communications Letters,2014,3(3):281-284.
[16] DOUIK A,SOROUR S,NAFFOURI T Y Al,et al.Delay reduction for instantly decodable network coding in persistent channels with feedback imperfections[J].IEEE Transactions on Wireless Communications,2015,14(11):5956-5970.
[17] SOROUR S,DOUIK A,VALAEE S.Partially blind instantly decodable network codes for lossy feedback environment[J].IEEE Transactions on Wireless Communications,2014,13(9):4871-4883.
2019, Vol. 47 
