论文部分内容阅读
无线自组织网络是一个能够不借助任何预先存在的基础设施网络以及专属中央服务器,而自组织为一个动态可配置的无线网络。其应用前景非常广阔,可用于灾难恢复、搜寻急救、军事通信、移动会议等等。然而,无线自组织网络的特性为该网络下的高效而健壮的算法设计引入了很强的约束。尽管经过了多年的发展,在无线自组织网络中仍然有着众多问题函待攻克。 本文工作主要围绕无线自组织网络中路由算法的效率、性能,以及资源的可访问性展开。其主要内容如下: (1)研究了无线自组织网络中的各种因素对组播路由算法的影响。并对组播最优可行调度及其结果网络流问题进行了建模,根据无线自组织网络中组播的特性,提出了唯一上游节点约束、单根约束以及转发约束。并扩展了最大干扰团约束以及最大独立超集约束使其正确建模组播数据传输中网络流间的无线干扰。基于对无线干扰的分析,阐述了无线干扰影响下的有效带宽问题以及带宽消耗问题。提出了一个启发式算法,从而实现有干扰意识的保障QoS组播路由算法。 (2)提出了一种新颖且有高效的增量式自修复路由算法。通过采用这一算法,路由将得到恢复、增量式的改进,最终形成从源节点到目的节点间的最短传输路径。 (3)分析了组播数据传输中存在很大的冗余传输情况,引入了采用网络编码对多源节点组播数据转发进行转发压缩的策略。并回答了何时可以通过网络编码提升数据转发效率,以及如何达到这一日的。并进一步介绍了在分布式网络中网络编码数据传输系统中产生的冗余数据包问题。我们详细阐述了冗余传输存在的潜在原因,进而介绍了一种自适应算法,用于减少这一冗余传输,提高系统数据传输效率。采用这一方法后,系统仍然保留了网络编码数据传输中高带宽利用率的特性。 (4)提出了一个分布式资源预发布与发现方案。方案中包含一种新颖的分布式的资源预发布方法,能够在缺乏全局信息的情况下,逼近全局目标资源预发布分布。并改进了基于布鲁姆过滤器的资源发现方法。应用该方法,能够避免不必要的资源信息发布和无效的资源发现,以保障资源发现的有效性和效率。 本文大量的实验结果表明,本文所研究的内容能够很大的提升无线自组织网络中路由算法的效率、性能以及数据的可访问性。