DATA FRAME FORMATS TO IMPROVE GROUPCAST EFFICIENCY IN MULTI-HOP WIRELESS NETWORKS

• US 20080205385A1
• Filed: 02/26/2007
• Published: 08/28/2008
• Est. Priority Date: 02/26/2007
• Status: Abandoned Application

• Current Assignee: Motorola Solutions, Inc.
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Zeng, Surong, Goldberg, Keith J., Gossain, Hrishikesh, Hasty, William V., Ozer, Sebnem Zorlu, Zheng, Heyun
• Application Number:
  US11/678,823
• Publication Number:
  US 20080205385A1
• Time in Patent Office: Days
• US Class Current: 370/389
• CPC Class Codes: H04L 12/189 in combination with wireless systems selective distribution or broadcast in wireless communication networks H04W4/06
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 72/30 Resource management for broadcast services
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Unified groupcast data frame formats are provided for improving the efficiency of groupcast communications in multihop wireless mesh networks, and significantly reducing bandwidth consumption. The unified groupcast data frame formats modify existing BSS data frame formats by inserting a mesh end-to-end sequence number into a field that is normally reserved for a sequence control field. In some implementations, a time-to-live (TTL) value can also be inserted into a QoS control field.

Claims

1. A data frame format generated by a meshed access point when attached nodes include at least one legacy station (LSTA), wherein the data frame format comprises:

a header comprising a sequence control field comprising a mesh end-to-end sequence number; and

one or more groupcast information.

2. A data frame format according to claim 1, wherein the data frame format comprises:

a modified IEEE 802.11 legacy BSS data frame format.

3. A data frame format generated by a meshed access point when attached nodes comprise at least one Quality-of-Service station (QSTA) and no legacy stations (LSTAs), wherein the data frame format comprises:

a header comprising;

a sequence control field, and a QoS control field comprising a time-to-live (TTL) value, wherein the sequence control field comprises a mesh end-to-end sequence number; and

one or more groupcast information.

4. A data frame format according to claim 3, wherein the data frame format comprises:

a modified IEEE 802.11e QoS BSS (QBSS) data frame format.

5. In a network comprising a meshed access point and at least one node attached to the meshed access point, a method comprising:

determining, at the meshed access point, whether the nodes attached to the meshed access point include at least one of a QoS station (QSTA) and a legacy station (LSTA);

generating, at the meshed access point, a groupcast packet having a data frame format when the attached nodes include at least one LSTA, wherein the data frame format comprises;

a header comprising a sequence control field comprising a mesh end-to-end sequence number; and

one or more groupcast information.

6. A method according to claim 5, further comprising:

transmitting the groupcast packet to the attached nodes.

7. A method according to claim 6, wherein the data frame format comprises:

a modified IEEE 802.11 legacy BSS data frame format.

8. A method according to claim 7, wherein the attached nodes comprise at least one of a meshed point and a meshed access point, and further comprising:

receiving, at the at least one of the meshed point and the meshed access point, the groupcast packet; and

processing the received groupcast packet at the at least one of the meshed point and the meshed access point.

9. A method according to claim 8, wherein the step of processing the received groupcast packet further comprises:

examining a “

ToDS”

bit in the received groupcast packet at the at least one of the meshed point and the meshed access point;

determining that the “

ToDS”

bit is set to zero (0); and

accepting the received groupcast packet for further processing, at the at least one of the meshed point and the meshed access point, even though the “

ToDS”

bit is set to zero (0).

10. A method according to claim 8 wherein the step of processing the received groupcast packet further comprises:

determining if the received groupcast packet is a duplicate packet; and

discarding the received groupcast packet if the received groupcast packet is a duplicate;

or

accepting the received groupcast packet for further processing if the received groupcast packet is not a duplicate, and then retransmitting the received groupcast packet.

11. A method according to claim 10, wherein the header further comprises a source address (SA) field, and wherein the step of determining if the received groupcast packet is a duplicate packet further comprises:

recording for each groupcast packet received by the at the at least one of the meshed point and the meshed access point, a recorded <

SA, mesh end-to-end sequence number>

tuple to establish that a particular groupcast packet having a specific mesh end-to-end sequence number has been received from a specific source address, wherein each of the recorded <

SA, mesh end-to-end sequence number>

tuples comprise;

a specific mesh end-to-end sequence number for a specific source node identified in a specific source address (SA) field for each groupcast packet; and

,

wherein the step of determining if the received groupcast packet is a duplicate packet further comprises;

mapping, at the at least one of the meshed point and the meshed access point, the mesh end-to-end sequence number field of the received groupcast packet and the source address (SA) field of the received groupcast packet to produce a received tuple <

SA, mesh end-to-end sequence number >

; and

determining whether the received groupcast packet is a duplicate by comparing the received tuple <

SA, mesh end-to-end sequence number>

to the recorded <

SA, mesh end-to-end sequence number>

tuples to determine whether the mesh end-to-end sequence number of the received groupcast packet matches any of the specific mesh end-to-end sequence numbers recorded for the same source address.

12. A method according to claim 11, further comprising:

discarding the received groupcast packet as a duplicate if the mesh end-to-end sequence number of the received groupcast packet matches any of the specific mesh end-to-end sequence numbers recorded for the same source address;

