Designing distributed algorithms for mobile computing networks

Research output: Contribution to journalArticlepeer-review

27 Scopus citations


Mobile computing represents a new paradigm that aims to provide continuous network connectivity to users regardless of their location. To realize this aim, it is necessary to design distributed algorithms that explicitly account for host mobility and the physical constraints associated with such networks. This paper presents an operational system model for explicitly incorporating the effects of host mobility with appropriate cost measures. It points out the drawbacks of executing distributed algorithms in this model that are not explicitly designed for mobile hosts. To overcome the resource constraints of mobile hosts, we propose a two tier principle for structuring distributed algorithms for mobile hosts so that the computation and communication requirements of an algorithm are borne by the static hosts to the extent possible. In addition, since location of a mobile host could change after initiating a distributed computation and before receiving the result, location management of mobile participants needs to be explicitly integrated with algorithm design.

Original languageEnglish (US)
Pages (from-to)309-320
Number of pages12
JournalComputer Communications
Issue number4 SPEC. ISS.
StatePublished - Apr 1996

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications


  • Distributed algorithms
  • Mobile computing
  • Two tier principle


Dive into the research topics of 'Designing distributed algorithms for mobile computing networks'. Together they form a unique fingerprint.

Cite this