收藏本站
《北京邮电大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

面向异构网络的网络编码技术研究

司菁菁  
【摘要】: 网络编码是对传统路由机制的革命性突破,其核心思想是允许网络中的节点对传输的信息进行处理和操作,而不再仅限于存储和转发。网络编码能显著提高网络传输性能,具有重要的理论价值和广阔的应用前景。异构性是通信网络的固有特性,网络各部分资源的不均匀以及端系统处理能力的差异是异构性存在的根源。因此,如何基于网络编码为异构网络设计高效的信息传输方案是一个非常有意义的研究课题。本文正是面向这一课题,研究适用于异构网络的网络编码技术,从而实现异构网络上的高效信息传输。 本文的主要研究工作包括: 针对恒定速率分层组播网络编码存在的问题,本文研究速率可调的分层组播网络编码方案。推导出了实现分层组播网络编码速率最优分配的必要条件;并提出了一种以最大化网络总吞吐量为目标的分层组播网络编码速率的优化选择算法。基于本算法实现的分层组播网络编码能够获得比现有方案更高的网络总吞吐量。此外,为了使本算法同样适用于具有较高异构性的大规模网络,本文还提出了一种基于遗传算法的优化问题求解方案。此方案能够以较高的时间效率求解出分层组播的最优速率分配。 针对组播内网络编码对适用网络的限制,本文根据信源分层编码严格的等级化结构提出了一种基于组播间网络编码的多速率信息传输方案——层间等级组播。本文将层间等级组播中各链路编码类型的优化选择问题划归成了一个0-1规划问题,并提出了一种启发式的层间编码类型优化选择算法。理论证明和实验结果均表明本文构建的层间等级组播能够获得高于分层组播的网络总吞吐量。 为了避免求解复杂的多组播资源优化分配问题,本文转而研究利用单一线性网络编码会话在异构网络中实现多速率信息传输的可行性。本文从理论上研究了基于随机网络编码传输采用特殊方式打包的信源分层编码数据的广播方案,推导出了在异构网络中利用单一线性广播网络编码会话实现多速率信息传输的成功概率。 上述推导表明由于线性网络编码无法保证接收端解码空间的维数,因此单一线性网络编码会话无法保证多速率信息传输的实现。针对这一问题,本文提出了一类新的线性网络编码——严格线性网络编码。本文详细研究了严格线性散播的构建算法、普通线性散播与严格线性散播的转换关系、以及严格线性网络编码的性能优势等,并将相应理论拓展到了静态严格线性网络编码中。另外,本文基于严格线性网络编码和静态严格线性网络编码为异构网络提出了一类多速率信息传输方案。此类方案能够为网络中具有不同接收能力的信宿传输不同数量的可解信源数据,真正利用单一网络编码会话实现了异构网络上的多速率信息传输。其中,基于静态严格线性网络编码的方案对网络中的链路故障还具有极强的鲁棒性。 当前网络编码理论的研究主要集中于恒定速率线性网络编码。如何高效地构建变速率线性网络编码,以及如何在每个可行的信源发送速率下实现网络中的多速率信息传输至今无人讨论。本文研究变速率线性网络的统一框架,证明了在网络中各非源节点均具有相同局部编码核的各类变速率线性网络编码的存在性。进一步,基于严格线性网络编码,本文提出了一种变速率线性网络编码的高效构建方案。本方案利用一个恒定速率的严格线性网络编码实现了变速率线性网络编码,使得网络中的任意节点仅需要存储一个局部编码核即能支持信源全部可能发送速率下的信息传输。结合特殊的信源数据打包方式,本文构建的变速率线性网络编码可以在任意信源发送速率下实现网络中的多速率信息传输,从而满足异构信宿的接收需求。此外,本文还基于静态严格线性网络编码提出了变速率静态线性网络编码的高效构建方案。在采用本方案的网络中,无论是信源发送速率发生变化还是网络中某些链路发生故障,网络中任意节点上的编码操作均无需改变。 最后,本文还研究了线性网络编码在P2P流媒体传输网络和无线传感器网络中的应用。设计了分层随机线性网络编码与层间等级随机线性网络编码在P2P流媒体传输网络中的应用方案,利用它们的局部解码能力来保证网络节点播放的流畅性。基于网络编码研究了无线传感器网络生存时间的最大化,设计了符合无线网络中能量消耗实际情况的能耗测量模型,实现了无线传感器网络中能量资源的优化分配。
【学位授予单位】:北京邮电大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TN915.02

