基于粘液菌算法的子图构造算法的研究张赛男，郝建军**（北京邮电大学信息与通信工程学院，北京市，100876）510摘要：近年来，无线网状网络（WirelessMeshNetwork,WMN）因其特有的优势以及应用广泛而备受关注。现有的无线网状网络的子图构造算法都无法达到网络效率和吞吐量的平衡。作为经过了长期的自然选择、优胜略汰而成功生存下来的单细胞生物，粘液菌可以在无需掌握任何全局性信息的情况下，利用其自身的趋化反应，无中心、自组织的形成一性能优越的网络。本文通过研究粘液菌所形成的网络的数学模型，提出了基于粘液菌算法的子图构造算法，并且对所提出的基于粘液菌算法的子图构造算法进行仿真分析，将仿真结果同传统路由算法，以及机会路由算法比较。仿真结果表明：基于粘液菌算法的子图构造算法可以在无需任何全局性信息的情况下，构造一个兼顾效率和吞吐量的子图。在该算法构造的子图中，网络效率和网络吞吐量达到平衡。关键词：无线网状网络；粘液菌；子图构造；平衡中图分类号：TN91115ResearchonSubgraphConstructionAlgorithmBasedonSlimeMoldAlgorithmZhangSainan,HaoJianjun(InformationandCommunicationEngineeringSchool,BeijingUniversityofPostsand202530Telecommunications,Beijing100876)Abstract:Inrecentyears,wirelessmeshnetworks(WirelessMeshNetwork,WMN)attractsmuchconcernbecausesofitsuniqueadvantagesandwidelyapplicationsinvariousareas.SubgraphConstructionAlgorithmexistedcannotbalanceefficiencyandthroughoutofthenetwork.Throughtnaturalselection,theslimemoldcanformaself-organizednetworkwithsuperiorperformancewithoutanyknowledgeofglobalinformation,onlyusingitsownchemotacticresponse.Inthispaper,asubgraghconstructionalgorithmisproposedaccordingtoslimemoldalgorithmusingthemethodofcombiningtheoreticalanalysisandmodelsimulation.Andcarriesonthesimulationanalysis,comparesresultwithtraditionalroutingalgorithmandopportunisticroutingalgorithm.Simulationresultsshowthat:subgraphconstructionalgorithmbasedonslimemoldalgorithmcanconstructasubgraphofbothefficiencyandthroughputwithoutanyglobalinformationofnetwork.Thesubgraphconstructedinthisalgorithmbalancesefficiencyandnetworkthroughput.Keywords:WirelessMeshNetwork;SlimeMolds;SubgraghConstruction;Balance350引言近年来，无线网状网络（WirelessMeshNetwork,WMN）以其特有的优势引起了人们的广泛关注，并可能成为下一代无线网络和因特网的重要组成部分。在无线网状网络中，可以利用其无线特性在整个网络中构造子图，数据包在子图中传输。40子图构造的思想，其主要目的是挑选出整个网络中符合某一准则的节点和链路的集合，用于传输源节点到目的节点的数据信息。构造子图需要掌握网络的拓扑信息，源节点和目的节点的信息以及网络中各链路的链路质量，综合这些信息来挑选节点作为为每个会话应用的数据包转发节点。子图构造使得网络的效率远远高于洪泛策略，并且获得高吞吐量。---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---作者简介：张赛男（1989-），女，硕士研究生，主要研究方向：移动通信、宽带信息网络通信联系人：郝建军（1969-），男，副教授，主要研究方向：移动通信、宽带信息网络、高速无线互联网.jjhao@bupt.edu.cn-1----本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---面对这个新生的网络技术的子图构造、路由问题时，一种很自然的想法是将现有的、已4550556065707580---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---经十分成熟的有线网络路由算法应用到这个新型网络中。然而传统的有线网络的路由协议，例如基于距离向量的路由选择协议（RIP协议），或是开放最短路径优先算法OSPF(OpenShortestPathFirst)[1]，其着眼点都是寻找源节点到目的节点的最短路径，以提高网络的效率。而在无线网状网络中，相对于传统的网络而言，其网络中各个节点...