An Iterative Approach to Locating Simple Devices in an Ad-hoc Network

Robinson, David P. and Marshall, Ian W. (2002) An Iterative Approach to Locating Simple Devices in an Ad-hoc Network. In: Proceedings of LCS. (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided)

The full text of this publication is not available from this repository. (Contact us about this Publication)


This paper considers the problems associated with location determination in wireless ad-hoc networks. It presents a simple algorithm allowing a distributed set of devices to independently determine their location given only the distances between themselves and neighbouring devices if some devices in the network (location aware devices) have external location information (such as GPS or being at a known fixed location). The algorithm allows each device to make a guess of location that it then communicates to all neighbouring devices. Depending on the information received from neighbours each device may then modify its guess. In this way, over time, the network as a whole is able to identify a set of positions that satisfies all the available distance data. The algorithm is shown to be resistant to errors in measuring the distances between devices.

Item Type: Conference or workshop item (Paper)
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Science Technology and Medical Studies > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 24 Nov 2008 17:59
Last Modified: 05 Jun 2014 10:46
Resource URI: (The current URI for this page, for reference purposes)
  • Depositors only (login required):


Downloads per month over past year