Node Degree based Improved Hop Count Weighted Centroid Localization Algorithm
نویسندگان
چکیده
Hop-count based weighted centroid localization is a simple and straightforward localization algorithm, which uses anchors with known positions and the hop count to these anchors to estimate the real position of nodes. Especially in sensor networks, where energy restrictions prevent more complex algorithms, this fast and simple algorithm can be used. Unfortunately the localization error of the algorithm can hinder the practical usage. In this paper we will improve the weighted centroid algorithm for hop count based localization by adding the node degree on the paths to the referenced anchors into the weights. After an analysis to obtain theoretically optimal coefficients we will show by means of simulation that for longer hop counts to the anchors and areas with different node degrees the proposed ND-WCL algorithm outperforms the known hop count based weighted centroid localization algorithm.
منابع مشابه
A multi-hop PSO based localization algorithm for wireless sensor networks
A sensor network consists of a large number of sensor nodes that are distributed in a large geographic environment to collect data. Localization is one of the key issues in wireless sensor network researches because it is important to determine the location of an event. On the other side, finding the location of a wireless sensor node by the Global Positioning System (GPS) is not appropriate du...
متن کاملImproved Correction Localization Algorithm Based on Dynamic Weighted Centroid for Wireless Sensor Networks
For wireless sensor network applications that require location information for sensor nodes, locations of nodes can be estimated by a number of localization algorithms. However, precise location information may be unavailable due to the constraint in energy, computation, or terrain. An improved correction localization algorithm based on dynamic weighted centroid for wireless sensor networks was...
متن کاملPosition Estimation in Ad hoc Wireless Sensor Networks with Low Complexity
− In sensor networks, randomly distributed sensor nodes have to determine its own positions to assign measurements to locations. Due to limited resources of the nodes, resourceaware positioning algorithms are required. In this paper, we present a solution to minimize the positioning error of the “Weighted Centroid Localization” algorithm (WCL) using hop count determination. Compared to other ap...
متن کاملAnalysis of Average Weight Based Centroid Localization Algorithm for Mobile Wireless Sensor Networks
Localization is one of the major technologies in wireless sensor networks. Utilizing mobile beacons has made localization, cost effective. Localization methods using a single beacon bring about co-linearity problem resulting in poor performance. This paper proposes Average Weight Based Centroid Localization (AWBCL) algorithm. The analysis carried out shows that the proposed algorithm has greate...
متن کاملPrecision optimization of node localization centroid algorithm for WSN
Aiming at the problems that the traditional centroid algorithm in WSN node positioning precision is not high and the error is very large, this paper proposed a adaptive centroid algorithm based on weighted factor, first of all, determined the weighting factor according to the influence of different beacon node to the unknown node, with weights to reflect the impact of each beacon nodes for cent...
متن کامل