A first device is configured to select and utilize a connection identifier (CID) for a peer-to-peer communication connection between the first device and a second device in a wireless communications network. The CID is selected from a predetermined set of a plurality of CIDs. Prior to selecting the connection identifier, the first device monitors a CID broadcast channel to determine whether the CID is being utilized by other nearby connections. If it is determined that the CID is being utilized by another connection in the proximity, a different (unused) CID is selected. A transmission request is transmitted to the second device using a first transmission resource unit within a traffic control channel slot, the first transmission resource unit being determined as a function of the selected CID. The first device transmits traffic data to the second device in a traffic channel slot corresponding to the traffic control channel slot.