Nearest surrounder searching in mobile computing environments

Jaehwa Chung, Hong Jun Jang, Kyoung Ho Jung, Soon Young Jung

    Research output: Contribution to journalArticlepeer-review

    6 Citations (Scopus)

    Abstract

    The key issue in mobile computing environments (MCEs) is how to relieve communication congestion and provide accurate information through location-based services (LBSs). The nearest surrounder (NS) query, used to find all visible objects around a given location, is a type of spatial query that suggests broad application base in LBS domain. However, because existing works for NS query only take into account static query points, the application of the NS query is limited to various LBSs in MCEs requiring frequent location updates. Motivated by this limitation, this paper introduces the continuous nearest surrounder (CNS) query, which uses a decentralized system framework to continuously maintain updated query results in MCEs. In this framework, the LBS server executes an initial NS query to prepare a region, termed non-provoked polygon (NPP), defines a set of visible objects that cannot be changed. Conversely, a client caches the NPP and does not update request unless it leaves its NPP. We performed extensive experiments using synthetic and real datasets with various data cardinality, and query mobility to validate the accurate performance of the proposed strategy. The results show that the CNS algorithm outperforms NS, in terms of computation and communication costs as well as scalability.

    Original languageEnglish
    Pages (from-to)770-791
    Number of pages22
    JournalInternational Journal of Communication Systems
    Volume26
    Issue number6
    DOIs
    Publication statusPublished - 2013 Jun

    Keywords

    • location-based services
    • mobile computing environment
    • nearest surrounder
    • spatial query

    ASJC Scopus subject areas

    • Computer Networks and Communications
    • Electrical and Electronic Engineering

    Fingerprint

    Dive into the research topics of 'Nearest surrounder searching in mobile computing environments'. Together they form a unique fingerprint.

    Cite this