多源多中继无线网络中基于随机线性网络编码的调度方案

王练; 梁申虎; 彭代渊

doi:10.11999/JEIT160454

多源多中继无线网络中基于随机线性网络编码的调度方案

doi: 10.11999/JEIT160454

2.
(重庆邮电大学计算机科学与技术学院重庆 400065) ②(西南交通大学信息科学与技术学院成都 611756)

基金项目:

国家高技术研究发展计划(2015AA01A705)，国家自然科学基金(61571375)

计量
- 文章访问数: 1372
- HTML全文浏览量: 95
- PDF下载量: 565
- 被引次数: 0
出版历程
- 收稿日期: 2016-05-03
- 修回日期: 2016-11-11
- 刊出日期: 2017-03-19

Scheduling Scheme for Multi-source Multi-relay Wireless Network Based on Random Linear Network Coding

2.
(School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China)

Funds:

The National High-Technology Research and Development Program of China (2015AA01A705), The National Natural Science Foundation of China (61571375)

摘要

摘要: 现有多中继无线网络中传输调度方案主要针对单信源且转发链路状态相同的情况，多采用顺序转发的调度方式，传输效率较低。针对此问题，该文提出一种基于随机线性网络编码的优先级调度方案。该方案在不同的传输阶段，利用信息包接收状态或编码向量之间的线性关系生成反馈信息，计算中继节点的有效信息包数。在转发链路状态不同的情况下，综合考虑各中继节点的有效信息与链路传输可靠性，确定优先级，从而完成调度。该方案实现了多中继对多信源信息的协同转发，在转发链路状态差异较大时，能自适应地选择最优转发节点和路径，提高信息包的传输成功率。仿真结果表明，相比传统基于单信源或顺序调度的方案，该方案能有效提高网络吞吐量，减少重传次数。
- 无线网络 /
- 随机线性网络编码 /
- 调度 /
- 多源多中继
Abstract: Current scheduling schemes in multi-relay wireless network mainly focuse on single source wireless network with the same link status. Furthermore, the sequential-forward scheduling scheme is used usually, and the transmission efficiency is comparatively low. To solve this problem, a priority scheduling scheme based on random linear network coding is proposed. In different transmission stages, the feedback information is generated according to the packets accepting state or the linear relation among the encoding vectors. The number of the effective packets of the corresponding relay node is calculated. In the condition of different link status, the effective information of each relay node and the link transmission reliability is taken into consideration comprehensively to generate the priority index and complete scheduling. This scheme can realize cooperation transmission in multi-relays for multi-sources information. When the link status difference is obvious, the optimal forwarding node and the path can be adaptively chosen to improve the information transmission efficiency. According to the simulation results, this scheme can effectively improve network throughput and reduce the number of retransmission compared with the traditional scheduling schemes for single source wireless network.
- Wireless network /
- Random linear network coding /
- Scheduling /
- Multiple-source multiple-relay

HTML全文

参考文献(17)

AHLSWEDE R, CAI N, LI S Y R, et al. Network information flow[J]. IEEE Transactions on Information Theory, 2000, 46(4): 1204-1216. doi: 10.1109/18.850663.

NGUYEN D, TRAN T, NGUYEN T, et al. Wireless broadcast using network coding[J]. IEEE Transactions on Vehicular Technology, 2009, 58(2): 914-925. doi: 10.1109/ TVT.2008.927729.

周志恒, 周亮. 多播网络中基于网络编码的高效丢失恢复机制[J]. 电子与信息学报, 2012, 34(8): 1962-1967. doi: 10.3724/SP.J.1146.2011.01233.

ZHOU Zhiheng and ZHOU Liang. Efficient loss recovery based on network coding in multicast networks[J]. Journal of Electronics Information Technology, 2012, 34(8): 1962-1967. doi: 10.3724/SP.J.1146.2011.01233.

苟亮, 张更新, 孙伟, 等. 无线网络中基于机会网络编码的加权广播重传[J]. 电子与信息学报, 2014, 36(3): 749-753. doi: 10.3724/SP.J.1146.2013.00598.

GOU Liang, ZHANG Gengxin, SUN Wei, et al. Weighted broadcasting retransmission based on opportunistic network coding in wireless networks[J]. Journal of Electronics Information Technology, 2014, 36(3): 749-753. doi: 10.3724/ SP.J.1146.2013.00598.

KRAMER G, GASTPAR M, and GUPTA P. Cooperative strategies and capacity theorems for relay networks[J]. IEEE Transactions on Information Theory, 2005, 51(9): 3037-3063. doi: 10.1109/TIT.2005.853304.

LIANG Y and VEERAVALLI V V. Cooperative relay broadcast channels[J]. IEEE Transactions on Information Theory, 2007, 53(3): 900-928. doi: 10.1109/TIT.2006.890726.

FAN P, ZHI C, WEI C, et al. Reliable relay assisted wireless multicast using network coding[J]. IEEE Journal on Selected Areas in Communications, 2009, 27(5): 749-762. doi: 10.1109/JSAC.2009.090615.

LU L, XIAO M, RASMUSSEN L K, et al. Efficient scheduling for relay-aided broadcasting with random network codes[C]. 2011 IEEE 22nd International Symposium on Personal Indoor and Mobile Radio Communications, Toronto, Canada, 2011: 1815-1819. doi: 10.1109/PIMRC.2011. 6139821.

LU L, SUN F, XIAO M, et al. Relay-aided multi-cell broadcasting with random network coding[C]. IEEE International Symposium on Information Theory and its Applications, Taichung, China, 2010: 957-962. doi: 10.1109/ ISITA. 2010.5649536.

HUANG L and SUNG C W. Scheduling and network coding for relay-aided wireless broadcast: Optimality and heuristic[J]. IEEE Transactions on Vehicular Technology, 2014, 63(2): 674-687. doi: 10.1109/TVT.2013.2281392.

AMERIMEHR M H and ASHTANI F. Delay and throughput analysis of a two-way opportunistic network coding-based relay network[J]. IEEE Transactions on Wireless Communications, 2014, 13(5): 2863-2873. doi: 10.1109/TWC. 2014.040914.121461.

WEI L and CHEN W. Compute-and-forward network coding design over multi-source multi-relay channels[J]. IEEE Transactions on Wireless Communications, 2012, 11(9): 3348-3357. doi: 10.1109/TWC.2012.070912.111948.

DING L, Bi Y, SUN D, et al. Efficient scheduling with random network coding in multi-relay wireless network[J]. Journal of Shanghai Jiaotong University (Science), 2014, 19(1): 59-64. doi: 10.1007/s12204-014-1475-9.

ASLAM M A and HASSAN S A. Analysis of multi-source multi-hop cooperative networks employing network coding [C]. IEEE 81st Vehicular Technology Conference, Glasgow, United Kingdom, 2015: 1-5. doi: 10.1109/VTCSpring. 2015.7145700.

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. doi: 10.1109/TIT.2006.881746.

施引文献

资源附件(0)

访问统计