In this paper, we propose two novel efficient scheduling schemes with network coding in multi-relay
wireless network to maximize the transmission efficiency. The first one uses adaptive forwarding with network
coding (AF-NC), in which each relay adaptively calculates the number of packets having innovative information
according to the feedback from the sink. With AF-NC, duplicate packets are not sent, and the total number of
time slots needed to complete transmission can be significantly reduced. The second scheme, named adaptive
forwarding with network coding and retransmission (AFR-NC), combines AF-NC with automatic repeat request
(ARQ) to guarantee reliable end-to-end communication with limited resource occupation. Numerical results show
that compared with simple forwarding with network coding (F-NC), AF-NC has close successful delivery rate with
dramatically less time slots, while AFR-NC achieves strict reliability with limited resource cost.
DING Liang-huia (丁良辉), BI Yanb (毕 琰), SUN Da-jiab (孙大佳),YANG Fengb* (杨 峰), QIAN Liangb (钱 良)
. 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
[1] Ahlswede R, Cai N, Lis Y R, et al. Network information flow [J]. IEEE Transactions on Information Theory, 2000, 46(4): 1204-1216.
[2] Lis Y R, Yeung R W, Cai N. Linear network coding[J]. IEEE Transactions on Information Theory, 2003,49(2): 371-381.
[3] Koetter R, M′edard M. An algebraic approach to network coding [J]. IEEE/ACM Transactions on Networking,2003, 11(5): 782-795.
[4] Ho T, M′edard M, Koetter R, et al. A random linear network coding approach to multicast [J]. IEEE Transactions on Information Theory, 2006, 52(10):4413-4430.
[5] Chachulski S, Jennings M, Katti S, et al. Trading structure for randomness in wireless opportunistic routing [C]//Proceedings of Special Interest Group on Data Communication (SIGCOMM). Kyoto, Japan:ACM, 2007: 169-180.
[6] Park J S, Gerla M, Lun D S, et al. CodeCast: A network-coding-based AD HOC multicast protocol [J].IEEE Wireless Communication, 2006, 13(6): 76-81.
[7] Chen W, Letaief K B, Cao Z. Opportunistic network coding for wireless networks [C]//IEEE International Conference on Communications. Glasgow, Scotland:IEEE, 2007: 4634-4639.
[8] Guo Z, Xie P, Cui J H, et al. On applying network coding to underwater sensor networks [C]//Proceedings of the 1st ACM International Workshop on Underwater Networks. Los Angeles, USA:ACM, 2006: 109-112.
[9] Guo Zheng, Wang Bing, Xie Peng, et al. Efficient error recovery with network coding in underwater sensor networks [J]. Ad Hoc Networks, 2009, 7(4): 791-802
