Study Of Energy Saving And Fault-tolerant Topology Control Algorithm Based On Rigid Graph Theory In Wireless Sensor Networks

As one of the important supporting technologies of Internet of things, wireless sensor networks have great application value in the fields of medical, military,environment and space exploration, and it is one of the research hotspots in the field of wireless communication. Due to the characteristics of the energy constrained, frequent failure of sensor nodes, wireless sensor networks optimization design target is to reduce energy consumption and improve the fault tolerance of the networks addressing frequent failure of sensor nodes in the networks. Topology control technology is a key one in wireless sensor networks, which can save the network energy consumption and prolong the network lifetime as well as improve the fault tolerance performance of networks and deal with the frequent failure of sensor nodes. Therefore, it is of great significance to design a topology control algorithm which has the advantages of energy saving and fault tolerance. In this paper, we design and optimize the topology of wireless sensor networks based on the rigid graph theory to achieve the goal of energy saving and fault tolerance. The specific research contents of this paper are as follows:Firstly, considering the problems of energy saving and fault tolerance in wireless sensor networks, this paper proposes a minimum rigid topology control algorithm in wireless sensor networks. Taking into account the following factors(1) the problem of energy constrained in wireless sensor nodes, the sleep scheduling strategy and power control strategy are designed to reduce the network energy consumption in this paper;(2)the poor working environment of the wireless sensor networks, we construct the 2-fault tolerant minimum rigid topology based on the characteristics of the Delaunay triangulation, and improve the robust performance of the networks. At the same time,the paper theoretically proves that the topology structure can effectively restrain the average node degree of the networks, and has the characteristics of coverage, sparsity and so on.Secondly, taking into account the characteristics of huge potential application value,limited energy, frequent failure of sensor nodes, serious MAC interlayer interference etc.In this paper, the optimal rigid graph is extended to three-dimensional space, and a 3D wireless sensor network topology control algorithm is designed based on the optimal rigid graph. Based on the location information of nodes, a 3-fault tolerant topology isconstructed by deleting the longer link on the basis of maintaining the rigidity.Finally, a series of simulation experiments are designed to test the performances of the proposed algorithm. Compared with other typical algorithms, it is easy to learn that the algorithm can achieve energy saving, and it has a certain fault tolerance performance.