Communication-efficient implementation of join in sensor networks

23Citations
Citations of this article
1Readers
Mendeley users who have this article in their library.
Get full text

Abstract

A sensor network is a wireless ad hoc network of resource-constrained sensor nodes. In this article, we address the problem of communication-efficient implementation of the SQL "join" operator in sensor networks. We design an optimal join-implementation algorithm that provably incurs minimum communication cost under certain reasonable assumptions. In addition, we design a much faster suboptimal heuristic that empirically delivers a near-optimal solution. We evaluate the performance of our designed algorithms through extensive simulations. © Springer-Verlag Berlin Heidelberg 2005.

Cite

CITATION STYLE

APA

Chowdhary, V., & Gupta, H. (2005). Communication-efficient implementation of join in sensor networks. In Lecture Notes in Computer Science (Vol. 3453, pp. 447–460). Springer Verlag. https://doi.org/10.1007/11408079_40

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free