12
《测控技术》2011年第30卷第5期
网络编码研究综述
赵霓螟,卓力
(北京工业大学信号与信息处理研究室,北京l00124)
摘要:网络编码的提出是网络通信领域理论研究的重大突破,它的核心思想是允许网络节点在转发信息前对传输的信息按照合适的方式进行编码。应用网络编码具有提高网络吞吐量、均衡网络负载、降低节点能耗、提高网络鲁棒性和安全性等优势。文中介绍了网络编码的基本原理和实际应用,并将着重阐述网络编码在无线网络背景下取得的研究进展。关键词:网络编码;最大传输容量;吞吐量;鲁棒性
中图分类号:哪91
文献标识码:A文章编号:1000—8829(2011)05—0012—06
ASurVeyofNetworkCoding
ZHAOYing—di,ZHUOIJi
(Sigllal&Inf0珊ation
Processing
Laboratory,Beijinguniversity0fTechnology,Beijing100124,china)
Abstract:Theconceptofnetworkcodingisconsideredallowsthenetworknode
to
asa
breakthroughmadeinnetworkcommunication.It
encodedatatmnsmittedbeforeforwarding,thuscouldimprovethenetworkthrough-
ensure
put,reducenodeenergyconsumption,increasenetworkrobustnessandinformationsecurity.Thebasic
recent
principlesandmainadVantagesofnetworkcodinga托introduced,thenresearchpmgressmadeinundertheconditionofwirelesscommunicationapplyingnetworl(codinganddirections
are
are
years
focusedon.Intheend,theprospect
summarized.
Keywords:networkcoding;ma】【imumtransmissioncapacity;throughput;mbusmess
软研究院、贝尔实验室、AT&T香农信息实验室等都在积极开展对网络编码理论和应用的研究;我国的清华大学、南京大学、西安电子科技大学等学府也对网络编码进行了探索‘2|。
1
1.1
网络编码(networkcoding)是香港中文大学R.Ahlswede等人…于2000年首次提出的新的编码概念,它推翻了现有通信网络中使用的信息不能叠加只能存储和转发的路由机制,允许网络节点对传输的信息按照合适的方式进行编码处理,如模二加、有限域上的运算等,从而使网络的多播总能够实现香农的“最大流最小割”定理规定的最大传输容量,因此成为21世纪以来通信领域中的一项重大突破,引起学术界的广泛关注和高度重视。
现阶段,国外许多著名大学,如普林斯顿、麻省理工、瑞士EPFL学院及多家IrI’公司的研究中心,如微
收稿日期:2010—12—15
网络编码概述
网络编码的基本概念
R.Ahlswede等人以“蝴蝶网络”模型为例,阐述了
网络编码的基本原理旧J。如图1所示,s为信源节点,y、z为信宿节点,理论上信宿y和z可以同时收到信源Js发出的两个单位信息6,和6:。但是在图1(a)所示的传统路由传输方式中,由于链路单位时间内只能传输一个信息,故此信宿y只能收到6。,不能实现多播的最大传输容量。在图l(b)所示的网络编码传输方式中,节点形对输入的信息进行模二加后将结果作
基金项目:国家自然科学基金资助项目(60772069,6l003289);863计划资助项目(2009AAl22111);北京市自然科学基金(4102008);人力资源与社会保障部留学归国人员科技活动优
秀类资助和教育部留学归国人员科研启动基金
为信息发送到链路肠,进而通过链路xy和愆到达
信宿l,和z,通过相应的译码操作(信宿y,6,0(6,o6:);信宿z,6:0(6。06:))两个信宿可以同时获得信息6。和6:,从而实现了多播的最大传输容量。
因此,网络编码的核心思想可以描述为:网络中具
作者简介:赵寞顿(1988一),女,硕士研究生,主要研究方向为无线传感器网络;卓力(197l一),女,教授,博士生导师,主要研究方向为图像/视频信号处理、编码与传输、网络多媒体处理和无线视频传感器网络等。
万方数据
网络编码研究综述_专业资料。网络编码的提出是网络通信领域理论研究的重大突破,它的核心思想是允许网络节点在转发信息前对传输的信息按照合适的方式进行编码。应用网络...
万方数据 第3期 董赞强等:网络编码研究综述 67 优势也已被应用到网络其它重要方面的研究,如在 保障网络链路数据传输的可靠性、安全性,以及提高 网络能量的利用...
小型微型计算机系统Junl heemptSsmoraoCisCueytsf nor e 20年4第4 08月期Vo. No408l29 .20 网络编码研究综述陶少国, 黄佳庆, 杨宗凯, 乔文博, 熊志强( 华中...
无线网络编码研究综述_工学_高等教育_教育专区。无第18 卷第 5 期期 第 18 卷第 5 201 0 年 10 月 文章编号: 1005-1228 (2010 05-0025-04 ) 电脑与...
无线网络编码研究综述_专业资料。网络编码允许网络上的各个转发节点在转发数据的基础上参与数据处理,是一种提高网络吞吐量和网络可靠性的有效方法。文章在介绍网络...
网络编码综述_专业资料。网络编码是近年来通信领域的重大突破,本文在介绍网络编码基本原理的基础上,阐述了网络编码的优缺点、分类、应用和发展趋势。...
网络编码研究综述蔡红(中南大学信息科学与工程学院,长沙410083) 摘要:网络编码允许网络上的各个转发节点在转发数据的基础上参与数据处理,是一种提高网络吞吐量和网络...
网络编码算法研究综述_工学_高等教育_教育专区。网络编码算法研究的综述网络编码算法研究综述 网络编码算法研究综述 1. 引言目前通信网络在各行各业已经显示出越来越...
男。四川乐山人.计算机学院硕上研究生.从事网络安全、网络编码等方呵的研究。 ?4l ? 万方数据 网络编码综述 息均为a,虽然信宿Y收到a和b,但信宿x却只能 收到...
热门文档