A topology control method for post-disaster emergency communication underground flight ad hoc network

Abstract

The invention discloses a topology control method for post-disaster emergency communication underground flight ad-hoc network. Firstly, a hierarchical method is proposed to maintain the dominating set adaptively, then the connectivity of the dominating set is repaired by maintaining the weighted minimum spanning tree, and finally the failure joint is dynamically detected. nodes, guaranteeing the minimum connected dominating set. In order to ensure that the time complexity of maintaining the minimum connected dominator set after each update is less than the time complexity of recalculation, the present invention only deals with the part of the topology change, and can handle all types of topology changes in the ad hoc network, including the entry of nodes , leave and move, with better universality and scalability.

Description

technical field [0001] The invention belongs to the technical field of post-disaster underground communication, and in particular relates to a topology control method of an ad hoc network in flight. Background technique [0002] With the rapid development of my country's economy and the continuous improvement of infrastructure intelligence, after years of development and construction, it now has the most underground space in the world, including mines, tunnels, subways, civil air defense projects, underground parking lots, etc. With the continuous expansion of the development scale of underground space, the frequency and intensity of underground disasters are also increasing. Once a disaster occurs in the underground space, it is not only very difficult to rescue, but also the comprehensive perception of on-site disaster information, fast return, and the rapid and flexible construction of a rescue emergency communication command network are also major problems. The current ...

AI Technical Summary

Problems solved by technology

However, this method is only suitable for cases where the frequency of topology changes is low. When the topology changes rapidly, all the alternative connected dominating sets fail, and multi-connected dominating sets need to be rebuilt, which greatly increases the computational complexity and signaling overhead, resulting in The current connectivity dominance set does not match the topology, the service quality cannot be guaranteed, and there is no good application prospect

Images