Exchange power management for mobile ad hoc networks

We present an incentive compatible mechanism for negotiated power management in mobile ad hoc networks. Using power measurements of real wireless interfaces, we show that a cost model for this environment must account for energy complementarity between overlapping traffic flows. We introduce the combinatorial exchange, a generalization of the route selection method already implemented in source routing networks, as a model which accounts for overlap. No previous mechanism for networks is incentive compatible in the power managing environment. We have developed a distributed procedure for exchange-based route selection, which we evaluate using realistic simulation. Our results show significant improvements in energy consumption variability, route setup latency, and application message delivery latency.