Research Onsubgraph Construction Algorithm Basedon Slime Mold Algorithm In Wireless Mesh Network

In recent years, wireless mesh networks (Wireless Mesh Network, WMN) attracts much concern because of its unique advantages and widely applications in various areas. Subgraph Construction Algorithmexisted cannot balance efficiency and throughout of the network. Through natural selection, the slime mold can form a self-organized network with superior performancewithout any knowledge of global information, only using its own chemotactic response.In this paper, a network layer’s subgraph construction algorithm is proposed according to slime mold algorithm using the method of combining theoretical analysis and model simulation in order to compare to existed methods. After simulation analysis, and comparing 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. Then, by analyzing the differences between the network layer and the physical layer, expand the network layer based subgraph construction algorithm based on slime mold algorithm to the physical layer, for combination with the physical layer network coding.