Insights of Top- $k$ Query in Duty-Cycled Wireless Sensor Networks
Insights of Top- $k$ Query in Duty-Cycled Wireless Sensor Networks
复制标题
DOI：
10.1109/tie.2014.2334653
复制
发表时间：
2015-02
影响因子：
7.7
通讯作者：
Chunsheng Zhu;L. Yang;Lei Shu;Victor C. M. Leung;T. Hara;S. Nishio
中科院分区：
文献类型：
--
作者：
Chunsheng Zhu;L. Yang;Lei Shu;Victor C. M. Leung;T. Hara;S. Nishio
在无线传感器网络中，top-k查询是一种非常重要和有用的查询，其目的是在传感器节点中找到读数最高的k个节点。目前关于WSNs中top-k查询的研究主要集中在传感器始终保持唤醒的A-WSNs(Always-On WSNs)，而对占空比WSNs(D-WSNs)中的top-k查询的研究很少，D-WSNs中的传感器动态唤醒和睡眠以节省能量。本文首先分析了在D-WSNs中实现top-k查询的研究问题，然后提出了DRC-WSNs[带数据复制的D-WSNs(DR)和连通KC邻域(CKN)]方案来执行top-k查询。大量的理论分析和仿真结果为在D-WSNs中实现top-k查询提供了两个新的见解：(1)与在DC-WSNs(只有CKN的D-WSNs)和A-WSNs中实现top-k查询相比，在DRC-WSNs中实现top-k查询可以在查询数据可访问性和查询代价(总能量消耗和查询响应时间)方面达到最佳折衷；(2)DRC-WSNs、DC-WSNs和A-WSNs的查询数据可访问性和查询开销可以通过改变灾难恢复期间数据复制到的邻居节点的数量、CKN中的Kc和传感器节点总数来调整。
Aiming at finding the k nodes with the highest readings among sensor nodes, top-k query is a very important and useful query in wireless sensor networks (WSNs). Current studies about top-k query in WSNs mainly focus on always-on WSNs (A-WSNs) where sensors always stay awake and little research pays attention to top-k query in duty-cycled WSNs (D-WSNs) in which sensors are dynamically awake and asleep to conserve energy. In this paper, we originally analyze the research issues when implementing top-k query in D-WSNs and then propose the DRC-WSNs [D-WSNs with data replication (DR) and connected kc-neighborhood (CKN)] scheme for performing top-k query. Extensive theoretical analysis and simulation results provide the following two new insights regarding top-k query in D-WSNs: (1) Implementing top-k query in DRC-WSNs can achieve the best tradeoff with respect to query data accessibility and query cost (total energy consumption and query response time), compared with implementing top-k query in DC-WSNs (D-WSNs with only CKN) and A-WSNs; and (2) the query data accessibility and the query cost of DRC-WSNs, DC-WSNs, and A-WSNs can be tuned by varying the number of neighbor nodes that the data are replicated to during DR, the kc in CKN, and the total sensor nodes number.