A scalable energy-efficient continuous nearest neighbor search in wireless broadcast systems

  • Authors:

  • Kwangjin Park;Hyunseung Choo;Patrick Valduriez

  • Affiliations:

  • School of Electrical Electronics and Information Engineering, Wonkwang University, Iksan-Shi, Republic of Korea 570-749;School of Information and Communication Engineering, Sungkyunkwan University, Suwon-Shi, Republic of Korea 440-746;INRIA and LINA, Université de Nantes, Nantes Cedex 03, France 44322

  • Venue:
  • Wireless Networks
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

When the mobile environment consists of light-weight devices, the energy consumption of location-based services (LBSs) and the limited bandwidth of the wireless network become important issues. Motivated by this, we propose new spatial query processing algorithms to support Mobile Continuous Nearest Neighbor Query (MCNNQ) in wireless broadcast environments. Our solution provides a general client---server architecture for answering MCNNQ on objects with unknown, and possibly variable, movement types. Our solution enables the application of spatio-temporal access methods specifically designed for a particular type, to arbitrary movements without any false misses. Our algorithm does not require any conventional spatial index for MCNNQ processing. It can be adapted to static or moving objects, and does not require additional knowledge (e.g., direction of moving objects) beyond the maximum speed and the location of each object. Extensive experiments demonstrate that our location-based data dissemination algorithm significantly outperforms index-based solutions.