An Algorithm for Distributed Location Management in Networks of Mobile Computers

Abstract

In a network supporting mobile communication devices, a mechanism to find the location of a device, wherever it may be, is needed. In this paper, we present a distributed algorithm for this purpose along with its formal specification and proof sketch. Inspired by our experiences with Wang's algorithm, one goal of this paper is to demonstrate that the process of formalization together with careful attention to abstraction and presentation can yield significant benefits in algorithm design. In this case, we obtained a more regular, general, and robust algorithm with a clearer description. An incidental contribution is a useful theorem for proving progress properties in distributed algorithms that use tokens.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2006
Accession Number
ADA443241

Entities

People

  • Berna Massingill
  • Beverly Sanders
  • Svetlana Kryukova

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Air Force
  • Algorithms
  • Cognitive Systems Engineering
  • Computer Science
  • Computers
  • Engineering
  • Information Operations
  • Information Science
  • Mobile Communications
  • Mobile Devices
  • Mobile Phones
  • Scientific Research
  • Standards

Fields of Study

  • Computer science

Readers

  • Agent-Based Social Robotics and Mobile-Assisted Learning in Virtual Environments.
  • Database Systems and Applications
  • Mathematical Modeling and Probability Theory.