Optimizing Queries Algorithm Based on Approximate KNN in Wireless Sensor Networks

Provided by: Binary Information Press
Topic: Networking
Format: PDF
To reduce the energy consumption in wireless sensor network data queries, this paper firstly puts forward localization-data clustering algorithm which employs geographical location information and measurement of nodes simultaneously to lower its power cost in data transmission to storage nodes. A cluster-based approximate K Nearest Neighbors (KNNs) algorithm based on data divergence is proposed for measurement range overlapping between clusters which give query number distribution principle. Comparing approximate KNN optimizing queries with naive, KVC algorithm, simulation result indicates that the algorithm proposed in this paper possesses lower packet transmission rate which could save more node energy and prolong network lifetime.

Find By Topic