A novel distributed framework for optimizing query routing trees in wireless sensor networks via optimal operator placement

Journal of Computer and System Sciences

Volumn 79, Issue 3, 2013, Pages 349-368

  Chatzimilioudis, Georgios ^a   Cuzzocrea, Alfredo ^b,c   Gunopulos, Dimitrios ^d   Mamoulis, Nikos ^e  

^a UNIVERSITY OF CYPRUS   (Cyprus)

^b CNR   (Italy)

^c UNIVERSITY OF CALABRIA   (Italy)

^d UNIVERSITY OF ATHENS   (Greece)

^e UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

In network query processing over wireless sensor networks; Operator placement in wireless sensor networks; Query algorithms over wireless sensor networks; Query optimization in wireless sensor networks

Indexed keywords

FLOODS; FORESTRY; QUERY PROCESSING; SENSOR NODES;

COMMUNICATION COST; DISTRIBUTED FRAMEWORK; EXPERIMENTAL EVALUATION; IN-NETWORK QUERY PROCESSING; OPERATOR PLACEMENTS; QUERY ALGORITHMS; QUERY OPTIMIZATION; SCIENTIFIC FIELDS;

NETWORK ROUTING;

ALGORITHMS; COMMUNICATION; COSTS; FLOODS; FORESTRY; INNOVATION; OPTIMIZATION;

EID: 84872361041     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2012.09.013     Document Type: Conference Paper

References (35)

