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

Abstract

The invention discloses a topology control method for an underground flight ad hoc network for post-disaster emergency communication, which comprises the following steps of: firstly, providing a hierarchical method to adaptively maintain a dominating set, then repairing the connectivity of the dominating set by maintaining a weighted minimum spanning tree, and finally, dynamically detecting failure joint nodes to ensure the minimum of the connected dominating set. In order to ensure that the time complexity of maintaining the minimum connected dominating set after each update is smaller than the time complexity of recalculation, only the topology change part is processed, all types of topology changes, including entry, exit and movement of nodes, in the flight ad hoc network can be processed, and good universality and expandability are achieved.

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