Apoorva Jindal
Abstract
The physical phenomena monitored by sensor networks, for example, forest temperature or water contamination, usually yield sensed data that are strongly correlated in space. With this in mind, researchers have designed a large number of sensor network protocols and algorithms that attempt to exploit such correlations.There is an increasing need to synthetically generate large traces of spatially correlated data representing a wide range of conditions to carefully study the performance of these algorithms. Further, a mathematical model for generating synthetic traces would provide guidelines for designing more efficient algorithms. These reasons motivate us to obtain a simple and accurate model of spatially correlated sensor network data.The proposed model is Markovian in nature and can capture correlation in data irrespective of the node density, the number of source nodes, or the topology. We describe a rigorous mathematical procedure and a simple practical method to extract the model parameters from real traces. We also show how to efficiently generate synthetic traces on a given topology using these parameters. The correctness of the model is verified by statistically comparing synthetic and real data. Further, the model is validated by comparing the performance of algorithms whose behavior depends on the degree of spatial correlation in data, under real and synthetic traces. The real traces are obtained from remote sensing data, publicly available sensor data, and sensor networks that we deploy. We show that the proposed model is more general and accurate than the commonly used jointly Gaussian model. Finally, we create tools that can be easily used by researchers to synthetically generate traces of any size and degree of correlation.
- Chou, J., Petrovic, D., and Ramchandran, K. 2002. Tracking and exploiting correlations in dense sensor networks. In Conference Record of the 36th Asilomar Conference on Signals, Systems and Computers.Google Scholar
- Cover, T. M. and Thomas, J. A. 1991. Elements of Information Theory. John Wiley. Google Scholar
- Cressie, N. 1993. Statistics for Spatial Data. John Wiley.Google Scholar
- Cristescu, R., Beferull-Lozano, B., and Vetterli, M. 2004. On network correlated data gathering. In Proceedings of the IEEE Infocom'04.Google Scholar
- Cristescu, R. and Vetterli, M. 2005. On the optimal density for real-time data gathering of spatio-temporal processes in sensor networks. In Proceedings of IPSN'05. Google Scholar
- Doherty, L. and Pister, K. 2004. Scattered data selection for dense sensor networks. In Proceedings of IPSN'04. Google Scholar
- Deshpande, A., Guestrin, C., Madden, S., Hellerstein, J., and Hong, W. 2004. Model driven data acquisition in sensor networks. In 30th International Conference on Very Large Data Bases (VLDB 2004). Google Scholar
- Faruque, J. and Helmy, A. 2004. Rugged: Routing on fingerprint gradients in sensor networks. In IEEE International Conference on Pervasive Services (ICPS'04). Google Scholar
- Ganesan, D., Estrin, D., and Heidemann, J. 2002. Dimensions: Why do we need a new data handling architecture for sensor networks? 1st Workshop on Hot Topics in Networks (Hotnets-I).Google Scholar
- Ganesan, D., Greenstein, B., Perelyubskiy, D., Estrin, D., and Heidemann, J. 2003. An evaluation of multiresolution storage for sensor networks. In SenSys'03. Google Scholar
- Goel, A. and Estrin, D. 2003. Simultaneous optimization for concave costs: single sink aggregation or single source buy-at-bulk. In SODA. 499--505. Google Scholar
- Goovaerts, P. 1997. Geostatistics for Natural Resources Evaluation. Oxford University Press.Google Scholar
- INT. 2004. Intel lab data, http://berkeley.intel-research.net/labdata.Google Scholar
- Intanagonwiwat, C., Estrin, D., Govindan, R., and Heidemann, J. 2002. Impact of network density on data aggregation in wireless sensor networks. In ICDCS. Google Scholar
- Jindal, A. and Psounis, K. 2004. Modeling spatially-correlated sensor network data. In Proceedings of the IEEE International Conference on Sensor and Ad hoc Communications and Networks.Google Scholar
- Kanwal, R. P. 1997. Linear Integral Equations: Theory and Technique. Birkhauser Boston Academic Press.Google Scholar
- Kargupta, H., Joshi, A., Sivakumar, K., and Yesha, Y. 2003. Data Mining: Next Generation Challenges and Future Directions. AAAI/MIT Press. Google Scholar
- Krishnamachari, B., Estrin, D., and Wicker, S. B. 2002. The impact of data aggregation in wireless sensor networks. In ICDCS Workshop on Distributed Event-based Systems (DEBS). Google Scholar
- Kythe, P. K. and Puri, P. 2002. Computation Methods for Linear Integral Equations. Birkhauser Boston Academic Press.Google Scholar
- Lee, L. 1999. Measures of distributional similarity. In Proceedings of the 37th ACL. Google Scholar
- Li, S. Z. 2001. Markov Random Field Modeling in Image Analysis. Springer. Google Scholar
- Liu, F., Shen, S., Anh, V., and Turner, I. 2004. Analysis of a discrete non-markovian random walk approximation for the time fractional diffusion equation. In Proceedings of the 12th Biennial Computational Techniques and Applications Conference (CTAC'04).Google Scholar
- Marco, D., Duarte-Melo, E., Liu, M., and Neuhoff, D. 2003. On the many-to-one transport capacity of a dense wireless sensor network and the compressibility of its data. In Proceedings of IPSN'03. Google Scholar
- Olea, R. A. 1999. Geostatistics for Engineers and Earth Scientists. Kluwer Academic Publishers.Google Scholar
- Paek, J., Chintalapudi, K., Caffrey, J., Govindan, R., and Masri, S. 2005. A wireless sensor network for structural health monitoring: performance and experience. 2nd IEEE Workshop on Embedded Networked Sensors. Google Scholar
- Pattem, S., Krishnmachari, B., and Govindan, R. 2004. The impact of spatial correlation on routing with compression in wireless sensor networks. In Symposium on Information Processing in Sensor Networks (IPSN). Google Scholar
- Porter, D. and Stirling, D. S. 1990. Integral Equations: A Practical Treatment from Spectral Theory to Applications. Cambridge University Press.Google Scholar
- Psounis, K., Zhu, A., Prabhakar, B., and Motwani, R. 2004. Modeling correlations in web-traces and implications for designing replacement policies. Comput. Netw. J. Elsevier. 45, 4, 379--398. Google Scholar
- Rahimi, M., Pon, R., Kaiser, W. J., Sukhatme, G. S., Estrin, D., and Srivastava, M. 2004. Adaptive sampling for environmental robotics. In IEEE International Conference on Robotics and Automation.Google Scholar
- Venables, W. and Ripley, B. 2002. Modern Applied Statistics with S, 4th ed. Springer.Google Scholar
- Vuran, M. C. and Akyildiz, I. F. 2006. Spatial correlation-based collaborative medium access control in wireless sensor networks. In IEEE/ACM Trans. Netw., to appear. Google Scholar
- Whitehouse, K. and Culler, D. 2002. Calibration as parameter estimation in sensor networks. In Proceedings of WSNA'02. Google Scholar
- Widmann, M. and Bretherton, C. http://tao.atmos.washington.edu/data-sets/widmann. 50 km resolution daily precipitation for the pacific northwest, 1949-1994.Google Scholar
- Yu, Y., Estrin, D., Govindan, R., and Rahimi, M. 2004. Using more realistic data models to evaluate sensor network data processing algorithms. 1st IEEE Workshop on Embedded Networked Sensors. Google Scholar
- Yu, Y., Ganesan, D., Girod, L., Estrin, D., and Govindan, R. 2003. Synthetic data generation to support irregular sampling in sensor networks. In Geo Sensor Networks 2003.Google Scholar
Index Terms
- Modeling spatially correlated data in sensor networks
Recommendations
Efficient gathering of correlated data in sensor networks
In this article, we design techniques that exploit data correlations in sensor data to minimize communication costs (and hence, energy costs) incurred during data gathering in a sensor network. Our proposed approach is to select a small subset of sensor ...
Active node determination for correlated data gathering in wireless sensor networks
In wireless sensor network applications where data gathered by different sensor nodes is correlated, not all sensor nodes need to be active for the wireless sensor network to be functional. Given that the sensor nodes that are selected as active form a ...
Cluster-Based Correlated Data Gathering in Wireless Sensor Networks
MASCOTS '10: Proceedings of the 2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication SystemsWe consider the problem of optimal cluster-based data gathering in Wireless Sensor Networks (WSNs) when nearby readings are spatially correlated. Due to the dense nature of WSNs, data samples taken from nearby locations are statistically similar. We ...
Comments