Energy-Aware Activity Control for Wireless Sensing Infrastructure Using Periodic Communication and Mixed-Integer Programming

Abstract

This paper addresses the energy conservation problem in wireless sensor networks, in which sensor data are aggregated into packages and then transmitted periodically to the base station according to an established schedule. We formulate two mixed integer programming problems, first for minimum total energy usage and second for min-max per node energy usage. We present two algorithms for slot allocation that exploit the periodic nature of the data collection process by allocating a subset of nodes to subsequent frames. A mixed-integer solver solves the resulting mathematical programming task. The performed numerical experiments show that the proposed approach is appropriate for relatively small networks when minimizing the total energy consumption problem. Hopefully, the problem may be solved for medium size networks when a maximum node energy consumption performance index is used.

Router Activation Heuristics for Energy-Saving ECMP and Valiant Routing in Data Center Networks

“…Many of these mechanisms are centralized (see, e.g., [5,[21][22][23][24]) and try to define and solve energy-efficient network design problems. Typically, mixed-integer linear solvers are used [23][24][25] and, as the fully formulated problem is NP-complete, heuristics are proposed to speed up calculations [10,11,26,27]. The reason for NP-completeness of a task is the interdependence of paths which should be aggregated to move traffic out of some links.…”