IP Library Granted Patent US 8,189,618
Granted Patent B2
US 8,189,618 · App. 12/386,673 · Granted May 29, 2012

System and method for robust data loss recovery in a wireless local area network

Assignee: Infosys Technologies Limited
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,189,618
App. No.
12/386,673
Granted
May 29, 2012
Kind
B2
Abstract

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.

Claims (40)

1. A method for transferring data in a wireless local area network, the method comprising the steps of:

splitting user data into one or more data fragments;

creating one or more beacon frames by placing each data fragment in a unique beacon frame;

arranging the one or more beacon frames into a plurality of groups;

computing a parity code for each group in order to build a plurality of parity frames corresponding to the plurality of groups, wherein the parity frames enable reconstruction of beacon frames lost in a transmission sequence, based on content of the remaining beacon frames in the transmission sequence;

sequentially transmitting from an access point of the wireless local area network, the one or more beacon frames interspersed with one or more parity frames of the plurality of parity frames;

receiving the one or more beacon frames by a wireless client; and

extracting each data fragment from each beacon frame.

2. The method of claim 1 , further comprising reconstructing the user data from the extracted data fragments by the wireless client, wherein the user data is reconstructed by reassembling the data fragments.

3. The method of claim 1 , wherein size of each data fragment is less than or equal to 26 bytes.

4. The method of claim 1 , wherein the step of creating one or more beacon frames comprises the steps of:

inserting each data fragment in SSID field structure of the beacon frame; and

inserting header information in the SSID field structure.

5. The method of claim 1 , wherein broadcasting the one or more beacon frames comprises the step of using a distinct BSSID for each individual frame.

6. The method of claim 5 , wherein the one or more beacon frames containing the one or more data fragments are broadcasted in a singular channel.

7. The method of claim 1 , wherein receiving the one or more beacon frames comprises the step of relaying each beacon frame by a NIC of the wireless client to a MAC layer for processing.

8. The method of claim 1 , wherein computing a parity code for each group comprises the steps of:

calculating each parity byte of the parity code by performing an exclusive OR operation of corresponding bytes of beacon frames in the group;

computing a parity code for each group in order to build a plurality of parity frames; and

transmitting the one or more beacon frames interspersed with the plurality of parity frames.

9. The method of claim 8 , wherein transmitting the one or more beacon frames comprises the steps of:

positioning groups in the plurality of groups by arranging them in decreasing order of number of frames in each group; and

transmitting beacon frames of each group in succession by selecting a group as per the positioning.

10. The method of claim 9 , wherein receiving the one or more beacon frames comprises the steps of:

performing a check to determine whether the one or more beacon frames have been received; and

executing an exclusive OR operation of frames belonging to the same group as a lost frame with a parity frame of the group in order to recover the lost frame.

11. A system for transferring data in a wireless local area network, the system comprising:

a broadcast server configured to broadcast user data through a wireless medium, wherein the broadcast server comprises:

a server application configured to:

fragment user data into one or more data fragments,

insert the one or more data fragments into one or more beacon frames,

arrange the one or more beacon frames into a plurality of groups,

compute a parity code for each group in order to build a plurality of parity frames corresponding to the plurality of groups,

wherein the parity frames enable reconstruction of beacon frames lost in a transmission sequence, based on content of the remaining beacon frames in the transmission sequence, sequentially transmit through the wireless medium, the one or more beacon frames interspersed with one or more parity frames from the plurality of parity frames; and

a throughput scaling module configured to assign a distinct BSSID to each beacon frame for transmission; and

a wireless client configured to receive data broadcasted by the broadcast server.

12. The system of claim 11 , wherein the wireless client comprises:

a WLAN hardware interface configured to drive the one or more beacon frames to MAC layer for further processing;

a data reassemble module configured to extract the one or more data fragments from the one or more beacon frames, and to reassemble the user data from the one or more data fragments; and

a client application for utilizing the user data to perform a software task.

Assignments (3)
CHANGE OF NAME Recorded Mar 18, 2013
From: INFOSYS TECHNOLOGIES LIMITED
To: INFOSYS LIMITED
Reel/Frame 030050/0683 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 21, 2010
From: SNYDER, CLARENCE J. III
To: SNYDER, CHRISTINA JO
Reel/Frame 024427/0370 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 13, 2010
From: DHANAPAL, KARTHIKEYAN BALAJI; MURALIDHARAN, KARTIK; GUPTA, PUNEET
To: INFOSYS TECHNOLOGIES LIMITED
Reel/Frame 023781/0281 →
Priority Claims (1)
IN 969/CHE/2008 · Apr 21, 2008 · national
Continuity (1)
Related Publication 20100111054A1 · May 6, 2010