GeoQuorums: Implementing atomic memory in mobile ad hoc networks: (Extended abstract)

Shlomi Dolev, Seth Gilbert, Nancy A. Lynch, Alex A. Shvartsman, Jennifer L. Welch

Research output: Chapter in Book/Report/Conference proceedingChapter

36 Scopus citations

Abstract

We present a new approach, the GeoQuorums approach, for implementing atomic read/write shared memory in ad hoc networks. Our approach is based on abstract nodes associated with certain geographic locations. We assume the existence of focal points, geographic areas that are normally "populated" by mobile hosts. For example, a focal point may be a road junction, a scenic observation point, or a water resource in the desert. Mobile hosts that happen to populate a focal point participate in implementing shared atomic put/get objects, using a replicated state machine approach. These objects are then used to implement atomic read/write operations. The GeoQuorums algorithm defines certain intersecting sets of focal points, known as quorums. The quorum systems are used to maintain the consistency of the shared memory. We present a mechanism for changing quorum systems on the fly, thus improving efficiency. Overall, the new GeoQuorums algorithm efficiently implements read and write operations in a highly dynamic, mobile network.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsFaith Ellen Fich
PublisherSpringer Verlag
Pages306-320
Number of pages15
ISBN (Print)354020184X, 9783540201847
DOIs
StatePublished - 2003
Externally publishedYes

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2848
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'GeoQuorums: Implementing atomic memory in mobile ad hoc networks: (Extended abstract)'. Together they form a unique fingerprint.

Cite this