An ellipse-centroid localization algorithm in wireless sensor networks

  • Authors:

  • Jie Li;Zhi Li;Qing Wang;Hu Zhao;Jun-de Song

  • Affiliations:

  • School of Electronics Engineering Beijing University of Post and Telecommunications , Beijing, China;School of Electronics and Information Engineering, Si Chuan University, Cheng Du, China;School of Electronics and Information Engineering, Si Chuan University, Cheng Du, China;School of Electronics and Information Engineering, Si Chuan University, Cheng Du, China;School of Electronics Engineering Beijing University of Post and Telecommunications , Beijing, China

  • Venue:
  • WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.