Skip to main content
Kent Academic Repository

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

Robinson, David P., 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) (KAR id:13653)

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.

Abstract

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: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 24 Nov 2008 17:59 UTC
Last Modified: 16 Nov 2021 09:51 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/13653 (The current URI for this page, for reference purposes)

University of Kent Author Information

Marshall, Ian W..

Creator's ORCID:
CReDIT Contributor Roles:
  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.