Position Location in Ad-Hoc/Sensor Networks: A Linear Constrained Search

Position Location Information (PLI) is an enabler for a wide range of location based services. However, in ad hoc/sensor networks, PLI acquisition is difficult since conventional triangulation algorithms cannot be applied due to the lack of direct land fixed references. In this paper, a PLI acquisition algorithm suitable for multi-hop scenarios is formulated as a linear constrained search problem in a discretized space. Suitability is examined through analytic and simulation processes.