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

doi:10.11999/JEIT160454

Abstract
Figure/Table
References (15)
Related Citation (15)

Download: PDF (284 KB)
Export: BibTeX | EndNote (RIS)

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.

Key words： Wireless network Random linear network coding Scheduling Multiple-source multiple-relay

Received: 03 May 2016 Published: 11 January 2017

PACS:

TP393

Fund:

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

Corresponding Authors: WANG Lian E-mail: wanglian@cqupt.edu.cn

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	WANG Lian
	LIANG Shenhu
	PENG Daiyuan

Cite this article:

WANG Lian,LIANG Shenhu,PENG Daiyuan. Scheduling Scheme for Multi-source Multi-relay Wireless Network Based on Random Linear Network Coding[J]. JEIT, 2017, 39(3): 532-538.

URL:

http://jeit.ie.ac.cn/EN/10.11999/JEIT160454 OR http://jeit.ie.ac.cn/EN/Y2017/V39/I3/532

[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. doi: 10.1109/18.850663.
[2]	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.
[3]	周志恒, 周亮. 多播网络中基于网络编码的高效丢失恢复机制[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.
[4]	苟亮, 张更新, 孙伟, 等. 无线网络中基于机会网络编码的加权广播重传[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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	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.