Embodiments of wireless communication devices and methods for device discovery is generally described herein. Some of these embodiments describe an apparatus having processing circuitry arranged to configure a single-tone discovery signal for transmission in a symbol in a transmission opportunity based on an assignment pattern. The assignment pattern may define frequency positions, for a set of transmission opportunities, at which the apparatus shall transmit discovery signals in the corresponding transmission opportunity. The apparatus may have physical layer circuitry arranged to transmit the single-tone discovery signal in the corresponding transmission opportunity. Other methods and apparatuses are also described.