A matching-theoretic approach to energy-efficient partner selection in wireless networks

Abstract

In this paper, the problem of stable energy-efficient partner selection in cooperative wireless networks is studied. Each node aims to be paired with another node so as to minimize the total energy consumption required to meet a target end-to-end SNR requirement and thus maintain quality-of-service (QoS). Specifically, each node ranks every other node in the network according to their energy saving achievable through cooperation. Two polynomialtime algorithms based on the stable roommates matching problem are proposed through which nodes are paired according to their preference lists. The first algorithm, denoted Irving's stable matching (ISM), may not always have a stable solution. Thus, the second algorithm, denoted maximum stable matching (MSM), is proposed to find the maximum number of stable pairs. Simulation results validate the efficiency of the proposed algorithms in comparison with other matching algorithms, yielding a tradeoff between stability and total energy consumption.

Distributed simultaneous wireless information and power transfer in multiuser amplify‐and‐forward ad hoc wireless networks

“…Matching theory has recently received much attention as a promising technique for resource allocation and node selection/pairing in wireless networks. For instance, in two studies,() the problem of energy‐efficient partner selection in cooperative wireless networks is studied. In particular, the authors devised two polynomial‐time complexity algorithms based on the stable roommates matching problem to pair nodes such that the total energy consumption to meet a target end‐to‐end SNR is minimized.…”

Energy‐efficient partner selection in cooperative wireless networks: a matching‐theoretic approach

“…It should be noted that a shorter version of this paper has appeared as a conference paper [21]. Moreover, the paper in hand includes the following additions:…”