A method of operating a first wireless terminal for generating and utilizing a connection identifier for an ad hoc peer-to-peer communication connection between the first wireless terminal and a second wireless terminal in a wireless communications network, comprising: partitioning a traffic management channel slot into a first and a second subsets of transmission resource units, the traffic management channel slot including a plurality of OFDM symbols and each of the OFDM symbols including a plurality of tones each of the transmission resource units including one of the plurality of tones in one of the plurality of OFDM symbols, the first subset of transmission resource units being associated with orthogonal connection identifiers and the second subset of transmission units being associated with non-orthogonal connection identifiers; wherein the term orthogonal is used to indicate that the connection identifier from this sub-set is selected by checking if it is in use by another connection in its neighborhood and choosing the connection identifier only if it is unused by another connection; selecting a first connection identifier from a predetermined set of a plurality of connection identifiers; selecting a first transmission resource unit from one of either the first or the second subsets of transmission resource units as a function of the first connection identifier; monitoring a connection identifier broadcast channel to determine whether the first connection identifier is being utilized by another connection in the proximity; switching to a second connection identifier being associated with the non-orthogonal connection identifiers if it is determined that the first connection identifier is being utilized by another connection in the proximity; transmitting a transmission request signal to the second wireless terminal using the first transmission resource unit if it is determined that the first connection identifier is not being utilized by another connection in the proximity; and transmitting traffic data to the second wireless terminal in a traffic channel slot corresponding to the traffic management channel slot. partitioning a traffic management channel slot into a first and a second subsets of transmission resource units, the traffic management channel slot including a plurality of OFDM symbols and each of the OFDM symbols including a plurality of tones each of the transmission resource units including one of the plurality of tones in one of the plurality of OFDM symbols, the first subset of transmission resource units being associated with orthogonal connection identifiers and the second subset of transmission units being associated with non-orthogonal connection identifiers; wherein the term orthogonal is used to indicate that the connection identifier from this sub-set is selected by checking if it is in use by another connection in its neighborhood and choosing the connection identifier only if it is unused by another connection; selecting a first connection identifier from a predetermined set of a plurality of connection identifiers; selecting a first transmission resource unit from one of either the first or the second subsets of transmission resource units as a function of the first connection identifier; monitoring a connection identifier broadcast channel to determine whether the first connection identifier is being utilized by another connection in the proximity; switching to a second connection identifier being associated with the non-orthogonal connection identifiers if it is determined that the first connection identifier is being utilized by another connection in the proximity; transmitting a transmission request signal to the second wireless terminal using the first transmission resource unit if it is determined that the first connection identifier is not being utilized by another connection in the proximity; and transmitting traffic data to the second wireless terminal in a traffic channel slot corresponding to the traffic management channel slot.