Article

Hood: a neighborhood abstraction for sensor networks

Authors:

Kamin Whitehouse,

David CullerAuthors Info & Claims

MobiSys '04: Proceedings of the 2nd international conference on Mobile systems, applications, and services

Pages 99 - 110

https://doi.org/10.1145/990064.990079

Published: 06 June 2004 Publication History

Abstract

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.

References

[1]

K. P. Birman. The process group approach to reliable distributed computing. Communications of the ACM, 36(12):37--53, December 1993.

Digital Library

[2]

Linda Briesemeister and Gunter Hommel. Localized Group Membership Service for Ad Hoc Networks. In International Workshop on Ad Hoc Networking (IWAHN), pages 94--100, AUG 2002.

Digital Library

[3]

Bill Butera. Programming a Paintable Computer. PhD thesis, MIT, February 2002.

Digital Library

[4]

D. Chaiken, J. Kubiatowics, and A. Agarwal. LimitLESS directories: A scalable cache coherence scheme. In Proceedings of the 4th International Conference on Architectural Support for Programming Languages and Operating System (ASPLOS), 1991.

Digital Library

[5]

D. D. Corkill. Blackboard Systems. AI Expert, pages 40--47, 1991.

[6]

D. Estrin, R. Govindan, J. Heidemann, and S. Kumar. Next Century Challenges: Scalable Coordination in Sensor Networks. In International Conference on Mobile Computing and Networks (MobiCOM '99), Seattle, Washington, August 1999.

Digital Library

[7]

Armando Fox and Eric~A. Brewer. Harvest, Yield and Scalable Tolerant Systems. In Workshop on Hot Topics in Operating Systems, pages 174--178, 1999.

Digital Library

[8]

David Gay, Phil Levis, Rob von Behren, Matt Welsh, Eric Brewer, and David Culler. The nesC language: A holistic approach to networked embedded systems. In Programming Language Design and Implementation (PLDI), June 2003.

Digital Library

[9]

D. Gelertner. Generative communication in Linda. ACM Transactions on Programming Languages and Systems, 7(1):80--112, 1985.

Digital Library

[10]

M. Jovanovic and V. Milutinovic. An Overview of Reflective Memory. IEEE Concurrency, 7(2):56--64, 1999.

Digital Library

[11]

Phil Levis and David Culler. Mate: a Virtual Machine for Tiny Networked Sensors. In ASPLOS, October 2002.

Digital Library

[12]

Dragos Niculescu and Badri Nath. Ad Hoc Positioning System (APS). In GLOBECOM (1), pages 2926--2931, 2001.

[13]

Sanjay Raina. Virtual Shared Memory: A Survey of Techniques and Systems. Technical Report CSTR-92-36, University of Bristol, 1, 1992.

Digital Library

[14]

G.-C. Roman, Q. Huang, and A. Hazemi. Consistent Group Membership in Ad Hoc Networks. In 23rd International Conference in Software Engineering (ISCE), Toronto, Canada, May 2001.

Digital Library

[15]

Chia Shen and Ichiro Mizunuma. RT-CRM: Real-Time Channel-Based Reflective Memory. IEEE Transactions on Computers, 49(11):1202--1214, 2000.

Digital Library

[16]

J. F. Shoch and J. A. Hupp. The "Worm" programs - Early Experience with a Distributed Computation. Communications of the ACM, 25(3):172--180, 1982.

Digital Library

[17]

Matt Welsh and Geoff Mainland. Programming Sensor Networks Using Abstract Regions. In The First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI '04), March 2004.

Digital Library

[18]

Kamin Whitehouse. The Design of Calamari: an Ad-hoc Localization System for Sensor Networks. Master's thesis, University of California at Berkeley, 2002.

Cited By

Audrito GDamiani FTorta G(2024)Towards Real-Time Aggregate ComputingLeveraging Applications of Formal Methods, Verification and Validation. Rigorous Engineering of Collective Adaptive Systems10.1007/978-3-031-75107-3_4(49-68)Online publication date: 27-Oct-2024
https://doi.org/10.1007/978-3-031-75107-3_4
Chen WYang QJiang ZXing JZhao SZhou QHan DFeng B(2023)SwarmL: A Language for Programming Fully Distributed Intelligent Building SystemsBuildings10.3390/buildings1302049913:2(499)Online publication date: 12-Feb-2023
https://doi.org/10.3390/buildings13020499
Casadei R(2023)Macroprogramming: Concepts, State of the Art, and Opportunities of Macroscopic Behaviour ModellingACM Computing Surveys10.1145/357935355:13s(1-37)Online publication date: 13-Jul-2023
https://dl.acm.org/doi/10.1145/3579353
Show More Cited By

Index Terms

Hood: a neighborhood abstraction for sensor networks
1. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language features
        Patterns
  2. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Client-server architectures
      2. Software architectures

Recommendations

Generic coverage verification without location information using dimension reduction

Wireless sensor networks (WSNs) have recently emerged as a key sensing technology with diverse civilian and military applications. In these networks, a large number of small sensors or nodes perform distributed sensing of a target field. Each node is ...
Sensing clouds: A distributed cooperative target tracking with tiny binary noisy sensors

This paper suggests a novel algorithm for mobile object tracking using wireless sensor networks (WSNs). The paper assumes a future model of WSNs, where a large number of low to medium range inexpensive and noisy sensors are distributed randomly over an ...
Distributed alarming in the on-duty and off-duty models

Decentralized monitoring and alarming systems can be an attractive alternative to centralized architectures. Distributed sensor nodes (e.g., in the smart grid's distribution network) are closer to an observed event than a global and remote observer or ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiSys '04: Proceedings of the 2nd international conference on Mobile systems, applications, and services

June 2004

294 pages

ISBN:1581137931

DOI:10.1145/990064

General Chairs:
Guruduth S. Banavar
IBM Research
,
Willy Zwaenepoel
EPFL
,
Program Chairs:
Doug Terry
Microsoft Research
,
Roy Want
Intel Research

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing
ACM: Association for Computing Machinery
USENIX Assoc: USENIX Assoc

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 June 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiSys04

Sponsor:

SIGMOBILE
ACM
USENIX Assoc

MobiSys04: The Second International Conference on Mobile Systems, Applications and Services 2004

June 6 - 9, 2004

MA, Boston, USA

Acceptance Rates

MobiSys '04 Paper Acceptance Rate 22 of 162 submissions, 14%;

Overall Acceptance Rate 274 of 1,679 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

224
Total Citations
View Citations
1,409
Total Downloads

Downloads (Last 12 months)11
Downloads (Last 6 weeks)3

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Audrito GDamiani FTorta G(2024)Towards Real-Time Aggregate ComputingLeveraging Applications of Formal Methods, Verification and Validation. Rigorous Engineering of Collective Adaptive Systems10.1007/978-3-031-75107-3_4(49-68)Online publication date: 27-Oct-2024
https://doi.org/10.1007/978-3-031-75107-3_4
Chen WYang QJiang ZXing JZhao SZhou QHan DFeng B(2023)SwarmL: A Language for Programming Fully Distributed Intelligent Building SystemsBuildings10.3390/buildings1302049913:2(499)Online publication date: 12-Feb-2023
https://doi.org/10.3390/buildings13020499
Casadei R(2023)Macroprogramming: Concepts, State of the Art, and Opportunities of Macroscopic Behaviour ModellingACM Computing Surveys10.1145/357935355:13s(1-37)Online publication date: 13-Jul-2023
https://dl.acm.org/doi/10.1145/3579353
Lanzieri LKietzmann PSchmidt TWahlisch M(2022)Secure and Authorized Client-to-Client Communication for LwM2M2022 21st ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN)10.1109/IPSN54338.2022.00020(158-170)Online publication date: May-2022
https://doi.org/10.1109/IPSN54338.2022.00020
Audrito GDamiani FStolz VTorta GViroli M(2022)Distributed runtime verification by past-CTL and the field calculusJournal of Systems and Software10.1016/j.jss.2022.111251187:COnline publication date: 1-May-2022
https://dl.acm.org/doi/10.1016/j.jss.2022.111251
Audrito GPianini DDamiani FViroli M(2021)Aggregate centrality measures for IoT-based coordinationScience of Computer Programming10.1016/j.scico.2020.102584203(102584)Online publication date: Mar-2021
https://doi.org/10.1016/j.scico.2020.102584
Hakala ITan X(2020)A Statecharts-Based Approach for WSN Application DevelopmentJournal of Sensor and Actuator Networks10.3390/jsan90400459:4(45)Online publication date: 25-Sep-2020
https://doi.org/10.3390/jsan9040045
Rafique WZhao XYu SYaqoob IImran MDou W(2020)An Application Development Framework for Internet-of-Things Service OrchestrationIEEE Internet of Things Journal10.1109/JIOT.2020.29710137:5(4543-4556)Online publication date: May-2020
https://doi.org/10.1109/JIOT.2020.2971013
Audrito GDamiani FStolz VViroli M(2019)On Distributed Runtime Verification by Aggregate ComputingElectronic Proceedings in Theoretical Computer Science10.4204/EPTCS.302.4302(47-61)Online publication date: 27-Aug-2019
https://doi.org/10.4204/EPTCS.302.4
Gopikrishnan SPriakanth P(2019)Web-Based IoT Application DevelopmentIntegrating the Internet of Things Into Software Engineering Practices10.4018/978-1-5225-7790-4.ch004(62-86)Online publication date: 2019
https://doi.org/10.4018/978-1-5225-7790-4.ch004
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents