Method for sending an acknowledgement to an ingress mesh point in a mesh network and a medium access control frame format

• US 9,019,993 B2
• Filed: 02/21/2014
• Issued: 04/28/2015
• Est. Priority Date: 09/10/2004
• Status: Expired due to Fees

• Current Assignee: Interdigital Technology Corporation (InterDigital, Inc.)
• Original Assignee: Interdigital Technology Corporation (InterDigital, Inc.)
• Inventors: Livet, Catherine, Lu, Guang, Zuniga, Juan Carlos
• Primary Examiner(s): Javaid, Jamal
• Application Number:
  US14/186,408
• Publication Number:
  US 20140169306A1
• Time in Patent Office: 431 Days
• Field of Search: 370/475, 370/338, 370/328, 370/329, 370/254
• US Class Current: 370/475
• CPC Class Codes: H04L 1/1607 Details of the supervisory signal
• CPC Class Codes: H04L 2001/0092 Error control systems characterised by the topology of the transmission link
• 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: H04L 45/72 Routing based on the source address
• CPC Class Codes: H04L 45/741 Routing in networks with a plurality of addressing schemes, e.g. with both IPv4 and IPv6
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 5/0055 Physical resource allocation for ACK/NACK for physical mapping arrangements in ARQ protocols H04L1/1861
• CPC Class Codes: H04W 28/021 in wireless networks with changing topologies, e.g. ad-hoc networks self-organizing networks H04W84/18
• CPC Class Codes: H04W 28/04 Error control
• CPC Class Codes: H04W 28/10 Flow control between communication endpoints
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

The present invention relates to a method for confirming the delivery of a data packet in a mesh network by sending an acknowledgement (ACK) to an ingress mesh point (IMP). A mesh network comprises a plurality of mesh points that are wirelessly linked together. A data packet sent by a station (STA) is received by an IMP. A MAC frame is generated for transmission of the data packet and the frame is forwarded to an egress mesh point (EMP) in order to provide a service by the mesh network. The MAC frame includes a field comprising an IMP address and an EMP address. When the EMP, (or optionally an intermediate mesh point), receives a data packet successfully, the EMP or the intermediate mesh point sends an ACK to the IMP or preceding mesh point.

Claims

1. In a mesh wireless communication system comprising a plurality of mesh points that are wirelessly linked together such that a data packet sent by a station (STA) is received by an ingress mesh point (IMP) and forwarded to an egress mesh point (EMP) in order to provide a service by the mesh wireless communication system, a method for sending an acknowledgement (ACK) for the data packet to the IMP, comprising:

generating a medium access control (MAC) frame for transmission of a data packet, the MAC frame including a field comprising an IMP address and an EMP address;

forwarding the MAC frame to the EMP via zero or more intermediate mesh point; and

sending an ACK for successful reception of the data packet to the IMP,

wherein a frame control field of the MAC frame indicates that the MAC frame contains the IMP address and the EMP address.

2. The method of claim 1, wherein the frame control field of the MAC frame indicates an acknowledgement mode to be used for the data packet.

3. The method of claim 1, wherein the ACK is sent in one of:

(1) an EMP-to-IMP data acknowledgement mode;

(2) a single-hop data acknowledgement mode;

or (3) a combined EMP-to-IMP and single-hop data acknowledgement mode.

14. The STA of claim 1, wherein the control information indicates the first, second, third and fourth addresses in a media access control (MAC) header.

4. A method for routing a data packet in a mesh network, the method comprising:

receiving a data packet of a data communication that is sent towards a destination address from a source address, the data packet including control information that contemporaneously indicates a first address, as the source address, a second address, as the destination address, a third address for an ingress mesh point (IMP) through which data packets enter the mesh network and a fourth address for an egress mesh point (EMP) through which data packets exit the mesh network; and

processing the control information to determine whether the data packet includes the IMP address and the EMP address.

5. The method of claim 4, further comprising:

determining, by a station receiving the data packet, whether the station is the EMP for the data packet using the address of the EMP indicated by the control information.

6. The method of claim 4, wherein the control information indicates the first, second, third and fourth addresses in a media access control (MAC) header.

7. The method of claim 4, wherein the control information indicates six different addresses in a media access control (MAC) header.

8. The method of claim 4, wherein the control information is selectable to indicate four addresses or six addresses in a media access control (MAC) header.

9. The method of claim 4, further comprising:

on condition that the station receiving the data packet is the EMP, sending, by the EMP, an acknowledgement destined for the IMP indicating successful reception of the received data packet of the data communication.

10. The method of claim 4, wherein the control information indicates one of:

(1) an EMP-to-IMP data acknowledgement mode;

(2) a single-hop data acknowledgement mode;

or (3) a combined EMP-to-IMP and single-hop data acknowledgement mode.

11. A station (STA), comprising:

a receiver and a processor configured to;

receive a data packet of a data communication that is sent towards a destination address from a source address, the data packet including control information that contemporaneously indicates a first address, as the source address, a second address, as the destination address, a third address for an ingress mesh point (IMP) through which data packets enter the mesh network and a fourth address for an egress mesh point (EMP) through which data packets exit the mesh network; and

process the control information to determine whether the data packet includes the IMP address and the EMP address.

12. The STA of claim 11, wherein the processor is configured to:

determine whether the STA is the EMP for the data packet using the address of the EMP indicated by the control information; and

on condition that the STA is the EMP, send an acknowledgement destined for the IMP indicating successful reception of the received data packet of the data communication.

13. The STA of claim 11, wherein the STA is configured to determine a mode of acknowledgment for the STA based on the control information of the data communication indicating one of:

(1) an EMP-to-IMP data acknowledgement mode;

(2) a single-hop data acknowledgement mode;

or (3) a combined EMP-to-IMP and single-hop data acknowledgement mode.

15. The STA claim 11, wherein the control information indicates six different addresses in a media access control (MAC) header.

16. The STA of claim 11, wherein the control information is selectable to indicate four addresses or six addresses in a media access control (MAC) header.