Abstract: Wireless 802.11 has many flaws that expose the medium to various types of attacks. The absence of encryption at management and control frames exposes the medium to various types of inevitable Denial of service attacks at Data Link Layer. The attacker may spoof the unencrypted Deauthenticate/Disassociate message with the MAC address of the directed access point and continuously retransmitting it as a broadcast message to all designated clients to disrupt the connection with that particular node. Random bit approach was adapted and implemented in the proposed scheme to provide a layer of authentication in the management frames between the clients and the access point. The proposed scheme showed effectiveness in slowing the attack on both unencrypted and encrypted network by one hour and forty nine seconds without affecting the performance of the medium.