Efficient data collection and selective queries in sensor networks

Abstract

Efficient data collection in wireless sensor networks (SNs) plays a key role in power conservation. It has spurred a number of research projects focusing on effective algorithms that reduce power consumption with effective in-network aggregation techniques. Up to now, most approaches are based on the assumption that data collection involves all nodes of a network. There is a large number of queries that in fact select only a subset of the nodes in a SN. Thus, we concentrate on selective queries, i.e., queries that request data from a subset of a SN. The task of optimal data collection in such queries is an instance of the NP-hard minimal Steiner tree problem. We argue that selective queries ..