Font Size: a A A

The Research Of Hybrid Localization Algorithm In Three-Dimensional Wireless Sensor Network

Posted on:2017-11-26Degree:MasterType:Thesis
Country:ChinaCandidate:B H ZhangFull Text:PDF
GTID:2348330482986957Subject:Computer technology
Abstract/Summary:PDF Full Text Request
Nowadays,knowing the accurate position of a certain object is crucial for many applications in wireless sensor networks.Through location,people can clearly know what happens in corresponding region or location in the application of wireless sensor networks,and then take corresponding measures according to different applications so that the perception of information gives play to its inherent practical value for the human society.At present,many positioning algorithms and related systems have been proposed through the use of different positioning technology,and applied to achieve precise and practical node positioning in the wireless sensor networks.However,as for the current wireless sensor network localization,most of the algorithms are based on two-dimensional plane,but the situation is much more complex than the two-dimensional plane in practical application,and the traditionally two-dimensional localization algorithm can not be applied to complexly three-dimensional environment.In view of the problem of large-scale 3D network node localization,this paper presents a new method to solve some problems,which is based on a large number of literature data about 3D networks positioning in recent years.The main contributions and innovations of this paper are:(1)According to the research status of 3D wireless sensor networks localization algorithm,this paper analyzes the existing positioning method of three-dimensional wireless sensor network and its technical characteristics,and points out its advantages and disadvantages.(2)The method of building MIS and the MIS-based anchor nodes deployment strategy are proposed by analyzing the virtual backbone,and the influence of anchor nodes on the localization algorithm is analyzed.(3)The hybrid localization algorithm based on MIS,3D-RDH is proposed that reaches the location of the low cost and high accuracy through reasonable configuration with the beacon node to select the proper communication propagation model and the RSSI distance.(4)The simulation results of 3D-RDH location algorithm show that the 3D-RDH algorithm is superior to the 3D-DV-HOP algorithm and 3D-Centroid algorithm in the positioning accuracy.(5)Based on the analysis of the results of the 3D-RDH localization algorithm,a 3D distributed hybrid localization algorithm is proposed.In terms of the problems and limitations of 3D-RDH,the paper presents the solution of 3D distributed hybrid localization algorithm,and provides a theoretical basis for the further development of 3D-RDH algorithm in 3D space.
Keywords/Search Tags:three dimensional localization, wireless sensor network, maximum independent set, hybrid localization
PDF Full Text Request
Related items