Design And Analysis Of Wireless Network Topology Control Algorithm Based On SINR

Topology control can reduce the energy consumption and interference in the network,thus improving the network throughput and further extending the life time.Meanwhile,the sensor nodes are widely used in the wireless network because of their small size,easy deployment and other advantages.However,due to the limitation of the physical characteristics of the nodes,the energy of the nodes is limited.Moreover,due to the interference and background noise in the actual environment,the link quality of the wireless network is affected.Therefore,considering an effective method rather than ignoring the existence of interference is a hot topic in the research of topology control in wireless networks.For the existing topology control algorithms,most of them are based on the graph model,while it simplifies the communication between nodes without considering the effects of interference.Recently,the topology control algorithm based on the Signal to Interference plus Noise Ratio(SINR)has aroused tremendous interest.This paper mainly discusses the topology control algorithms under the physical interference model.This paper firstly introduces the fundamental knowledge of wireless networks,as well as some current research status and the classic algorithms.Based on two dimensions,two topology control algorithms are proposed under physical interference model,and their correctness proof is given by theoretical analysis.Finally,the simulation results are compared with other algorithms to verify the superiority of the algorithm performance.The contents of this paper are as follows:In the third chapter,Graph-model-based topology control is not sufficient to represent the degree of interference,resulting in high interference and low network throughput.With the purpose of minimizing the interference and prolonging network lifetime,we focus on topology control problem under SINR model.In detail,a centralized algorithm MinPD under the different node distribution models is proposed.Remarkably,the introduced sleep mechanism can ensure that different types of nodes adopt different sleep strategies to reduce the energy cost for idle listening.Compared with existing algorithm Max SR,the first algorithm has less interference degree.In the second algorithm,the sleep strategy is introduced to prolong the network lifetime.Simulation results show that the random distribution is more suitable for a wide range of node deployment than Poisson distribution.Initially,wireless network under SINR model is usually assumed to be connected.On contrary,we present an algorithm,called ICBS(Initial Connectivity based SINR),to make the connection probability being 1,and not p,p(27)1.It is pointed out that the algorithm is more suitable for the case where the node size is smaller,and the simulation results show that it is not a strictly positive proportional relation between the node size and the execution time of the algorithm.In the fourth chapter,the PRR-S algorithm is proposed combining PRR(Packet Reception Rate)and SINR.The aim is to improve the quality of the link in the network based on the assumption that the network connectivity in the actual physical environment is ensured.Then the six degree separation theory of sociology is introduced.Firstly,the applicability of the six degree separation theory in the wireless network is analyzed theoretically,and then the simulation results show that when the degree of the node is greater than or equal to 6,the network is connected with high probability.Compared with the existing algorithms,SINR threshold,packet receiving rate and link quality have been improved obviously and respectively.