determining that the received groupcast packet is not a duplicate if the mesh end-to-end sequence number of the received groupcast packet does not match any of the specific mesh end-to-end sequence numbers recorded for the same source address; and

accepting the packet for further processing.

13. A method according to claim 5, further comprising:

generating, at the meshed access point, a different groupcast packet having a different data frame format if the attached nodes comprise no legacy stations (LSTAs) and at least one QSTA, wherein the different data frame format comprises;

a header comprising;

a sequence control field, and a QoS control field comprising a time-to-live (TTL) value, wherein the sequence control field comprises a mesh end-to-end sequence number; and

groupcast information.

14. A method according to claim 13, further comprising:

transmitting the different groupcast packet to the attached nodes.

15. A method according to claim 14, wherein the different data frame format comprises:

a modified IEEE 802.11e QoS BSS (QBSS) data frame format.

16. In a network comprising a meshed access point and at least one node attached to the meshed access point, a method comprising:

determining, at a meshed access point, whether the nodes attached to the meshed access point include at least one of a QoS station (QSTA) and a legacy station (LSTA); and

generating, at the meshed access point, a groupcast packet having a data frame format when the attached nodes comprise no legacy stations (LSTAs) and at least one QSTA, wherein the data frame format comprises;

a header comprising;

a sequence control field, and a QoS control field comprising a time-to-live (TTL) value, wherein the sequence control field comprises a mesh end-to-end sequence number; and

one or more groupcast information.

17. A method according to claim 16, further comprising:

transmitting the groupcast packet to the attached nodes.

18. A method according to claim 17, wherein the data frame format comprises:

a modified IEEE 802.11e QoS BSS (QBSS) data frame format.

19. A method according to claim 18, wherein the attached nodes comprise at least one of a meshed point and a meshed access point, and further comprising:

receiving, at the at least one of the meshed point and the meshed access point, the groupcast packet; and

processing the received groupcast packet at the at least one of the meshed point and the meshed access point.

20. A method according to claim 19, wherein the step of processing the received groupcast packet further comprises:

examining a “

ToDS”

bit in the received groupcast packet at the at least one of the meshed point and the meshed access point;

determining that the “

ToDS”

bit is set to zero (0); and

accepting the received groupcast packet for further processing, at the at least one of the meshed point and the meshed access point, even though the “

ToDS”

bit is set to zero (0).

21. A method according to claim 20, wherein the QoS control field further comprises a reserved sub-field, and wherein a bit in the reserved sub-field is set to indicate whether the groupcast packet is intended for:

one or more BSS stations, or

both one or more BSS stations and one or more WDS stations.

22. A method according to claim 19, wherein the step of processing the received groupcast packet further comprises:

determining if the received groupcast packet is a duplicate packet; and

discarding the received groupcast packet when the received groupcast packet is a duplicate;

or

accepting the received groupcast packet for further processing when the received groupcast packet is not a duplicate, and then retransmitting the received groupcast packet.

23. A method according to claim 22, wherein the header further comprises a source address (SA) field, and wherein the step of determining if the received groupcast packet is a duplicate packet further comprises:

recording for each groupcast packet received by the at the at least one of the meshed point and the meshed access point, a recorded <

SA, mesh end-to-end sequence number>

tuple to establish that a particular groupcast packet having a specific mesh end-to-end sequence number has been received from a specific source address, wherein each of the recorded <

SA, mesh end-to-end sequence number>

tuples comprise;

a specific mesh end-to-end sequence number for a specific source node identified in a specific source address (SA) field for each groupcast packet; and

,

wherein the step of determining if the received groupcast packet is a duplicate packet further comprises;

mapping, at the at least one of the meshed point and the meshed access point, the mesh end-to-end sequence number field of the received groupcast packet and the source address (SA) field of the received groupcast packet to produce a received tuple <

SA, mesh end-to-end sequence number >

; and

determining whether the received groupcast packet is a duplicate by comparing the received tuple <

SA, mesh end-to-end sequence number >

to the recorded <

SA, mesh end-to-end sequence number>

tuples to determine whether the mesh end-to-end sequence number of the received groupcast packet matches any of the specific mesh end-to-end sequence numbers recorded for the same source address.

24. A method according to claim 23, further comprising:

discarding the received groupcast packet as a duplicate when the mesh end-to-end sequence number of the received groupcast packet matches any of the specific mesh end-to-end sequence numbers recorded for the same source address; and

determining that the received groupcast packet is not a duplicate when the mesh end-to-end sequence number of the received groupcast packet does not match any of the specific mesh end-to-end sequence numbers recorded for the same source address; and

accepting the packet for further processing.

25. A method according to claim 24, further comprising:

determining if the time-to-live (TTL) value specified in the header of the received groupcast packet has expired; and

when the time-to-live (TTL) value specified in the header of the received groupcast packet has not expired, retransmitting the received groupcast packet from the at least one of the meshed point and the meshed access point.

26. A method according to claim 16, further comprising:

generating, at the meshed access point, a different groupcast packet having a different data frame format when the attached nodes include at least one LSTA, wherein the different data frame format comprises;

a header comprising;

a sequence control field comprising a mesh end-to-end sequence number; and

groupcast information; and

transmitting the different groupcast packet to the attached nodes.

27. A method according to claim 26, wherein the different data frame format comprises:

a modified IEEE 802.11 legacy BSS data frame format.