Adaptive Determination of Data Granularity for QoS-Constraint Data Gathering in Wireless Sensor Networks

In a wireless sensor network, data collection algorithm has to be designed to extend the lifetime of sensors to the best extent and at the same time keep the data accuracy to a certain level. This paper presents a novel data gathering algorithm for continuous query in wireless sensor networks. In particular, the problem of adaptive determination of data granularity for QoS-constraint query execution is address. Application specifies its QoS requirements with the query. Then, each node can choose the optimum data granularity for local data collection and transmission. The proposed algorithm is verified and the impact of and tradeoff between various design parameters are analyzed.