Power Allocation with a Wireless Multi-cast Aware Routing for Virtual Network Embedding

As wireless sensor networks evolve towards comprising more powerful devices, they offer opportunities for distributing applications into the network and processing data in-network. Examples for such applications often come from the signal processing or data analysis domain. We describe such applications by overlay graphs, consisting of functional blocks with predefined interconnections that may even have feedback loops. We treat these functional blocks as virtual functions that can be easily moved (reprogrammed) among the network nodes. This property allows us to use the concept of virtual network embedding (VNE) for placement and routing. VNE has only partially been considered for wireless environments; specifically, the interaction between embedding and the wireless multicast advantage has not been fully explored. We cast our problem as mixed integer linear programming (MILP) formulation for uniform transmit power and mixed integer quadratic constraint programming (MIQCP) for power allocation and compare between both methods.