Techniques for transmitting signals on shared resources in a manner to detect and/or combat collision are described. In an aspect, a terminal may transmit a signal on a subset of resource elements in a resource block, and at least one null resource element with no signal may be used to detect for collision of the signal. In another aspect, different terminals may simultaneously transmit their signals on different subsets of resource elements in a resource block. These different subsets of resource elements may be pseudo-randomly selected to randomize interference. In one design, a terminal may determine a resource block to use for transmission of a signal, select a subset of the resource elements in the resource block, and transmit the signal on the selected resource elements, e.g., to at least one other terminal for peer-to-peer communication. The signal may be a peer discovery signal, a paging signal, etc.