Optimal processing node discovery algorithm for distributed computing in iot.pdfVIP

Optimal Processing Node Discovery Algorithm for Distributed Computing in IoT Roman Kolcun??, David Boyle? and Julie A. McCann? ?Department of Electrical and Electronic Engineering, Imperial College London ?Department of Computing, Imperial College London Email: {roman.kolcun, david.boyle, j.mccann}@imperial.ac.uk Abstract—The number of Internet-connected sensing and control devices is growing. Some anticipate them to number in excess of 212 billion by 2020. Inherently, these devices generate continuous data streams, many of which need to be stored and processed. Traditional approaches, whereby all data are shipped to the cloud, may not continue to be effective as cloud infrastructure may not be able to handle myriads of data streams and their associated storage and processing needs. Using cloud infrastructure alone for data processing significantly increases latency, and contributes to unnecessary energy inefficiencies, including potentially unnec- essary data transmission in constrained wireless networks, and on cloud computing facilities increasingly known to be significant consumers of energy. In this paper we present a distributed platform for wireless sensor networks which allows computation to be shifted from the cloud into the network. This reduces the traffic in the sensor network, intermediate networks, and cloud infrastructure. The platform is fully distributed, allowing every node in a homogeneous network to accept continuous queries from a user, find all nodes satisfying the user’s query, find an optimal node (Fermat-Weber point) in the network upon which to process the query, and provide the result to the user. Our results show that the number of required messages can be decreased up to 49% and processing latency by 42% in comparison with state-of-the-art approaches, including Innet. I. INTRODUCTION As the number of Internet connected devices is increas- ing and penetrating our day-to-day lives, the amount of data produced by these devices will grow. It