无线网络中最小代价空间网络编码算法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:lzm8020117
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络编码(Network Coding,NC)是一种结合了路由和编码技术的信息交换技术,在传统存储转发的路由方式基础上,通过允许对接收的多个数据包进行编码融合提高网络的整体性能。Ahlswede等人于2000年提出了网络编码概念,并指出对组播网络中的某些节点附加额外的编码操作能使源与多播成员间的传输速率达到最大流最小割定理给出的上限。空间网络编码问题是近年来出现的一个新方向,它研究信息流在几何空间中的传输,信息可沿空间中的任意路径传输,并且可在任意网络节点上进行编码。  本文研究了无线网络中的最小代价空间网络编码问题,即给定一个无线网络的终端节点的空间位置,以及网络的通信需求(各会话的端到端速率),可在网络的任意位置加入额外的中继节点,探究如何最小化网络的代价。本文将上述代价最小化问题建模为一个线性约束下的非线性规划问题,讨论了其凸性,并提出了求解该规划问题的一般性算法,可给出了联合优化后的路由方案,资源分配方案和中继节点空间位置。此外,本文给出了上述规划问题的降维方法,以降低求解的计算复杂度,并对求解算法进行了实现和仿真。最后,使用仿真结果对算法进行了解释并分析了仿真结果。  仿真结果显示,通过联合优化路由方案,资源分配方案和中继节点的空间位置,可有效降低网络的代价,且网络编码不仅帮助简化了问题的建模和求解,还在部分情况下起到了降低网络代价的作用。网络编码技术在无线网络中的应用继承了无线网络固有的复杂性,同时通过对最小代价空间网络编码问题的研究,也进一步揭示了网络编码所带来的优势。
其他文献
门户(portal)是近年来随着信息化技术的普及而快速发展的网站。它是指在Internet的环境下,把各种应用系统、数据资源和互联网资源统一集成到通用门户之下,根据用户使用特点和
卫星数字电视是近几年迅速发展起来的,利用地球同步卫星将数字编码压缩的电视信号传输到用户端的一种广播电视形式。在直播卫星系统中,有关广播电视信号传输和处理的标准是核
近年来,随着网络基础设施的不断发展,互联网应用的种类越来越丰富,虚拟世界的生活方式在公众、特别是青少年群体的生活中开始扮演更加重要的角色。如何正确引导青少年的上网行为
Galileo系统是继GPS后又一个卫星导航定位系统,该系统的信号采用了先进的调制技术,使得系统的性能和定位精度都优于现有的GPS系统。但这种新的调制技术引入了子载波调制,从而使
雷电造成的灾害性损失是无法估量的,充分研究雷电、了解雷电、预报和定位雷电具有实际意义和巨大的价值,当前雷电探测系统存在造价过高,架设难度大,不利于广泛部署探测网络的缺陷
随着遥感技术的发展,人们获得遥感数据的能力有了很大的提高,这为遥感图像的解译提供了数据上的保障。图像的解译精度即指对遥感影像进行专题解译后进行解译质量的评价。实际情
随着移动通信技术的迅猛发展,人们对于移动通信的需求也越来越大。日益增长的需求驱动了提升系统性能的算法、编码、通信协议等一系列技术的开发。然而,对于许多常见的多用户通
论文的研究重点是在深入了解了驾驶学员的管理现状以及管理方式的基础上,以非接触式IC卡、计算机网络、Borland Delphi语言以及SQL Server数据库为平台,阐述怎样通过各种技术
个人移动通信的目的是实现随时随地与任何人,实现任何一种信息的传递。从模拟到数字,从单一的话音业务到数据业务,从时分复用到频分复用再发展到今天的码分复用,个人移动通信
通信信号调制识别技术在军事和民用领域都具有重要的应用前景,而特征参数的提取是调制方式识别的首要问题。本文提出了两个新的特征参数,并结合这两个新的特征参数在统计模式识