Cloud of Things for Sensing as a Service: Sensing Resource Discovery and Virtualization

We propose Cloud of Things for Sensing as a Service: a global architecture that scales up cloud computing by exploiting the global sensing resources of the highly dynamic and growing Internet of Things (IoT) to enable remote sensing. The proposed architecture scales out by augmenting the role of edge computing platforms as cloud agents that discover and virtualize sensing resources of IoT devices. Cloud of Things enables performing in-network distributed processing of sensing data offered by the globally available IoT devices and provides a global platform for meaningful and responsive sensing data analysis and decision making. We design cloud agents algorithmic solutions bearing in mind the onerous to track dynamics of the IoT devices by centralized solutions. First, we propose a distributed sensing resource discovery algorithm based on a gossip policy that selects IoT devices with predefined sensing capabilities as fast as possible. We also propose RADV: a distributed virtualization algorithm that efficiently deploys virtual sensor networks on top of a subset of the selected IoT devices. We show, through analysis and simulations, the potential of the proposed algorithmic solutions to realize virtual sensor networks with minimal physical resources, reduced communication overhead, and low complexity.

[1]  Béla Bollobás,et al.  Highly connected random geometric graphs , 2009, Discret. Appl. Math..

[2]  Arkady B. Zaslavsky,et al.  Sensing as a service model for smart cities supported by Internet of Things , 2013, Trans. Emerg. Telecommun. Technol..

[3]  Karim Habak,et al.  COSMOS: computation offloading as a service for mobile devices , 2014, MobiHoc '14.

[4]  Emiliano Miluzzo,et al.  A survey of mobile phone sensing , 2010, IEEE Communications Magazine.

[5]  Sateesh Addepalli,et al.  Fog computing and its role in the internet of things , 2012, MCC '12.

[6]  Jie Liu,et al.  Pocket cloudlets , 2011, ASPLOS XVI.

[7]  C. Mass,et al.  Surface Pressure Observations from Smartphones: A Potential Revolution for High-Resolution Weather Prediction? , 2014 .

[8]  Jian Tang,et al.  Sensing as a Service: Challenges, Solutions and Future Directions , 2013, IEEE Sensors Journal.

[9]  Mohsen Guizani,et al.  Cloud-Assisted Remote Sensor Network Virtualization for Distributed Consensus Estimation , 2015, ArXiv.

[10]  Mohsen Guizani,et al.  Enabling Smart Cloud Services Through Remote Sensing: An Internet of Everything Enabler , 2014, IEEE Internet of Things Journal.

[11]  J. Munkres ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .

[12]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[13]  Devavrat Shah,et al.  Gossip Algorithms , 2009, Found. Trends Netw..

[14]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.

[15]  Seth Pettie,et al.  Linear-Time Approximation for Maximum Weight Matching , 2014, JACM.