ALCOMFT-TR-03-170

Sotiris Nikoletseas and Paul Spirakis
Distributed Algorithms for Representative Problems in Ad-hoc Mobile Environments: A Critical Survey
Patras. Work package 2. December 2003.

Abstract: We examine here modeling and algorithmic issues arising in mobile computing environments, with an emphasis on the case where all devices can move. Having as a main goal to highlight essential differences (in models and algorithms correctness and efficiency) from classical distributed computing, we concentrate on three basic problems: leader election, point-to-point communication and reconfiguration of positions of devices. We discuss solutions to these problems that have appeared in the recent literature. In addition, we informally present and criticise some general algorithmic and modeling notions.

Postscript file: ALCOMFT-TR-03-170.ps.gz (303 kb).