Publication: Using Virtual Markets to Program Global Behavior in Sensor Networks
Open/View Files
Date
2004
Published Version
Journal Title
Journal ISSN
Volume Title
Publisher
Association for Computing Machinery
The Harvard community has made this article openly available. Please share how this access benefits you.
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.
Research Data
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.
Description
Other Available Sources
Keywords
Terms of Use
This article is made available under the terms and conditions applicable to Other Posted Material (LAA), as set forth at Terms of Service