Fast Generation of Optimal Topology for 3D Wireless Sensor Networks

Abstract

The topology control for three-dimensional (3D) wireless sensor network is a basic problem in the research of 3D wireless sensor network, and it is also one of the important supporting technologies. Aiming at the topology control problem of three-dimensional wireless sensor networks, this paper proposes an optimal topology rapid generation algorithm based on minimum spanning tree and edge addition operation, and analyzes the time complexity of the algorithm. Compared with the existing algorithms, this algorithm can generate a three-dimensional optimal rigid graph as the wireless sensor network topology in a shorter time to ensure the connectivity and robustness of the network. Finally, the effectiveness of the algorithm is further verified by comparing simulation experiments.