Distributed Efficient Similarity Search Mechanism in Wireless Sensor Networks

• Main Authors: Khandakar Ahmed, Mark A. Gregory
• Format: Article
• Language: English
• Published: MDPI AG 2015-03-01
• Series: Sensors
• Subjects: Wireless Sensor Networks; distributed data centric storage; similarity search; range query; K-nearest neighbor query; sector based distance routing
• Online Access: http://www.mdpi.com/1424-8220/15/3/5474

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.