Decentralized control of adaptive sampling in wireless sensor networks

ACM Transactions on Sensor Networks

Volumn 5, Issue 3, 2009, Pages 1-35

  Kho, Johnsen ^a   Rogers, Alex ^a   Jennings, Nicholas R ^a  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

Adaptive sampling algorithm; Decentralized decision mechanism; Gaussian process regression; Information metric

Indexed keywords

ADAPTIVE SAMPLING; ADAPTIVE SAMPLING ALGORITHM; COMPUTATIONAL COSTS; COMPUTATIONALLY EFFICIENT; DECENTRALIZED DECISION MECHANISM; ENERGY CONSUMPTION; FISHER INFORMATION; FLOOD MONITORING; GAUSSIAN PROCESS REGRESSION; INFORMATION CONTENTS; INFORMATION METRIC; INFORMATION VALUE; LIMITED ENERGY RESOURCE; OPTIMAL SOLUTIONS; OPTIMALITY; RESEARCH CHALLENGES; TOTAL VALUES; VALUE OF INFORMATION;

ADAPTIVE ALGORITHMS; ADAPTIVE CONTROL SYSTEMS; DECENTRALIZED CONTROL; ELECTRIC LOAD FORECASTING; ENERGY RESOURCES; FISHER INFORMATION MATRIX; GAUSSIAN DISTRIBUTION; GAUSSIAN NOISE (ELECTRONIC); LEARNING ALGORITHMS; METRIC SYSTEM; REGRESSION ANALYSIS; ROUTING PROTOCOLS; SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 67651071029     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1525856.1525857     Document Type: Article

References (38)

