Virtual network embedding for wireless sensor networks time efficient QoS/QoI aware approach
Institute of Electrical and Electronics Engineers (IEEE)
A recent trend in Wireless Sensor Networks (WSN) 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 -QoS (e.g. reliability), Quality of Information -QoI (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 trade-off between solution quality and search time. We identify a defined set of initial processing steps that lead to high quality solutions (within 10% of 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.
Virtual network embedding , Wireless sensor networks , Quality of service , Quality of information , Resource allocation , Resource management , Wireless sensor networks , Quality of service , Quality of information , Resource allocation , Resource management
Katon, R., Cionca, V., O'Shea, D. and Pesch, D. (2020) 'Virtual network embedding for wireless sensor networks time efficient QoS/QoI aware approach', IEEE Internet of Things Journal. doi: 10.1109/JIOT.2020.3009834
© 2020, IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.