A distributed technique for dynamic operator placement in wireless sensor networks

Proceedings - IEEE International Conference on Mobile Data Management

Volumn , Issue , 2010, Pages 167-176

  Chatzimilioudis, Georgios ^a   Mamoulis, Nikos ^b   Gunopulos, Dimitrios ^c  

^a University of California Riverside   (United States)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

^c UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

1-MEDIAN; COMMUNICATION COST; DISTRIBUTED ALGORITHM; DISTRIBUTED TECHNIQUES; DYNAMIC OPERATORS; VARIABLE SPEED;

ALGORITHMS; COMMUNICATION; COSTS; OPTIMIZATION; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS;

MATHEMATICAL OPERATORS;

EID: 77955183500     PISSN: 15516245     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MDM.2010.16     Document Type: Conference Paper

References (21)

1. U. Srivastava, K. Munagala, and J. Widom, "Operator placement for in-network stream query processing," in PODS '05: Proceedings of the twenty-fourth symposium on Principles of database systems. New York, NY, USA: ACM, 2005, pp. 250-258.
2. N. Jain, R. Biswas, N. Nandiraju, and D. Agrawal, "Energy aware routing for spatio-temporal queries in sensor networks," Wireless Communications and Networking Conference, 2005 IEEE, vol.3, pp. 1860- 1866 Vol. 3, March 2005.
3. L. Amini, N. Jain, A. Sehgal, J. Silber, and O. Verscheure, "Adaptive control of extreme-scale stream processing systems," in ICDCS '06: Proceedings of the 26th IEEE International Conference on Distributed Computing Systems. Washington, DC, USA: IEEE Computer Society, 2006, p. 71.
4. A. Pathak and V. K. Prasanna, "Energy-efficient task mapping for datadriven sensor network macroprogramming," in DCOSS '08: Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems. Berlin, Heidelberg: Springer-Verlag, 2008, pp. 516-524.
5. G. Chatzimilioudis, H. Hakkoymaz, N. Mamoulis, and D. Gunopulos, "Operator placement for snapshot multi-predicate queries in wireless sensor networks," in MDM 2009: Proceedings of the 10th International Conference on Mobile Data Management, May 2009. [Online]. Available: http://www.cs.ucr.edu/ gchatzim/snapMPQ.pdf
6. L. Ying, Z. Liu, D. F. Towsley, and C. H. Xia, "Distributed operator placement and data caching in large-scale sensor networks," in INFOCOM. IEEE, 2008, pp. 977-985.
7. A. Deshpande, Z. G. Ives, and V. Raman, "Adaptive query processing," Foundations and Trends in Databases, vol.1, no.1, pp. 1-140, 2007.
8. K. Oikonomou, I. Stavrakakis, and A. Xydias, "Scalable service migration in general topologies," A World of Wireless, Mobile and Multimedia Networks, International Symposium on, vol.0, pp. 1-6, 2008.
9. B. J. Bonfils and P. Bonnet, "Adaptive and decentralized operator placement for in-network query processing," Telecommunication Systems, vol.26, no.2-4, pp. 389-409, 2004.
10. P. R. Pietzuch, J. Ledlie, J. Shneidman, M. Roussopoulos, M. Welsh, and M. I. Seltzer, "Network-aware operator placement for stream-processing systems," in ICDE, 2006, p. 49.
11. R. L. F. Pitu B. Mirchandani, Discrete Location Theory. New York, NY, USA: Wiley, July 1990.
12. Z. Abrams and J. Liu, "Greedy is good: On service tree placement for in-network stream processing," Distributed Computing Systems, International Conference on, vol.0, p. 72, 2006.
13. E. Weiszfeld, "Sur le point pour lequel la somme des distances de n points donnes est minimum," in Tohoku Mathematics Journal, vol.43, 1937, p. 355386.
14. I. Greenberg and R. A. Robertello, "The three factory problem," in Mathematical Association of America, 1965.
15. A. Deshpande, C. Guestrin, and S. Madden, "Model-based querying in sensor networks," in Encyclopedia of Database Systems, L. Liu and M. T. Özsu, Eds. Springer US, 2009, pp. 1764-1768.
16. A. Deshpande, "Prdb: Managing large-scale correlated probabilistic databases (abstract)," in SUM, ser. Lecture Notes in Computer Science, L. Godo and A. Pugliese, Eds., vol.5785. Springer, 2009, p. 1.
17. C. Estan and J. Naughton, "End-biased samples for join cardinality estimation," Data Engineering, 2006. ICDE '06. Proceedings of the 22nd International Conference on, pp. 20-20, April 2006.
18. R. J. Lipton, J. F. Naughton, and D. A. Schneider, "Practical selectivity estimation through adaptive sampling," 1990, pp. 1-11.
19. Y. Tao, G. Kollios, J. Considine, F. Li, and D. Papadias, "Spatio-temporal aggregation using sketches," in ICDE. IEEE Computer Society, 2004, pp. 214-226.
20. B. H. Bloom, "Space/time tradeoffs in hash coding with allowable errors," Comm. of the ACM, vol.13, no.7, p. 422, July 1970.
21. J. Kacer, "Discrete event simulations with j-sim," in IRE '02: Proceedings of the second workshop on Intermediate Representation Engineering for virtual machines, 2002, Maynooth, County Kildare, Ireland, 2002, pp. 13-18. [Online]. Available: http://j-sim.cs.uiuc.edu/