Patent ID: 8369242
Filing Date: 2013-02-05
Classification: G01S,H04W

Abstract:
1. A method for determining respective locations of a plurality of communication devices, comprising: formulating, by a computing device, the determining of the respective locations as a quantitative problem based at least in part on estimated distances between individual communication devices and neighboring beacon nodes whose locations are known, wherein the quantitative problem is expressed in terms of a non-linear objective function, wherein the non-linear objective function is to minimize a total amount of error according to a location discovery error model; and solving, by the computing device, the quantitative problem to determine the respective locations of the plurality of communication devices, wherein the solving includes solving a linearized approximation of the non-linear objective function; wherein the non-linear objective function is wherein the solving comprises: solving a piece-wise linear approximation of the non-linear objective function, by solving