Trust-Aware Virtual Network Embedding in Wireless Sensor Networks
Authors:
- 1 February 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Sensors Journal
- Vol. 23 (6) , 6326-6337
Abstract
Network virtualization in wireless sensor networks (WSNs) enables the utilization of their shared sensing capabilities. Efficient assignment of WSN resources to maximize the infrastructure provider’s revenue can be achieved by virtual network embedding (VNE) while considering Quality of Information (QoI) (as the accuracy of sensing), Quality of Service (QoS) (as the reliability), and wireless interference handling constraints. Improving the acceptance ratio of VNE is essential because the more the virtual networks can be mapped onto the substrate network, the more revenue they will generate for the infrastructure provider. However, the shared and complex nature of VNE exposes the WSNs to security risks. This paper develops a novel offline trust-aware virtual wireless sensor network (TA-VWSN) algorithm to maximize the virtual networks acceptance rate while minimizing the cost. This algorithm improves the QoI, QoS, and security by adding required trust level constraints to virtual nodes and links and trust level constraints to the substrate counterparts. Our algorithm embeds virtual nodes and links on substrate nodes and links with the required trust levels. The additional constraints increase the complexity of computation required to achieve an optimal solution. However, our TA-VWSN algorithm achieves a high-quality sub-optimal solution in a short duration, enabling us to investigate the tradeoff between solution quality and search time. Our algorithm is also evaluated in large-scale network scenarios to verify all enforced limitations by the WSN substrate. While adding security constraints limits the acceptance ratio, the simulation results demonstrate its superiority in terms of average network throughput, measurement error efficiency, and processing time when the trust attributes are assigned, making the VNE algorithm more practical.Keywords
Funding Information
- Natural Sciences and Engineering Research Council of Canada (RGPIN-2019-06060)
This publication has 48 references indexed in Scilit:
- Embedding of virtual network requests over static wireless multihop networksComputer Networks, 2013
- A framework for service provisioning in virtual sensor networksEURASIP Journal on Wireless Communications and Networking, 2012
- SenShare: Transforming Sensor Networks into Multi-application Sensing Infrastructures2012
- Virtual network provisioning across multiple substrate networksComputer Networks, 2011
- Position Paper: Secure Virtual Network EmbeddingPIK - Praxis der Informationsverarbeitung und Kommunikation, 2011
- Rethinking virtual network embeddingACM SIGCOMM Computer Communication Review, 2008
- Coverage in wireless ad hoc sensor networksIEEE Transactions on Computers, 2003
- The capacity of wireless networksIEEE Transactions on Information Theory, 2000
- Quality-of-service routing for supporting multimedia applicationsIEEE Journal on Selected Areas in Communications, 1996
- A note on two problems in connexion with graphsNumerische Mathematik, 1959