Article in Proceedings INPROC-2011-51

BibliographyBaier, Patrick; Weinschrott, Harald; Dürr, Frank; Rothermel, Kurt: MapCorrect: Automatic Correction and Validation of Road Maps Using Public Sensing.
In: 36th Annual IEEE Conference on Local Computer Networks (LCN 2011).
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 1-8, english.
Bonn, Germany: IEEE Computer Society, October 4, 2011.
Article in Proceedings (Conference Paper).
CR-SchemaC.2 (Computer-Communication Networks)
Keywordsad-hoc; mobile; public sensing

With the increasing proliferation of small and cheap GPS receivers, a new way of generating road maps could be witnessed over the last few years. Participatory mapping approaches like OpenStreetMap, for instance, introduced a way to generate road maps collaboratively from scratch. Nevertheless, one of the main problems of these maps is their unknown quality in terms of accuracy. To address this issue, we propose MapCorrect: An automatic map correction and validation system. MapCorrect automatically collects GPS traces from people's mobile devices to correct a given road map and validate it. Since the collection of GPS data raises concerns about the energy consumption of the participating mobile devices, we tackle this issue by introducing a selective sensing mechanism. Furthermore, we show by simulation that using this approach up to 50% of energy on the mobile phones can be saved while not impairing the map correction and validation process at all.

Full text and
other links
PDF (230041 Bytes)
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
Entry dateJuly 7, 2011
   Publ. Department   Publ. Institute   Publ. Computer Science