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)


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
Issue number6
Publication statusPublished - 2013 Jun


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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


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

Cite this