Decentralized, adaptive resource allocation for sensor networks

2nd Symposium on Networked Systems Design and Implementation, NSDI 2005

Volumn , Issue , 2005, Pages 315-328

  Mainland, Geoffrey ^a   Parkes, David C ^a   Welsh, Matt ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATES; BUDGET CONTROL; PETROLEUM RESERVOIR EVALUATION; REINFORCEMENT LEARNING; RESOURCE ALLOCATION; SENSOR NETWORKS; SYSTEMS ANALYSIS; TUNING;

ADAPTIVE RESOURCE ALLOCATIONS; AGGREGATE BEHAVIOR; COMMUNICATION PATTERN; DISTRIBUTED EVENT DETECTIONS; EFFICIENT ALLOCATIONS; EFFICIENT RESOURCE ALLOCATION; IN-NETWORK DATA AGGREGATION; TRACKING APPLICATION;

SENSOR NODES;

EID: 85067854711     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (47)

1. S. Adlakha, S. Ganeriwal, C. Schurgers, and M. B. Srivastava. Density, accuracy, latency and lifetime tradeoffs in wireless sensor networks - a multidimensional design perspective. In review, 2003.
2. L. Anderegg and S. Eidenbenz. Ad hoc-VCG: a truthful and cost-efficient routing protocol for mobile ad hoc networks with selfish agents. In Proc. MOBICOM'03, September 2003.
3. A. AuYoung, A. C. Snoeren, A. Vahdat, and B. Chun. Resource allocation in federated distributed computing infrastructures. In Proc. First Workshop on Operating System and Architectural Support for the on demand IT InfraStructure, October 2004.
4. M. Balazinska, H. Balakrishnan, and M. Stonebraker. Contract-based load management in federated distributed systems. In Proc. First Symposium on Networked Systems Design and Implementation (NSDI'04), March 2004.
5. A. Boulis, S. Ganeriwal, and M. B. Srivastava. Aggregation in sensor networks: An energy - accuracy tradeoff. In Proc. IEEE workshop on Sensor Network Protocols and Applications, 2003.
6. R. Brooks, P. Ramanathan, and A. Sayeed. Distributed target classification and tracking in sensor networks. Proceedings of the IEEE, November 2003.
7. R. Buyya. Economic-based Distributed Resource Management and Scheduling for Grid Computing. PhD thesis, Monash University, April 2002.
8. Center for Information Technology Research in the Interest of Society. Smart buildings admit their faults. http://www.citris.berkeley.edu/applications/disaster_response/smartbuil%dings.html, 2002.
9. A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao. Habitat monitoring: Application driver for wireless communications technology. In Proc. the Workshop on Data Communications in Latin America and the Caribbean, Apr. 2001.
10. S. H. Clearwater, editor. Market-Based Control: A Paradigm for Distributed Resource Allocation. World Scientific, 1996.
11. D. Ganesan, B. Greenstein, D. Perelyubskiy, D. Estrin, and J. Heidemann. An evaluation of multi-resolution search and storage in resource-constrained sensor networks. In Proc. the First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), November 2003.
12. J. S. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan. Building efficient wireless sensor networks with low-level naming. In Proc. the 18th SOSP, Banff, Canada, October 2001.
13. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient communication protocol for wireless microsensor networks. In Proc. the 33rd Hawaii International Conference on System Sciences (HICSS), January 2000.
14. W. Heinzelman, J. Kulik, and H. Balakrishnan. Adaptive protocols for information dissemination in wireless sensor networks. In Proc. the 5th ACM/IEEE Mobicom Conference, August 1999.
15. J. M. Hellerstein, W. Hong, S. Madden, and K. Stanek. Beyond average: Towards sophisticated sensing with queries. In Proc. the 2nd International Workshop on Information Processing in Sensor Networks (IPSN'03), March 2003.
16. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. E. Culler, and K. S. J. Pister. System architecture directions for networked sensors. In Proc. the 9th International Conference on Architectural Support for Programming Languages and Operating Systems, pages 93-104, Boston, MA, USA, Nov. 2000.
17. C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proc. International Conference on Mobile Computing and Networking, Aug. 2000.
18. L. Kang, S. Lahaie, G. Mainland, D. C. Parkes, and M. Welsh. Using virtual markets to program global behavior in sensor networks. In Proc. 11th ACM SIGOPS European Workshop, Leuven, Belgium, September 2004.
19. B. Karp and H. T. Kung. GPSR: Greedy perimeter stateless routing for wireless networks. In Proc. the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000), Boston, MA, August 2000.
20. V. A. Kottapalli, A. S. Kiremidjian, J. P. Lynch, E. Carryer, T. W. Kenny, K. H. Law, and Y. Lei. Two-tiered wireless sensor network architecture for structural health monitoring. In Proc. the SPIE 10th Annual International Symposium on Smart Structures and Materials, San Diego, CA, March 2000.
21. P. Levis, N. Lee, M. Welsh, and D. Culler. TOSSIM: Accurate and scalable simulation of entire TinyOS applications. In Proc. the First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), November 2003.
22. P. Levis, N. Patel, S. Shenker, and D. Culler. Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In Proc. the First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI), 2004.
23. D. Li, K. Wong, Y. H. Hu, and A. Sayeed. Detection, classification and tracking of targets in distributed sensor networks. IEEE Signal Processing Magazine, 19(2), March 2002.
24. J. Liu, P. Cheung, L. Guibas, and F. Zhao. A dual-space approach to tracking and sensor management in wireless sensor networks. In Proc. First ACM International Workshop on Wireless Sensor Networks and Applications, September 2002.
25. K. Lorincz, D. Malan, T. R. F. Fulford-Jones, A. Nawoj, A. Clavel, V. Shnayder, G. Mainland, S. Moulton, and M. Welsh. Sensor Networks for Emergency Response: Challenges and Opportunities. IEEE Pervasive Computing, Oct-Dec 2004.
26. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TAG: A Tiny AGgregation Service for Ad-Hoc Sensor Networks. In Proc. the 5th OSDI, December 2002.
27. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. The design of an acquisitional query processor for sensor networks. In Proc. the ACM SIGMOD 2003 Conference, June 2003.
28. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson. Wireless sensor networks for habitat monitoring. In ACM International Workshop on Wireless Sensor Networks and Applications (WSNA'02), Atlanta, GA, USA, Sept. 2002.
29. A. Mas-Colell, M. D. Whinston, and J. R. Green. Microecononmic Theory. Oxford University Press, 1995.
30. T. Mullen and M. P. Wellman. Some issues in the design of market-oriented agents. In W. et al., editor, Intelligent Agents: Theories, Architectures and Languages, volume 2. Springer-Verlag, 1996.
31. R. Newton, Arvind, and M. Welsh. Building up to macroprogramming: An intermediate language for sensor networks. In Proc. Fourth International Conference on Information Processing in Sensor Networks (IPSN'05), April 2005.
32. R. Newton and M. Welsh. Region streams: Functional macroprogramming for sensor networks. In Proc. the First International Workshop on Data Management for Sensor Networks (DMSN), Toronto, Canada, August 2004.
33. S. Rhee and S. Liu. An ultra-low power, self-organizing wireless network and its applications to noninvasive biomedical instrumentation. Proc. IEEE/Sarnoff Symposium on Advances in Wired and Wireless Communications, March 2002.
34. C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. Srivastava. Topology management for sensor networks: Exploiting latency and density. In Proc. MobiHoc, 2002.
35. S. Shenker. Fundamental design issues for the future Internet. IEEE Journal on Selected Areas in Communications, 13(7), September 1995.
36. M. Stonebraker, R. Devine, M. Kornacker, W. Litwin, A. Pfeffer, A. Sah, and C. Staelin. An economic paradigm for query processing and data migration in Mariposa. In Proc. the 3rd International Conference on Parallel and Distributed Information Systems, September 1994.
37. R. S. Sutton and A. G. Barto. Reinforcement Learning: An Introduction. MIT Press, Cambridge, MA, 1998.
38. T. von Eicken, D. E. Culler, S. C. Goldstein, and K. E. Schauser. Active messages: a mechanism for integrating communication and computation. In Proc. the 19th Annual International Symposium on Computer Architecture, pages 256-266, May 1992.
39. C. A. Waldspruger, T. Hogg, B. A. Huberman, J. O. Kephart, and S. Stornetta. Spawn: A Distributed Computational Economy. IEEE Transactions on Software Engineering, 18(2):103-177, February 1992.
40. M. P. Wellman. Market-oriented programming: Some early lessons. In S. Clearwater, editor, Market-Based Control: A Paradigm for Distributed Resource Allocation. World Scientific, 1996.
41. M. Welsh and G. Mainland. Programming sensor networks using abstract regions. In Proc. the First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI'04), March 2004.
42. G. Werner-Allen, P. Swieskowski, and M. Welsh. Motelab: A wireless sensor network testbed. In Proc. Fourth International Conference on Information Processing in Sensor Networks (IPSN'05), Special Track on Platform Tools and Design Methods for Network Embedded Sensors (SPOTS), April 2005.
43. K. Whitehouse, C. Sharp, E. Brewer, and D. Culler. Hood: A neighborhood abstraction for sensor networks. In Proc. the International Conference on Mobile Systems, Applications, and Services (MOBISYS '04), June 2004.
44. A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proc. the First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), November 2003.
45. Y. Xu and W.-C. Lee. On localized prediction for power efficient object tracking in sensor networks. In Proc. 1st International Workshop on Mobile Distributed Computing, May 2003.
46. Y. Yao and J. E. Gehrke. The Cougar approach to in-network query processing in sensor networks. ACM Sigmod Record, 31(3), September 2002.
47. F. Zhao, J. Liu, J. Liu, L. Guibas, and J. Reich. Collaborative signal and information processing: An information directed approach. Proc. the IEEE, 91(8):1199-1209, 2003.