A system and method for robust data loss recovery in a wireless local area network is provided. The method includes splitting user data into multiple data fragments. The method further includes creating multiple beacon frames by placing each data fragment in a unique beacon frame and broadcasting the beacon frames through a wireless medium by an access point of the network. Prior to transmission, the method includes arranging the frames into a plurality of groups and creating a parity frame for each group, to be transmitted along with the beacon frame. After transmission, the beacon frames are received by a wireless client and data fragments are extracted from each beacon frame. At the receiving end, the wireless client checks whether all the transmitted beacon frames have been received. Finally, the user data is reconstructed from the extracted data fragments by reassembling the data fragments.