上海交通大学学报(英文版) ›› 2014, Vol. 19 ›› Issue (1): 59-64.doi: 10.1007/s12204-014-1475-9
DING Liang-huia (丁良辉), BI Yanb (毕 琰), SUN Da-jiab (孙大佳),YANG Fengb* (杨 峰), QIAN Liangb (钱 良)
出版日期:
2014-01-15
发布日期:
2014-01-15
通讯作者:
YANG Feng (杨 峰)
E-mail: yangfeng@sjtu.edu.cn
DING Liang-huia (丁良辉), BI Yanb (毕 琰), SUN Da-jiab (孙大佳),YANG Fengb* (杨 峰), QIAN Liangb (钱 良)
Online:
2014-01-15
Published:
2014-01-15
Contact:
YANG Feng (杨 峰)
E-mail: yangfeng@sjtu.edu.cn
摘要: 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 . 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] 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 |
[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] | ZHANG Chao* (张 超), YU Mingyan (喻明艳), YANG Bing (杨 兵). A Simple Method to Solve the Network Congestion for Spitial Architcture[J]. 上海交通大学学报(英文版), 2017, 22(1): 72-076. |
[7] | CHEN Xiao1* (陈潇), THOMAS Nigel2, DING Jie3 (丁 杰). Performance Modelling of Patient Flow Scheduling Through a Formal Method[J]. 上海交通大学学报(英文版), 2017, 22(1): 66-071. |
[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. |
阅读次数 | ||||||||||||||||||||||||||||||||||||||||||||||||||
全文 259
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||
摘要 766
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||