Distributed efficient similarity search mechanism in wireless sensor networks

Sensors
Khandakar Ahmed, Mark A Gregory

Abstract

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.

References

Jan 1, 2010·Sensors·Ángel Cuevas RumínDavid Larrabeiti López

❮ Previous
Next ❯

Methods Mentioned

BETA
MDA

Software Mentioned

Car Pooling
SDS
Castalia
iDistance
OMNET + +
DBDCS
DCSMSS
DIM
GPSR
GHT

Related Concepts

Related Feeds

Castleman Disease

Castleman disease is a rare disorder that involves an overgrowth of cells in the lymph nodes. Unicentric Castleman disease affects one lymph node, usually in the chest or abdomen. Multicentric Castleman disease affects multiple lymph nodes, commonly located in the neck, collarbone, underarm and groin areas. Discover the latest research on Castleman disease here.