A hybrid communication solution to distributed moving query monitoring systems

    Authors

    F. Y. Liu; K. A. Hua;F. Xie

    Comments

    Authors: contact us about adding a copy of your work at STARS@ucf.edu

    Abbreviated Journal Title

    Electron. Commer. Res. Appl.

    Keywords

    Location-based services; Mobile computing; Query processing; BROADCAST ENVIRONMENTS; CLOCK SYNCHRONIZATION; MOBILE; INDEX; SERVICES; Business; Computer Science, Information Systems; Computer Science, ; Interdisciplinary Applications

    Abstract

    Location-based services is emerging as an important application area for mobile devices. Mobile users can issue location-based queries to probe their surroundings. The interested objects could be either static, such as gas stations, or moving, such as vehicles. We focus on the moving monitoring queries on moving objects. Due to the continuous nature of the query, existing solutions require the query issuer and the objects to frequently update their locations. This leads to high communication cost. We propose a hybrid solution, which employs two ways of communicating: on-demand access and a broadcast channel. We also design two different indexes: the Grid Index and the Direction Index, to facilitate data retrieval from the broadcast channel. We compare the hybrid solution to an existing distributed solution using simulation and analysis. Our solution achieves 30-60% savings in communication cost. We conclude that the hybrid solution with the is more scalable and desirable for medium-to-large-scale deployments. (C) 2010 Elsevier B. V. All rights reserved.

    Journal Title

    Electronic Commerce Research and Applications

    Volume

    10

    Issue/Number

    2

    Publication Date

    1-1-2011

    Document Type

    Article

    Language

    English

    First Page

    214

    Last Page

    226

    WOS Identifier

    WOS:000289718000010

    ISSN

    1567-4223

    Share

    COinS