无线自组织网络路由与数据传播技术研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:ying8939
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线自组织网络是一个能够不借助任何预先存在的基础设施网络以及专属中央服务器,而自组织为一个动态可配置的无线网络。其应用前景非常广阔,可用于灾难恢复、搜寻急救、军事通信、移动会议等等。然而,无线自组织网络的特性为该网络下的高效而健壮的算法设计引入了很强的约束。尽管经过了多年的发展,在无线自组织网络中仍然有着众多问题函待攻克。  本文工作主要围绕无线自组织网络中路由算法的效率、性能,以及资源的可访问性展开。其主要内容如下:  (1)研究了无线自组织网络中的各种因素对组播路由算法的影响。并对组播最优可行调度及其结果网络流问题进行了建模,根据无线自组织网络中组播的特性,提出了唯一上游节点约束、单根约束以及转发约束。并扩展了最大干扰团约束以及最大独立超集约束使其正确建模组播数据传输中网络流间的无线干扰。基于对无线干扰的分析,阐述了无线干扰影响下的有效带宽问题以及带宽消耗问题。提出了一个启发式算法,从而实现有干扰意识的保障QoS组播路由算法。  (2)提出了一种新颖且有高效的增量式自修复路由算法。通过采用这一算法,路由将得到恢复、增量式的改进,最终形成从源节点到目的节点间的最短传输路径。  (3)分析了组播数据传输中存在很大的冗余传输情况,引入了采用网络编码对多源节点组播数据转发进行转发压缩的策略。并回答了何时可以通过网络编码提升数据转发效率,以及如何达到这一日的。并进一步介绍了在分布式网络中网络编码数据传输系统中产生的冗余数据包问题。我们详细阐述了冗余传输存在的潜在原因,进而介绍了一种自适应算法,用于减少这一冗余传输,提高系统数据传输效率。采用这一方法后,系统仍然保留了网络编码数据传输中高带宽利用率的特性。  (4)提出了一个分布式资源预发布与发现方案。方案中包含一种新颖的分布式的资源预发布方法,能够在缺乏全局信息的情况下,逼近全局目标资源预发布分布。并改进了基于布鲁姆过滤器的资源发现方法。应用该方法,能够避免不必要的资源信息发布和无效的资源发现,以保障资源发现的有效性和效率。  本文大量的实验结果表明,本文所研究的内容能够很大的提升无线自组织网络中路由算法的效率、性能以及数据的可访问性。
其他文献
在真核细胞中,pre-mRNA在细胞核内被转录,经过5加帽、剪接和3端加尾等过程形成成熟的mRNA。伴随pre-mRNA的加工,mRNA出核接头蛋白ALYREF被招募到成熟的mRNA上,并将其递交给出核受
论文在充分调研国内外微机械陀螺研究现状的基础上,针对微机械陀螺发展中存在的问题,确定了体硅水平轴陀螺的结构设计研究这一主题,并设计、加工和测试了三种采用双解耦结构的硅
学位
真核细胞染色体末端结构称为端粒,包括一系列DNA重复序列以及端粒结合蛋白,随着体细胞分裂次数的增加,端粒长度在不断缩短。当端粒缩短到一定程度时,细胞无法维持正常的端粒结构
蛭弧菌是一类专门以攻击、进而裂解其他细菌,特别是革兰氏阴性细菌为生的寄生性细菌。蛭弧菌宿主范围广泛,不仅能裂解大肠埃希氏菌、沙门氏菌等常见的细菌,还可裂解变形杆菌属、
抉择行为是所有生物生存的重要前提,解析抉择行为的神经环路机制是脑与认知神经科学的重要命题。之前的研究结果表明果蝇多巴胺和蘑菇体的神经环路调控基于视觉图形特征凸显性
近年来3D打印技术发展迅速,其应用领域扩展到航空航天、医疗、工业等领域。论文根据3D模型到打印实物的流程,研究模型可打印优化和光固化3D打印机设计。论文主要工作包括:  1
A型流感病毒是一种严重威胁人类健康的呼吸道病原体。由于流感病毒不同亚型和不同毒株不断发生变异,使得抗流感药物病毒神经氨酸酶NA抑制剂和病毒离子通道M2抑制剂迅速产生耐
由于我国经济和生活水平的快速发展,大量氮磷营养物质随着富营养化水体废弃物的排放进入江河湖库中,导致水生态系统大面积退化,水体富营养化问题日益突出。一些富营养化水体中还
亚麻(Linum usitatissimumL.)是我国重要的经济作物,有纤维用、油用及保健等多用途。甜菜碱醛脱氢酶基因(BADH)是一种重要的抗旱基因,通过生物表达产生甜菜碱,甜菜碱具有调节细
疟疾是现代世界卫生方面的突出问题,也是流行最广的流行性疾病之一。由于耐药性的原因,使得抗疟药物的研究变得非常紧迫。当疟原虫入侵红细胞后,疟原虫将消化分解75%的血红蛋白以