Media access control protocol for multi-hop network systems and method therefor

Patent metadata

Field	Value
Publication number	US-9438445-B2
Application number	US-201213620567-A
Country	US
Kind code	B2
Filing date	Sep 14, 2012
Priority date	May 11, 2006
Publication date	Sep 6, 2016
Grant date	Sep 6, 2016

Abstract

A method and system for wireless communication in which a plurality of media access control (“MAC”) packet data units (“PDUs”) corresponding to a plurality of wireless communication connections are received. The plurality of MAC PDUs is grouped into a relay packet and the relay packet is transmitted. Such grouping and transmission of the relay packet is performed by one or more relay nodes. The traffic control for the transmission can also be based on centralized or decentralized routing control and/or centralized or decentralized QoS control.

First claim

The invention claimed is:

1. A method to pack a plurality of media access control (“MAC”) packet data units (“PDUs”) into a relay packet, the method comprising:
receiving a plurality of MAC PDUs;
grouping the plurality of MAC PDUs into a relay packet into at least one sub-group;
inserting, into the relay packet, a routing header and at least one sub-header, the routing header followed by the at least one sub-header, each sub-header associated with a sub-group of the plurality of MAC PDUs and indicating a relay station (“RS”) that receives MAC PDUs in that sub-group, wherein the RS is located between a base station and a mobile station and the routing header includes a relay station ID (“RSID”) inclusion indicator field, the RSID inclusion indicator field set to a first value if the routing header includes at least one RSID and set to a second, different value if the routing header does not include at least one RSID; and
routing the relay packet to a first RS indicated in a first sub-header.

2. The method according to claim 1 , wherein the routing header includes a header control field to indicate a type of the routing header, the type of the routing header is used for data forwarding.

3. The method according to claim 1 , wherein if the RSID inclusion indicator field indicates that at least one RSID is included, the routing header further includes the at least one RSID in a RSID/reserved field.

4. The method according to claim 1 , wherein if the RSID inclusion indicator field indicates that at least one RSID is not included, the routing header further includes a RSID/reserved field reserved for future use.

5. The method according to claim 1 , wherein the at least one sub-header includes a control field with a value of 1 to indicate that the at least one sub -header includes a number of MAC PDUs and corresponding quality of service (“QoS”) fields.

6. The method according to claim 5 , wherein if the control field has the value of 1, an information field within the at least one sub-header indicates the number of MAC PDUs and one QoS for each corresponding MAC PDU.

7. The method according to claim 1 , wherein the at least one sub-header includes a control field with a value of 0 to indicate a length field and one QoS field.

8. The method according to claim 1 , wherein the at least one sub-header includes a RSID quantity field to indicate a number of RSIDs in an ordered forwarding path from a next hop RSID to a destination RSID.

9. The method according to claim 8 , wherein the RSID quantity field with a value of 1 indicates that the RS is the destination RS.

10. The method according to claim 1 , wherein the at least one sub-header includes a quantity of RSID field equal to a number of sub-headers.

11. The method according to claim 1 , wherein the relay packet is received at the first RS, and wherein the first RS removes an ID of the first RS from the relay packet and forwards the relay packet without the ID of the first RS to a next hop RSID in a next sub-header.

12. A system for wireless communication, the system comprising:
a memory; and
at least one hardware processor communicatively coupled with the memory and configured to:
receive a plurality of media access control (“MAC”) packet data units (“PDUs”);
group the plurality of MAC PDUs into a relay packet into at least one sub-group;
insert, into the relay packet, a routing header and at least one sub-header, the routing header followed by the at least one sub-header, each sub-header associated with a sub-group of the plurality of MAC PDUs and indicating a relay station (“RS”) that will receive MAC PDUs in that sub-group, wherein the RS is located between a base station and a mobile station and the routing header includes a relay station ID (“RSID”) inclusion indicator field, the RSID inclusion indicator field set to a first value if the routing header includes at least one RSID and set to a second, different value if the routing header does not include at least one RSID; and
route the relay packet to a first RS indicated in a first sub-header.

13. The system according to claim 12 , wherein the routing header includes a header control field to indicate a type of the routing header, the type of the routing header is used for data forwarding.

14. The system according to claim 12 , wherein if the RSID inclusion indicator field indicates that at least one is included, the routing header further includes the at least one RSID in a RSID/reserved field.

15. The system according to claim 12 , wherein if the RSID inclusion indicator field indicates that at least one RSID is not included, the routing header further includes a RSID/reserved field reserved for future use.

16. The system according to claim 12 , wherein the at least one sub-header includes a control field with a value of 1 to indicate that the at least one sub -header includes a number of MAC PDUs and corresponding quality of service (“QoS”) fields.

17. The system according to claim 16 , wherein if the control field has the value of 1, an information field within the at least one sub-header indicates the number of MAC PDUs and one QoS for each corresponding MAC PDU.

18. The system according to claim 12 , wherein the at least one sub-header includes a control field with a value of 0 to indicate a length field and one QoS field.

19. The system according to claim 12 , wherein the at least one sub-header includes a RSID quantity field to indicate a number of RSIDs in an ordered forwarding path from a next hop RSID to a destination RSID.

20. The system according to claim 19 , wherein the RSID quantity field with a value of 1 indicates that the RS is the destination RS.

21. The system according to claim 12 , wherein the at least one sub-header includes a quantity of RSID field equal to a number of sub-headers.

22. The system according to claim 12 , wherein the relay packet is received at the first RS, and wherein the first RS removes an ID of the first RS from the relay packet and forwards the relay packet without the ID of the first RS to a next hop RSID in a next sub-header.

23. A non-transitory computer readable medium for packing a plurality of media access control (“MAC”) packet data units (“PDUs”) into a relay packet, the computer readable medium storing instructions to cause a processor to perform operations comprising:
receiving a plurality of MAC PDUs;
grouping the plurality of MAC PDUs into a relay packet into at least one sub-group;
inserting, into the relay packet, a routing header and at least one sub-header, the routing header followed by the at least one sub-header, each sub-header associated with a sub-group of the plurality of MAC PDUs and indicating a relay station (“RS”) that receives MAC PDUs in that sub-group, wherein the RS is located between a base station and a mobile station and the routing header includes a relay station ID (“RSID”) inclusion indicator field, the RSID inclusion indicator field set to a first value if the routing header includes at least one RSID and set to a second, different value if the routing header does not include at least one RSID; and
routing the relay packet to a first RS indicated in a first sub-header.

Assignees

• Zhang Hang
• Zhu Peiying
• Fong Mo-Han
• Tong Wen
• Senarath Nimal
• Yu Derek
• Steer David
• Dodd Curtis S
• Blackberry Ltd

Inventors

• Zhang Hang
• Zhu Peiying
• Fong Mo-Han
• Tong Wen
• Senarath Nimal
• Yu Derek
• Steer David
• Dodd Curtis S

Classifications

• H04W84/12

  WLAN [Wireless Local Area Networks] · CPC title

• H04L69/324

  in the data link layer [OSI layer 2], e.g. HDLC · CPC title

• H04L69/22

  Parsing or analysis of headers · CPC title

• H04W88/04

  adapted for relaying to or from another terminal or user · CPC title

• H04W40/00

  Communication routing or communication path finding · CPC title