Sensors 2012, 12(1), 839-862; doi:10.3390/s120100839
Article

A Low-Complexity Geometric Bilateration Method for Localization in Wireless Sensor Networks and Its Comparison with Least-Squares Methods

Juan Cota-Ruiz 1,* email, Jose-Gerardo Rosiles 2 email, Ernesto Sifuentes 1 email and Pablo Rivas-Perea 3 email
1 Department of Electrical and Computer Engineering, Autonomous University of Ciudad Juárez (UACJ), Ave. del Charro # 450 Nte. C.P.32310, Ciudad Juárez, Chihuahua, México 2 Rosiles Consulting, El Paso, TX 79938, USA 3 Department of Computer Science, Baylor University, One Bear Place #97356, Waco, TX 76798, USA
* Author to whom correspondence should be addressed.
Received: 12 December 2011; in revised form: 9 January 2012 / Accepted: 10 January 2012 / Published: 12 January 2012
(This article belongs to the Special Issue Collaborative Sensors)
PDF Full-text Download PDF Full-Text [2334 KB, uploaded 12 January 2012 08:55 CET]
Abstract: This research presents a distributed and formula-based bilateration algorithm that can be used to provide initial set of locations. In this scheme each node uses distance estimates to anchors to solve a set of circle-circle intersection (CCI) problems, solved through a purely geometric formulation. The resulting CCIs are processed to pick those that cluster together and then take the average to produce an initial node location. The algorithm is compared in terms of accuracy and computational complexity with a Least-Squares localization algorithm, based on the Levenberg–Marquardt methodology. Results in accuracy vs. computational performance show that the bilateration algorithm is competitive compared with well known optimized localization algorithms.
Keywords: distributed-localization; wireless sensor networks; Least Squares (LS); optimization; bilateration

Article Statistics

Click here to load and display the download statistics.

Cite This Article

MDPI and ACS Style

Cota-Ruiz, J.; Rosiles, J.-G.; Sifuentes, E.; Rivas-Perea, P. A Low-Complexity Geometric Bilateration Method for Localization in Wireless Sensor Networks and Its Comparison with Least-Squares Methods. Sensors 2012, 12, 839-862.

AMA Style

Cota-Ruiz J, Rosiles J-G, Sifuentes E, Rivas-Perea P. A Low-Complexity Geometric Bilateration Method for Localization in Wireless Sensor Networks and Its Comparison with Least-Squares Methods. Sensors. 2012; 12(1):839-862.

Chicago/Turabian Style

Cota-Ruiz, Juan; Rosiles, Jose-Gerardo; Sifuentes, Ernesto; Rivas-Perea, Pablo. 2012. "A Low-Complexity Geometric Bilateration Method for Localization in Wireless Sensor Networks and Its Comparison with Least-Squares Methods." Sensors 12, no. 1: 839-862.

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