Virtual Network Embedding for Wireless Sensor Networks Time-Efficient QoS/QoI-Aware Approach

A recent trend in wireless sensor networks (WSNs) is network virtualization to support on-demand sharing of sensing functionality. The efficient allocation of WSN resources to sensing requests is obtained using virtual network embedding (VNE). This must take into account Quality of Service (e.g., reliability), Quality of Information (e.g., sensing accuracy), and deal with wireless interference. With increased computational complexity due to the added constraints, finding an optimal solution can be prohibitive at scale. We developed an offline embedding algorithm that searches through all possible embeddings, which allowed us to explore the tradeoff between solution quality and search time. We identify a defined set of initial processing steps that lead to high-quality solutions (within 10% of the best solution) in bounded time. We evaluated the algorithm under high stress (large networks with long paths, high data rates, beyond typical WSN configuration) to understand its limitations and the limitations imposed by the underlying WSN substrate.

[1]  Raouf Boutaba,et al.  ViNEYard: Virtual Network Embedding Algorithms With Coordinated Node and Link Mapping , 2012, IEEE/ACM Transactions on Networking.

[2]  Matteo Cesana,et al.  Energy-aware dynamic resource allocation in virtual sensor networks , 2017, 2017 14th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[3]  Matteo Cesana,et al.  A greedy approach for resource allocation in Virtual Sensor Networks , 2017, 2017 Wireless Days.

[4]  Matteo Cesana,et al.  An Optimization Framework for Resource Allocation in Virtual Sensor Networks , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

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

[6]  Minlan Yu,et al.  Rethinking virtual network embedding: substrate support for path splitting and migration , 2008, CCRV.

[7]  Dirk Pesch,et al.  Into the SMOG: The Stepping Stone to Centralized WSN Control , 2016, 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems (MASS).

[8]  Jonathan S. Turner,et al.  Efficient Mapping of Virtual Networks onto a Shared Substrate , 2006 .

[9]  Raouf Boutaba,et al.  A survey of network virtualization , 2010, Comput. Networks.

[10]  Theodore B. Zahariadis,et al.  A framework for service provisioning in virtual sensor networks , 2012, EURASIP Journal on Wireless Communications and Networking.

[11]  Djamal Zeghlache,et al.  Virtual network provisioning across multiple substrate networks , 2011, Comput. Networks.

[12]  Cunqing Hua,et al.  Application-driven virtual network embedding for industrial wireless sensor networks , 2017, 2017 IEEE International Conference on Communications (ICC).

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

[14]  Anja Feldmann,et al.  It's About Time: On Optimal Virtual Network Embeddings under Temporal Flexibilities , 2014, 2014 IEEE 28th International Parallel and Distributed Processing Symposium.

[15]  Stefano Avallone,et al.  Virtual network embedding in wireless mesh networks through reconfiguration of channels , 2013, 2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[16]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.

[17]  Xavier Hesselbach,et al.  Virtual Network Embedding: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[18]  Matthias Rost,et al.  Charting the Complexity Landscape of Virtual Network Embeddings , 2018, 2018 IFIP Networking Conference (IFIP Networking) and Workshops.

[19]  Andreas Krause,et al.  Near-Optimal Sensor Placements in Gaussian Processes: Theory, Efficient Algorithms and Empirical Studies , 2008, J. Mach. Learn. Res..

[20]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[21]  Mohsen Guizani,et al.  Efficient Virtual Network Embedding With Backtrack Avoidance for Dynamic Wireless Networks , 2016, IEEE Transactions on Wireless Communications.

[22]  Donggyu Yun,et al.  Embedding of virtual network requests over static wireless multihop networks , 2012, Comput. Networks.

[23]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[24]  Xiang-Yang Li,et al.  Coverage in wireless ad-hoc sensor networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[25]  Paolo Toth,et al.  Knapsack Problems: Algorithms and Computer Implementations , 1990 .

[26]  Qi Han,et al.  Virtual Sensor Networks - A Resource Efficient Approach for Concurrent Applications , 2007, Fourth International Conference on Information Technology (ITNG'07).

[27]  Holger Karl,et al.  MARVELO: Wireless virtual network embedding for overlay graphs with loops , 2017, 2018 IEEE Wireless Communications and Networking Conference (WCNC).

[28]  Dirk Pesch,et al.  The Presidium of Wireless Sensor Networks - A Software Defined Wireless Sensor Network Architecture , 2015, MONAMI.