Ahmed Khandakar, Gregory Mark A
School of Electrical and Computer Engineering, RMIT University, Melbourne, VIC 3000, Australia.
Sensors (Basel). 2015 Mar 5;15(3):5474-503. doi: 10.3390/s150305474.
The Wireless Sensor Network similarity search problem has received considerable research attention due to sensor hardware imprecision and environmental parameter variations. Most of the state-of-the-art distributed data centric storage (DCS) schemes lack optimization for similarity queries of events. In this paper, a DCS scheme with metric based similarity searching (DCSMSS) is proposed. DCSMSS takes motivation from vector distance index, called iDistance, in order to transform the issue of similarity searching into the problem of an interval search in one dimension. In addition, a sector based distance routing algorithm is used to efficiently route messages. Extensive simulation results reveal that DCSMSS is highly efficient and significantly outperforms previous approaches in processing similarity search queries.
由于传感器硬件的不精确性和环境参数的变化，无线传感器网络相似性搜索问题受到了广泛的研究关注。大多数现有的分布式数据中心存储（DCS）方案缺乏对事件相似性查询的优化。本文提出了一种基于度量的相似性搜索分布式数据中心存储方案（DCSMSS）。DCSMSS借鉴了向量距离索引iDistance的思想，将相似性搜索问题转化为一维区间搜索问题。此外，还使用了一种基于扇区的距离路由算法来高效地路由消息。大量的仿真结果表明，DCSMSS在处理相似性搜索查询方面具有很高的效率，明显优于以前的方法。
