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

• US 9,438,445 B2
• Filed: 09/14/2012
• Issued: 09/06/2016
• Est. Priority Date: 05/11/2006
• Status: Expired due to Fees

• Current Assignee: Blackberry Limited
• Original Assignee: Blackberry Limited
• Inventors: Zhang, Hang, Zhu, Peiying, Fong, Mo-Han, Tong, Wen, Senarath, Nimal, Yu, Derek, Steer, David, Dodd, Curtis S.
• Primary Examiner(s): Oh, Andrew
• Application Number:
  US13/620,567
• Publication Number:
  US 20130016651A1
• Time in Patent Office: 1,453 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04L 1/1614 using bitmaps
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 45/34 Source routing
• CPC Class Codes: H04L 63/12 Applying verification of the received information cryptographic mechanisms or cryptographic arrangements for data integrity or data verification H04L9/32
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 69/324 in the data link layer [OSI layer 2], e.g. HDLC
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365
• CPC Class Codes: H04W 40/00 Communication routing or communication path finding
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user

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.

Claims

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.