Article in Proceedings INPROC-2011-10

BibliographyWeinschrott, Harald; Weisser, Julian; Dürr, Frank; Rothermel, Kurt: Participatory Sensing Algorithms for Mobile Object Discovery in Urban Areas.
In: Proceedings of the 9th Annual IEEE International Conference on Pervasive Computing and Communications.
University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems).
pp. 128-135, english.
IEEE Computer Society, March 2011.
DOI: 10.1109/PERCOM.2011.5767577.
Article in Proceedings (Conference Paper).
CR-SchemaC.2 (Computer-Communication Networks)

This paper introduces mechanisms for the automated detection of mobile objects in urban areas. Widely available devices such as mobile phones with integrated proximity sensors such as RFID readers or Bluetooth cooperatively perform sensing operations to discover mobile objects. In this paper, we propose a coverage metric for assessing the completeness of sensing that considers spatial and temporal aspects. To maximize coverage while minimizing energy consumption of mobile nodes, we propose both a centralized and a distributed coordination algorithm for selecting nodes that need to sense. Moreover, we present strategies that allow selected nodes to perform efficient sense operations. By extensive simulations, we show that distributed coordination achieves drastic energy savings of up to 63%, while limiting the coverage loss to 13%. Moreover, we show that the centralized algorithm loses less than 1% coverage compared to the maximum possible coverage.

Full text and
other links
PDF (247333 Bytes)
The original publication is available at IEEE Xplore
Project website
CopyrightThis material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE (contact By choosing to view this document, you agree to all provisions of the copyright laws protecting it.
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Project(s)SFB-627, B3 (University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems)
Entry dateFebruary 3, 2011
   Publ. Department   Publ. Institute   Publ. Computer Science