Font Size: a A A

Research Of Error Correcting And Spatial Extension In Wireless Sensor Networks Based On APIT Localization Algorithm

Posted on:2013-01-24Degree:MasterType:Thesis
Country:ChinaCandidate:C JiaFull Text:PDF
GTID:2248330371490527Subject:Communication and Information System
Abstract/Summary:PDF Full Text Request
Wireless sensor network has been considered as one of research hotspots in the field of information technology for the moment. Because of advances in sensor technology, micro-electro-mechanism system, and wireless communication technology, wireless sensor networks are designed and developed. It is the second-most network after Internet. If the internet provide an advanced platform for exchange for people, sensor network reflect a real objective world in a highly-efficient and energy-saving way. It is a incomplete information which does not include the position of the event. So location problem as the sensor system is one of the key technologies was researched specially.The design of the localization algorithm is restrained in volume, power consumption since Sensor node is embedded system which is small in size. Base on exposing structural system, characteristics and application scenarios for Wireless sensor network, this paper give a penetrating analysis of localization technology. Introducing evaluation standards of performance of location.It stresses the problem of APIT algorithm in the existing algorithm, this method have the advantage of Simple and practical operation, high efficiency, low overhead of communication. But the deployment of high node density in the network is the precondition of guaranteeing the smooth implementation, thus the network can form a sufficient number of triangles to complete the node position estimates. If this is not the case, In-To-Out Error and Out-To-In Error can be cropped easily. And the network can not cover to the edge node, which Resulting in cannot locate of the edge node. In addition, the algorithm can only be applied to the two-dimensional plane. However, in practice, It can’t meet the demand of the spatial location. According to the self-organization characteristic, it could make nodes Having capacity to determine the network environment Automatically. The different solution are put forward which network connectivity is sparse or dense.Under sparse environment it adopt D-APIT methods. The method can complete the positioning of the nodes which do not meet the original algorithm conditions by using the adjacent nodes that, meanwhile to increase network coverage; Under dense environment it adopt H-APIT methods, it reduce misjudgment by Increasing in the direction of the vector. In addition, the expansion of space for the original algorithm has also been completed. GT-APIT algorithm is proposed based on improvements of PIT theorem, which can be used in three-dimensional space and picking out the subsets of range with estimated location of unknown nodes by tetrahedron test, at the same time using3D mesh method to optimize calculation.Finally, Using MATLAB software to simulate by quantitative analysis for improved methods Simulating location is carried on by changing successive parameters Experimental results prove that compared with traditional algorithm, the improved algorithm efficiently decrease two misjudgment at the same time optimizes the location of edge node which is uncertain; With the help of3D mesh method, it also can complete the three-dimensional spatial location. Improved method shows that it achieves the desired result.
Keywords/Search Tags:Wireless sensor networks, APIT algorithm, the direction vector, 3D mesh, D-APIT algorithm, H-APIT algorithm, GT-APIT algorithm
PDF Full Text Request
Related items