A relay discovery may be performed by apparatuses acting as relay nodes sending first messages indicating existence of a relay capable node and user nodes monitoring the first messages. However, the relay nodes are configured to monitor broadcasted second messages, a second message being broadcasted by a user node that has determined it has a lack of sufficiency of link redundancy. The second message indicates a fast link discovery request for sidelink communications with service of quality requirements.