CAPTURE: location-free contact-assisted power-efficient query resolution for sensor networks

  • Authors:

  • Ahmed Helmy

  • Affiliations:

  • University of Southern California, Los Angeles, CA

  • Venue:
  • ACM SIGMOBILE Mobile Computing and Communications Review - Special issue on wireless pan & sensor networks
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Queries and small transfers are likely to constitute a significant portion of the flows in emerging classes of sensor networks. Route discovery for such queries incurs much more communication overhead than the actual data transfer. Especially for large-scale sensor networks, it is quite costly to establish shortest path routes for such types of requests. Flooding-based approaches for routing are designed to search for high quality routes. Such approaches may be suitable for prolonged transfers, but not for small ones. In this paper, we present an architecture that is geared towards one-shot frequent queries in sensor networks. In our approach we aim at reducing the total energy cost query resolution as opposed to searching for high quality routes.Our architecture uses a hybrid approach, where each node collects information about nodes in its proximity, up to R hops away, using a link state protocol. Beyond the proximity, we introduce the novel notion of contacts that act as short cuts to reduce the degrees of separation between the request source and the target. A new efficient, on-demand, contact selection protocol is integrated into the search process. We do not assume knowledge of node locations. Several protocols to implement different policies for the search are introduced. Extensive simulations are used to systematically evaluate the performance of our protocols. Our results show substantial communication overhead reduction for our contact-based technique as compared to related schemes. The study also shows reasonable settings of parameters that work well for a wide range of networks.