Abstract: To solve problems such as unbalanced load of individual "bottleneck nodes", many redundant links and short life cycle in existing topology control algorithm of wireless Ad hoc network based on game theory, a multi-objective fusion network topology control algorithm is proposed. First, by analyzing the influence of network connectivity, node transmission power, residual energy, node degree, link quality, and link length on node load, an improved and optimized comprehensive utility function is designed. Then, a multi-objective network topology control potential game model is established, and it is proved that the model is an ordinal potential game and has Nash equilibrium solution. On the basis of maintaining the k-connectivity of the network, the minimum path set algorithm is used to optimize the network topological links and eliminate redundant links after the gaming. Simulation experiments and comparative analysis show that the proposed algorithm can achieve network load balance and eliminate redundant links on the premise of ensuring network connectivity, and its life cycle is increased by 25.4%, 92.6%, and 36.8% compared with distributed topology control algorithm, energy balance topology control game algorithm and energy-efficient and fault-tolerant topology control game algorithm.

Key words: load balancing, minimum path set, k-connectivity, life cycle, redundant link