Efficient D2D link integration can be achieved by allowing mobile devices to independently initiate D2D/connection-proxy discovery without re-broadcasting beacons originating from the wireless access point. A mobile station wanting to establish a D2D link may broadcast a search message to neighboring mobile stations, which may return offer messages specifying a connection quality and/or parameters of the candidate indirect connection. The requesting mobile station may then select one of the responding neighboring mobile stations through which to establish the indirect connection. Responding mobile stations may delay offer message transmission by a period that is proportional to a connection quality to reduce offer message redundancy.