Efficient Distributed Query Processing

IEEE Transactions on Automation Science and Engineering

Volumn 13, Issue 3, 2016, Pages 1230-1246

  Kolcun, Roman ^a   Boyle, David E ^a   McCann, Julie A ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Autonomous and automated sensing and control systems; cyber physical systems; distributed query processing; distributed storage; routing algorithm; wireless sensor networks

Indexed keywords

EMBEDDED SYSTEMS; ENERGY EFFICIENCY; SEARCH ENGINES; SENSOR NODES;

APPLICATION CONTEXTS; CYBER PHYSICAL SYSTEMS (CPSS); DISTRIBUTED QUERY PROCESSING; MANUFACTURING PROCESS; POINT-TO-POINT ROUTING; STATE-OF-THE-ART ALGORITHMS; TRADITIONAL APPROACHES; TRANSPORTATION SYSTEM;

WIRELESS SENSOR NETWORKS;

EID: 84979469578     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2016.2530941     Document Type: Article

References (30)

1. R. Kolcun and J. A. McCann, "Dragon: Data discovery and collection architecture for distributed IoT, " in Proc. 4th Int. Conf. Internet of Things, Cambridge, MA, USA, Oct. 2014, pp. 91-96.
2. ABI Research, "More than 30 billion devices will wirelessly connect to the Internet of Everything in 2020, " May 2013 [Online]. Available: https://www.abiresearch.com/press/more-than-30-billion-devices-will-wirelessly-conne
3. L. Wang, M. Liu, and M.-H. Meng, "Real-time multisensor data retrieval for cloud robotic systems, " IEEE Trans. Autom. Sci. Eng., vol. 12, no. 2, pp. 507-518, Apr. 2015.
4. H. Kang, "In-network processing of joins in wireless sensor networks, " Sensors, vol. 13, no. 3, pp. 3358-3393, 2013.
5. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, "Directed diffusion for wireless sensor networking, " IEEE/ACM Trans. Netw., vol. 11, no. 1, pp. 2-16, Feb. 2003.
6. F. Ye, G. Zhong, S. Lu, and L. Zhang, "Gradient broadcast: A robust data delivery protocol for large scale sensor networks, "Wireless. Netw., vol. 11, no. 3, pp. 285-298, May 2005.
7. M. Stern, E. Buchmann, and K. Böhm, "Towards efficient processing of general-purpose joins in sensor networks, " in Proc. IEEE Int. Conf. Data Eng., Ser. ICDE '09. IEEE Comput. Soc., Washington, DC, USA, 2009, pp. 126-137.
8. S. R. Mihaylov, M. Jacob, Z. G. Ives, and S. Guha, "A substrate for in-network sensor data integration, " in Proc. 5th Workshop on Data Manage. for Sensor Networks, New York, NY, USA, 2008, pp. 35-41.
9. S. Ratnasamy et al., "Ght: A geographic hash table for data-centric storage, " in Proc. 1st ACM Int.Workshop onWireless Sensor Networks and Applicat., New York, NY, USA, 2002, pp. 78-87.
10. B. Greenstein, S. Ratnasamy, S. Shenker, R. Govindan, and D. Estrin, "Difs: a distributed index for features in sensor networks, " Ad Hoc Networks, Sensor Network Protocols and Applicant., vol. 1, no. 2-3, pp. 333-349, 2003.
11. A. Rowstron and P. Druschel, "Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems, " in Middleware 2001, Ser. Lecture Notes in Computer Sci., R. Guerraoui, Ed. Berlin, Germany: Springer, 2001, vol. 2218, pp. 329-350.
12. F. Dabek, M. F. Kaashoek, D. Karger, R. Morris, and I. Stoica, "Widearea cooperative storage with CFs, " in Proc. 18th ACM Symp. Operating Syst. Principles, New York, NY, USA, 2001, pp. 202-215.
13. P. Ciciriello, L. Mottola, and G. P. Picco, "Building virtual sensors and actuators over logical neighborhoods, " in Proc. Int. Workshop on Middleware for Sensor Networks, New York, NY, USA, 2006, pp. 19-24.
14. S. R. Mihaylov, M. Jacob, Z. G. Ives, and S. Guha, "Dynamic join optimization in multi-hop wireless sensor networks, " Proc. VLDB Endow., vol. 3, no. 1-2, pp. 1279-1290, Sep. 2010.
15. P. D. Stone, P. Dantressangle, G. Bent, A. Mowshowitz, A. Toce, and B. Szymanski, "Query propagation behaviour in Gaian database networks, " 2014 [Online]. Available: https://usukita.org/sites/default/files/Query Propagation Behaviour in Gaian Database Networks 0.8 post review updates.pdf
16. C. Perkins, E. Belding-Royer, and S. Das, "Ad hoc on-demand distance vector (aodv) routing, " RFC 3561, pp. 1-38, 2003.
17. J. Ma, F. Le, D. Wood, A. Russo, and J. Lobo, "A declarative approach to distributed computing: Specification, execution and analysis, " Theory and Practice of Logic Programming, vol. 13, pp. 815-830, 2013.
18. O. Gnawali, R. Fonseca, K. Jamieson, M. Kazandjieva, D. Moss, and P. Levis, "Ctp: An efficient, robust, and reliable collection tree protocol for wireless sensor networks, " ACM Trans. Sen. Netw., vol. 10, no. 16, pp. 16:1-16:49, Dec. 2013.
19. O. Gaddour and A. KoubíA, "Survey RPL in a nutshell: A survey, " Comput. Netw., vol. 56, no. 14, pp. 3163-3178, Sep. 2012.
20. B. Karp and H. T. Kung, "GPSR: greedy perimeter stateless routing for wireless networks, " in Proc. 6th Annu. Int. Conf. onMobile Computing and Networking, New York, NY, USA, 2000, pp. 243-254.
21. Y. Yu, R. Govindan, and D. Estrin, "Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks, " UCLA Comput. Sci. Dept., Tech. Rep. ucla/csd-tr-01-0023, 2001.
22. K. Iwanicki and M. Van Steen, "A case for hierarchical routing in lowpower wireless embedded networks, " ACM Trans. Sen. Netw., vol. 8, no. 3, pp. 25:1-25:34, Aug. 2012.
23. W. D. Tajibnapis, "A correctness proof of a topology information maintenance protocol for a distributed computer network, " Commun. ACM, vol. 20, no. 7, pp. 477-485, 1977.
24. M. Magno, D. Boyle, D. Brunelli, B. O'Flynn, E. M. Popovici, and L. Benini, "Extended wireless monitoring through intelligent hybrid energy supply, " IEEE Trans. Ind. Electron., vol. 61, no. 4, pp. 1871-1881, 2014.
25. P. Levis, N. Lee, M. Welsh, and D. Culler, "Tossim: accurate and scalable simulation of entire tinyos applications, " in Proc. 1st Int. Conf. on Embedded Networked Sensor Syst., Ser. SenSys, New York, NY, USA, 2003, pp. 126-137.
26. S. Moeller, A. Sridharan, B. Krishnamachari, and O. Gnawali, "Routing without routes: The backpressure collection protocol, " in Proc. 9th ACM/IEEE Int. Conf. Inf. Processing in Sensor Networks, New York, NY, USA, 2010, pp. 279-290.
27. D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks, " in Mobile Computing, ser. The Kluwer Int. Series in Eng. Comput. Sci., T. Imielinski and H. Korth, Eds. New York, NY, USA: Springer, 1996, vol. 353, pp. 153-181.
28. T. Istomin, C. Kiraly, and G. Picco, "Is rpl ready for actuation? a comparative evaluation in a smart city scenario, " in Wireless Sensor Networks, ser. Lecture Notes in Computer Science, T. Abdelzaher, N. Pereira, and E. Tovar, Eds. New York, NY, USA: Springer, 2015, vol. 8965, pp. 291-299.
29. P. Levis, T. Clausen, J. Hui, O. Gnawali, and J. Ko, "The trickle algorithm, " RFC 6206, pp. 1-13, 2011.
30. R. Kolcun, D. Boyle, and J. McCann, "Optimal processing node discovery algorithm for distributed computing in IoT, " in Proc. 5th Int. Conf. Internet of Things, Seoul, Korea, Oct. 2015, pp. 72-79.