Font Size: a A A

Research On Topology Control Algorithms For Wireless Sensor Networks For Fault-tolerance And Interference Optimization

Posted on:2018-05-08Degree:MasterType:Thesis
Country:ChinaCandidate:J ZhouFull Text:PDF
GTID:2348330542461688Subject:Software engineering
Abstract/Summary:PDF Full Text Request
Wireless sensor networks have been widely used in defense security,traffic management,modern production and medical and health fields.Because the sensor nodes have the characteristics of limited energy and channel sharing between nodes,network node or communication link failure and inter-channel interference are common,which seriously affect the working life of the network.Therefore,to improve the network fault tolerance,reduce the interference between the network nodes and energy consumption is to achieve improved network performance and extend the network life guarantee.Topology control technology can effectively reduce the energy consumption and interference,in order to study the wireless sensor network fault tolerance and interference problems provide a new way of thinking.Based on the rigid and 3D jamming models,this paper designs a new topology control algorithm to optimize the high fault tolerance and low interference of the network by optimizing the topology of the wireless sensor network.The main work of this paper is as follows:First of all,by analyzing the characteristics of wireless sensor networks,the challenges of wireless sensor networks and the significance of topology control technology are described.From the perspective of optimization goals.This paper summarizes the characteristics and existing shortcomings of the existing two-dimensional network topology control algorithm and the three-dimensional network topology control algorithm.Secondly,a topology control algorithm based on optimal rigid graph is proposed to improve the fault tolerance and reduce the energy consumption of the network.The algorithm makes full use of the characteristics of the optimal rigid topology to achieve the goal of reducing inter-node interference,simplifying the routing calculation and improving the robustness of the network.The algorithm is used to prove the average node degree and sparse performance.The simulation results show that the alogorithm can inmprove the energy consumption of the network while ensuring fault tolerance.Finally,a three-dimensional jamming model based on graph is proposed,and a method of K-connected interference optimization with energy extensibility is proposed.The algorithm uses local informatioin to coordinate the communication range between nodes to avoid node communication interference.The theory proves that the network topology generated by the algorithm has energy extensibility and anti-destruction ability.The simulation results show that the algorithm reduces the network interference by 10%?30%compared with other algorithms.
Keywords/Search Tags:Wireless Sensor Network, Topology Control, Network Simulation, Fault Tolerant, Interference
PDF Full Text Request
Related items