A wireless station implements a technique to reduce the occurrence of collisions between messages in a wireless network by dynamically modify a message interval during a communication session, based on received information indicative of beacon timing. The technique can be implemented by an access point on a wireless local area network to reduce collisions of beacon transmissions. The received information can include information indicative of beacon timing of other wireless stations, difficulty of a wireless station in receiving beacon transmissions, device capabilities, and/or other information.