Technical Report CS-2005-06

Title: RLISE: Relative Location with Incomplete Stationary Emitters
Authors: Roy Friedman and Guy Korland
Abstract: Geographic location information of nodes in ad hoc networks is useful for improved routing, lookup services, and location aware applications. This paper proposes a scheme that enables nodes of an ad-hoc network to discover their geographical location with good accuracy when only a few nodes know a-priori their exact location (e.g., through GPS) and the only additional information available to other nodes is the relative distance from their immediate neighbors (e.g., based on the quality of the signal they receive). The proposed scheme is investigated using simulations to explore its efficiency as a function of the number of nodes that have accurate knowledge of their position (we refer to such nodes as {\em stationary emitters}), the density of the network, and the impact of errors in distance measurements on the accuracy of this scheme.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CS technical reports of 2005
To the main CS technical reports page

Computer science department, Technion