Efficient Scheduling with Random Network Coding in Multi-Relay Wireless Network  

作　　者：丁良辉 毕琰 孙大佳 杨峰 钱良 

机构地区：[1]Institute of Image Communication and Network Engineering, Shanghai Jiaotong University [2]Institute of Wireless Communication Technology, Shanghai Jiaotong University

出　　处：《Journal of Shanghai Jiaotong university(Science)》2014年第1期59-64,共6页上海交通大学学报（英文版）

基　　金：the National Natural Science Foundation of China(Nos.61102051,61221001 and 61301117);the National High Technology Research and Development Program(863)of China(Nos.2012AA011701 and 2012AA121601);the Shanghai Jiao Tong University Science and Technology Innovation Foundation(No.AF0300021);the Shanghai Key Laboratory Funding(No.12DZ2272600)

摘　　要：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.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.

关 键 词：random network coding SCHEDULING automatic repeat request （ARQ） multi-relay wireless networks 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论] TN92[自动化与计算机技术—计算机科学与技术]