A method for enhancing proximity services (ProSe) discovery between user devices, the method comprising: sending, from a first user device, a discovery signal to a second user device; the method characterized in that it further comprises: receiving, by the first user device, a response signal, sent from the second user device, the response signal being sent in response to the discovery signal and comprising a status indicator corresponding to the second user device, wherein the status indicator indicates at least one of (i) the second user device is in idle mode or a connected mode to a cellular network, (ii) the second user device is inside or outside a coverage area of the cellular network, and (iii) the second user device is a relay mode or a non-relay mode; and assistantly establishing (480, 490), by the first user device using the received status indicator, a link between the first user device and the second user device, wherein assistantly establishing the link further comprises determining, based on the received status indicator, whether to connect the first user device to the second user device over a (i) a non-cellular technology based direct or locally-routed link, or (ii) a cellular technology based local link. sending, from a first user device, a discovery signal to a second user device; the method characterized in that it further comprises: receiving, by the first user device, a response signal, sent from the second user device, the response signal being sent in response to the discovery signal and comprising a status indicator corresponding to the second user device, wherein the status indicator indicates at least one of (i) the second user device is in idle mode or a connected mode to a cellular network, (ii) the second user device is inside or outside a coverage area of the cellular network, and (iii) the second user device is a relay mode or a non-relay mode; and assistantly establishing (480, 490), by the first user device using the received status indicator, a link between the first user device and the second user device, wherein assistantly establishing the link further comprises determining, based on the received status indicator, whether to connect the first user device to the second user device over a (i) a non-cellular technology based direct or locally-routed link, or (ii) a cellular technology based local link. receiving, by the first user device, a response signal, sent from the second user device, the response signal being sent in response to the discovery signal and comprising a status indicator corresponding to the second user device, wherein the status indicator indicates at least one of (i) the second user device is in idle mode or a connected mode to a cellular network, (ii) the second user device is inside or outside a coverage area of the cellular network, and (iii) the second user device is a relay mode or a non-relay mode; and assistantly establishing (480, 490), by the first user device using the received status indicator, a link between the first user device and the second user device, wherein assistantly establishing the link further comprises determining, based on the received status indicator, whether to connect the first user device to the second user device over a (i) a non-cellular technology based direct or locally-routed link, or (ii) a cellular technology based local link.