05 Fakultät Informatik, Elektrotechnik und Informationstechnik

Permanent URI for this collectionhttps://elib.uni-stuttgart.de/handle/11682/6

Browse

Filters

2000 - 20012

Settings

Institute: search.filters.UBSInstitut.Institut für Parallele und Verteilte SystemePublication Type: search.filters.UBSTyp.Verschiedenartige Texte

Search Results

Now showing 1 - 2 of 2
  • Thumbnail Image
    ItemOpen Access
    A map-based dead reckoning protocol for updating location information
    (2001) Leonhardi, Alexander; Nicu, Christian; Rothermel, Kurt
    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.
  • Thumbnail Image
    ItemOpen Access
    A comparison of protocols for updating location information
    (2000) Leonhardi, Alexander; Rothermel, Kurt
    The detailed location information of mobile objects, for example that of a user with a mobile computer or phone, is an important input for many location-aware applications. However, constantly updating the location information for thousands of mobile objects is not feasible. Update protocols for location information therefore use the special properties of this information to transmit it as efficiently as possible, that is requiring only few update messages, while still being effective in returning the location information with the desired accuracy. Different classes of such update protocols are described in this paper and a new combined protocol is proposed. To be able to compare their effectiveness and efficiency, we present an analysis for the minimum and average resulting accuracy of the location information on the receiver and the number of messages transmitted between them. We also present some simulation results, which we have performed to back up our analysis.