数据速率匹配的网络编码优化机制

董赞强; 沈苏彬; 毛燕琴

doi:10.3969/j.issn.1000-436x.2013.11.012

您当前的位置：

首页 >

文章列表页 >

数据速率匹配的网络编码优化机制

学术论文

- 数据速率匹配的网络编码优化机制
- Optimization mechanism for network-coding based on rate-match
- 通信学报 2013年34卷第11期页码：100-111
- 作者机构：
  
  1. 郑州航空工业管理学院计算机科学与应用系，河南郑州 450015
  2. 南京邮电大学信息网络技术研究所，江苏南京 210003
  3. 南京邮电大学计算机学院，江苏南京 210003
- 作者简介：
  
  [ "董赞强（1974-），男，河南灵宝人，博士，郑州航空工业管理学院讲师，主要研究方向为网络编码、智能信息处理。" ]
  [ "沈苏彬（1963-），男，江苏南京人，博士，南京邮电大学研究员、博士生导师，主要研究方向为计算机网络、下一代电信网和网络安全。" ]
  [ "毛燕琴（1981-），女，江西南昌人，博士，南京邮电大学讲师，主要研究方向为计算机网络和网络安全。" ]
- 基金信息：
  
  国家重点基础研究发展规划（“973”计划）基金资助项目(2011CB302903);国家高技术研究发展计划(“863”计划)基金资助项目(2006AA01Z208);江苏省科技支撑计划基金资助项目(BE2009157);网络与交换技术国家重点实验室开放基金资助项目(SKLNST-2008-1-13)
- DOI：10.3969/j.issn.1000-436x.2013.11.012
  中图分类号： TP393
- 网络出版日期：2013-11，
  
  纸质出版日期：2013-11-25
- 稿件说明：
移动端阅览
董赞强, 沈苏彬, 毛燕琴. 数据速率匹配的网络编码优化机制[J]. 通信学报, 2013,34(11):100-111.

Zan-qiang DONG, Su-bin SHEN, Yan-qin MAO. Optimization mechanism for network-coding based on rate-match[J]. Communication journal, 2013, 34(11): 100-111.
董赞强, 沈苏彬, 毛燕琴. 数据速率匹配的网络编码优化机制[J]. 通信学报, 2013,34(11):100-111. DOI： 10.3969/j.issn.1000-436x.2013.11.012.

Zan-qiang DONG, Su-bin SHEN, Yan-qin MAO. Optimization mechanism for network-coding based on rate-match[J]. Communication journal, 2013, 34(11): 100-111. DOI： 10.3969/j.issn.1000-436x.2013.11.012.

摘要

提出了一种基于数据速率匹配调整的网络编码优化机制OMNR，通过对关联数据速率的线性规划函数的描述及控制网络数据传送转发状态的数据票参量的引入，机制在基于网络编码的多径路由上实现了数据速率的匹配编码；基于对反映目的节点数据解码状态的数据批次解码时延的概率检测，OMNR机制实现了多径路由上数据速率的匹配调整。在OMNR机制的数据传送中，路由选择中数据往返时延和网络编码中数据传送确认信息的实时测量在较大程度上保证了编码数据传送的可靠性。理论分析和模拟实验证明了模型的有效性和可靠性。

Abstract

The network coding optimization mechanism OMNR(optimization mechanism for network-coding based on rate-match) was proposed. The mechanism achieves the rate m olution of the linear programming func-tion on data transport rate and the introduction of the data ticket parameter in coding-aware multi-path routing. And the dynamic adjustment on rate match process was achieved by the probability detection of the decoding delay of data gener-ation that reflects data decoding state in destination nodes. The real-time measurement on the data transport round-trip delay in routing selection and acknowledgement information in network coding guarantees the data transport reliability. Theoretic analysis and simulation show the validity and reliability of the model.

关键词

Keywords

references

AHLSWEDE R , CAI N , LI S Y , et al . Network information flow [J ] . IEEE Trans on Information Theory , 2000 , 46 ( 4 ): 1204 - 1216 .

LUN D S , KOETTER R . Achieving minimum-cost multicast.: a de-centralized approach based on network coding [A ] . Proc IEEE IN-FOCOM 2005 [C ] . Miami,FL,USA , 2005 . 1607 - 1617 .

