基于粘液菌算法的子图构造算法的研究

In recent years, wireless mesh networks (Wireless Mesh Network, WMN) attracts much concern becauses of its unique advantages and widely applications in various areas.Subgraph Construction Algorithm existed cannot balance efficiency and throughout of the network.Throught natural selection, the slime mold can form a self-organized network with superior performance without any knowledge of global information, only using its own chemotactic response. In this paper, a subgragh construction algorithm is proposed according to slime mold algorithm using the method of combining theoretical analysis and model simulation.And carries on the simulation analysis, compares result with traditional routing algorithm and opportunistic routing algorithm.Simulation results show that: subgraph construction algorithm based on slime mold algorithm can construct a subgraph of both efficiency and throughput without any global information of network. The subgraph constructed in this algorithm balances efficiency and network throughput.