Two case studies on data sensitivity of wireless sensor network algorithms and our proposal on scalable, synthetic data generation

International Journal of Distributed Sensor Networks

Volumn 2, Issue 4, 2006, Pages 355-386

  Yu, Yan ^a,e   Estrin, Deborah ^b   Govindan, Ramesh ^c   Rahimi, Mohammad ^d  

^a GOOGLE INC   (United States)

^b Engineering IV   (United States)

^c University of Southern California   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e NONE   (United States)

Author keywords

Data sensitivity; Robust algorithm design; Scalable synthetic data generation; Search space reduction; Sensor networks; Systematic algorithm evaluation

Indexed keywords

EID: 35348920715     PISSN: 15501329     EISSN: 15501477     Source Type: Journal    
DOI: 10.1080/15501320600719086     Document Type: Article

References (42)

1. Locfit: Local regression and likelihood, http://cm.bell-labs.com/cm/ms/ departments/sia/project/locfit/.
2. The r project for statistical computing. In http://www.R-project.org/ .
3. Sandeep Bajaj, Lee Breslau, Deborah Estrin, Kevin Fall, Sally Floyd, Padma Haldar, Mark Handley, Ahmed Helmy, John Heidemann, Polly Huang, Satish Kumar, Steven McCanne, Reza Rejaie, Puneet Sharma, Kannan Varadhan, Ya Xu, Haobo Yu, and Daniel Zappala, "Improving simulation for network research," Tech. Report 99-702b, University of Southern California, March 1999. Revised September 1999, to appear in IEEE Computer.
4. M. A. Batalin, M. Rahimi, Y. Yu, D. Liu, A.Kansal, G. S. Sukhatme, W. J. Kaiser, M. Hansen, G. J. Pottie, M. Srivastava, and D. Estrin, "Towards event-aware adaptive sampling using static and mobile nodes," Tech. Report 38, UCLA/CENS.
5. B. Beferull-Lozano, Robert Konsbruck, and Martin Vetterli, "Rate-distortion problem for physics based distributed sensing," in IPSN, 2004.
6. J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva, "A performance comparison of multi-hop wireless ad-hoc network routing protocols," in Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom'98), Dallas, TX, 1998.
7. Ramon Caceres, Peter B. Danzig, Sugih Jamin, and Danny J. Mitzel, "Characteristics of wide-area tcp/ip conversations," In SIGCOMM. ACM, 1991.
8. Manfredo Do Carmo. Differential Geometry of Curves and Surfaces. Prentice-Hall, Inc., 1976, pp. 141-146.
9. Alberto Cerpa, Jennifer L. Wong, Louane Kuang, Miodrag Potkonjak, and Deborah Estrin, "Statistical model of lossy links in wireless sensor networks," Tech. Report 41, CENS, April 2004.
10. Samir R. Das, Charles E. Perkins, and Elizabeth M. Royer, "Performance comparison of two on-demand routing protocols for ad hoc networks," in INFOCOM, Israel, March 2000.
11. Ronique Delouille, Ramesh Neelamani, and Richard Baraniuk, "Robust distributed estimation in sensor networks using the embedded polygons algorithm," in Proceedings of the Third International Symposium on Information Processing in Sensor Networks, ACM Press, 2004, pp. 405-413.
12. Xin Li et al., "New edge-directed interpolation," in IEEE Trans, on Image Processing, Oct. 2001.
13. R. A. Fisher, Metron, Volume 1. issue 3 1921.
14. Sally Floyd and Eddie Kohler, "Internet research needs better models," in 1st Workshop on Hot Topics in Networks (HotNets-I), Oct 2002.
15. The R Foundation for Statistical Computing. "The r project for statistical computing," http://cran.stat.ucla.edu/, 1999.
16. Deepak Ganesan, Rzvan Cristescu, and Baltasar Beferull-Lozano, "Power-efficient sensor placement and transmission structure for data gathering under distortion constraints," in Proceedings of the Third International Symposium on Information Processing in Sensor Networks, ACM Press, 2004, pp. 142-150.
17. Deepak Ganesan, Deborah Estrin, and John Heidemann, "Dimensions: Why do we need a new data handling architecture for sensor networks?" in Proceedings of the First Workshop on Hot Topics in Networks (HotNets-I), Oct 2002.
18. J. E. Gentle, W. Hardle, and Y. Mori, Handbook of Computational Statistics, Concetps and Methods. Springer-Verlag, 2004.
19. Pierre Goovaerts, Geostatistics for Natural Resources Evaluation. Oxford University Press, Inc., 1997.
20. A. Gray, "The Gaussian and mean curvatures," in Modern Differential Geometry of Curves and Surfaces with Mathematica, CRC Press, 1997, pages 373-380.
21. M. B. Greenwald and S. Khanna, "Power-conserving computation of order-statistics over sensor networks," in 23rd ACM Symposium on Principles of Database Systems (PODS), 2004.
22. Edward Isaaks and R. Srivastava, In An Introduction to Applied Geostatistics. Oxford University Press, 1989.
23. Apoorva Jindal and Konstantinos Psounis, "Modeling spatially-correlated sensor network data," in SECON, 2004.
24. Per Johansson, Tony Larsson, Nicklas Hedman, Bartosz Mielczarek, and Mikael Degermark, "Scenario-based performance analysis of routing protocols for mobile ad-hoc networks," in Proceedings of the ACM Mobicom, Seattle, Washington, 1999.
25. Almudena Konrad, Ben Y. Zhao, Anthony D. Joseph, and Reiner Ludwig, "A markov-based channel model algorithm for wireless networks," in Proceedings of Fourth ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, ACM MSWiM, July 2001.
26. Animesh Kumar, Prakash Ishwar, and Kannan Ramchandran, "On distributed sampling of smooth non-bandlimited fields," in IPSN, 2004.
27. P. C. Kyriakidis, N. L. Miller, and J. Kim, "A spatial time series framework for modeling daily precipitation at regional scales," in 82nd Annual Meeting of the American Meteorological Society, January 2002.
28. Suman Nath and Phillip Gibbons, "Synopsis diffusion for robust aggregation in sensor networks," Tech. Report IRP-TR-03-08, Intel Research.
29. S. Park, A. Savvides, and M. B. Srivastava, "Sensorsim: A simulation framework for sensor networks," in MSWiM. ACM, August 2000.
30. S. Park, A. Savvides, and M. B. Srivastava, "Simulating networks of wireless sensors," in The 2001 Winter Simulation Conference. ACM, 2001.
31. Michael Rabbat and Robert Nowak, "Distributed optimization in sensor networks," in Proceedings of the Third International Symposium on Information Processing in Sensor Networks, ACM Press, 2004, pp. 20-27.
32. Mohammad Rahimi, Richard Pon, Deborah Estrin, William J. Kaiser, Mani Srivastava, and Gaurav S. Sukhatme, "Adaptive sampling for environmental robotics," in IEEE International Conference on Robotics and Automation, 2004.
33. George W. Snedecor and William G. Cochran, in Statistical Methods. The Iowa State University Press, 1980.
34. Y. Theodoridis and Mario Nascimento. Generating spatiotemporal data sets in the www. In SIGMOD Record 29 (3), 2000.
35. DuMouchel W., Volinsky C., Johnson T., Cortes C., and Pregibon D., "Squashing flat files flatter," in Proceedings of KDD, 1999.
36. M. Widmann and C. Bretherton, 50 km resolution daily preciptation for the Pacific Northwest, 1949-94, http://tao.atmos.washington.edu/datasets/widmann/.
37. Rebecca Willett, Aline Martin, and Robert Nowak, Backcasting: An adaptive approach to energy conservation in sensor networks. in IPSN, 2004.
38. Alec Woo, Terence Tong, and David Culle, Taming the underlying challenges of reliable multihop routing in sensor networks. in Sensys, 2003.
39. Yan Yu, "Scalable, synthetic, sensor network data generation," Ph.D. dissertation, UCLA, 2005.
40. Yan Yu, Deepak Ganesan, Lewis Girod, Deborah Estrin, and Ramesh Govindan, "Synthetic data generation to support irregular sampling in sensor networks," In Geo Sensor Networks, Taylor and Francis Publishers, Oct 2003.
41. Xiang Zeng, Rajive Bagrodia, and Mario Geria, "Glomosim: a library for parallel simulation of large-scale wireless networks," in Proceedings of the 12th Workshop on Parallel and Distributed Simulations - PADS' 98, May 1998.
42. Jerry Zhao and Ramesh Govinda, "Understanding packet delivery performance in dense wireless sensor networks," in Sensys, 2003.