An advanced distributed physarum optimization algorithm for minimal energy-efficient tree in wireless multi-hop networks

Energy efficiency is the critical problem in wireless multi-hop networks for extending network lifetime. Recently, the construction of multicast tree and converging tree has become increasingly important in multi-hop wireless networks. However, the existing topology-based protocols have large control overhead, and can not acquire the approximately optimal tree with considering the energy equilibrium for energy limited node and large-scale networks. In this paper, we solve this problem by an Advanced Distributed Physarum Optimization algorithm. We formulate optimal energy-efficient tree problem based on the cellular computing model in the slime mold physarum polycephalum. Then, we improve convergence rate and accuracy by the novel flux terminal selecting method and deleting edge mechanism, and trade off iterative cost and robustness by combining the central and distributed iterative algorithm. The simulation results demonstrate that the energy-efficient tree constructed by our algorithm achieves the better performance than Directed Diffusion protocol, and the similar performance to Loss-Contracting algorithm in less constructing overhead.