1. Bar-Shalom, Y., Li, X. R., and Kirubarajan, T. 2001. Estimation with Applications to Tracking and Navigation. Wiley Interscience.
2. Bishop, C. M. 2006. Pattern Recognition and Machine Learning. Springer.
3. Cardell-Oliver, R., Smettem, K., Kranz, M., and Mayer, K. 2005. A reactive soil moisture sensor network: Design and field evaluation. Int. J. Distrib. Sensor Netw. 1, 2 (Apr.--June), 149--162.
4. Chen, C. S., Kang, M. S., Hwang, J. C., and Huang, C. W. 2000. Application of binary integer programming for load transfer of distribution systems. In Proceedings of the International Conference on Power System Technology (PowerCon) . Vol. 1. 305--310.
5. Chevaleyre, Y., Dunne, P., Endriss, U., Lang, J., Lemaitre, M., Maudet, N., Padget, J., Phelps, S., Rodriguez-Aguilar, J., and Sousa, P. 2006. Issues in multiagent resource allocation. Informatica 30, 3--31.
6. Chintalapudi, K., Fu, T., Paek, J., Kothari, N., Rangwala, S., Caffrey, J., Govindan, R., Johnson, E., and Masri, S. 2006. Monitoring civil structures with a wireless sensor network. IEEE Internet Comput. 10, 2, 26--34.
7. Chu, M., Haussecker, H., and Zhao, F. 2002. Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks. Int. J. High Perf. Comput. Appl. 16, 3, 293--313.
8. Cressie, N. A. C. 1991. Statistics for Spatial Data. John Wiley & Sons.
9. Dang, T., Bulusu, N., Feng, W., Frolov, S., and Baptista, A. 2007. Adaptive sampling in the Columbia river observation network. In Proceedings of the 5th ACM Conference on Embedded Networked Sensor Systems (Sensys). 429--430.
10. De Roure, D. 2005. Floodnet: A new flood warning system. Ingenia 23, 49--51.
11. Ertin, E. 2007. Gaussian process models for censored sensor readings. In Proceedings of the 14th IEEE International Workshop on Statistical Signal Processing (SSP). 665--669.
12. Frieden, B. 2004. Science from Fisher Information: A Unification. Cambridge University Press.
13. Girard, A. 2004. Approximate methods for propagation of uncertainty with Gaussian process models. Ph.D. thesis, University of Glasgow, Scotland, UK.
14. Guestrin, C., Krause, A., and Singh, A. P. 2005. Near optimal sensor placements in Gaussian processes. In Proceedings of the 22nd International Conference on Machine Learning (ICML'05). 265--272.
15. He, T., Krishnamurthy, S., Luo, L., Yan, T., Gu, L., Stoleru, R., Zhou, G., Cao, Q., Vicaire, P., Stankovic, J. A., Abdelzaher, T. F., Hui, J., and Krogh, B. 2006. Vigilnet: An integrated sensor network system for energy-efficient surveillance. ACM Trans. Sen. Netw. 2, 1 (Feb.), 1--38.
16. Heeks, R. 1999. Centralised versus decentralised management of public information systems: A core-periphery solution. Tech. rep., Institute of Development Policy and Management, Paper 7, Manchester, UK.
17. Kansal, A., Hsu, J., Zahedi, S., and Srivastava, M. B. 2007. Power management in energy harvesting sensor networks. ACM Trans. Emb. Comput. Syst. 6, 4.
18. Kimura, N. and Latifi, S. 2005. A survey on data compression in wireless sensor networks. In Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC). Vol. 2. 8--13.
19. Krause, A., Guestrin, C., Gupta, A., and Kleinberg, J. 2006. Near-optimal sensor placements: maximizing information while minimizing communication cost. In Proceedings of the 5th International Conference on Information Processing in Sensor Networks (IPSN). 2--10.
20. Kroc, S. and Delic, V. 2003. Personal wireless sensor network for mobile health care monitoring. In Proceedings of the 6th International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Services (TELSIKS). Vol. 2. 471--474.
21. Ledeczi, A., Nadas, A., Volgyesi, P., Balogh, G., Kusy, B., Sallai, J., Pap, G., Dora, S., Molnar, K., Maroti, M., and Simon, G. 2005. Countersniper system for urban warfare. ACM Trans. Sen. Netw. 1, 2 (Nov.), 153--177.
22. Lo, B. P. L. and Yang, G. Z. 2005. Key technical challenges and current implementations of body sensor networks. In Proceedings of the 2nd International Workshop on Wearable and Implantable Body Sensor Networks (BSN). 1--5.
23. Mackay, D. J. C. 1998. Introduction to Gaussian process. In Proceedings of Neural Networks and Machine Learning. 133--165.
24. Mainland, G., Parkes, D. C., and Welsh, M. 2005. Decentralised, adaptive resource allocation for sensor networks. In Proceedings of the 2nd USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI). 315--328.
25. Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., and Anderson, J. 2002. Wireless sensor network for habitat monitoring. In Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications (MobiCom). 88--97.
26. Makarenko, A. and Durrant-Whyte, H. 2004. Decentralized data fusion and controls in active sensor network. In Proceedings of the 7th International Conference on Information Fusion (FUSION). Stockholm, Sweden, 479--486.
27. Osborne, M. A., Rogers, A., Ramchurn, S., Roberts, S. J., and Jennings, N. R. 2008. Towards real-time information processing of sensor network data using computationally efficient multi-output Gaussian processes. In Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN). 109--120.
28. Padhy, P., Dash, R. K., Martinez, K., and Jennings, N. R. 2006. A utility-based sensing and communication model for a glacial sensor network. In Proceedings of the 5th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS). 1353--1360.
29. Padhy, P., Martinez, K., Riddoch, A., Hart, J. K., and Ong, R. 2005. Glacial environment monitoring using sensor networks. In Proceedings of Real-World Wireless Sensor Networks (REALWSN). 10--14.
30. Rabinowitz, P. and Davis, P. J. 2006. Methods of Numerical Integration, 2nd Ed. Dover Publications.
31. Rahimi, M., Pon, R., Kaiser, W. J., Sukhatme, G. S., Estrin, D., and Srivastava, M. 2004. Adaptive sampling for environmental robotics. In Proceedings of the IEEE International Conference on Robotics and Automation. Vol. 4. 3537--3544.
32. Rasmussen, C. E. 2004. Gaussian processes in machine learning. AI 3176, 63--71.
33. Rasmussen, C. E. and Williams, C. K. I. 2006. Gaussian Processes for Machine Learning. The MIT Press.
34. Seeger, M. 2004. Gaussian processes for machine learning. Int. J. Neural Sys. 14, 2 69--106.
35. Werner-Allen, G., Lorincz, K., Ruiz, M., Marcillo, O., Johnson, J., Lees, J., and Welsh, M. 2006. Deploying a wireless sensor network on an active volcano. IEEE Internet Comput. 10, 2, 18--25.
36. Willett, R., Martin, A., and Nowak, R. 2004. Backcasting: adaptive sampling for sensor networks. In Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN). 124--133.
37. Yong, B. C., Kurokawa, T., Takefuji, Y., and Hwa, S. K. 1993. An o(1) approximate parallel algorithm for the n-task-n-person assignment problem. In Proceedings of the International Joint Conference on Neural Networks (IJCNN). Vol. 2. 1503--1506.
38. Zhao, F. and Guibas, L. 2004. Wireless Sensor Networks: An Information Processing Approach. Morgan Kaufmann.