Thumbnail
Access Restriction
Open

Author Amagata, Daichi ♦ Sasaki, Yuya ♦ Hara, Takahiro ♦ Nishio, Shojiro
Source Directory of Open Access Journals (DOAJ)
Content type Text
Publisher Hindawi Limited
File Format HTM / HTML
Date Created 2015-08-01
Copyright Year ©2015
Language English
Subject Domain (in LCC) TK5101-6720
Subject Keyword Electronics ♦ Nuclear engineering ♦ Electrical engineering ♦ Technology ♦ Telecommunication
Abstract Top-k queries, which retrieve the k most preferable data objects, have been receiving much attention. An emerging challenge is to support efficient top-k query processing in a wireless distributed network. In this study, we investigated how to process multidimensional top-k queries efficiently in a wireless multihop network. A major challenge for multidimensional top-k queries is that answers for different users are typically different, because each user has a unique preference and search range. Meanwhile, it is desirable for wireless networks to reduce unnecessary traffic even if users issue top-k queries with their own unique preferences. Therefore, we address the above problem and propose a top-k query processing method in wireless multihop networks, called ClusTo. ClusTo performs a novel clustering scheme for multidimensional top-k query processing and routes queries based on the cluster while guaranteeing the user’s specified search range. Moreover, ClusTo takes a dynamic threshold approach to suppress unnecessary query transmissions to nodes which do not contribute to top-k data retrieval. Extensive experiments on both real and synthetic data have demonstrated that ClusTo outperforms existing methods in terms of traffic and delay.
ISSN 1574017X
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article
Publisher Date 2015-01-01
e-ISSN 1574017X
Journal Mobile Information Systems
Volume Number 2015


Source: Directory of Open Access Journals (DOAJ)