MobiSys 2004: Second International Conference on Mobile Systems, Applications, and Services, June, 2004, Boston, USA
  MobiSys Home   Organizers   Invitation   Tech Session   Registration  
  Workshops   Poster/Demo/Video   Authors/Speakers   Hotel/Travel   Invitation to Student Volunteer Program  

Hood: A Neighborhood Abstraction for Sensor Networks

Kamin Whitehouse, Cory Sharp, David Culler, and Eric Brewer, University of California, Berkeley

This paper proposes a neighborhood programming abstraction for sensor networks, wherein a node can identify a subset of nodes around it by a variety of criteria and share state with those nodes. This abstraction allows developers to design distributed algorithms in terms of the neighborhood abstraction itself, instead of decomposing them into component parts such as messaging protocols, data caches, and neighbor lists. In those applications that are already neighborhood-based, this abstraction is shown to facilitate good application design and to reduce algorithmic complexity, inter-component coupling, and total lines of code. The abstraction as defined here has been successfully used to implement several complex applications and is shown to capture the essence of many more existing distributed sensor network algorithms.