E2DNE: Energy Efficient Dynamic Network Embedding in Virtualized Wireless Sensor Networks

Efficient utilization of resources is an important challenge in traditional non-virtualized Wireless Sensor Networks (WSNs), as the applications are embedded in the sensors, precluding the sensor nodes from being re-used by other applications. Inefficient utilization of resources results in high deployment and maintenance costs. Virtualization is a promising technology that allows multiple sensing tasks from diverse applications to be executed on the same deployed WSNs concurrently. However, given that the WSN sensors are constrained with limited energy, the allocations of physical and virtual resources to the applications in an efficient manner becomes a challenge, especially for mission-critical, delay-sensitive applications. In this paper, we address the problem of virtual network embedding in virtualized WSNs, aiming at minimizing the overall energy consumption while considering the end-to-end latency and bandwidth consumption as the service level agreement (SLA) constraints. We propose our Dynamic Network Embedding (DNE) heuristic for large-scale problem instants. The results reveal that our proposed heuristic leads to close-to-optimal solutions with satisfactory execution time. Our results indicate that the proposed heuristic achieves up to an 18% optimality gap in energy consumption in the small-scale scenario, and outperforms the existing benchmark by up to 58% in the large-scale scenario.