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

Kwangjin Park, Hyunseung Choo, and Patrick Valduriez

Wireless Networks, vol. 16, no. 4, pp. 1011-1031, May 2010 (SCI, IF: 0.958)


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.



Moving objects, Mobile computing, Wireless data broadcasting, Continuous nearest neighbor search


View Full Text