Font Size: a A A

Research On Data Aggregation Problem Of Wireless Sensor Network Based On SINR

Posted on:2019-03-25Degree:MasterType:Thesis
Country:ChinaCandidate:N LiuFull Text:PDF
GTID:2438330548472666Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
The Wireless Sensor Network(WSN)is a network that uses wireless communication technology to communicate with each other,and consists of sensors distributed in designated areas.It has characteristics of large-scale,self-organizing and dynamic topology.Its application prospect is very wide,and it is widely used in the fields of military and environmental monitoring.In wireless sensor networks,data is ubiquitous,and sensor nodes cooperate with each other to collect and sense target data information within the network coverage.Suppose there is a sink node that has more computing power than other sensor nodes.Therefore,the process of sending all the data from the sensor nodes in the network to the sink node is called data collection or data aggregation.Data collection is the transmission of all raw data sensed by the sensor node to the base station in a multi-hop manner.Different from data collection,data aggregation allows in-network processing.This means that data can be compressed within the network.For data aggregation,different objectives will be emphasized,depending on the applications,such as to minimize the energy consumption,to minimize the latency,to increase the accuracy of the transmission data,and so on.Data aggregation problem under protocol interference model has been widely studied recently,and many high-performance convergence algorithms have been proposed.However,the protocol interference model only considers the interference in the limited area,but ignores the interference of other concurrent transmission links.Therefore,in order to solve this problem,a more real model is needed to overcome the defects based on the protocol interference model.The physical interference model,the SINR(Signal to Interference plus Noise Ratio)model,can accurately capture the interference between links,and has the potential to increase the network capacity.It is considered a more realistic model.In the study of data aggregation under the physical interference model,the following aspects are mainly considered: aggregation latency,energy consumption and capacity.Among them,minimizing latency is the primary objective of data aggregation in the physical interference model.In the first chapter,the thesis introduces the concept and characteristics of wireless sensor networks,the research background of data aggregation problems and the research status at home and abroad.The second chapter provides the theoretical basis of the study of data aggregation under the physical interference model.In the third chapter,we propose an efficient clustering algorithm called FNNAS based on link-division,which builds the data aggregation tree with the method of finding the nearest neighbor,and combines with the improved link scheduling strategy to complete the aggregation.In the fourth chapter firstly the link scheduling strategy based on tree structure in theory is analyzed.Then it is concluded that constructing appropriate topology algorithm can help to reduce the scheduling delay of data aggregation.According to high power transmission nodes and low power transmission nodes,we propose a centralized clustering algorithm PDA based on power allocation.Based on the grid division and dyeing mechanism,a distributed aggregation algorithm IG-DDA is proposed.The theory and simulation results demonstrate the accuracy and effectiveness of the algorithm.The fifth chapter summarizes and prospects the research contents of this thesis.
Keywords/Search Tags:Wireless sensor networks, Data aggregation, Physical interference Model, Minimum-latency, power allocation, Gird partition
PDF Full Text Request
Related items