Abstract
Fast and simultaneous retrieval of aggregate SUMs (or AVERAGEs) from multiple regions in a wireless sensor network can be achieved by constructing a distributed data cube (DDC). However, the prior work focused on maintaining a DDC by a globally synchronous protocol, which is not flexible for a large-scale sensor network. In this paper, we propose a more general DDC (GDDC), which supports asynchronous DDC updates. By using the proposed GDDC, only O ( n ) nodes need to be visited to compute an aggregate SUM (or AVERAGE) query over a rectangular region with n nodes. First, we develop the fundamental semantics for aggregate queries in a system model without a synchronized clock. Second, we define the concept of consistency and derive a set of theorems to guarantee correct query results. Third, we design new distributed algorithms to implement a GDDC. Finally, we evaluate the proposed techniques by extensive experiments. Many interesting impact factors of query accuracy have also been analyzed.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
