Joint Application Admission Control and Network Slicing in Virtual Sensor Networks

We focus on the problem of managing a shared physical wireless sensor network (WSN) where a single network infrastructure provider leases the physical resources of the networks to application providers to run/deploy specific applications/services. In this scenario, we solve jointly the problems of application admission control (AAC), that is, whether to admit the application/service to the physical network, and wireless sensor network slicing (SNS), that is, to allocate the required physical resources to the admitted applications in a transparent and effective way. We propose a mathematical programming framework to model the joint AAC-SNS problem which is then leveraged to design effective solution algorithms. The proposed framework is thoroughly evaluated on realistic WSNs infrastructures.

[1]  Albert Y. Zomaya,et al.  A scheduling algorithm for shared sensor and actuator networks , 2013, The International Conference on Information Networking 2013 (ICOIN).

[2]  Yixin Chen,et al.  Submodular game for distributed application allocation in shared sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[3]  Antonio Capone,et al.  5G Network Slicing - Part 1: Concepts, Principles, and Architectures , 2017, IEEE Commun. Mag..

[4]  Jian Lu,et al.  ReLog: A systematic approach for supporting efficient reprogramming in wireless sensor networks , 2017, J. Parallel Distributed Comput..

[5]  Thomas F. La Porta,et al.  Sensor Mission Assignment in Rechargeable Wireless Sensor Networks , 2014, ACM Trans. Sens. Networks.

[6]  Yiwei Thomas Hou,et al.  Bridging the Gap between Protocol and Physical Models for Wireless Networks , 2013, IEEE Transactions on Mobile Computing.

[7]  Philip Levis,et al.  Maté: a tiny virtual machine for sensor networks , 2002, ASPLOS X.

[8]  Yixin Chen,et al.  Near optimal multi-application allocation in shared sensor networks , 2010, MobiHoc '10.

[9]  Paulo F. Pires,et al.  A Systematic Review of Shared Sensor Networks , 2016, ACM Comput. Surv..

[10]  Yonggang Wen,et al.  A Survey on Data Center Networking (DCN): Infrastructure and Operations , 2017, IEEE Communications Surveys & Tutorials.

[11]  Zonghua Zhang,et al.  An Efficient Admission Control Algorithm for Virtual Sensor Networks , 2014, 2014 IEEE Intl Conf on High Performance Computing and Communications, 2014 IEEE 6th Intl Symp on Cyberspace Safety and Security, 2014 IEEE 11th Intl Conf on Embedded Software and Syst (HPCC,CSS,ICESS).

[12]  Marco Tagliasacchi,et al.  Compress-then-Analyze versus Analyze-then-Compress: What Is Best in Visual Sensor Networks? , 2016, IEEE Transactions on Mobile Computing.

[13]  Song Guo,et al.  Energy Minimization in Multi-Task Software-Defined Sensor Networks , 2015, IEEE Transactions on Computers.

[14]  Christine Julien,et al.  Challenges of satisfying multiple stakeholders: quality of service in the internet of things , 2011, SESENA '11.

[15]  David E. Culler,et al.  Active sensor networks , 2005, NSDI.

[16]  Young-Bae Ko,et al.  New RF Models of the TinyOS Simulator for IEEE 802.15.4 Standard , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[17]  Paulo F. Pires,et al.  Efficient allocation of resources in multiple heterogeneous Wireless Sensor Networks , 2014, J. Parallel Distributed Comput..

[18]  Matteo Cesana,et al.  On optimal resource allocation in virtual sensor networks , 2016, Ad Hoc Networks.

[19]  Cecilia Mascolo,et al.  SenShare: Transforming Sensor Networks into Multi-application Sensing Infrastructures , 2012, EWSN.

[20]  Alun D. Preece,et al.  Sensor-Mission Assignment in Constrained Environments , 2010, IEEE Transactions on Parallel and Distributed Systems.

[21]  Siarhei Kuryla,et al.  RPL: IPv6 Routing Protocol for Low power and Lossy Networks , 2010 .

[22]  Marco Tagliasacchi,et al.  Rate-accuracy optimization in visual wireless sensor networks , 2012, 2012 19th IEEE International Conference on Image Processing.

[23]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[24]  Ai Chen,et al.  Designing localized algorithms for barrier coverage , 2007, MobiCom '07.

[25]  Mehul Motani,et al.  Energy-aware task allocation for energy harvesting sensor networks , 2016, EURASIP J. Wirel. Commun. Netw..

[26]  Hanif D. Sherali,et al.  Rate allocation and network lifetime problems for wireless sensor networks , 2008, IEEE/ACM Trans. Netw..

[27]  Xiaoli Chu,et al.  Energy-Efficient Monitoring in Software Defined Wireless Sensor Networks Using Reinforcement Learning: A Prototype , 2015, Int. J. Distributed Sens. Networks.

[28]  Joel Koshy,et al.  VMSTAR: synthesizing scalable runtime environments for sensor networks , 2005, SenSys '05.

[29]  Naixue Xiong,et al.  Service-Oriented Node Scheduling Schemes with Energy Efficiency in Wireless Sensor Networks , 2014, Int. J. Distributed Sens. Networks.

[30]  Chenyang Lu,et al.  Multi-Application Deployment in Shared Sensor Networks Based on Quality of Monitoring , 2010, 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium.

[31]  Yang Yu,et al.  Supporting concurrent applications in wireless sensor networks , 2006, SenSys '06.

[32]  Imran Khan,et al.  Wireless sensor network virtualization: A survey , 2015, IEEE Communications Surveys & Tutorials.