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

Cayirci E., Coplu T.

Intelligent Sensors, Sensor Networks and Information Processing Conference, Melbourne, Australia, 14 - 17 December 2004, pp.373-379 identifier

  • Publication Type: Conference Paper / Full Text
  • City: Melbourne
  • Country: Australia
  • Page Numbers: pp.373-379
  • Istanbul Technical University Affiliated: No


In this paper a data aggregation and dilution scheme is introduced for wireless sensor networks, 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 the average comparing to the case where aggregation or dilution is not used.