Distributed spatial data aggregation and dilution based on hashing and relational algebra in wireless sensor networks

A data aggregation and dilution scheme is introduced for the wireless sensor network, which can be perceived as a distributed relational database. A new algorithm that can run on tiny sensor nodes to aggregate or dilute the sensed data packets is developed. Two location based hash functions are also introduced to determine how the sensed data can be grouped or which sensors should be excluded from a query. Analytical models are provided for the performance evaluation. The numerical results show that our scheme can reduce the number of transmitted packets 50% on average compared to the case where aggregation or dilution is not used.