Top-k Query Processing with Replication Strategy in Mobile Ad Hoc Networks

In this paper, we propose a method that fully combines top-k query processing with replication strategy in mobile ad hoc networks (MANETs). The goal is to acquire perfect accuracy of query results with a minimal overhead and delay. Currently, no replication strategy achieves efficient allocation of...

Full description

Saved in:
Bibliographic Details
Published in2018 19th IEEE International Conference on Mobile Data Management (MDM) pp. 217 - 226
Main Authors Sasaki, Yuya, Hara, Takahiro, Ishikawa, Yoshiharu
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.06.2018
Subjects
Ad hoc networks
mobile ad hoc networks
Mobile computing
Mobile nodes
Peer-to-peer computing
Protocols
Query processing
replication
top-k query
Online AccessGet full text

Cover

More Information
Summary:In this paper, we propose a method that fully combines top-k query processing with replication strategy in mobile ad hoc networks (MANETs). The goal is to acquire perfect accuracy of query results with a minimal overhead and delay. Currently, no replication strategy achieves efficient allocation of replicas for top-k queries, and no top-k query processing guarantees perfect accuracy of query results in MANETs. We propose a new replication strategy FReT (topology-Free Replication for Top-k query) and new top-k query processing methods. FReT advantages efficient top-k query processing from limited search area even if mobile nodes move. In our top-k query processing method, the search area gradually increases until receiving an exact answer. We demonstrate, through extensive simulations, that our approaches function well in terms of small delay and overhead.
ISSN:2375-0324
DOI:10.1109/MDM.2018.00039