Distributed Continuous Range-Skyline Query Monitoring Over the Internet of Mobile Things

摘要

A range-skyline query (RSQ) is the combination of range query and skyline query. It is one of the practical query types in multicriteria decision services, which may include the spatial and nonspatial information as well as make the resulting information more useful than skyline search when the location is concerned. Furthermore, continuous RSQ (CRSQ) is an extension of RSQ that the system continuously reports the skyline results to a query within a given search range. This paper focuses on the RSQ and CRSQ within a specific range on Internet of Mobile Things (IoMT) applications. Many server-client approaches for CRSQ have been proposed but are sensitive to the number of moving objects. We propose an effective and noncentralized approach, distributed CRSQ process (DCRSQ process), for supporting RSQ and CRSQ in mobile environments. By considering the mobility, the proposed approach can predict the time when an object falls in the query range and ignore more irrelevant information when deriving the results, thus saving the computation overhead. The proposed approach, DCRSQ process, is analyzed on cost and validated with extensive simulated experiments. The results show that DCRSQ process outperforms the existing approaches in different scenarios and aspects.