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

WANG Lian; LIANG Shenhu; PENG Daiyuan

doi:10.11999/JEIT160454

Volume 39 Issue 3

Mar. 2017

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2017 > 39(3): 532-538

WANG Lian, LIANG Shenhu, PENG Daiyuan. Scheduling Scheme for Multi-source Multi-relay Wireless Network Based on Random Linear Network Coding[J]. Journal of Electronics & Information Technology, 2017, 39(3): 532-538. doi: 10.11999/JEIT160454

Citation:

WANG Lian, LIANG Shenhu, PENG Daiyuan. Scheduling Scheme for Multi-source Multi-relay Wireless Network Based on Random Linear Network Coding[J]. Journal of Electronics & Information Technology, 2017, 39(3): 532-538. doi: 10.11999/JEIT160454

Citation:

PDF( 283 KB)

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

doi: 10.11999/JEIT160454

1.
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)

Received Date: 2016-05-03
Rev Recd Date: 2016-11-11
Publish Date: 2017-03-19

Abstract

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

FullText(HTML)

References(17)

References

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.

Relative Articles

Supplements(0)

Cited By

Proportional views