{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T07:27:54Z","timestamp":1765438074958,"version":"3.41.0"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2006,11,1]],"date-time":"2006-11-01T00:00:00Z","timestamp":1162339200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2006,11]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/1218556.1218558","type":"journal-article","created":{"date-parts":[[2007,4,5]],"date-time":"2007-04-05T19:20:08Z","timestamp":1175800808000},"page":"466-499","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":101,"title":["Modeling spatially correlated data in sensor networks"],"prefix":"10.1145","volume":"2","author":[{"given":"Apoorva","family":"Jindal","sequence":"first","affiliation":[{"name":"University of Southern California, Los Angeles, CA"}]},{"given":"Konstantinos","family":"Psounis","sequence":"additional","affiliation":[{"name":"University of Southern California, Los Angeles, CA"}]}],"member":"320","published-online":{"date-parts":[[2006,11]]},"reference":[{"volume-title":"Conference Record of the 36th Asilomar Conference on Signals, Systems and Computers.","author":"Chou J.","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Cover T. M. and Thomas J. A. 1991. Elements of Information Theory. John Wiley. Cover T. M. and Thomas J. A. 1991. Elements of Information Theory. John Wiley.","DOI":"10.1002\/0471200611"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Cressie N. 1993. Statistics for Spatial Data. John Wiley. Cressie N. 1993. Statistics for Spatial Data. John Wiley.","DOI":"10.1002\/9781119115151"},{"volume-title":"Proceedings of the IEEE Infocom'04","author":"Cristescu R.","key":"e_1_2_1_4_1"},{"volume-title":"Proceedings of IPSN'05","author":"Cristescu R.","key":"e_1_2_1_5_1"},{"volume-title":"Proceedings of IPSN'04","author":"Doherty L.","key":"e_1_2_1_6_1"},{"volume-title":"30th International Conference on Very Large Data Bases (VLDB","year":"2004","author":"Deshpande A.","key":"e_1_2_1_7_1"},{"volume-title":"IEEE International Conference on Pervasive Services (ICPS'04)","year":"2004","author":"Faruque J.","key":"e_1_2_1_8_1"},{"volume-title":"1st Workshop on Hot Topics in Networks (Hotnets-I).","author":"Ganesan D.","key":"e_1_2_1_9_1"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Ganesan D. Greenstein B. Perelyubskiy D. Estrin D. and Heidemann J. 2003. An evaluation of multiresolution storage for sensor networks. In SenSys'03. 10.1145\/958491.958502 Ganesan D. Greenstein B. Perelyubskiy D. Estrin D. and Heidemann J. 2003. An evaluation of multiresolution storage for sensor networks. In SenSys'03. 10.1145\/958491.958502","DOI":"10.1145\/958491.958502"},{"key":"e_1_2_1_11_1","unstructured":"Goel A. and Estrin D. 2003. Simultaneous optimization for concave costs: single sink aggregation or single source buy-at-bulk. In SODA. 499--505. Goel A. and Estrin D. 2003. Simultaneous optimization for concave costs: single sink aggregation or single source buy-at-bulk. In SODA. 499--505."},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Goovaerts P. 1997. Geostatistics for Natural Resources Evaluation. Oxford University Press. Goovaerts P. 1997. Geostatistics for Natural Resources Evaluation. Oxford University Press.","DOI":"10.1093\/oso\/9780195115383.001.0001"},{"key":"e_1_2_1_13_1","unstructured":"INT. 2004. Intel lab data http:\/\/berkeley.intel-research.net\/labdata. INT. 2004. Intel lab data http:\/\/berkeley.intel-research.net\/labdata."},{"key":"e_1_2_1_14_1","unstructured":"Intanagonwiwat C. Estrin D. Govindan R. and Heidemann J. 2002. Impact of network density on data aggregation in wireless sensor networks. In ICDCS. Intanagonwiwat C. Estrin D. Govindan R. and Heidemann J. 2002. Impact of network density on data aggregation in wireless sensor networks. In ICDCS."},{"volume-title":"Proceedings of the IEEE International Conference on Sensor and Ad hoc Communications and Networks.","author":"Jindal A.","key":"e_1_2_1_15_1"},{"key":"e_1_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Kanwal R. P. 1997. Linear Integral Equations: Theory and Technique. Birkhauser Boston Academic Press. Kanwal R. P. 1997. Linear Integral Equations: Theory and Technique. Birkhauser Boston Academic Press.","DOI":"10.1007\/978-1-4612-0765-8"},{"volume-title":"Data Mining: Next Generation Challenges and Future Directions","year":"2003","author":"Kargupta H.","key":"e_1_2_1_17_1"},{"volume-title":"ICDCS Workshop on Distributed Event-based Systems (DEBS).","author":"Krishnamachari B.","key":"e_1_2_1_18_1"},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Kythe P. K. and Puri P. 2002. Computation Methods for Linear Integral Equations. Birkhauser Boston Academic Press. Kythe P. K. and Puri P. 2002. Computation Methods for Linear Integral Equations. Birkhauser Boston Academic Press.","DOI":"10.1007\/978-1-4612-0101-4"},{"volume-title":"Proceedings of the 37th ACL. 10","year":"1999","author":"Lee L.","key":"e_1_2_1_20_1"},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Li S. Z. 2001. Markov Random Field Modeling in Image Analysis. Springer. Li S. Z. 2001. Markov Random Field Modeling in Image Analysis. Springer.","DOI":"10.1007\/978-4-431-67044-5"},{"volume-title":"Proceedings of the 12th Biennial Computational Techniques and Applications Conference (CTAC'04)","author":"Liu F.","key":"e_1_2_1_22_1"},{"volume-title":"Proceedings of IPSN'03","author":"Marco D.","key":"e_1_2_1_23_1"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Olea R. A. 1999. Geostatistics for Engineers and Earth Scientists. Kluwer Academic Publishers. Olea R. A. 1999. Geostatistics for Engineers and Earth Scientists. Kluwer Academic Publishers.","DOI":"10.1007\/978-1-4615-5001-3"},{"volume-title":"2nd IEEE Workshop on Embedded Networked Sensors.","author":"Paek J.","key":"e_1_2_1_25_1"},{"volume-title":"Symposium on Information Processing in Sensor Networks (IPSN). 10","author":"Pattem S.","key":"e_1_2_1_26_1"},{"key":"e_1_2_1_27_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139172028","volume-title":"Integral Equations: A Practical Treatment from Spectral Theory to Applications","author":"Porter D.","year":"1990"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2004.01.004"},{"volume-title":"IEEE International Conference on Robotics and Automation.","author":"Rahimi M.","key":"e_1_2_1_29_1"},{"key":"e_1_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Venables W. and Ripley B. 2002. Modern Applied Statistics with S 4th ed. Springer. Venables W. and Ripley B. 2002. Modern Applied Statistics with S 4th ed. Springer.","DOI":"10.1007\/978-0-387-21706-2"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TENT.2006.872544"},{"volume-title":"Proceedings of WSNA'02","author":"Whitehouse K.","key":"e_1_2_1_32_1"},{"key":"e_1_2_1_33_1","unstructured":"Widmann M. and Bretherton C. http:\/\/tao.atmos.washington.edu\/data-sets\/widmann. 50 km resolution daily precipitation for the pacific northwest 1949-1994. Widmann M. and Bretherton C. http:\/\/tao.atmos.washington.edu\/data-sets\/widmann. 50 km resolution daily precipitation for the pacific northwest 1949-1994."},{"volume-title":"1st IEEE Workshop on Embedded Networked Sensors. 10","year":"2004","author":"Yu Y.","key":"e_1_2_1_34_1"},{"key":"e_1_2_1_35_1","unstructured":"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. 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."}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1218556.1218558","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1218556.1218558","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:41Z","timestamp":1750278161000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1218556.1218558"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,11]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2006,11]]}},"alternative-id":["10.1145\/1218556.1218558"],"URL":"https:\/\/doi.org\/10.1145\/1218556.1218558","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2006,11]]},"assertion":[{"value":"2006-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}