Algorithm Wireless Sensor Networks Topology Control

Topology control is the main technology in the wireless sensor networks (WSNs), the goalis to adjust the transmission power of sensor nodes, build connected network topology structure,reduce the energy consumption between nodes, and increase network capacity. Most of theexisting questions about topology control algorithms focused on graph model and protocolinterference model, and how to reduce energy consumption of nodes, and the link between theinterference were ignored. In this paper, under the more realistic physical interference model(SINR), research topological structure problem in wireless sensor network.This article firstly definite the wireless sensor network topology control problem in thispaper, summarize current research situation and put forward the two algorithms. At the sametime, give theoretical analysis and the simulation of algorithm. In this paper, the research contentis as follows:The full text is divided into five chapters. The first chapter defines the wireless sensornetworks; this paper introduces the application of the wireless networks, and then expounds theresearch content and research significance. In the second chapter, the topology control problemof the knowledge, the research status of topology control algorithm is given, and then thetopology control structure is summarized.In the third chapter, we put forward a topology control algorithm PLTCA under SINR tosolve maximum network capacity problem. The algorithm does not need any information ofnodes locations, by computing forward and back neighbors list within3hops to build topology.In PLTCA, nodes select their neighboring nodes respectively by changing the transmissionpower or sending direction, thus control the network topology. Through theoretical analysis, theconnectivity of the algorithm is guaranteed. Simulation results demonstrate that PLTCA reducesthe energy loss in the network and maintains the connectivity of network.In the fourth chapter, we design an efficient delay model, considering the interference, timedelay and energy consumption simultaneously. The model also adopts the power controltechnology, including path loss model which conforms to the Gaussian Random process. At thesame time, taking both energy and time delay into consideration, in theory, we prove that thecommunication complexity and time complexity of the algorithm MLTC+DLCare O (Nu)andO (e*N2u)respectively. The simulation show that the resulting network topology whichgenerated by MLTC+DLCcan reduce average link delay, on the premise of low energy consumption, which has feasibility of practical application and the reality. These two kinds ofscheme are also suitable for general topology control problem.