一种基于散列邻域搜索网络编码的机会中继重传方法

doi:10.11959/j.issn.1000-0801.2016090

电信科学 ›› 2016, Vol. 32 ›› Issue (4): 9-16.doi: 10.11959/j.issn.1000-0801.2016090

一种基于散列邻域搜索网络编码的机会中继重传方法

邵鹏飞^1,²,赵燕伟³,方朝曦²

¹ 浙江工业大学计算机科学与技术学院，浙江杭州 310023
² 浙江万里学院电子信息学院，浙江宁波 315100
³ 浙江工业大学机械工程学院，浙江杭州 310023

出版日期:2016-04-20 发布日期:2016-04-28
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;宁波市社会发展基金资助项目

A hash-neighborhood-search-network-coding based opportunistic relay retransmission approach

Pengfei SHAO^1,²,Yanwei ZHAO³,Zhaoxi FANG²

¹ College of Computer Science ＆ Technology，Zhejiang University of Technology，Hangzhou 310023，China
² School of Electronic and Information Engineering，Zhejiang Wanli University，Ningbo 315100，China
³ College of Mechanical Engineering，Zhejiang University of Technology，Hangzhou 310023，China

Online:2016-04-20 Published:2016-04-28
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China;Ningbo Social Development Foundation

摘要/Abstract

摘要：

在无线多播网络中，传统的方法没有考虑某些接收节点与源节点及其他接收节点之间可能具有更好的链路质量。为此提出了一种基于散列邻域搜索网络编码的机会中继重传方法，该方法动态选择数据分组接收情况最好的且信道质量优于源节点的接收节点作为中继，并采用散列邻域搜索网络编码策略进行其他接收节点的丢失分组重传。仿真结果表明，相对于现有的其他网络编码重传方法，该方法能有效减少平均重传次数，提高重传效率，尤其当一些接收节点因受到干扰与源节点之间的信道质量变得很差时，该方法能取得很高的重传增益。

关键词: 无线多播, 网络编码, 机会中继, 重传

Abstract:

In wireless multicast networks，it is rarely concerned that there may be certain receiving nodes which have better quality links both to the source node and to the other receiving nodes. A novel hash-neighborhoodsearch-network-coding based opportunistic relay retransmission approach was proposed. According to the packet reception status and channel quality，this novel approach dynamically selected the best suitable receiving node whose channel quality was better than the source node as a relay，then hash-neighborhood-search-network-coding strategy was used for the relay to retransmit other receiving nodes’ lost packets. Simulation results show that this novel approach can effectively reduce the number of retransmissions to improve the transmission efficiency with respect to the existing algorithms，especially when one or more of the receiving nodes are interfered and the quality of the channel between receiving nodes and source node continues to decline，this approach can achieve a high retransmission gain.

Key words: wireless multicast, network coding, opportunistic relaying, retransmission

邵鹏飞,赵燕伟,方朝曦. 一种基于散列邻域搜索网络编码的机会中继重传方法[J]. 电信科学, 2016, 32(4): 9-16.

Pengfei SHAO,Yanwei ZHAO,Zhaoxi FANG. A hash-neighborhood-search-network-coding based opportunistic relay retransmission approach[J]. Telecommunications Science, 2016, 32(4): 9-16.

图/表 6

图1

图2

图3

图4

图5

图6

参考文献 17

