Technischer Bericht TR-2001-09

Leonhardi, Alexander; Nicu, Christian; Rothermel, Kurt: A Map-based Dead-reckoning Protocol for Updating Location Information.
Universität Stuttgart : Sonderforschungsbereich SFB 627 (Nexus: Umgebungsmodelle für mobile kontextbezogene Systeme), Technischer Bericht Informatik Nr. 2001/09.
12 Seiten, englisch.
CR-Klassif.C.2.4 (Distributed Systems)
H.3.3 (Information Search and Retrieval)
H.3.4 (Information Storage and Retrieval Systems and Software)
Keywordslocation-aware applications; location service; position update protocols; dead-reckoning

An important aspect of location-aware services is the management of location information. To this end, location information needs to be transferred from a mobile device, which determines this information by means of a local positioning sensor (such as GPS), to a location service, where the location information can be queried by applications. Because bandwidth in wide area mobile communications is still scarce and expensive, it is important to use an update protocol that requires as few messages as possible while still guaranteeing a desired accuracy of the location information. To decrease the number of necessary update messages, so-called dead-reckoning strategies have been proposed. In this paper we give an overview of different variants of dead-reckoning protocols for updating location information and propose a new map-based protocol. While a simple dead-reckoning protocol already reduces the number of update messages by up to 83%, the map-based protocol further reduces their number by again up to 60%.

Volltext und
andere Links
PDF (548371 Bytes)
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Höchstleistungsrechner, Verteilte Systeme
Projekt(e)SFB-627, B3 (Universität Stuttgart, Institut für Parallele und Verteilte Höchstleistungsrechner, Verteilte Systeme)
Eingabedatum12. Dezember 2001
   Publ. Abteilung   Publ. Institut   Publ. Informatik