Efficient Distributed Query Processing

File Description SizeFormat 
Kolcun_Dragon_Final.pdfAccepted version1.87 MBAdobe PDFDownload
Title: Efficient Distributed Query Processing
Author(s): Kolcun, R
Boyle, DE
McCann, JA
Item Type: Journal Article
Abstract: A variety of wireless networks, including applications of Wireless Sensor Networks, Internet of Things, and Cyber-physical Systems, increasingly pervade our homes, retail, transportation systems, and manufacturing processes. Traditional approaches communicate data from all sensors to a central system, and users (humans or machines) query this central point for results, typically via the web. As the number of deployed sensors, and thus generated data streams, is increasing exponentially, this traditional approach may no longer be sustainable or desirable in some application contexts. Therefore, new approaches are required to allow users to directly interact with the network, for example, requesting data directly from sensor nodes. This is difficult, as it requires every node to be capable of point-to-point routing, in addition to identifying a subset of nodes that can fulfil a user's query. This paper presents Dragon, a platform that allows any node in the network to identify all nodes that satisfy user queries, i.e., request data from nodes, and relay the result to the user. The Dragon platform achieves this in a fully distributed way. No central orchestration is required, network overheads are low, and latency is improved over existing comparable methods. Dragon is evaluated on networks of various topologies and different network densities. It is compared with the state-of-the-art algorithms based on summary trees, like Innet and SENS-Join. Dragon is shown to outperform these approaches up to 88% in terms of network traffic required, also a proxy for energy efficiency, and 84% in terms of processing delay.
Publication Date: 8-Mar-2016
Date of Acceptance: 19-Jan-2016
URI: http://hdl.handle.net/10044/1/40225
DOI: https://dx.doi.org/10.1109/TASE.2016.2530941
ISSN: 1558-3783
Publisher: Institute of Electrical and Electronics Engineers
Start Page: 1230
End Page: 1246
Journal / Book Title: IEEE Transactions on Automation Science and Engineering
Volume: 13
Issue: 3
Copyright Statement: © 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Keywords: Science & Technology
Technology
Automation & Control Systems
Autonomous and automated sensing and control systems
cyber-physical systems
distributed query processing
distributed storage
routing algorithm
wireless sensor networks
SENSOR NETWORKS
PROTOCOL
JOINS
Industrial Engineering & Automation
0906 Electrical And Electronic Engineering
0910 Manufacturing Engineering
0913 Mechanical Engineering
Publication Status: Published
Appears in Collections:Faculty of Engineering
Computing
Electrical and Electronic Engineering



Items in Spiral are protected by copyright, with all rights reserved, unless otherwise indicated.

Creative Commons