Peer-to-peer data clustering in self-organizing sensor networks

Intelligent Techniques for Warehousing and Mining Sensor Network Data

Volumn , Issue , 2009, Pages 179-211

  Lodi, Stefano ^a   Monti, Gabriele ^a   Moro, Gianluca ^a   Sartori, Claudio ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84860364183     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.4018/978-1-60566-328-9.ch009     Document Type: Chapter

References (58)

1. Akyildiz, I. F., Pompili, D., & Melodia, T. (2005). Underwater acoustic sensor networks: Research challenges. Ad Hoc Networks, 3, 257-279. doi:10.1016/j.adhoc.2005.01.001
2. Ankerst, M., Breunig, M., Kriegel, H.-P., & Sander, J. (1999). OPTICS: Ordering points to identify the clustering structure. In ACM SIGMOD Record, Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, 28(2), 49-60.
3. Babcock, B., Babu, S., Datar, M., Motwani, R., & Widom, J. (2002). Models and issues in data stream systems. In Proceedings of the Twenty-First ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (pp. 1-16). New York: ACM.
4. Bentley, J. L. (1975). Multidimensional binary search trees used for associative searching. Communications of the ACM, 18, 509517. doi:10.1145/361002.361007
5. Bentley, J. L., & Friedman, J. H. (1979). Data structures for range searching. ACM Computing Surveys, 11, 397409. doi:10.1145/356789.356797
6. Collard, S. B., & Lugo-Fernández, A. (1999). Coastal upwelling and mass mortalities of fishes and invertebrates in the northeastern Gulf of Mexico during spring and summer 1998 (OCS Study MMS 99-0049). New Orleans, LA: U.S. Department of the Interior, Minerals Management Service, Gulf of Mexico OCS Region. Retrieved August 4, 2008, from http://www.gomr.mms.gov/PI/PDFImages/ESPIS/3/3207.pdf
7. Cui, J.-H., Kong, J., Gerla, M., & Zhou, S. (2006). The challenges of building mobile underwater wireless networks for aquatic applications. IEEE Network, 20(3), 12-18. doi:10.1109/MNET.2006.1637927
8. Cummings, J. A. (1994). Global and regional ocean thermal analysis systems at Fleet Numerical Meteorology and Oceanography Center. In OCEANS '94, 'Oceans Engineering for Today's Technology and Tomorrow's Preservation.' Proceedings, Vol. 3, (pp.III/75-III/81). Brest, France: IEEE Press.
9. Ester, M., Kriegel, H.-P., Sander, J., & Xu, X. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise. In E. Simoudis, J. Han, & U. M. Fayyad (Eds.), Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD-96) (pp. 226-231). AAAI Press.
10. Gaede, V., & Günther, O. (1998). Data structures for range searching. ACM Computing Surveys, 30, 170-231. doi:10.1145/280277.280279
11. Ganesan, P., Yang, B., & Garcia-Molina, H. (2004). One torus to rule them all: multi-dimensional queries in P2P systems. In Proceedings of the 7th International Workshop on the Web and Databases (pp. 19-24). New York: ACM.
12. Hartigan, J. A., & Wong, M. (1979). Algorithm AS136: A k-means clustering algorithm. Applied Statistics, 28, 100-108. doi:10.2307/2346830
13. Hettich, S., & Bay, S. D. (1999). The UCI KDD archive. Irvine, CA: University of California, Department of Information and Computer Science. Retrieved July 22, 2008, from http://kdd.ics.uci.edu/databases/el_nino/tao-all2.dat.gz
14. Hinneburg, A., & Keim, D. A. (1998). An efficient approach to clustering in large multimedia databases with noise. In R. Agrawal, P. Stolorz, & G. Piatetsky-Shapiro (Eds.), Proceedings, The Fourth International Conference on Knowledge Discovery and Data Mining (pp. 58-65). Menlo Park, CA: AAAI Press.
15. Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., & Silva, F. (2003). Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking, 11, 2-16.
16. Jain, A. K., & Dubes, R. C. (1988). Algorithms for clustering data. Englewood Cliffs, NJ: PrenticeHall.
17. Jain, A. K., Murty, M. N., & Flynn, P. J. (1999). Data clustering: A review. ACM Computing Surveys, 31, 264-323. doi:10.1145/331499.331504
18. Johnson, E., & Kargupta, H. (1999). Collective, hierarchical clustering from distributed heterogeneous data. In M. Zaki & C. Ho (Eds.), Large-Scale Parallel KDD Systems, Volume 1759 of Lecture Notes in Computer Science (pp. 221-244). Berlin/ Heidelberg, Germany: Springer.
19. Kargupta, H., & Chan, P. (Eds.). (2000). Distributed and parallel data mining. Menlo Park, CA / Cambridge, MA: AAAI Press / MIT Press.
20. Kargupta, H., Huang, W., Sivakumar, K., & Johnson, E. L. (2001). Distributed clustering using collective principal component analysis. Knowledge and Information Systems, 3, 422-448. doi:10.1007/PL00011677
21. Kargupta, H., Park, B.-H., Hershberger, D., & Johnson, E. (2000). Collective data mining: a new perspective toward distributed data mining. In H. Kargupta & P. Chan (Eds.), Advances in distributed and parallel knowledge discovery (pp. 131-174). Menlo Park, CA / Cambridge, MA: AAAI Press / MIT Press.
22. Karp, B., & Kung, H. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In MobiCom '00: 6th Annual International Conference on Mobile Computing and Networking, (pp. 243-254). New York: ACM.
23. Klampanos, I. A., & Jose, J. M. (2004). An architecture for information retrieval over semi-collaborating peer-to-peer networks. In Proceedings of the 2004 ACM Symposium on Applied Computing (pp. 1078-1083). New York: ACM.
24. Klampanos, I. A., Jose, J. M., & van Rijsbergen, C. J. K. (2006). Single-pass clustering for peerto-peer information retrieval: The effect of document ordering. In INFOSCALE '06. Proceedings of the First International Conference on Scalable Information Systems. New York: ACM.
25. Klusch, M., Lodi, S., & Moro, G. (2003). Distributed clustering based on sampling local density estimates. In Proceedings of the 19th International Joint Conference on Artificial Intelligence (pp. 485-490). Acapulco, Mexico: AAAI Press.
26. Koontz, W. L. G., Narendra, P. M., & Fukunaga, K. (1976). A graph-theoretic approach to nonparametric cluster analysis. IEEE Transactions on Computers, C-25, 936-944. doi:10.1109/TC.1976.1674719
27. Kudela, R., Pitcher, G., Probyn, T., Figueiras, F., Moita, T., & Trainer, V. (2005). Harmful algal blooms in coastal upwelling systems. Oceanography (Washington, D.C.), 18(2), 184-197.
28. Li, M., Lee, G., Lee, W.-C., & Sivasubramaniam, A. (2006). PENS: An algorithm for density-based clustering in peer-to-peer systems. In INFOSCALE '06. Proceedings of the First International Conference on Scalable Information Systems. New York: ACM.
29. st International Conference on Embedded Networked Sensor Systems (pp. 63-75). New York: ACM.
30. Lodi, S., Moro, G., & Sartori, C. (in press). Distributed data clustering in multi-dimensional peer-to-peer networks. In H. T. Shen & A. Bouguettaya (Eds.), Conferences in Research and Practice in Information Technology (CRPIT): Vol. 103. Proceedings of the Twenty-First Australasian Database Conference (ADC2010). Brisbane, Australia: Australian Computer Society.
31. th symposium on Operating Systems Design and Implementation, SPECIAL ISSUE: Physical Interface, 131-146.
32. Merugu, S., & Ghosh, J. (2003). Privacy-preserving distributed clustering using generative models. In X. Wu, A. Tuzhilin, & J. Shavlik (Eds.), Proceedings of the 3rd IEEE International Conference on Data Mining. Los Alamitos, CA: IEEE Computer Society.
33. Milojicic, D. S., Kalogeraki, V., Lukose, R., Nagaraja, K., Pruyne, J., Richard, B., et al. (2002). Peer-to-peer computing (Technical Report HPL2002-57R1). HP Lab.
34. Monti, G., & Moro, G. (2008). Multidimensional range query and load balancing in wireless ad hoc and sensor networks. In K.Wehrle, W. Kellerer, S. K. Singhal, & R. Steinmetz (Eds.), Eighth International Conference on Peer-to-Peer Computing (pp. 205-214). Los Alamitos, CA: IEEE Computer Society.
35. Monti, G., & Moro, G. (2009). Self-organization and local learning methods for improving the applicability and efficiency of data-centric sensor networks. Sixth International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine/AAAIDEA 2009, (LNICST 22, pp. 627-643). Berlin/ Heidelberg, Germany: Springer.
36. Monti, G., Moro, G., & Lodi, S. (2007). W*-Grid: A robust decentralized cross-layer infrastructure for routing and multi-dimensional data management in wireless ad-hoc sensor networks. In M. Hauswirth, A. Montresor, N. Shahmehri, K. Wehrle, & A. Wierzbicki, Seventh IEEE International Conference on Peer-to-Peer Computing (pp. 159-166). Los Alamitos, CA: IEEE Computer Society.
37. RGrid: A scalable cross-layer infrastructure for routing, multi-dimensional data management and replication in wireless sensor networks. In G. Min, B. Di Martino, L.T.Yang, M. Guo, & G. Ruenger (Eds.), Frontiers of High Performance Computing and Networking - ISPA 2006 Workshops (LNCS 4331, pp. 377-386). Berlin/Heidelberg, Germany: Springer.
38. Moro, G., & Monti, G. (2006). W-Grid: A crosslayer infrastructure for multi-dimensional indexing, querying and routing in ad-hoc and sensor networks. In A. Montresor, A. Wierzbicki, & N. Shahmehri (Eds.), IEEE Int. Conference on P2P Computing (pp. 210-220). Los Alamitos, CA: IEEE Computer Society.
39. Moro, G., & Ouksel, A. M. (2003). G-Grid: A class of scalable and self-organizing data structures for multi-dimensional querying and content routing in P2P networks. Agents and Peer-to-Peer Computing (LNCS 2872, pp. 123-137). Berlin/ Heidelberg, Germany: Springer.
40. Nascimento, S., Casimiro, H., Sousa, F. M., & Boutov, D. (2005). Applicability of fuzzy clustering for the identification of upwelling areas on sea surface temperature images. In B. Mirkin & G. Magoulas (Eds.), Proceedings of the 2005 UK Workshop on Computational Intelligence (pp. 143-148). London, United Kingdom. Retrieved August 6, 2008, from http://www.dcs.bbk.ac.uk/ukci05/ukci05proceedings.pdf
41. Nowak, R. D. (2003). Distributed EM algorithms for density estimation and clustering in sensor networks. IEEE Transactions on Signal Processing, 51, 2245-2253. doi:10.1109/TSP.2003.814623
42. Oliver, M. J., Glenn, S., Kohut, J. T., Irwin, A. J., Schofield, O. M., & Moline, M. A. (2004). Bioinformatic approaches for objective detection of water masses on continental shelves. Journal of Geophysical Research, 109.
43. Pedersen, R., & Jul, E. (Eds.). (2005). First International Workshop on Data Mining in Sensor Networks. Retrieved April 18, 2007, from http://www.siam.org/meetings/sdm05/sdm-SensorNetworks.zip
44. Queensland Department of Natural Resources and Mines. Environmental Protection Agency, Queensland Health, Department of Primary Industries, & Local Governments Association of Queensland (2002). Queensland Harmful Algal Bloom Response Plan. Version 1. Retrieved from http://www.nrw.qld.gov.au/water/blue_green/pdf/multi_agency_hab_plan_v1.pdf
45. Rand, W. M. (1971). Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association, 66, 846-850. doi:10.2307/2284239
46. Ratnasamy, S., Francis, P., Handley, M., Karp, R., & Schenker, S. (2001). A scalable contentaddressable network. In Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (pp. 161-172). New York, NY: ACM.
47. Ratnasamy, S., Karp, B., Shenker, S., Estrin, D., Govindan, R., & Yin, L. (2003). Data-centric storage in sensornets with GHT, a geographic hash table. Mobile Networks and Applications, 8, 427-442. doi:10.1023/A:1024591915518
48. Schofield, O., Grzymski, J., Paul Bissett, W., Kirkpatrick, G. J., Millie, D. F., & Moline, M. (1999). Optical monitoring and forecasting systems for harmful algal blooms: Possibility or pipe dream? Journal of Phycology, 35, 1477-1496. doi:10.1046/j.1529-8817.1999.3561477.x
49. Scott, D. W. (1992). Multivariate density estimation. Theory, practice, and visualization. New York: Wiley.
50. Silverman, B. W. (1986). Density estimation for statistics and data analysis. London: Chapman and Hall.
51. Sozer, E. M., Stojanovic, M., & Proakis, J. G. (2000). Underwater acoustic networks. IEEE Journal of Oceanic Engineering, 25, 72-83. doi:10.1109/48.820738
52. Steinbach, M., Karypis, G., & Kumar, V. (2000). A comparison of document clustering techniques. In Proceedings of the ACM SIGKDD Workshop on Text Mining. Retrieved from http://www.cs.cmu.edu/~dunja/KDDpapers/
53. Tamminen, M. (1984). Comment on quad- and octrees. Communications of the ACM, 27, 248-249. doi:10.1145/357994.358026
54. Tasoulis, D. K., & Vrahatis, M. N. (2004). Unsupervised distributed clustering. In M. H. Hamza (Ed.), IASTED International Conference on Paral-lel and Distributed Computing and Networks (pp. 347-351). Innsbruck, Austria: ACTA Press.
55. th ACM International Workshop on Data Engineering for Wireless and Mobile (pp. 25-32). New York: ACM.
56. Xu, X., Ester, M., Kriegel, H.-P., & Sander, J. (1998). A distribution-based clustering algorithm for mining in large spatial databases. In Proceedings 14th International Conference on Data Engineering (pp. 324-331). Los Alamitos, CA: IEEE Computer Society.
57. Yang, X., Ong, K. G., Dreschel, W. R., Zeng, K., Mungle, C. S., & Grimes, C. A. (2002). Design of a wireless sensor network for long-term, in-situ monitoring of an aqueous environment. Sensors, 2, 455-472. doi:10.3390/s21100455
58. Zaki, M. J., & Ho, C.-T. (Eds.). (2000). LargeScale Parallel Data Mining (LNCS 1759). Berlin/ Heidelberg, Germany: Springer.