Research On Range-free Localization For Wireless Sensor Networks

Wireless sensor network is a no infrastructure network, which consists of a set ofself-organized sensor nodes whose aim is cooperation perception, data collecting, processinginformation in the coverage of network and forwarding towards users who need the detailedand accurate information. Node localization technology plays an important role in theapplication of wireless sensor networks, and it is one of the important research directions inWireless Sensor Networks.Considering the existing positioning technology research, Range-based localizationtechnology need add complex hardware devices, which greatly increased the cost oflocalization. These technologies are to the disadvantage of large-scale promotion andapplication for wireless sensor networks. Aiming at the technology deficiency of range-basedlocalization technology, the paper mainly puts forward two kinds of different range-freelocalization algorithms. They are EDV-Hop and unconstrained interpolation sequential MonteCarlo localization algorithm. Research works in this paper are summarized as follows:Firstly, based on analyzing and summarizing the classical Range-free localizationalgorithm, the paper summarizes the advantages and disadvantages of the existing algorithms.Secondly, the paper proposes the EDV-hop algorithm. The experimental results showthat the localization characteristics of the EDV-Hop are better than the DV-Hop in differentanchor deployment model and percentages. For example, the algorithm’s probability ofEDV-Hop and DV-Hop are recognized as0.42and0.33respectively when distanceestimation error is0.Thirdly, the unconstrained interpolation idea was introduced based on the range-freesequential Monte Carlo localization algorithm to propose the unconstrained interpolationsequential Monte Carlo localization algorithm. This method avoids the disadvantages of thesequential Monte Carlo localization algorithm during the predict stage, which is the nodemoving in a certain direction. The results show that the localization characteristics of theunconstrained interpolation sequential Monte Carlo range-free localization algorithm arebetter than the sequential Monte Carlo localization algorithm.Finally, it is the conclusion of the thesis and the prospect for the future research job.