Font Size: a A A

Research Of Distributing Location Estimation Algorithm In WSN

Posted on:2009-12-29Degree:MasterType:Thesis
Country:ChinaCandidate:S GaoFull Text:PDF
GTID:2178360272956702Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
Sensor network, which is made by the convergence of sensor, micro-electro-mechanism system and networks technologies, is a novel technology about acquiring and processing information. In this paper, the architecture of wireless sensor network is briefly introduced. Next, some valuable applications are explained and forecasted.The location estimation of sensor nodes is a fundamental and essential issue for wireless sensor networks (WSNs).Wireless Sensor Networks, a novel technology about acquiring and processing information, have been proposed for a multitude of diverse applications. The problem of self-localization,that is, determining where a given node is physically or relatively located in the networks.The location estimation of sensor nodes is a fundamental and essential issue for wireless sensor networks (WSNs). In a small scale WSN, he sensor nodes can be placed regularly and the location of each node can be assumed to be known in advance. However, as the number of sensor nodes increases, it is difficult to locate all the sensor nodes in a large scale WSN. A more feasible approach is to assume that only a few sensor nodes get their locations by Global Positioning System (GPS) and 95% of the remaining nodes without GPS need to estimate their own locations by gathering the nearby neighboring information.In this paper, the evaluation criterion of the performance and the taxonomy for wireless sensor networks self-localization systems and algorithms are described, the principles and characteristics of recent representative localization approaches are discussed and presented.Centralized location estimation algorithms for WSNs have been proposed before. In these algorithms, the base station needs to gather all the location information and estimates the locations of the sensor nodes by applying complicated computations.To improve previous works, we propose a distributed location estimation algorithm for WSNs based on the area restriction. In our algorithm,each node without location information only needs to collect the location information of neighboring nodes and estimates its own location according to the collected information. Moreover, we simplified the computation of location estimation,such that it can be computed in simple sensor nodes. The accuracy of the estimation has also been improved. Simulation results show that the proposed algorithm achieves better accuracy of estimative locations with less computation cost.And the algorithms were tested on simulator.A topology designed for WSN with renewable nodes for long-term detection and data collection also be presented in this paper,RR algorithm and Convex position estimation algorithm were used in the location estimation of the network.The simulator result proved that RR algorithm was better.
Keywords/Search Tags:Distributed algorithm, location estimation, wireless sensor network (WSN)
PDF Full Text Request
Related items