Connected sensor cover: self-organization of sensor networks for efficient query execution

Spatial query execution is an essential functionality of a sensor network, where a query gathers sensor data within a specific geographic region. Redundancy within a sensor network can be exploited to reduce the communication cost incurred in execution of such queries. Any reduction in communication cost would result in an efficient use of the battery energy, which is very limited in sensors. One approach to reduce the communication cost of a query is to self-organize the network, in response to a query, into a topology that involves only a small subset of the sensors sufficient to process the query. The query is then executed using only the sensors in the constructed topology. In this article, we design and analyze algorithms for such self-organization of a sensor network to reduce energy consumption. In particular, we develop the notion of a connected sensor cover and design a centralized approximation algorithm that constructs a topology involving a nearoptimal connected sensor cov...

• Type: Conference
• Year: 2003
• Where: MOBIHOC
• Authors: Himanshu Gupta, Samir R. Das, Quinyi Gu
• Keywords: Connected Sensor Cover, MOBIHOC 2003, Sensor Cover Permission, Sensor Network, Wireless Networks