The present invention relates to a method of reducing beacon collision probability in a communication network supporting control channels comprising beacon periods divided into beacon slots, each beacon period being followed by a contention period. In the method a communication device (101) operating in the communication network first chooses (503) an available beacon slot for transmission of a first type of beacon for exchanging network topology information with other communication devices operating in the communication network. Then the communication device transmits (515) a beacon of a second type comprising an identifier of the communication device and the chosen beacon slot for the transmission of the beacon of the first type, the beacon of the second type being transmitted in the contention period.