期刊文献+

Efficient Scheduling with Random Network Coding in Multi-Relay Wireless Network 被引量:1

Efficient Scheduling with Random Network Coding in Multi-Relay Wireless Network
原文传递
导出
摘要 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.
出处 《Journal of Shanghai Jiaotong university(Science)》 EI 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)
关键词 网络编码 无线网络 调度计划 中继 自适应代理 随机 传输效率 计算结果 random network coding, scheduling, automatic repeat request (ARQ), multi-relay wireless networks
  • 相关文献

参考文献9

  • 1AHLSWEDE R, CAI N, LIS Y R, et al. Network in- formation flow [J]. IEEE Transactions on Information Theory, 2000, 46(4): 1204-1216.
  • 2LIS Y R, YEUNG R W, CAIN. Linear network coding [J]. IEEE Transactions on Information Theory, 2003, 49(2): 371-381.
  • 3KOETTER R, MEDARD M. An algebraic approach to network coding [J]. IEEE/ACM Transactions on Net- working, 2003, 11(5): 782-795.
  • 4Ho T, MEDARD M, KOETTER R, et al. A random lin- ear network coding approach to multicast [J]. IEEE Transactions on Information Theory, 2006, 52(10): 4413-4430.
  • 5CHACHULSKI S, JENNINGS M, KATTI S, et M. Trad- ing structure for randomness in wireless opportunis- tic routing [C]//Proceedings of Special Interest Group on Data Communication (SIGCOMM). Kyoto, Japan: ACM, 2007: 169-180.
  • 6PARK 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.
  • 7CHEN W, LETAIEF K B, CAO Z. Opportunistic net- work coding for wireless networks [C]//IEEE Interna- tional Conference on Communications. Glasgow, Scot- land: IEEE, 2007: 4634-4639.
  • 8Guo Z, Xm P, CuI J H, et al. On apply- ing network coding to underwater sensor networks [C]//Proceedings of the 1st ACM International Work- shop on Underwater Networks. Los Angeles, USA: ACM, 2006: 109-112.
  • 9Guo Zheng, WANG Bing, XIE Peng, et al. Efficient er- ror recovery with network coding in underwater sensor networks [J]. Ad Hoe Networks, 2009, 7(4): 791-802.

同被引文献10

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部