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

doi:10.1007/s12204-014-1475-9

上海交通大学学报（英文版） ›› 2014, Vol. 19 ›› Issue (1): 59-64.doi: 10.1007/s12204-014-1475-9

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

DING Liang-huia (丁良辉), BI Yanb (毕琰), SUN Da-jiab (孙大佳),YANG Fengb* (杨峰), QIAN Liangb (钱良)

(a. Institute of Image Communication and Network Engineering; b. Institute of Wireless Communication Technology, Shanghai Jiaotong University, Shanghai 200240, China)

出版日期:2014-01-15 发布日期:2014-01-15
通讯作者: YANG Feng (杨峰) E-mail: yangfeng@sjtu.edu.cn

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

DING Liang-huia (丁良辉), BI Yanb (毕琰), SUN Da-jiab (孙大佳),YANG Fengb* (杨峰), QIAN Liangb (钱良)

(a. Institute of Image Communication and Network Engineering; b. Institute of Wireless Communication Technology, Shanghai Jiaotong University, Shanghai 200240, China)

Online:2014-01-15 Published:2014-01-15
Contact: YANG Feng (杨峰) E-mail: yangfeng@sjtu.edu.cn

摘要/Abstract

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

Abstract: 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.

Key words: random network coding, scheduling, automatic repeat request (ARQ), multi-relay wireless networks

中图分类号:

TN 92

DING Liang-huia (丁良辉), BI Yanb (毕琰), SUN Da-jiab (孙大佳),YANG Fengb* (杨峰), QIAN . Efficient Scheduling with Random Network Coding in Multi-Relay Wireless Network[J]. 上海交通大学学报（英文版）, 2014, 19(1): 59-64.

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.

[1]	CUI Weiwei (崔维伟). Approximate Approach to Deal with the Uncertainty in Integrated Production Scheduling and Maintenance Planning [J]. Journal of Shanghai Jiao Tong University (Science), 2020, 25(1): 106-117.
[2]	LIU Gehui (刘葛辉), LONG Xiangyu (龙翔宇), TONG Shuo (仝硕), ZHANG Rui (张瑞), CHEN Shaoku. Optimum Consecutive Preventive Maintenance Scheduling Model Considering Reliability[J]. Journal of Shanghai Jiao Tong University (Science), 2019, 24(4): 490-495.
[3]	XIE Ying *(谢盈), WU Jinzhao (吴尽昭), CHEN Jianying (陈建英), CUI Mengtian (崔梦天). Dynamic Measurement of Task Scheduling Algorithm in Multi-Processor System[J]. Journal of Shanghai Jiao Tong University (Science), 2019, 24(3): 372-380.
[4]	JIAN Lixuan* (简立轩), YIN Dong (尹栋), SHEN Lincheng (沈林成), NIU Yifeng (牛轶峰). Human Machine Collaborative Support Scheduling System of Intelligence Information from Multiple Unmanned Aerial Vehicles Based on Eye Tracker[J]. 上海交通大学学报（英文版）, 2017, 22(3): 322-328.
[5]	ZHANG Qian* (张茜), LIU Zhiyuan (刘志远). Hierarchical Control Strategy of Trajectory Tracking for Intelligent Vehicle[J]. 上海交通大学学报（英文版）, 2017, 22(2): 224-232.
[6]	CHEN Xiao1* (陈潇), THOMAS Nigel2, DING Jie3 (丁杰). Performance Modelling of Patient Flow Scheduling Through a Formal Method[J]. 上海交通大学学报（英文版）, 2017, 22(1): 66-071.
[7]	ZHANG Chao* (张超), YU Mingyan (喻明艳), YANG Bing (杨兵). A Simple Method to Solve the Network Congestion for Spitial Architcture[J]. 上海交通大学学报（英文版）, 2017, 22(1): 72-076.
[8]	JIANG Cailin1 (江才林), LU Zhiqiang1* (陆志强), CUI Weiwei2 (崔维伟). Heuristics for the Identical Machine Scheduling Problem with Preventive Maintenances[J]. 上海交通大学学报（英文版）, 2016, 21(1): 112-120.
[9]	BIAN Zhan1 (边展), LI Na1 (李娜), LI Xiang-jun2 (李向军), JIN Zhi-hong1* (靳志宏). Operations Scheduling for Rail Mounted Gantry Cranes in a Container Terminal Yard[J]. 上海交通大学学报（英文版）, 2014, 19(3): 337-345.
[10]	HE Jun-liang1,2* (何军良), ZHANG Wei-min1 (张为民), HUANG You-fang2 (黄有方), YAN Wei2 (严. An Efficient Approach for Solving Yard Crane Scheduling in a Container Terminal[J]. 上海交通大学学报（英文版）, 2013, 18(5): 606-619.

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

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

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

本文评价