Research On WSN Topology Control Based On Persistent Homology

Wireless Sensor Network(WSN)is a self-organized,low-power,and stable transmission network that has applications in various early warning systems,detection platforms,and monitoring systems in highly dangerous unmanned areas.In order to ensure the coverage and connectivity of the network,a large number of sensor nodes are usually randomly deployed in the target area.However,random deployment may cause the number of nodes to far exceed the required number.Redundant nodes can cause problems in terms of network energy consumption and usage costs,thereby affecting the normal life of the network.This thesis uses the theory of continuous homology in topology to model WSN,which ensures network connectivity and coverage,while reducing energy consumption and extending the lifetime of the network through redundant nodes in the dormant network.The main research contents are as follows:(1)After analyzing and summarizing the current research status at home and abroad,this thesis concludes that the existing topology control algorithms for sensor networks mainly use distributed methods,which make it difficult to optimize the global network topology.Additionally,the adaptive algorithm and topology control performance in dynamic environments are not adequately considered.To address this issue,this thesis studies the characteristics of the WSN’s topology structure and proposes a WSN topology control algorithm based on continuous coherence theory(CCT)that does not rely on characteristic parameters.By constructing a Rips complex and ensuring the network connectivity and coverage remain unchanged,the algorithm achieves efficient topology control by putting redundant nodes to sleep,thereby conserving network energy and extending its lifespan.(2)Based on the investigation of the current research situation at home and abroad,it is found that most topology control methods mainly focus on node power and node clustering.They perform topology optimization based on different network requirements,but dealing with the limitations of network topology control is costly and cannot be applied in practical applications.To address this issue,by studying the topology structure of WSN,we use continuous coherency theory to model WSN,to optimize the topology of the WSN.(3)In this thesis,two methods are used to determine the redundant nodes in a network:when the network size is not large,calculate the Betty number to determine whether the node can sleep;When the network size is very large,the sub complex recursive method is used to check whether the network has coverage holes to determine whether the node can sleep.(4)Aiming at the existing coverage problem,based on the CAPH algorithm,a dynamic coverage optimization algorithm based on CAPH is proposed,which solves the problem that existing algorithms are difficult to dynamically adjust coverage and have high complexity.The CAPH algorithm is iteratively executed,and each time it is executed,the node from the previous round of hibernation is awakened as the initial node to obtain an independent subset of coverage nodes.Each coverage set is a layer of coverage.In the face of network emergencies,dynamic network coverage can be achieved based on real-time requirements.The simulation results show that the coverage algorithm improves the network efficiency and prolongs the network life cycle while ensuring full network coverage.