Circle Fitting Using a Virtual Source Localization Algorithm in Wireless Sensor Networks
Authors:
Open Access
- 1 February 2013
- journal article
- Published by SAGE Publications in International Journal of Distributed Sensor Networks
- Vol. 9 (2)
Abstract
A novel circle fitting algorithm is proposed in this paper. The key points of this paper are given as follows: (i) it formulates the circle fitting problem into the special source localization one in wireless sensor networks (WSN); (ii) the multidimensional scaling (MDS) analysis is applied to the data points, and thus the propagator-like method is proposed to represent the circle center parameters as the functions of the circle radius; (iii) the virtual source localization model can be rerepresented as special nonlinear equations of a unique variable (the circle radius) rather than the original three ones (the circle center and radius), and thus the classical fixed-point iteration algorithm is applied to determine the radius and the circle center parameters. The effectiveness of the proposed circle fitting approach is demonstrated using the simulation and experimental results.Keywords
Funding Information
- National Natural Science Foundation of China (61172123, 60901059, 12JK0526)
- National Natural Science Foundation of China (61172123, 60901059, 12JK0526)
- Educational Department Foundation of Shaanxi Province (61172123, 60901059, 12JK0526)
This publication has 10 references indexed in Scilit:
- Exact and Approximate Solutions of Source Localization ProblemsIEEE Transactions on Signal Processing, 2008
- A Generalized Subspace Approach for Mobile Positioning With Time-of-Arrival MeasurementsIEEE Transactions on Signal Processing, 2007
- Least-squares fitting by circlesComputing, 1996
- The propagator method for source bearing estimationSignal Processing, 1995
- Circle detection using Hough transform filters1995
- Circle fitting by linear and nonlinear least squaresJournal of Optimization Theory and Applications, 1993
- A direct method for least-squares circle fittingComputer Physics Communications, 1991
- Estimation of a circular arc center and its radiusComputer Vision, Graphics, and Image Processing, 1987
- A non-iterative method for fitting circular arcs to measured pointsNuclear Instruments and Methods in Physics Research, 1983
- Use of the Hough transformation to detect lines and curves in picturesCommunications of the ACM, 1972