In the source localization problem, we are given m locations of sensors {01, am}, where and their approximate distances from the unknown source {81, - dm}. To estimate the location of the source, I minimize the non-linear least-squares cost f(r) = Cils - all-d).
We denote that set of source locations by A.
(10 points) Show that the optimality condition Vf(I) for I € A can be written as I = 42"+24 &_
(10 points) Show that the corresponding fixed point method is IX1 = 42"+2 Fa, assuming that Ik # A for all k 2 0, and state the stepsize.
(10 points) Assume that we have three cell towers at coordinates (0,0); (20,0) and (10,17) that report the distances to a particular cell phone as 16, 8, and 13, respectively. Starting at the initial estimate To (10,10), apply the fixed point method in (b) to determine the coordinates of the cell phone. Draw in 2D how the estimated coordinates evolve over iterations.