The virtual node layer: a programming abstraction for wireless sensor networks

Authors:
Matthew Brown;Seth Gilbert;Nancy Lynch;Calvin Newport;Tina Nolte;Michael Spindel
Affiliations:
MIT Computer Science and Artificial Intelligence Lab., Cambridge, MA;MIT Computer Science and Artificial Intelligence Lab., Cambridge, MA;MIT Computer Science and Artificial Intelligence Lab., Cambridge, MA;MIT Computer Science and Artificial Intelligence Lab., Cambridge, MA;MIT Computer Science and Artificial Intelligence Lab., Cambridge, MA;MIT Computer Science and Artificial Intelligence Lab., Cambridge, MA
Venue:
ACM SIGBED Review - Special issue on the workshop on wireless sensor network architecture (April-2007)
Year:
2007

Citing 7
Cited 4

Ad Hoc mobility management with uniform quorum systems

IEEE/ACM Transactions on Networking (TON)
A scalable location service for geographic ad hoc routing

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Cluster-based networks

Ad hoc networking
LLS: a locality aware location service for mobile ad hoc networks

Proceedings of the 2004 joint workshop on Foundations of mobile computing
Consensus and collision detectors in wireless Ad Hoc networks

Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
Autonomous virtual mobile nodes

DIALM-POMC '05 Proceedings of the 2005 joint workshop on Foundations of mobile computing
Programming sensor networks using abstract regions

NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1

Virtual infrastructure for collision-prone wireless networks

Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
In-network data estimation for sensor-driven scientific applications

HiPC'08 Proceedings of the 15th international conference on High performance computing
Gulliver: a test-bed for developing, demonstrating and prototyping vehicular systems

Proceedings of the 9th ACM international symposium on Mobility management and wireless access
Robust architectures for embedded wireless network control and actuation

ACM Transactions on Embedded Computing Systems (TECS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Virtual Node Layer (VNLayer) programming abstraction provides programmable, predictable automata--virtual nodes--emulated by the low-level network nodes. This simplifies the design and rigorous analysis of applications for the wireless sensor network setting, as the layer can mask much of the uncertainty of the underlying components. In this paper, we define a general VNLayer architecture, and then use this framework to design a practical VNLayer implementation, optimized for real-world use. We then discuss our experience deploying this implementation on a testbed of hand-held computers, and in a custom-built packet-level simulator, and present a sample application--a virtual traffic light--to highlight the power and utility of our abstraction. We conclude with a survey of additional applications that are well-suited to this setting.