Circle Fitting Using a Virtual Source Localization Algorithm in Wireless Sensor Networks

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 d...

Full description

Saved in:
Bibliographic Details
Main Authors: Junli Liang, Miaohua Zhang, Xianju Zeng, Kexin Zhao, Jian Li
Format: Article
Language:English
Published: Wiley 2013-02-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2013/203719
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850232017299439616
author Junli Liang
Miaohua Zhang
Xianju Zeng
Kexin Zhao
Jian Li
author_facet Junli Liang
Miaohua Zhang
Xianju Zeng
Kexin Zhao
Jian Li
author_sort Junli Liang
collection DOAJ
description 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.
format Article
id doaj-art-039def981ce745a3bbbbf5f4a547c552
institution OA Journals
issn 1550-1477
language English
publishDate 2013-02-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-039def981ce745a3bbbbf5f4a547c5522025-08-20T02:03:19ZengWileyInternational Journal of Distributed Sensor Networks1550-14772013-02-01910.1155/2013/203719Circle Fitting Using a Virtual Source Localization Algorithm in Wireless Sensor NetworksJunli Liang0Miaohua Zhang1Xianju Zeng2Kexin Zhao3Jian Li4 University of Florida, Gainesville, FL 32611, USA Xi'an University of Technology, Xi'an 710048, China College of Management, Shenzhen University, Shenzhen 518060, China University of Florida, Gainesville, FL 32611, USA University of Florida, Gainesville, FL 32611, USAA 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.https://doi.org/10.1155/2013/203719
spellingShingle Junli Liang
Miaohua Zhang
Xianju Zeng
Kexin Zhao
Jian Li
Circle Fitting Using a Virtual Source Localization Algorithm in Wireless Sensor Networks
International Journal of Distributed Sensor Networks
title Circle Fitting Using a Virtual Source Localization Algorithm in Wireless Sensor Networks
title_full Circle Fitting Using a Virtual Source Localization Algorithm in Wireless Sensor Networks
title_fullStr Circle Fitting Using a Virtual Source Localization Algorithm in Wireless Sensor Networks
title_full_unstemmed Circle Fitting Using a Virtual Source Localization Algorithm in Wireless Sensor Networks
title_short Circle Fitting Using a Virtual Source Localization Algorithm in Wireless Sensor Networks
title_sort circle fitting using a virtual source localization algorithm in wireless sensor networks
url https://doi.org/10.1155/2013/203719
work_keys_str_mv AT junliliang circlefittingusingavirtualsourcelocalizationalgorithminwirelesssensornetworks
AT miaohuazhang circlefittingusingavirtualsourcelocalizationalgorithminwirelesssensornetworks
AT xianjuzeng circlefittingusingavirtualsourcelocalizationalgorithminwirelesssensornetworks
AT kexinzhao circlefittingusingavirtualsourcelocalizationalgorithminwirelesssensornetworks
AT jianli circlefittingusingavirtualsourcelocalizationalgorithminwirelesssensornetworks