Title

Extrange: Continuous Moving Range Queries In Mobile Peer-To-Peer Networks

Abstract

We consider the problem of supporting continuous spatial queries in a new and challenging network environment, namely a Mobile Peer-To-Peer (MP2P) network. Specifically, we propose a distributed technique, called ExtRange, that can efficiently answer continuous moving range queries in a MP2P network. The two key ideas in ExtRange are extended range and safe period. For each query, ExtRange extends the query monitoring region beyond the query range to ensure the accuracy of the query result under the dynamic condition of mobile nodes. Additionally, for each query it monitors, a mobile node computes a safe period, during which the mobile node does not have to update its location with the query node. Through analytical study, we prove that ExtRange guarantees the accuracy for query results when network communication is perfect. Using extensive simulation study, we show that ExtRange delivers high accuracy for query results with low associated costs under realistic simulation settings. © 2009 IEEE.

Publication Date

10-5-2009

Publication Title

Proceedings - IEEE International Conference on Mobile Data Management

Number of Pages

317-322

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1109/MDM.2009.47

Socpus ID

70349482975 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/70349482975

This document is currently not available here.

Share

COinS