[1]	STOJMENOVIC I . Machine-to-machine communications with in-network data aggregation，processing，and actuation for large-scale cyber-physical systems[J]. IEEE Internet of Things Journal， 2014，1（2）：122-128.
[2]	CHEN K C ， LIEN S Y . Machine-to-machine communications：technologies and challenges[J]. Ad Hoc Networks， 2014（18）：3-23.
[3]	QURESHI J ， FOH C H ， CAI J F . An efficient network coding based retransmission algorithm for wireless multicast[C]// IEEE 20th International Symposium on Personal，Indoor and Mobile Radio Communications，September 13-16，2009，Tokyo，Japan. New Jersey： IEEE Press， 2009：691-695.
[4]	VIEN Q T ， STEWART B G . An efficient cooperative retransmission for wireless regenerative relay networks[C]// 2012 IEEE Global Communications Conference （GLOBECOM），December 3-7，2012，California，USA. New Jersey： IEEE Press， 2012：4417-4422.
[5]	LEVORATO M C ， TOMASI S ， ZORZI M . Cooperative spatial multiplexing for ad hoc networks with hybrid ARQ：system design and performance analysis[J]. IEEE Transactions on Communications， 2008（9）：1545-1555.
[6]	HO T ， MEDARD M ， KOETTER R ， et al. A random linear network coding approach to multicast[J]. IEEE Transactions on Information Theory， 2006，52（10）：4413-4430.
[7]	TRAN T ， NGUYEN T ， BOSE B ， et al. A hybrid network coding technique for single-hop wireless networks[J]. IEEE Journal on Selected Areas in Communications， 2009，27（5）：685-698.
[8]	SONG Q ， LI Y ， HE Z Q ， et al. On reliable multicast with network coding ARQ for relay cooperation cells[C]// 75th IEEE Vehicular Technology Conference（VTC Spring），May 6-9，2012，Yokohama，Japan. New Jersey： IEEE Press， 2012：1-5.
[9]	SOROUR S ， VALAEE S . An adaptive network coded retransmission scheme for single-hop wireless multicast broadcast services[J]. IEEE/ACM Transactions on Networking， 2010，19（3）：869-878.
[10]	WANG Y S ， ZHANG Q Y . An approach on wireless broadcasting retransmission using network coding[C]// 8th International Conference on Wireless Communications，Networking and Mobile Computing （WiCOM），September 21-23，2012，Shanghai，China. New Jersey： IEEE Press， 2012：1-4.
[11]	邵鹏飞，赵燕伟，吴耀辉，等. 多播网络中基于机会网络编码改进的重传方法[J]. 电信科学， 2015，31（4）：99-106. SHAO P F ， ZHAO Y W ， WU Y H ， et al. An improved retransmission approach based on opportunistic network coding in multicast networks[J]. Telecommunications Science， 2015，31（4）：99-106.
[12]	苟亮，张更新，孙伟，等. 无线网络中基于机会网络编码的加权广播重传[J]. 电子与信息学报， 2014，36（3）：749-753. GOU L ， ZHANG G X ， SUN W ， et al. Weighted broadcasting retransmission based on opportunistic network coding in wireless networks[J]. Journal of Electronics ＆ Information Technology， 2014，36（3）：749-753.
[13]	FAN P ， ZHI C ， WEI W ， et al. Reliable relay assisted wireless multicast using network coding[J]. IEEE Journal on Selected Areas in Communications， 2009，27（5）：749-762.
[14]	VIEN Q T ， TRAN L N ， HONG E K . Network coding-based retransmission for relay aided multisource multicast networks[J]. EURASIP Journal on Wireless Communications and Networking， 2011（5）：1-10.
[15]	方朝曦，李国胜，朱宇，等. 一种基于联合网络编码和信道解码的高效率中继技术[J]. 电路与系统学报， 2011，16（4）：120-124. FANG Z X ， LI G S ， ZHU Y ， et al. A spectral efficient relaying scheme with joint network coding and channel decoding[J]. Journal of Circuits and Systems， 2011，16（4）：120-124.
[16]	GOU L ， ZHANG G X ， SUN W ， et al. WBRONC：efficient wireless broadcast retransmission based on opportunistic network coding[J]. Frequenz， 2013，67（3/4）：117-125.
[17]	卢冀，肖嵩，吴成柯 . 一种基于机会式网络编码的高效广播重传方法[J]. 电子与信息学报， 2011，33（4）：858-863. LU J ， XIAO S ， WU C K . A high efficiency retransmission approach based on opportunistic network coding[J]. Journal of Electronics ＆ Information Technology， 2011，33（4）：858-863.

一种基于散列邻域搜索网络编码的机会中继重传方法

A hash-neighborhood-search-network-coding based opportunistic relay retransmission approach

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 17

相关文章 15

Metrics

推荐阅读 0

[1]	王士恒, 刘恒, 唐林, 苏金领, 张瑞琦. 时变信道下线性网络分批稀疏码秩分布研究[J]. 电信科学, 2022, 38(5): 64-74.
[2]	乔越, 伏玉笋, 原牧云, 唐金辉. 无速率编码中度分布的研究和发展[J]. 电信科学, 2022, 38(10): 1-19.
[3]	张刚,刘是枭,姜炜,胡恒. 动态TDD技术HARQ时序冲突的解决方案[J]. 电信科学, 2017, 33(5): 46-54.
[4]	王明伟,张会生,李立欣,何立风. 基于定向天线的多中继DF协作通信系统性能分析[J]. 电信科学, 2016, 32(6): 129-135.
[5]	杨延平,陈巍,可珂,李鸥. 异构协同无线网络的多向中继技术：从理论到实践[J]. 电信科学, 2015, 31(9): 1-10.
[6]	邵鹏飞,赵燕伟,吴耀辉,姚信威. 多播网络中基于机会网络编码改进的重传方法[J]. 电信科学, 2015, 31(4): 98-105.
[7]	邓单,赵明,简贵胄. 网络编码系统中基于天线选择的安全传输技术研究[J]. 电信科学, 2015, 31(2): 69-74.
[8]	张伟,张玲华. 基于潜在博弈的多源多跳无线传感器网络流量分配算法[J]. 电信科学, 2015, 31(2): 75-79.
[9]	李浩琳,蒋铭,沈成彬,王波. 面向FTTx的VDSL2矢量化技术及其应用模式研究[J]. 电信科学, 2014, 30(8): 166-171.
[10]	钱逸群,张正风. LTE重传机制下混合式中继的路径选择与调度策略研究[J]. 电信科学, 2013, 29(2): 36-42.
[11]	谢满德,张国萍. XSeluge:一个基于网络编码的安全在线代码分发算法[J]. 电信科学, 2012, 28(11): 74-80.
[12]	阮科,邹洁,朱永庆. 超宽带IP网络环境下的视频分组丢失修复技术研究[J]. 电信科学, 2012, 28(1): 16-20.
[13]	阮科,邹洁,朱永庆. 超宽带IP网络环境下的视频分组丢失修复技术研究[J]. 电信科学, 2012, 28(1): 12-16.
[14]	柴鑫刚,郑冬冬. 无线视频传输的容错编码研究[J]. 电信科学, 2011, 27(9): 89-92.
[15]	袁涛,谢坚戈,鲍园,杨亮. 复数域网络编码中最大似然解码算法的改进[J]. 电信科学, 2011, 27(12): 44-47.