Next Article in Journal
Boosting-Based On-Road Obstacle Sensing Using Discriminative Weak Classifiers
Previous Article in Journal
Fused Smart Sensor Network for Multi-Axis Forward Kinematics Estimation in Industrial Robots
Sensors 2011, 11(4), 4358-4371; doi:10.3390/s110404358
Article

Estimation of Distributed Fermat-Point Location for Wireless Sensor Networking

1,* , 2
, 2
 and 3
Received: 28 February 2011; in revised form: 14 March 2011 / Accepted: 11 April 2011 / Published: 13 April 2011
(This article belongs to the Section Physical Sensors)
View Full-Text   |   Download PDF [508 KB, updated 21 June 2014; original version uploaded 21 June 2014]   |   Browse Figures
Abstract: This work presents a localization scheme for use in wireless sensor networks (WSNs) that is based on a proposed connectivity-based RF localization strategy called the distributed Fermat-point location estimation algorithm (DFPLE). DFPLE applies triangle area of location estimation formed by intersections of three neighboring beacon nodes. The Fermat point is determined as the shortest path from three vertices of the triangle. The area of estimated location then refined using Fermat point to achieve minimum error in estimating sensor nodes location. DFPLE solves problems of large errors and poor performance encountered by localization schemes that are based on a bounding box algorithm. Performance analysis of a 200-node development environment reveals that, when the number of sensor nodes is below 150, the mean error decreases rapidly as the node density increases, and when the number of sensor nodes exceeds 170, the mean error remains below 1% as the node density increases. Second, when the number of beacon nodes is less than 60, normal nodes lack sufficient beacon nodes to enable their locations to be estimated. However, the mean error changes slightly as the number of beacon nodes increases above 60. Simulation results revealed that the proposed algorithm for estimating sensor positions is more accurate than existing algorithms, and improves upon conventional bounding box strategies.
Keywords: wireless sensor network; distributed fermat-point location estimation (DF-PLE); bounding box algorithm wireless sensor network; distributed fermat-point location estimation (DF-PLE); bounding box algorithm
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Export to BibTeX |
EndNote


MDPI and ACS Style

Huang, P.-H.; Chen, J.-L.; Larosa, Y.T.; Chiang, T.-L. Estimation of Distributed Fermat-Point Location for Wireless Sensor Networking. Sensors 2011, 11, 4358-4371.

AMA Style

Huang P-H, Chen J-L, Larosa YT, Chiang T-L. Estimation of Distributed Fermat-Point Location for Wireless Sensor Networking. Sensors. 2011; 11(4):4358-4371.

Chicago/Turabian Style

Huang, Po-Hsian; Chen, Jiann-Liang; Larosa, Yanuarius Teofilus; Chiang, Tsui-Lien. 2011. "Estimation of Distributed Fermat-Point Location for Wireless Sensor Networking." Sensors 11, no. 4: 4358-4371.


Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert