Master Thesis

Attitude Independent Movement Determination using MEMS for Screen-less Pedestrian Navigation

RWTH Aachen University, COMSYS, 2013

Examiner(s): Klaus Wehrle, Bernhard Rumpe
Advsdor: Jó Ágila Bitsch Link

PDF Slides

While indoor navigation systems attract more and more attention, smartphone-based dead reckoning systems heavily depend on the user holding the device in aspecific way. As soon as a user puts the device in her trouser pocket or jacket, they fail. In this thesis, we enable smartphones to accurately determine steps and the current bearing of a user even in these conditions.

We build a general model of the walking motion with specific instances for different device locations (trousers pocket, jacket pocket). Slicing the measured data within a step to only extract the segment which provides the most information on the user’s walking direction, our approach has a median absolute error of only 12° (mean: 22°, q75: 25°) on a total of 15 participants completing a total of 49 test runs. Therefore, together with proposed feedback generation methods, this thesis lies the foundation of true hands-free indoor navigation without the need for any infrastructure.

More Info
  • FootPath. Bitsch et al. International Conference on Indoor Positioning and Indoor Navigation IPIN'2011 PDF
  • Student Worker

Bachelor Thesis

Implementation of a OneAPI-REST interface for integrating web services in an IMS-based telecommunication network

RWTH Aachen University, COMSYS, 2011

Examiner(s): Klaus Wehrle, Bernhard Rumpe
Advisor: Dirk Thissen

PDF Slides

Latest development shows that telecommunication providers merge their networksinto all-IP-based networks. For this pupose, IMS (IP-Multimedia Subsystem) has been introduced. The architecture allows to deploy application servers providing several telecommunication services ontop of the IMS.

Motivated by the rapidly growing popularity of Web 2.0 applications and the emerging market with value added services on mobile devices, there have been introduced standards to combine the telecommunication and internet domain. The most recent standard is OneAPI which defines some key services in a RESTful design. RESTful Web Services are kept small by directly using the HTTP’s protocol mechanisms which makes them very efficient.

This thesis shows a prototype implementation of a generic REST interface, and a gateway module translating between specific OneAPI and REST messages on a JAIN SLEE Application Server being an event driven platform. To perfect an example of the complete vertical communication through this AS, we also present an SMS service implementation.

A brief overview of a performance evaluation is given and the results are discussed.

More Info

Seminars · Laboratories


  1. Computer Graphics
    Physically-Based Real-Time Lens Flare Raytracing
    RWTH Aachen University
    Computer Graphics Group, Prof. Dr. Leif Kobbelt
    PDF slides
    Lens flares are an effect in imaging caused by light traversing a camera lens system. Due to unwantedreflections, ghosting artifacts appear on the resulting image. Besides such ghosting artifacts, glare isanother observable phenomenon due to scattered light and diffraction. Both effects are normally undesiredin photography and cinematography, but have become very important for realistic imagery. Moreover they can dramatically increase the perceived dynamic range of a range-limited medium. This seminar work introduces both effects and the relevant physical background. In order to simulate lens flares and glare, 2D as well as physically-based approaches are discussed. Current physical approaches use ray-tracing techniques on a commonly used camera model. Most of these ray tracing techniques arevery costly to compute. Hullin et al. have presented a new method which combines many approaches and approximations into a sparse ray tracing algorithm for very efficient simulation. Furthermore their approach provides sophisticated artistic control and a user defined trade-off between computational costs and quality.
  2. 2011

  3. Automata Theory
    Equivalence of Unambiguous Nondeterministic Finite Automata (DE)
    RWTH Aachen University
    Logic and Theory of Discrete Systems, Prof. Dr. Wolfgang Thomas
    PDF slides

    Das Inklusionsproblem sowie das Äquivalanzproblem von regulären Sprachen, regulären Grammatiken und endlichen Automaten sind fundamenta Fragen in der Informatik. Diese Probleme haben sich als PSCPCE vollständig erwiesen. Das heißt, dass sie nach heitigen Kenntnissen algorithmisch nicht praktisch entscheidbar sind. Es gibt viele Ansätze, die durch verschiedene Voraussetzungen an der Struktur der Sprache, Grammatik oder Automaten versuchen diese Probleme effizient zu lösem, doch umfassen diese immer Familien von echten regulären Teilmengen. DIe Hauptquelle dieser Seminararbeit [Stearns et al., 1985] betrachtet die strukturelle Voraussetzung der Eindeutigkeit (die Eindeutigkeit beschreibt die Anzahl verschiedener Läufe von einem Automaten auf akzeptierten Wörtern bzw. Anzahl der Ableitungen einer Grammatik zu einem Wort). Diese Restriktion erscheint sehr natürlich, da durch die Semantik hinter Sprachen und Grammatiken diese häufig eindeutig sind. So sind bspw. alle LR(0) Grammatiken, wie sie im Compilerbau vorkommen, immer eindeutig.

    Es wird gezeigt, dass das Inklusions- und Äquivalenzproblem eindeutiger Automaten effizient entscheidbar ist. Diese Ergebnisse werden dann auf Uneindeutigkeit eines fest beschränkten Grades erweitert. Die Resultate beziehen sich sowohl auf reguläre Sprachen und Grammatiken wie auch Automaten. Da der Umfang dieser Arbeit beschränkt ist, werden hier die Beweisführungen zu Automaten im Detail aufgegriffen. Diese lassen sich entsprechend auf reguläre Sprachen und Grammatiken übertragen.

Jens Helge Reelfs Photo

Helge Reelfs
Brandenburg University of Technology
Chair of Computer Networks
Konrad-Wachsmann-Allee 5
03046 Cottbus, Germany
Email ·
My Group
Chair of Computer Networks
Google Scholar

let's talk

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.