AGARWAL A , CHARIKAR M . On the advantage of network coding for improving network throughput [A ] . 2004 IEEE Information Theory Workshop [C ] . San Antonio,TX, USA , 2004 . 247 - 249 .

HO T , MEDARD M , SHI J , et al . On randomized network coding [A ] . Proc of 41st Annual Allerton Conference on Communication Control and Computing [C ] . Monticello, IL, USA , 2003 . 1 - 10 .

KATTI S , RAHUL H , HU W , et al . Xors in the air:practical wireless net-work coding [J ] . IEEE/ACM Trans on Networking , 2008 , 16 ( 3 ): 497 - 510 .

SEFEROGLU H , MARKOPOULOU A . Delay-optimized network coding for video streaming over wireless networks [A ] . of IEEE Intl Conf on Communication(ICC) [C ] . Cape Town, South Africa , 2010 . 1 - 5 .

CHIEOCHAN S , HOSSAIN E , ISSARIYAKUL T , et al . Opportunistic network coding and dynamic buffer allocation in a wireless butterfly network [A ] . Proc of IEEE GLOBECOM 2009 [C ] . Honolulu, Hawaii, USA , 2009 . 1 - 6 .

MAHMINO A , LACAN J , FRABOUL C . Guaranteed packet delay with network coding [A ] . Proc of IEEE 5th Ann Communications So-ciety Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops [C ] . San Francisco, CA, USA , 2008 . 1 - 6 .

DIGGAVI S N , AL-DHAHIR N , STAMOULIS A , et al . Great expecta-tions: the value of spatial diversity in wireless networks [J ] . IEEE Journals ＆Magazines , 2004 , 92 ( 2 ): 219 - 270 .

LANEMAN J N . Network coding gain of cooperative divers ty [A ] . Proc of IEEE Military Communications Conference [C ] . Monterey, CA, USA , 2004 . 106 - 112 .

KIM T S , VURAL S , BROUSTIS I , et al . A framework for joint net-work coding and transmission rate control in wireless networks [A ] . Proc of IEEE INFOCOM 2010 [C ] . San Diego, CA, USA , 2010 . 1 - 9 .

ROH H T , LEE J W . Network coding-aware flow control in wireless ad-hoc networks [A ] . Proc of IEEE Wireless Communications Networking Conference(WCNC 2009) [C ] . Budapest, Hungary , 2009 . 1 - 6 .

YAN Y , ZHAO Z , ZHANG B , et al . Rate-adaptive coding-aware multiple path routing for wireless mesh networks [A ] . Proc of IEEE GLOBECOM 2008 [C ] . Piscataway, NJ, USA , 2008 . 1 - 5 .

SHRADER B , BABIKYAN A , JONES N M , et al . Rate control for network-coded multipath relaying with time-varying connectivity [J ] . IEEE Journal on Selected Areas in Communications , 2011 , 29 ( 5 ): 1106 - 1117 .

ZHANG J , ZHANG Q . Cooperative network coding-aware routing for multi-rate wireless networks [A ] . Proc of IEEE INFOCOM 2009 [C ] . Riode Janeiro, Brazil , 2009 . 181 - 189 .

REDDY V , SHAKKOTTAI S , SPRINTSON A , et al . Multipath wire-less network coding: a population game perspective [A ] . Proc of IEEE INFOCOM 2010 [C ] . San Diego, CA, USA , 2010 . 1 - 9 .

LE J , LUI J C , CHIU D . DCAR: distributed coding-aware routing in wireless networks [J ] . IEEE Trans on Mobile Computing , 2010 , 9 ( 4 ): 596 - 608 .

ZOU J , XIONG H , LI C , et al . Prioritized flow optimization with multi-path and network coding based routing for scalable multirate multicasting [J ] . IEEE Transactions on Circuits and Sys ms for Video Technology , 2011 , 21 ( 3 ): 259 - 273 .

PAN P . Network Information Theory [M ] . Beijing : Tsinghua University Press 2009 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

无线自组织网络中流间网络编码机会发现方法的研究

基于网络编码的稀疏码分多址接入HARQ方案

适用于再生编码分布式存储的轻量型隐私保护审计方案

基于网络编码的协作恢复机制线性可解性研究

基于再生码的拟态数据存储方案