Communication-Efficient Implementation of Join in Sensor Networks | Zendy

Vishal Chowdhary | Zendy; Himanshu Gupta | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Communication-Efficient Implementation of Join in Sensor Networks

Author(s) -

Vishal Chowdhary,

Himanshu Gupta

Publication year - 2005

Publication title -

lecture notes in computer science

Language(s) - English

Resource type - Book series

SCImago Journal Rank - 0.249

H-Index - 400

eISSN - 1611-3349

pISSN - 0302-9743

ISBN - 3-540-25334-3

DOI - 10.1007/11408079_40

Subject(s) - computer science , wireless sensor network , join (topology) , heuristic , distributed computing , sql , computer network , key distribution in wireless sensor networks , wireless network , wireless ad hoc network , wireless , database , telecommunications , mathematics , combinatorics , artificial intelligence

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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research