基于网络编码的无线网络吞吐量分析和优化

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:Javayuyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文主要研究了在基于网络编码的无线网络环境中,吞吐量以及功率效率的优化模型。第一,本文独立提出了一种新颖的无线网络编码实现方案,它可以很好地利用无线广播的特性,便于高速硬件电路实现,具有潜在的安全保密性。第二,论文建立和分析了基于网络编码的无线网络的吞吐量优化模型,推广了在有线网络环境的研究成果,同时指出了在现有的研究成果中梯度投影算法的缺陷。该梯度投影算法一方面使用Ln范数来代替L∞范数从而近似求解max(·)函数的梯度(也就是导数)的解析表达式,另一方面对梯度投影矩阵近似,对所述的吞吐量优化模型近似求解。注意的是,由于基于网络编码的无线网络的最优吞吐量与无线网络节点能否协同发射功率有密切关系;因此,对网络节点的吞吐量的优化必然牵涉到对网络节点的功率的优化,本论文探讨的算法也正好说明这一点。第三,本文对所独立提出的无线网络编码方案可编程器件实现进行了简单的讨论和有益的尝试,希望对于在无线网络中实现网络编码起到抛砖引玉的作用。 作者在本论文中的主要创新点在以下三个方面: 1.作者独立提出了一种新颖的、适合于无线网络环境的非线性网络编码方案,讨论了在该编码方案中如何选择编码参数;所述的编码方案具有安全特性,协议开销小的特点; 2.作者研究了基于网络编码的无线网络的优化模犁和一种近似算法;该近似算法为了应用梯度投影方法,用Ln范数来代替L∞范数从而近似求解max(·)函数的梯度(也就是一阶导数)的解析表达式1;然而,经过深入分析,作者也同时指出了该梯度投影算法的内在缺陷:用Ln范数来代替L∞范数,虽然能够近似max(·)函数,但却不能近似估计max(·)函数的梯度(一阶导数);而不幸的是,准确的梯度的估计恰恰才是梯度投影算法的基础。因此,在模型的建立上,这个优化问题已经很完整和成熟,但是如何优化该模型,仍然是一个开放的问题。 3.本论文探讨了在高速现场可编程器件上实现所述非线性网络编码,包括GF(2m)的乘法和幂运算;本论文同时模拟了使用XOR编码,在两个节点和一个中继节点之间交换数据的场景。
其他文献
摘要:随着我国经济的急速发展,近年来现代建筑的层数越来越高,占地面积越来越大,内部设备越来越完善,由此,应急照明的作用日益突出。本文讨论了各规范和标准对应急照明的解释,对疏散照明、安全照明、备用照明等应急照明的设计要求作了探讨,并进行了归纳总结。对应急照明的供电及火灾时是否切断,提出了自己的看法,并论述了应急照明线路敷设、应急照明灯具应遵循的要求。  关键词:民用建筑应急照明疏散照明安全照明备用照
期刊
【摘要】:以笔者参与设计的高层建筑设计为例,详细解说了高层住宅建筑设计的技术要点。住宅建筑的设计要坚持“以人为本,保护环境”的原则,这样方可设计出适合人们居住的环境,同时最大限度降低对城市环境的负面影响。  【关键词】:建筑设计;外观设计;户型设计;给排水设计;电气设计  中途分类号:TU2 文献标识码:A文章编号:  0.引言  随着我国经济的发展,住宅建筑已经迈向数量、质量型,以建筑群形式出现
期刊
瓦斯传感器是感知矿山物联网前端关键性的感知环节,是煤矿井下安全生产监控的一个重要保障。目前,催化燃烧式瓦斯传感器在煤矿井下瓦斯监测中占据主导地位。但是,现有的催化燃烧式瓦斯传感器无法满足感知矿山物联网对传感器低功耗的要求。为了降低催化燃烧式瓦斯传感器的功耗,本文主要从催化燃烧元件的封装改进和检测方法两个方面进行了研究。首先,分析了Si O2气凝胶传热机理与催化燃烧元件的热损耗途径。针对现有催化燃烧
【摘要】:人们对高层建筑的空间要求越来越高。普通剪力墙的设计出现居多弊端,故结构设计问题受到众多工程设计人员的重视。本文以某住宅小区为例,从高层住宅结构设计时剪力墙布置、结构计算、风荷载的体型系数及干扰系数取值、连梁设计等几方面展开分析,并结合实际工程经验,提出剪力墙结构构造的几点意见,以供参考。  【关键词】:高层住宅剪力墙结构设计  中途分类号:TU241.8 文献标识码:A文章编号:  1.
期刊
【摘要】:混凝土的裂缝问题是一个普遍存在而又难于解决的工程实际问题,混凝土裂缝产生的原因也很多,在结构设计过程中就需要根据不同的结构形式和不同的结构构件预判可能出现的裂缝,再根据不同的可能出现的裂缝采取相应的预防措施。随着社会的发展与进步,重视混凝土结构设计具有重要的意义。本文主要简单介绍混凝土结构设计抗裂措施。  【关键词】:混凝土结构设计抗裂设计抗裂措施  中途分类号:[TQ178] 文献标识
期刊
随着高频地波雷达在国防工业上的应用越来越广泛,对于高频段雷达目标识别方法的研究也成为人们研究的重点。处于高频段的雷达目标其尺寸可以和雷达波长相比拟,即目标通常处于
【摘要】:文中阐述了生态建筑设计的概念,并对当今比较关注的、与生态有关的建筑问题进行了一定的探讨,提出了生态建筑设计的几点原则性看法。  【关键词】:绿色;生态建筑;可持续发展的建筑设计;理念  中途分类号:F062.2 文献标识码:A文章编号:  建筑领域中的“生态建筑运动”正是在这一背景下蓬勃兴起的。近年来,“生态建筑”“绿色建筑”、“可持续发展的建筑设计”等名词。概念在建筑界不仅成为一种时尚
期刊
图像压缩的实现一直以来有多种方法。基于DSP的脱机图像系统由于具有系统可编程性,良好的系统扩展性以及设备体积小,应用灵活方便等优点,而为人们所关注。本文针对基于DSP的
中国的第一个数字电视广播国标DMB-TH(GB20600-2006)具有许多自主创新的知识产权:实现快速同步、高效信道估计与均衡的PN序列帧头设计和符号保护间隔填充方法、低密度校验纠错