title: A low-complexity geometric bilateration method for localization in Wireless Sensor Networks and its comparison with Least-Squares methods.
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.
authors.affiliation: 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. jcota@uacj.mx
authors.forename: Juan
authors.initials: J
authors.lastname: Cota-Ruiz
authors.forename: Jose-Gerardo
authors.initials: JG
authors.lastname: Rosiles
authors.forename: Ernesto
authors.initials: E
authors.lastname: Sifuentes
authors.forename: Pablo
authors.initials: P
authors.lastname: Rivas-Perea
mesh_terms: D000465:Algorithms; D003195:Computer Communication Networks / Q000295:instrumentation*; D016018:Least-Squares Analysis; D059015:Wireless Technology / Q000295:instrumentation*