中继协作无线网络中不完美反馈下基于网络编码的重传方案

doi:10.3969/j.issn.0372-2112.2019.04.008

电子学报 ›› 2019, Vol. 47 ›› Issue (4): 818-825.DOI: 10.3969/j.issn.0372-2112.2019.04.008

中继协作无线网络中不完美反馈下基于网络编码的重传方案

王练, 任治豪, 何利, 张勋杨, 张贺, 张昭

重庆邮电大学计算机科学与技术学院, 重庆 400065

收稿日期:2017-09-05 修回日期:2019-01-07 出版日期:2019-04-25
- 作者简介:
- 王练女,1976年生于贵州遵义.博士.研究方向为网络编码、安全网络编码.E-mail:wanglian@cqupt.edu.cn;任志豪 男,1992年生于陕西西安.硕士研究生,研究方向为网络编码.
- 基金资助:
- 国家自然科学基金 (No.61602073）; 重庆市教委科学技术研究 (No.KJ1704103，No.KJ1600445）; 重庆市基础科学和前沿技术研究 (No.cstc2017jcyjA0818）

Retransmission Scheme Based on Network Coding for Relay-Assisted Wireless Network with Imperfect Feedback

WANG Lian, REN Zhi-hao, HE Li, ZHANG Xun-yang, ZHANG He, ZHANG Zhao

School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2017-09-05 Revised:2019-01-07 Online:2019-04-25 Published:2019-04-25

摘要/Abstract

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

关键词: 不完美反馈, 重传, 网络编码

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.

Key words: imperfect feedback, retransmission, network coding

中图分类号:

TP393

王练, 任治豪, 何利, 张勋杨, 张贺, 张昭. 中继协作无线网络中不完美反馈下基于网络编码的重传方案[J]. 电子学报, 2019, 47(4): 818-825.

WANG Lian, REN Zhi-hao, HE Li, ZHANG Xun-yang, ZHANG He, ZHANG Zhao. Retransmission Scheme Based on Network Coding for Relay-Assisted Wireless Network with Imperfect Feedback[J]. Acta Electronica Sinica, 2019, 47(4): 818-825.

参考文献

[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.

中继协作无线网络中不完美反馈下基于网络编码的重传方案

Retransmission Scheme Based on Network Coding for Relay-Assisted Wireless Network with Imperfect Feedback

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	林昀轩, 刘超, 包建荣, 姜斌, 吴俊. 选择软消息转发协作下的物理层网络编码[J]. 电子学报, 2021, 49(7): 1450-1456.
[2]	王娟, 夏羽. TCP SkyLine:数据中心网络高吞吐率传输[J]. 电子学报, 2020, 48(12): 2425-2433.
[3]	黄辰, 王时绘, 张龑. 基于网络编码多维特征权重的无线Mesh网络接入时间分配机制[J]. 电子学报, 2018, 46(9): 2207-2211.
[4]	王练, 梁申虎, 陈巧, 彭代渊, 梁宏斌. 中继协作多播网络中基于最小集合覆盖的编码重传方案[J]. 电子学报, 2018, 46(1): 1-7.
[5]	周彦伟, 杨波, 张文政. 新型的多路径匿名通信系统[J]. 电子学报, 2017, 45(5): 1234-1239.
[6]	徐骥, 朱艺华, 田贤忠, 池凯凯. 无线传感器网络中利用随机网络编码的低能耗可靠机会路由[J]. 电子学报, 2016, 44(8): 1799-1805.
[7]	李娇, 尚涛, 刘建伟. 基于身份认证的安全量子中继器网络编码方案[J]. 电子学报, 2016, 44(3): 560-564.
[8]	唐震洲, 李昌, 阮秀凯, 胡倩. 双时隙多用户线性网络编码协作的中断概率分析[J]. 电子学报, 2016, 44(2): 289-294.
[9]	邵星, 王翠香, 饶元. 基于跨层网络编码感知的无线传感器网络节能路由算法研究[J]. 电子学报, 2015, 43(12): 2484-2490.
[10]	邓广宏, 曹万华, 张剑, 冯力, 程雄. DTN网络环境下基于蚁群算法的数据编码分发[J]. 电子学报, 2014, 42(8): 1636-1641.
[11]	尚涛, 赵晓杰, 王朝, 刘建伟. 基于单控制方的可控量子网络编码方案[J]. 电子学报, 2014, 42(10): 1913-1917.
[12]	田贤忠, 朱艺华, 缪得志. 无线网络编码增益感知的低时延路由协议[J]. 电子学报, 2013, 41(4): 652-658.
[13]	田贤忠, 周前伟. 一种基于流内与流间网络编码的无线路由算法[J]. 电子学报, 2013, 41(2): 395-401.
[14]	黄辰, 李可维, 张伟, 潘永才, 黄本雄, 戴彬. 无线物联网中基于网络编码的能量受限数据传输机制[J]. 电子学报, 2013, 41(1): 144-147.
[15]	曲志坚, 柏琳, 刘晓红. 基于逻辑运算的光域网络编码节点模型[J]. 电子学报, 2012, 40(7): 1304-1308.