论文部分内容阅读
近年来,无线网状网络(Wireless Mesh Network, WMN)因其特有的优势以及应用广泛而备受关注。现有的无线网状网络的子图构造算法都无法达到网络效率和吞吐量的平衡。作为经过了长期的自然选择、优胜劣汰而成功生存下来的单细胞生物,粘液菌可以在无需掌握任何全局性信息的情况下,利用其自身的趋化反应,无中心、自组织的形成一性能优越的网络。本文通过研究粘液菌所形成的网络的数学模型,首先提出了基于粘液菌算法的网络层子图构造算法,以便于同现有的子图构造算法做对比以说明结合粘液菌算法后的子图构造算法的性能。在对所提出的基于粘液菌算法的子图构造算法进行仿真分析,并将仿真结果同传统路由算法,以及机会路由算法比较后,仿真结果表明:基于粘液菌算法的子图构造算法可以在无需任何全局性信息的情况下,构造一个兼顾效率和吞吐量的子图。在该算法构造的子图中,网络效率和网络吞吐量达到平衡。接着,通过分析网络层与物理层的差别,将基于粘液菌算法的网络层子图构造算法向物理层拓展,为之后与物理层网络编码相结合做基础。