Font Size: a A A

The Research Of APIT-VP Node Three-dimensional Localization Algorithm In Wireless Sensor Network

Posted on:2015-10-02Degree:MasterType:Thesis
Country:ChinaCandidate:Y E ChenFull Text:PDF
GTID:2298330431498591Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
In recent years, wireless sensor network has been widely used in military defense,environmental monitoring and other fields by virtue of its many advantages. The nodepositioning technology is the prerequisite and basis for its ability to be applied inpractice. Currently´╝îdepending on different application requirements, a variety oftwo-dimensional node localization algorithm has been deeply studied. In practicalapplications, due to the mountains, hills, oceans and other complex geographicalenvironment, the sensor nodes are usually randomly distributed in three-dimensionalscene, showing the three-dimensional distribution, so we must know thethree-dimensional coordinates of the nodes. Compared with the two-dimensionalspace, wireless sensor networks deployed in three-dimensional space with richerlocation information is more in line with the needs of real-world applications and hasmore important academic and practical value.Based on the study of classic APIT-3D node positioning algorithms, this paperdesigns an improved positioning algorithm APIT-VP to solve several major problemsthat exist in the original algorithm. While reducing power consumption, the newalgorithm improves the positioning accuracy and coverage. The main work is asfollows:(1) Since the sensor nodes are randomly deployed, nodes are sparse in someareas, but dense in other areas. It is difficult to achieve a uniform distribution, whichresults in that the positioning error in APIT-3D algorithm increases. In the newAPIT-VP algorithm, the RSSI-based weighted centroid localization method and therelative weight of law are introduced, which can avoid the "Out-To-In" and"In-To-Out" errors to some extent and improve the positioning accuracy and coverage.(2) Introducing the vertical plane segmentation method. In calculating thecentroid of the overlap region with the grid scanning algorithm, APIT-VP algorithmuses the vertical plane split method to divide the tetrahedral that contains the unknownnode, which will narrow the localization space, so that the calculated nodal coordinateis more accurate and the positioning accuracy is also improved.Finally, MATLAB7.0simulation tools are used on the APIT-VP algorithm andAPIT-3D algorithm simulation experiments, the simulation results show that: In positioning accuracy, positioning coverage aspects, APIT-VP algorithm issignificantly better than the original APIT-3D algorithm.
Keywords/Search Tags:wireless sensor networks, three-dimensional weighted centroid localization algorithm based on RSSI, median plane split, APIT-VP three-dimensional localization
PDF Full Text Request
Related items