Using Virtual Markets to Program Global Behavior in Sensor Networks

DSpace/Manakin Repository

Using Virtual Markets to Program Global Behavior in Sensor Networks

Citable link to this page


Title: Using Virtual Markets to Program Global Behavior in Sensor Networks
Author: Mainland, Geoffrey Bruce; Kang, Laura; Lahaie, Sébastien; Parkes, David C.; Welsh, Matthew D

Note: Order does not necessarily reflect citation order of authors.

Citation: Mainland, Geoff, Laura Kang, Sébastien Lahaie, David C. Parkes, and Matt Welsh. 2004. Using virtual markets to program global behavior in sensor networks. In Proceedings of the 11th Workshop on ACM SIGOPS European workshop: September 19-22, 2004, Leuven, Belgium, ed. Y. Berbers, M. Castro, and ACM Special Interest Group on Operating Systems. New York, N.Y.: ACM Press.
Full Text & Related Files:
Abstract: This paper presents market-based macroprogramming (MBM), a new paradigm for achieving globally efficient behavior in sensor networks. Rather than programming the individual, low-level behaviors of sensor nodes, MBM defines a virtual market where nodes sell "actions" (such as taking a sensor reading or aggregating data) in response to global price information. Nodes take actions to maximize their own utility, subject to energy budget constraints. The behavior of the network is determined by adjusting the price vectors for each action, rather than by directly specifying local node actions, resulting in a globally efficient allocation of network resources. We present the market-based macro-programming paradigm, as well as several experiments demonstrating its value for a sensor network vehicle tracking application.
Published Version: doi:10.1145/1133572.1133587
Other Sources:
Terms of Use: This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at
Citable link to this page:

Show full Dublin Core record

This item appears in the following Collection(s)

  • FAS Scholarly Articles [8086]
    Peer reviewed scholarly articles from the Faculty of Arts and Sciences of Harvard University

Search DASH

Advanced Search