Using Virtual Markets to Program Global Behavior in Sensor Networks
| 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: |
Mainland_Using.pdf (158.2Kb; PDF) 
|
| 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: | http://www.eecs.harvard.edu/econcs/pubs/macro04.pdf |
| Terms of Use: | This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAA |
| Citable link to this page: | http://nrs.harvard.edu/urn-3:HUL.InstRepos:4054439 |
This item appears in the following Collection(s)
-
FAS Scholarly Articles [5128]
Peer reviewed scholarly articles from the Faculty of Arts and Sciences of Harvard University
Contact administrator regarding this item (to report mistakes or request changes)
