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]  Emiliano Miluzzo,et al.  A survey of mobile phone sensing , 2010, IEEE Communications Magazine.

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

[4]  Mohsen Guizani,et al.  BIRD-VNE: Backtrack-avoidance virtual network embedding in polynomial time , 2014, 2014 IEEE Global Communications Conference.

[5]  Anshul Rai,et al.  Zee: zero-effort crowdsourcing for indoor localization , 2012, Mobicom '12.

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

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

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

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

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

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

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

[13]  P. Priyanga,et al.  Enabling Smart Cloud Services Through Remote Sensing : An Internet of Everything Enabler , 2015 .

[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.