Abstract
We study the problem of optimal sensor placement in the context of soil moisture sensing. We show that the soil moisture data possesses some unique features that can be used together with the commonly used Gaussian assumption to construct more scalable, robust, and better performing placement algorithms. Specifically, there exists a coarse-grained monotonic ordering of locations in their soil moisture level over time, both in terms of its first and second moments, a feature much more stable than the soil moisture process itself at these locations. This motivates a clustered sensor placement scheme, where locations are classified into clusters based on the ordering of the mean, with the number of sensors placed in each cluster determined by the ordering of the variances. We show that under idealized conditions the greedy mutual information maximization algorithm applied globally is equivalent to that applied cluster by cluster, but the latter has the advantage of being more scalable. Extensive numerical experiments are performed on a set of three-dimensional soil moisture data generated by a state-of-the-art soil moisture simulator. Our results show that our clustering approach outperforms applying the same algorithms globally, and is very robust to lack of training and errors in training data.
- Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., and Cayirci, E. 2002. A survey on sensor networks. IEEE Comm. Mag. 40, 8, 102--114. Google ScholarDigital Library
- Aloise, D., Deshpande, A., Hansen, P., and Popat, P. 2009. NP-hardness of euclidean sum-of-squares clustering. Mach. Learn. 75, 2, 245--248. Google ScholarDigital Library
- Atkinson, A. C. 1988. Recent developments in the methods of optimum and related experimental designs. Int. Statist. Rev. 56, 2, 99--115.Google ScholarCross Ref
- Atkinson, A. C. 1996. The usefulness of optimum experimental designs. J. Roy. Statist. Soc. Series B (Methodological) 58, 1, 59--76.Google ScholarCross Ref
- Bell, K., Blanchard, B., Schmugge, T., and Witczak, M. 1980. Analysis of surface moisture variations within large-field sites. Water Resource Res. 16, 4, 796--810.Google ScholarCross Ref
- Bian, F., Kempe, D., and Govindan, R. 2006. Utility-Based sensor selection. In Proceedings of the 5th International Conference on Information Processing in Sensor Networks. ACM, New York, 11--18. Google ScholarDigital Library
- Byers, J. and Nasser, G. 2000. Utility-based decision-making in wireless sensor networks. In Proceedings of the 1st ACM International Symposium on Mobile Ad Hoc Networking & Computing. IEEE, 143--144. Google ScholarDigital Library
- Caselton, W. and Zidek, J. 1984. Optimal monitoring network designs. Statist. Probab. Lett. 2, 4, 223--227.Google ScholarCross Ref
- Caselton, W. F. and Husain, T. 1980. Hydrologic networks: Information transmission. J. Water Resources Plan. Manag. 106, 2, 503--520.Google Scholar
- Choi, H. L. 2009. Adaptive sampling and forecasting with mobile sensor networks. Ph.D. thesis, Massachusetts Institute of Technology.Google Scholar
- Cosh, M., Thomas, J., Rajat, B., and Prueger, J. 2004. Watershed scale temporal stability of soil moisture and its role in validation satellite estimates. Remote Sens. Environ. 92, 4, 427--435.Google ScholarCross Ref
- Cressie, N. A. C. 1993. Statistics for Spatial Data. Wiley Interscience, New York.Google Scholar
- Das, A. and Kempe, D. 2008a. Algorithms for subset selection in linear regression. In Proceedings of the 40th Annual ACM Symposium on Theory of Computing. ACM, New York, 45--54. Google ScholarDigital Library
- Das, A. and Kempe, D. 2008b. Sensor selection for minimizing worst-case prediction error. In Proceedings of the 7th International Conference on Information Processing in Sensor Networks. IEEE Computer Society, 97--108. Google ScholarDigital Library
- Efron, B. and Tibshirani, R. 1993. An Introduction to the Bootstrap. Chapman & Hall, New York.Google Scholar
- Ertin, E., Fisher, J. W., and Potter, L. C. 2003. Maximum mutual information principle for dynamic sensor query problems. In Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks. ACM, New York, 405--416. Google ScholarDigital Library
- Famiglietti, J., Devereaux, J., Laymon, C., Tsegaye, T., Houser, P., Jackson, T., Graham, S., Rodell, M., and Oevelen, P. V. 1999. Ground-Based investigation of soil moisture variability within remote sensing footprints during the southern great plains 1997 (sgp97) hydrology experiment. Water Resource Res. 35, 6, 1839--1851.Google ScholarCross Ref
- Flores, A., Ivanov, V., Entekhabi, D., and Bras, R. 2009. Impact of hillslope-scale organization of topography, soil moisture, soil temperature and vegetation on modeling surfae microwave radiation emission. IEEE Trans. Geosci. Remote Sens. 47, 8, 2557--2571.Google ScholarCross Ref
- Francis, C., Thornes, J., Romero-Diaz, A., Lopez-Bermudez, F., and Fisher, G. 1986. Topographic control of soil moisture, vegetation cover and land degradation in a moisture stressed mediterranean environment. Catena 13, 2, 211--225.Google ScholarCross Ref
- González-Banos, H. 2001. A randomized art-gallery algorithm for sensor placement. In Proceedings of the 17th Annual Symposium on Computational Geometry. ACM, New York, 232--240. Google ScholarDigital Library
- 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. ACM, New York, 265--272. Google ScholarDigital Library
- Hawley, M., Jackson, T. J., and McCuen, R. 1983. Surface soil moisture variation on small agricultural watersheds. J. Hydrol. 62, 4, 179--200.Google ScholarCross Ref
- Hills, R. and Reynolds, S. 1969. Illustrations of soil moisture variability in selected areas and plots of different sizes. J. Hydrol. 8, 1, 27--47.Google ScholarCross Ref
- Hochbaum, D. and Maas, W. 1985. Approximation schemes for covering and packing problems in image processing and vlsi. J. ACM 32, 1, 130--136. Google ScholarDigital Library
- Jain, A. K., Murty, M. N., and Flynn, P. J. 1999. Data clustering: A review. ACM Comput. Surv. 31, 9, 264--323. Google ScholarDigital Library
- Kemppainen, A., Makela, T., Haverinen, J., and Roning, J. 2008. An experimental environment for optimal spatial sampling in a multi-robot system. In Proceedings of the 10th International Conference on Intelligent Autonomous Systems (IAS-10). ACM, 265--272.Google Scholar
- Ko, C., Lee, J., and Queyranne, M. 1995. An exact algorithm for maximum entropy sampling. Oper. Res. 43, 4, 684--691.Google ScholarDigital Library
- Krause, A. and Guestrin, C. 2007. Nonmyopic active learning of gaussian processes—an exploration--exploitation approach. In Proceedings of the 24th International Conference on Machine Learning. ACM, New York, 449--456. Google ScholarDigital Library
- 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. ACM, New York, 2--10. Google ScholarDigital Library
- Krause, A., Singh, A., and Guestrin, C. 2007. Near-Optimal sensor placements in gaussian processes: Theory, effecient algorithms and empirical studies. Tech. rep., Machine Learning Department, Carnegie Mellon University.Google Scholar
- Lindley, D. V. 1956. On a measure of the information provided by an experiment. Ann. Math. Statist. 27, 4, 986--1005.Google ScholarCross Ref
- MacQueen, J. B. 1967. Some methods for classification and analysis of multivariate observations. In Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability. University of California Press, Berkeley, CA, 281--297.Google Scholar
- Martinez-Fernandez, J. and Ceballos, A. 2005. Mean soil moisture estimation using temporal stability analysis. J. Hydrol. 3, 12, 28--38.Google ScholarCross Ref
- Moghaddam, M., Entekhabi, D., Goykhman, Y., Li, K., Liu, M., Mahajan, A., Nayyar, A., Shuman, D., and Teneketzis, D. 2010. A wireless soil moisture smart sensor web using physics-based optimal control:concept and initial demonstrations. Int. J. Geograph. Inf. Sci. 3, 4, 522--535.Google Scholar
- NASA 2006. Nasa strategic plan. http://www.nasa.gov/.Google Scholar
- Pukelsheim, F. 1987. Information increasing orderings in experimental design theory. Int. Statist. Rev. 52, 2, 203--219.Google ScholarCross Ref
- Shuman, D., Nayyar, A., Mahajan, A., Goykhman, Y., Li, K., Liu, M., Teneketzis, D., Moghaddam, M., and Entekhabi, D. 2010. Measurement scheduling for soil moisture sensing:From physical models to optimal control. Proc. IEEE (Special Issue on Sensor Networks and Applications), 918--1933.Google Scholar
- SMAP 2008. The soil moisture active and passive mission (SMAP). http://smap.jpl.nasa.gov/.Google Scholar
- Vinod, D. H. 1969. Integer programming and the theory of grouping. J. Amer. Statist. Assoc. 64, 326, 506--619.Google ScholarCross Ref
- Vivoni, E., Teles, V., Ivanov, V., Bras, R., and Entekhabi, D. 2005. Embedding landscape processes into triangulated terrain models. Int. J. Geograph. Inf. Sci. 19, 4, 429--457.Google ScholarCross Ref
- Western, A., Grayson, R. B., and Bloschl, G. 2002. Scaling of soil moisture: A hydrologic perspective. Ann. Rev. Earth Planet. Sci. 30, 1, 149--180.Google ScholarCross Ref
- Wilson, D. J., Western, A. W., Grayson, R. B., Berg, A. A., Lear, M. S., Rodell, M., Famiglietti, J. S., Woods, R. A., and McMahon, T. A. 2003. Spatial distribution of soil moisture over 6 and 30 cm depth, mahurangi river catchment, new zealand. J. Hydrol. 276, 1, 254--274.Google ScholarCross Ref
- Yang, Y. and Blum, R. S. 2008. Sensor placement in gaussian random field via discrete simulation optimization. IEEE Signal Process. Lett. 15, 3, 729--732.Google ScholarCross Ref
Index Terms
- In-situ soil moisture sensing: Optimal sensor placement and field estimation
Recommendations
Soil moisture sensing with commodity RFID systems
MobiSys '20: Proceedings of the 18th International Conference on Mobile Systems, Applications, and ServicesIntelligent irrigation based on measurements of soil moisture levels in every pot in a greenhouse can not only improve plant productivity and quality but also save water. However, existing soil moisture sensors are too expensive to deploy in every pot. ...
A simple model to predict soil moisture: Bridging Event and Continuous Hydrological (BEACH) modelling
This paper introduces a simple two-layer soil water balance model developed to Bridge Event And Continuous Hydrological (BEACH) modelling. BEACH is a spatially distributed daily basis hydrological model formulated to predict the initial condition of ...
A near-infrared reflectance sensor for soil surface moisture measurement
Development of a near infrared reflectance sensor for soil moisture measurement.Estimation of soil moisture with relative absorption depth.Laboratory experiment for calibration and verification.Dependences of reflection models on soils. Soil moisture is ...
Comments