无线多播中基于网络编码的QoS研究
作者:

Network Coding for QoS in Wireless Multicast
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [16]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    在无线网络中使用网络编码可以提高吞吐量和降低能耗. 近来,有许多工作在研究如何利用网络编码来提高吞吐量,但是很少有考虑到QoS. 本文重点研究在实时无线网络中数据包在延时约束条件下,网络编码的广播调度问题,目标是在数据包的误时率(deadline miss ratio)容许范围内,减少重传包的数量. 我们将综合两种编码调度方案,阐释各自的优劣,动态地选取编码方案. 仿真结果显示,我们的算法可以有效减少重传包的数量.

    Abstract:

    Using network coding in wireless networks can increase throughput and reduce energy consumption. Recently there are many works focusing on how to utilize network coding to increase throughput while there are few works considering the quality of service. This paper focuses on network coding based broadcast scheduling in wireless networks with the packet delay constraint and aims at minimizing the number of retransmissions. We will combine two encoding and scheduling schemes, analyze their respective advantages and disadvantages, and dynamically select the scheme. Simulation results show that our algorithm can reduce the number of retransmissions.

    参考文献
    1 Sagduyu YE, Ephremides A. Joint scheduling and wireless network coding. Proc. WINMEE, RAWNET and NETCOD 2005 Workshops. Apr. 2005.
    2 Wu Y, Chou PA, Zhang Q, Jian K, Zhu W, Kung SY. Network planning in wireless ad hoc networks: a cross-layer approach. IEEE J. Selected Areas in Comm. Jan. 2005.
    3 Park JS, Lun DS, Soldo F, Gerla M, Medard M. Performance of network coding in ad hoc networks. Proc. IEEE Milcom 2006. Oct. 2006.
    4 Lun D, Ratnakar N, Koetter R, Medard M, Ahmed E, Lee H. Achieving minimum-cost multicast: a decentralized approach based on network coding. Proc. IEEE INFOCOM. Miami, Florida. Mar. 2005.
    5 Fragouli C, Widmer J, LeBoudec JY. A network coding approach to energy efficient broadcasting: from theory to practice. Infocom 2006. March 2006.
    6 Wu Y, Chou PA, Kung SY. Minimum-energy multicast in mobile ad hoc networks using network coding. IEEE Information Theory Workshop. San Antonio. Oct. 2004.
    7 Deb S, Effros M, Ho T, Karger DR, Koetter R, Lun DS, Medard M, Ratnakar N. Network coding for wireless applications: A brief tutorial. IWWAN. 2005.
    8 Lun DS, Medard M, Effros M. On coding for reliable communication over packet networks. Proc. 42nd Annual Allerton Conference on Communication, Control, and Computing. 2004.
    9 Ghaderi M, Towsley D, Kurose J. Reliability gain of network coding in lossy wireless networks. Proc. IEEE INFOCOM, miniconference. Phoenix, USA.April 2008.
    10 Katti S, Rahul H, Hu W, Katabi D, Medard M, Crowcroft J. XORs in the Air: Practical Wireless Network Coding. Proc. of ACM SIGCOMM'06. 2006.
    11 Rouayheb SE, Chaudhry MAR, Sprintson A. On the minimum number of transmissions in single-hop wireless coding networks. IEEE Information Theory Workshop (Lake Tahoe). 2007.
    12 Nguyen D, Nguyen T, Bose B. Wireless Broadcast Using Network Coding. IEEE NetCod Workshop. 2007.
    13 Costa RA, Munaretto D, Widmer J, Barros J. Informed network coding for minimum decoding delay. IEEE MASS. Atlanta, Georgia, US. Sep. 2008.
    14 Sundararajan J, Shah D, Medard M. ARQ for Network Coding. Proceedings of the IEEE International Symposium on Information Theory (ISIT 2008). Toronto, Canada. Jul. 2008.
    15 Zhan C, Xu Y, Wang J, Lee V. Reliable multicast in wireless networks using network coding in Mobile Ad hoc and Sensor Systems. MASS'09. IEEE 6th International Conference on. Oct. 2009.
    16 Dong Z, Zhan C, Xu Y. Delay aware broadcast scheduling in wireless networks using network coding. Networks Security Wireless Communications and Trusted Computing (NSWCTC). Second International Conference. 2010.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

郑新建.无线多播中基于网络编码的QoS研究.计算机系统应用,2013,22(12):126-131

复制
分享
文章指标
  • 点击次数:1336
  • 下载次数: 2928
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2013-05-13
  • 最后修改日期:2013-06-24
  • 在线发布日期: 2013-12-12
文章二维码
您是第11246751位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号