网络编码在Ad Hoc网络中的应用研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:hawkzhou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
2000年,Ahlswede等人基于网络信息流的概念提出了网络编码的思想。通过允许网络节点进行编码,可以获得网络组播速率的最大流限,即网络资源利用的理论上限,而通过传统的路由和复制并不一定能够获得该最大流限。此外通过网络编码可以取得节省网络带宽资源,平衡链路负载,优化能量受限网络的能量消耗等好处。目前,有关网络编码理论的研究己经引起了学术界的高度重视,网络编码已经成为网络信息理论领域最受瞩目的研究热点之一。 本文首先介绍了网络编码及研究进展,给出了网络编码的基本原理和相关的算法,讨论了网络编码与组播融合的优势,以及网络编码在降低能耗方面的应用;最后研究了网络编码在adhoc网络中的实际应用。在研究中,对于adhoc网络中最大流路径的建立,采用Ford-Fulkerson算法来实现,并在原来的Ford-Fulkerson算法基础上做了改进:在对已标未查端的邻端进行检查时,取消了对有向边的判断,这样在无向图中也能找到最大流。本文还对随机方式的编码策略进行分析研究,并对编码节点进行了分配选择,大大减少了系统开销。最后,在所研究算法的基础上进行仿真,仿真结果表明网络编码可以显著提高网络的性能。
其他文献
LDPC码是一类可用非常稀疏的奇偶校验矩阵定义的线性分组纠错码。它具有非常好的特点:逼近香农限的性能,且描述和实现简单,易于进行理论分析和研究,译码简单且可实现并行操作,适合
大气激光通信其具有数据传输速率高、带宽宽、安全保密、成本低廉等优势而受到人们的青睐.但大气湍流的存在严重制约了大气激光技术的发展。研究大气湍流造成了哪些影响以及如
移动通信的发展日新月异,多个标准化组织和许多国家都对第三代移动通信标准和技术进行了大量的研究,3G网络也在日韩、欧美等地实现了正式商用。作为国际电联确定的3G通信的三大
由于综合机械化放顶煤开采过程中,开采高度大,推进速度较慢,采空区压实时间较长,遗留松散煤体易与漏风流中氧气发生化学反应,造成采空区中煤自燃的危险性增大。煤炭自燃产生
随着科技的进步和互联网的普及,我们通过网络所获取的信息越来越多。如今,我们通过互联网可以立即在线分享和观看来自世界各地的图片和视频。尽管科技的创新和快速进步使得图
电网谐波分析是电能质量分析和改善的一个重要环节。近年来,随着电气化的发展和一些工业技术的应用,电网的谐波畸变越来越严重,对电力系统的安全、经济运行造成极大的影响,而传统
AdHoc网络自其诞生以来,就以其无需固定基础设施支持即可实现便捷有效通信的优异特性,广泛应用于军事和民用领域。随着研究的不断深入,AdHoc技术越来越显现着其独特的魅力,它已经
论文从无线传感器网络特点出发,分析了无线传感器网络的应用潜力、国内外发展现状及其关键技术,讨论了几种常见的无线传感器网络MAC层协议,在分析了现有的S-MAC协议存在的问题的
无线视频传输系统是具有无线发射和接收图像的收发机,它以自由空间为传输介质、通过无线传输的方式实现视频通信。无线视频系统解决了传统有线视频通信需布线的不足,可广泛应
地面数字电视广播系统是广播电视体系中的重要组成部分,它与卫星数字电视广播系统和有线数字电视广播系统以及其它辅助系统一起相互协同提供全面的受众覆盖,是我国广播电视综合