中继协作无线网络中不完美反馈下基于网络编码的重传方案
|
摘要
无线广播网络传输过程中,目的节点反馈信息丢失或部分丢失导致发送节点不能了解目的节点的真实接收状态.为提高不完美反馈下无线网络的重传效率,本文提出中继协作无线网络中不完美反馈下基于网络编码的重传方案.本方案基于部分可观察马尔科夫决策过程对不完美反馈下的重传过程进行建模.发送节点根据系统观测状态和最大置信度更新系统估计状态,根据数据包发送顺序,优先选择最早丢失且能够恢复最多丢包的编码包重传.目的节点缓存不可解编码包以提升编解码机会.重传过程中源节点关注目的节点请求包需求,相同情况优先选择传输可靠性较高的中继节点,以提升传输有效性.仿真结果表明,在不完美反馈下相对于传统方案,本方案可有效提高重传效率.
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.
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.
[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.