EWMA-triggered waterfilling for reduced-complexity resource management in ad-hoc connections

Abstract

This paper introduces a highly efficient waterfilling-based strategy for optimal use of the channel in vehicular or personal ad-hoc communications. The approach provides near optimum allocation of resources and enables small communications devices to establish connections when the energy efficiency is at its best. Instead of calculating the transmit power through conventional waterfilling, the proposed algorithm calculates the waterlevel, thus providing a decision threshold and a strategy for optimum use of the time-variant channel at the same time. The algorithm adapts to the changing average channel quality by applying an exponentially-weighted moving-average (EWMA) trigger to re-calculate the waterlevel. The new algorithm is compared to an efficient non-iterative algorithm that directly calculates the transmit powers in every time-slot. It is shown that the new strategy reduces computation time by approximately 90% compared to the classic approach without compromising performance measures such as transmitted information or energy. Practical implementation is briefly discussed to demonstrate suitability of the algorithm for integration into tomorrow's communication devices.