An Ellipse-Centroid Localization Algorithm in Wireless Sensor Networks

In recent years, there has been a growing interest in wireless sensor networks(WSNs) applications. Localization in wireless sensor networks gets more and more important. Weighted centroid localization provides a fast and easy algorithm to locate devices in WSNs.The algorithm is derived from a centroid determination which calculates the position of devices by averaging the coordinates of neighbour anchors. After analyzing the radio propagation route loss model, the most appropriate Log-distance distribution model is selected to simulate the propagation of RSSI signals. Based on the centroid algorithm and the weighted centroid algorithm, an ellipse-centroid localization algorithm is proposed in this paper. The algorithm using the features of the ellipse to estimate the unknown node´s coordinate. The main idea of the ellipse-centroid algorithm is the defining of the precision control factor(PCF), which can control the algorithm´s localization precision. In the ellipse-centroid algorithm, the located nodes are promoted to be anchors in order to enhance the anchor density dynamicly. The simulation results demonstrate that the ellipse-centroid algorithm is more efficient in precision than the centroid algorithm and weighted centroid algorithm.