1. Z. Abrams, J. Liu, Greedy is good: On service tree placement for in-network stream processing, in: International Conference on Distributed Computing Systems, 2006, p. 72.
2. L. Amini, N. Jain, A. Sehgal, J. Silber, and O. Verscheure Adaptive control of extreme-scale stream processing systems ICDCS Ê06: Proceedings of the 26th IEEE International Conference on Distributed Computing Systems 2006 IEEE Computer Society Washington, DC, USA 71
3. P. Andreou, A. Pamboris, D. Zeinalipour-Yazti, P.K. Chrysanthis, G. Samaras, Etc: Energy-driven tree construction in wireless sensor networks, in: Mobile Data Management, 2009, pp. 513-518.
4. B.H. Bloom Space/time tradeoffs in hash coding with allowable errors Commun. ACM 13 7 July 1970 422
5. B.J. Bonfils, and P. Bonnet Adaptive and decentralized operator placement for in-network query processing Telecommun. Syst. 26 2-4 2004 389 409
6. G. Chatzimilioudis, H. Hakkoymaz, N. Mamoulis, 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.
7. G. Chatzimilioudis, D. Zeinalipour-Yazti, D. Gunopulos, Minimum-hot-spot query trees for wireless sensor networks, in: MobiDE, 2010, pp. 33-40.
8. M.-S. Chen, and P.S. Yu A graph theoretical approach to determine a join reducer sequence in distributed query processing IEEE Trans. Knowledge Data Eng. 6 1 1994 152 165
9. A. Cuzzocrea Intelligent algorithms for data-centric sensor networks J. Network Comput. Appl. 35 4 2012 1175 1176
10. A. Cuzzocrea, A. Papadimitriou, D. Katsaros, and Y. Manolopoulos Edge betweenness centrality: A novel algorithm for qos-based topology control over wireless sensor networks J. Network Comput. Appl. 35 4 2012 1210 1217
11. A. Deshpande Prdb: Managing large-scale correlated probabilistic databases (abstract) L. Godo, A. Pugliese, SUM Lecture Notes in Comput. Sci. vol. 5785 2009 Springer 1
12. A. Deshpande, C. Guestrin, and S. Madden Model-based querying in sensor networks L. Liu, M.T. Özsu, Encyclopedia of Database Systems 2009 Springer US 1764 1768
13. A. Deshpande, Z.G. Ives, and V. Raman Adaptive query processing Found. Trends Databases 1 1 2007 1 140
14. C. Estan, J. Naughton, End-biased samples for join cardinality estimation, in: Proceedings of the 22nd International Conference on Data Engineering, 2006. ICDE Ê06, April 2006, p. 20.
15. I. Greenberg, and R.A. Robertello The Three Factory Problem 1965 Mathematical Association of America
16. M. Hadjieleftheriou, G. Kollios, P. Bakalov, and V.J. Tsotras Complex spatio-temporal pattern queries Proceedings of the 31st International Conference on Very Large Data Bases Trondheim, Norway, August 30-September 2, 2005 2005 ACM 877 888
17. C. Intanagonwiwat, R. Govindan, D. Estrin, J.S. Heidemann, and F. Silva Directed diffusion for wireless sensor networking IEEE/ACM Trans. Netw. 11 1 2003 2 16
18. N. Jain, R. Biswas, N. Nandiraju, D. Agrawal, Energy aware routing for spatio-temporal queries in sensor networks, in: Wireless Communications and Networking Conference, 2005 IEEE, vol. 3, March 2005, pp. 1860-1866.
19. J. Kacer, Discrete event simulations with J-Sim, in: Intermediate Representation Engineering for Virtual Machines, Dublin, Ireland, 2002, pp. 13-18.
20. R.J. Lipton, J.F. Naughton, D.A. Schneider, Practical selectivity estimation through adaptive sampling, in: Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, 1990, pp. 1-11.
21. S. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong Tinydb: an acquisitional query processing system for sensor networks ACM Trans. Database Syst. 30 1 2005 122 173
22. K. Oikonomou, I. Stavrakakis, A. Xydias, Scalable service migration in general topologies, in: International Symposium on a World of Wireless, Mobile and Multimedia Networks, 2008, pp. 1-6.
23. A. Pathak, and V.K. Prasanna Energy-efficient task mapping for data-driven sensor network macroprogramming DCOSS Ê08: Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems 2008 Springer-Verlag Berlin, Heidelberg 516 524
24. P.R. Pietzuch, J. Ledlie, J. Shneidman, M. Roussopoulos, M. Welsh, M.I. Seltzer, Network-aware operator placement for stream-processing systems, in: ICDE, 2006, p. 49.
25. R.L.F. Pitu, and B. Mirchandani Discrete Location Theory July 1990 Wiley New York, NY, USA
26. G.J. Pottie, and W.J. Kaiser Wireless integrated network sensors Commun. ACM 43 5 2000 51 58
27. E. Shih, S.-H. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, A. Chandrakasan, Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks, in: MOBICOM, 2001, pp. 272-287.
28. U. Srivastava, K. Munagala, and J. Widom Operator placement for in-network stream query processing PODS Ê05: Proceedings of the Twenty-Fourth Symposium on Principles of Database Systems 2005 ACM New York, NY, USA 250 258
29. Y. Tao, G. Kollios, J. Considine, F. Li, and D. Papadias Spatio-temporal aggregation using sketches ICDE 2004 IEEE Computer Society 214 226
30. S. Tilak, N.B. Abu-Ghazaleh, and W.R. Heinzelman A taxonomy of wireless micro-sensor network models Mobile Comput. Commun. Rev. 6 2 2002 28 36
31. E. Weiszfeld Sur le point pour lequel la somme des distances de n points donnes est minimum Tohoku Math. J. 43 1937 355 386
32. T. Yan, Y. Bi, L. Sun, H. Zhu, Probability based dynamic load-balancing tree algorithm for wireless sensor networks, in: Int. Conf. Networking and Mobile Computing, 2005.
33. Y. Yao, J. Gehrke, Query processing in sensor networks, in: CIDR, Conf. on Innovative Data Systems Research, 2003.
34. L. Ying, Z. Liu, D.F. Towsley, and C.H. Xia Distributed operator placement and data caching in large-scale sensor networks INFOCOM 2008 IEEE 977 985
35. O. Younis, and S. Fahmy Heed: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks IEEE Trans. Mob. Comput. 3 4 2004 366 379