An Optimization Framework for Resource Allocation in Virtual Sensor Networks

Abstract

Abstract-We propose an optimization framework to perform resource allocation in virtual sensor networks. Sensor network virtualization is a promising paradigm to improve flexibility of wireless sensor networks which allows to dynamically assign physical resources to multiple stakeholder applications. The proposed optimization framework aims at maximizing the total number of applications which can share a common physical network, while accounting for the distinguishing characteristics and limitations of the wireless sensor environment (limited storage, limited processing power, limited bandwidth, tight energy consumption requirements). The proposed framework is finally applied to realistic network topologies to assess the gain involved in letting multiple applications share a common physical network with respect to one-application, one-network vertical design approaches.

On optimal resource allocation in virtual sensor networks

“…Optimal bidding strategies are then studied to make the auction effective and truthful. This work extends our previous work in [26], where the preliminary optimization framework to allocate resources in virtual sensor networks is introduced; building on the aforementioned work, we further provide here a complexity analysis of the proposed optimization problem which is proven to be NP-hard, and we propose a heuristic iterative algorithm to obtain sub-optimal solutions of this resource allocation problem in reduced computation time. Finally, we provide here a comprehensive performance evaluation of the proposed approach: we analyze the impact of varying the main model parameters (number of scalar and multimedia nodes; number of sinks; lifetime; type of routing) in the system performance and we also evaluate the performance of the proposed heuristic algorithm.…”

Diffusion Strategies for Distributed Kalman Filter with Dynamic Topologies in Virtualized Sensor Networks

“…Actually, network virtualization may bring nothing new in terms of technical capabilities and theoretical performance, but it provides a way of organizing networks such that it is possible to overcome some of the practical issues in traditional Internet. Now, in the field of virtualized sensor networks, research mainly focuses on the design and analysis of the VSNs framework [17,18,[29][30][31]. In this part, we analyze previous work and summarize overall VSNs architecture shown in Figure 1.…”