Continuous Top-k Contour Regions Querying in Sensor Networks


Mo Shangfeng123ORCID,Chen Hong12,Li Cuiping12,Li Deying12,Li Yinglong123


1. Key Laboratory of Data Engineering and Knowledge Engineering of MOE, Renmin University of China, Beijing 100872, China

2. School of Information, Renmin University of China, Beijing 100872, China

3. Hunan University of Science and Technology, Xiangtan 411201, China


Wireless sensor networks (WSNs) are important parts of Internet of Things or Cyber-Physical Systems (CPS). WSNs can be seen as a new type of distributed database systems. The data query processing is very important for WSNs. In this paper, we proposed a Continuous Top-k Contour Regions Querying algorithm (CTCRQ) which can continuously obtain the top-k contour regions and does not lose the rate of precision (accuracy). We take full advantage of the kth value of top-k result in current round as the threshold to suppress the nodes whose readings do not belong to the top-k result in next round. Extensive experiments are conducted to evaluate the performance of the proposed CTCRQ approach by using a synthetic data set. The results provide a number of insightful observations and show that CTCRQ substantially outperforms Centralized algorithm, Centralized Optimized algorithm, and CCM algorithm in terms of data transmitted.


National Natural Science Foundation of China


SAGE Publications


Computer Networks and Communications,General Engineering







Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3