1. A method for creating a sequence of bits that represent two or more identifiers for broadcast during peer discovery for peer-to-peer communication, comprising: selecting two or more identifiers to be different than each other, wherein each of the two or more identifiers identify a single transmitting device in a network; processing the selected identifiers to produce a sequence of bits included in a bit vector, wherein a set of marked bits in the sequence of bits include a subset of overlapping bits each marked by the two or more identifiers, and wherein an upper bound indicates a maximum number of bits that are allowed to be marked; and broadcasting the bit vector from the single transmitting device to a plurality of devices of the network enabling each of the plurality of devices to receive the bit vector to identify the transmitting device with a respective one of the two or more identifiers, wherein the broadcast bit vector is ignored by the plurality of devices when a number of marked bits in the broadcast bit vector is larger than the upper bound.