Font Size: a A A

Research On Node Location Algorithm For Wireless Sensor Network

Posted on:2019-12-31Degree:MasterType:Thesis
Country:ChinaCandidate:X X MaFull Text:PDF
GTID:2438330545987974Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
Firstly,this paper reviews characteristics of wireless sensor networks,and the research status of wireless sensor network technology.This paper introduces the range-based location algorithm,range-free technology,distributed positioning,centralized positioning and so on.At the same time,the range-based location algorithm and range-free location algorithm are studied in detail,and the performance evaluation index of' the positioning algorithm is introducecd.Secondly,this paper introduces DV-Hop algorithm in detail,and analyzes the shortcomings of the original algorithm and the existing improved algorithms.Due to the low localization accuracy of the DV-Hop algorithm,this paper proposed SCEDV-Hop algorithms.Firstly,multi-communication radius is adopted in SCEDV-Hop to refine hop value.Moreover,orthogonal polynomial fitting method is taken advantage of to correct the distance error.Then subtraction first and then square,a strategy,is introduced to solve the equations.At the samk time,the actual distance and distance error are taken as weighting factors to construct the weighted matrix to solve the unknown node coordinates.Finally,the redundant information obtained by solving the equations is employed to refine the coordinates of unknown nodes.Simulation experiment results in this paper shows that the positioning error of SCEDV-Hop respectively decreased by 20%,11%;26%,27%;18%,9%compared with the other two algoritihms.Simulation experiment results are convincing evicdence that our proposced algorithm can increase the positioning accuracy efficacitously.In order to consider high accuracy and low cost,this paper combines the advantages of range-based localization algorithm and range-free localization algorithm fully to propose FAMBIIL localization algorithim basced on fixed beacon nodes and mobile beacon nodes.Firstly,fixced beacon nodes achicve the location through mobile beacon nodes by using RSSI technology,the located fixed beacon nodes take part in the localiization of the unknown nodes.Then,the unknown nodes select the optimal beacon inodes by using the fuzzy C means clustering algorithm,and finally achieve the location.Three mobile beacon ode with GPS equipment and a small amount of fixed beacon node with signal receiver in FAMBHL can position the unknown node,it reduce the cost and power consumption,and the simululation experiment result compared with OBCL and RR-WCL shows that FAMBHL can effectively decrease positioning error.
Keywords/Search Tags:Range-based localization algorithm, Range-free localization algorithm, DV-Hop localization algorithm, orthogonal polynomial fitting, RSSI, fuzzy C means clustering algorithm, optimal beacon nodes, positioning error
PDF Full Text Request
Related items