【共引文献】
中国期刊全文数据库 前10条
1 曾恒华,梁晋渝;框架拓朴分析[J];四川建筑科学研究;1994年04期
2 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
3 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
4 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
5 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报;2000年01期
6 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
7 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
8 方潜生;硬件进化(EHW)的研究与进展[J];安徽建筑工业学院学报(自然科学版);2004年06期
9 刘全金,孙承珣,任广永;基于遗传算法的BP网络在梅雨量预测中的应用[J];安庆师范学院学报(自然科学版);2004年01期
10 赵曙光,杨万海;电子设计自动化的人工进化实现途径[J];半导体技术;2003年01期
中国重要会议论文全文数据库 前10条
1 田占东;张振宇;;用遗传算法确定反应速率方程参数[A];第三届全国爆炸力学实验技术交流会论文集[C];2004年
2 刘洁;李小昱;李培武;王为;张荣荣;张军;;数据处理方法在近红外光谱分析中的应用进展[A];节能环保 和谐发展——2007中国科协年会论文集(三)[C];2007年
3 刘大为;蔡国伟;刘德福;丁丽娟;;基于改进遗传算法的配电网电容器优化投切[A];2007中国电机工程学会电力系统自动化专委会供用电管理自动化学科组(分专委会)二届三次会议论文集[C];2007年
4 鲁放;何世伟;;遗传算法在公交小区专线选线问题中的应用[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
5 陈碧云;;基于遗传算法的配电网故障定位系统[A];广西电机工程学会第七届青年学术交流会论文集[C];2002年
6 严方;莫耀赐;尹星光;严峰;;遗传算法在非线性电路中的应用[A];广西电机工程学会第七届青年学术交流会论文集[C];2002年
7 吴兆华;;贴装机贴装路径的优化研究[A];2004全国光学与光电子学学术研讨会、2005全国光学与光电子学学术研讨会、广西光学学会成立20周年年会论文集[C];2005年
8 戴绍利;刘杰;谭跃进;;遗传算法在多层装配的JIT生产调度中的应用[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
9 赵耀华;郑金华;;应用GA求解Hitchcock运输问题[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
10 郑波;袭著燕;;运筹学在企业协同设计平台研究中的应用[A];中国企业运筹学学术交流大会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 陈莉;KDD中的几个关键问题研究[D];西安电子科技大学;2003年
2 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年
3 裴继红;基于模糊信息处理的图像分割方法研究[D];西安电子科技大学;1998年
4 李海民;遗传算法性能及其在聚类分析中应用的研究[D];西安电子科技大学;1999年
5 陈军;软判决译码的研究[D];西安电子科技大学;1999年
6 刘皓玮;行车指挥系统的Petri网建模与列车运行调整的遗传优化的研究[D];铁道部科学研究院;2000年
7 张国强;电力变压器绝缘结构优化和电磁方案自动设计的研究[D];华北电力大学;2000年
8 李红艳;图像低信噪比小目标检测与跟踪算法研究[D];西安电子科技大学;2000年
9 陈彦辉;雷达信号检测的分形方法研究[D];西安电子科技大学;2000年
10 刘峥;脉冲合成高分辨雷达目标运动补偿与成像[D];西安电子科技大学;2000年
中国硕士学位论文全文数据库 前10条
1 李洪娟;秦皇岛市海港区拥挤路口交通状况的优化研究[D];辽宁工程技术大学;2000年
2 方英武;机床整机结构边界元静态特性解析和优化方法研究[D];西安理工大学;2000年
3 刘兴伟;混沌控制算法和基于混沌思维的优化算法及应用研究[D];西安理工大学;2000年
4 米粮川;基于最优搜索算法的自动航线生成[D];中国科学院电子学研究所;2000年
5 潘伟;计算机视觉在农产品自动检测与分级中的研究——番茄的自动检测与分级[D];东北农业大学;2000年
6 陈海燕;螺管式步进比例电磁铁的设计计算[D];河北工业大学;2000年
7 王菊;电力网理论线损管理系统的设计实现[D];燕山大学;2000年
8 王岐;组播树生成算法研究[D];西安电子科技大学;2000年
9 梁英;辐射状城市配电网优化规划研究[D];中国农业大学;2000年
10 金颖;惯性约束受控热核聚变中的中子成像技术研究[D];大连理工大学;2000年
【二级参考文献】
中国期刊全文数据库 前1条
1 潘晏涛;彭伟;卢锡城;;求解传感器网络最大生存时间的最大流算法[J];国防科技大学学报;2006年03期
【相似文献】
中国期刊全文数据库 前10条
1 崔凯;王丽;;网络编码技术及其在通信网络中的应用[J];黑龙江科技信息;2007年04期
2 付琳;付志雄;;网络编码研究[J];科技资讯;2007年07期
3 李颖;王静;;网络编码在无线通信网络中的应用[J];中兴通讯技术;2009年01期
4 宋谱;贺志强;牛凯;许文俊;吴伟陵;;具有网络编码意识的无线路由判据[J];北京邮电大学学报;2009年03期
5 李丽;周迎富;;基于网络编码的光层组播技术[J];才智;2009年17期
6 晋冬;;可靠网络编码多路径协议性能研究[J];电脑编程技巧与维护;2010年24期
7 李伟;樊平毅;;网络编码在无线中继网络中的应用研究[J];计算机工程;2011年07期
8 彭木根;王月新;王文博;;无线自组织网络的网络编码技术[J];中兴通讯技术;2007年04期
9 李大霖;林雪红;林家儒;吴伟陵;;安全网络编码的一个必要条件[J];北京邮电大学学报;2008年05期
10 胡玉琦;蔡璐玮;王勇;;基于网络编码的P2P-VoD系统仿真平台[J];计算机工程;2011年02期
中国重要会议论文全文数据库 前10条
1 付子义;宋昀;;网络编码技术研究[A];武汉(南方九省)电工理论学会第22届学术年会、河南省电工技术学会年会论文集[C];2010年
2 黄佳庆;李挥;;网络编码理论研究进展[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
3 邴红艳;何晨;蒋铃鸽;;应用进化博弈论分配异构网络业务负载[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
4 邹君妮;;网络编码在可分级视频流最优化传输中的应用[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
5 ;全国第十六届信息论学术年会暨全国第二届网络编码学术研讨会征文通知[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
6 ;全国第十六届信息论学术年会暨全国第二届网络编码学术研讨会征文通知[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
7 李挥;林良敏;黄佳庆;陈钦树;;融合网络编码理论的组播交换结构[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
8 王静;李颖;;网络编码在协作分集中的应用[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
9 李令雄;龙冬阳;;一个非多播网络上网络编码可解性的证明[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
10 沈丽丽;侯春萍;杨家琛;;网络编码在无线网络中的信息交换[A];无线传感器网及网络信息处理技术——2006年通信理论与信号处理年会论文集[C];2006年
中国重要报纸全文数据库 前10条
1 中兴通讯 宋军尤建洁 兰光华;异构网络的资源控制体系为业务提供服务质量保证[N];通信信息报;2008年
2 ;让配置管理轻松自如[N];网络世界;2004年
3 北京邮电大学无线新技术研究所所长 张平;用全新的思路对待4G[N];通信产业报;2007年
4 北京邮电大学博士生导师 袁超伟北京邮电大学博士 贾晓芸 黄韬;移动泛在网络中的安全问题[N];中国计算机报;2007年
5 赵晓涛;VPN: 只有测试,没有最好[N];网络世界;2006年
6 丁海虹 谌力;异构网络环境下的高效网管[N];网络世界;2006年
7 姚春鸽;移动+泛在 开启U时代[N];人民邮电;2008年
8 ;移动泛在网拓展应用新空间[N];人民邮电;2007年
9 本报记者 张建铭;开放架构带来新思路[N];网络世界;2005年
10 陈如明;宽带无线网络优化及相关发展策略思考[N];人民邮电;2006年
中国博士学位论文全文数据库 前10条
1 司菁菁;面向异构网络的网络编码技术研究[D];北京邮电大学;2010年
2 王政;基于网络编码的高效网络传输技术研究[D];浙江大学;2011年
3 王宁;网络编码在无线通信中的应用研究[D];北京邮电大学;2009年
4 郝琨;网络编码关键技术及其应用研究[D];天津大学;2010年
5 董赞强;基于网络编码的数据通信技术研究[D];南京邮电大学;2013年
6 李大霖;网络编码若干问题的研究[D];北京邮电大学;2009年
7 张婧垚;无线网络编码的关键问题与技术研究[D];清华大学;2010年
8 郭钦;网络编码的编码复杂性和算法研究[D];北京邮电大学;2011年
9 赵渊;基于网络编码的无线传输关键技术研究[D];北京邮电大学;2012年
10 杨欣;异构无线融合网络中统一标识关键技术研究[D];解放军信息工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 吴馨华;无线通信中的网络编码研究[D];复旦大学;2010年
2 陈晓玉;网络编码及其在无线网络中的应用研究[D];燕山大学;2010年
3 吕宣宣;单天线和多天线系统中的网络编码技术研究[D];浙江大学;2011年
4 严文杰;网络编码签名算法[D];武汉理工大学;2010年
5 刘红梅;无线协同中继网络的多址网络编码技术[D];北京邮电大学;2010年
6 池凯凯;网络编码原理及其纠错性分析[D];西安电子科技大学;2005年
7 张云霞;网络编码在协作通信中的应用[D];燕山大学;2011年
8 徐济;基于网络编码组播的软件平台设计与实现[D];北京邮电大学;2010年
9 胡金秀;多播网络编码算法研究[D];西安电子科技大学;2010年
10 康延民;无线通信中物理层网络编码技术的研究[D];山东大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026