Method and apparatus for supporting data flow control in a wireless mesh network

• US 20060187874A1
• Filed: 09/23/2005
• Published: 08/24/2006
• Est. Priority Date: 02/24/2005
• Status: Abandoned Application

• Current Assignee: Interdigital Technology Corporation (InterDigital, Inc.)
• Original Assignee: Interdigital Technology Corporation (InterDigital, Inc.)
• Inventors: Zaki, Maged M.
• Application Number:
  US11/234,755
• Publication Number:
  US 20060187874A1
• Time in Patent Office: Days
• US Class Current: 370/328
• CPC Class Codes: H04L 1/0025 Transmission of mode-switching indication
• CPC Class Codes: H04L 1/0028 Formatting
• CPC Class Codes: H04L 1/1671 the supervisory signal being transmitted together with control information
• CPC Class Codes: H04L 2001/0097 Relays
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/17 Interaction among intermediate nodes, e.g. hop by hop
• CPC Class Codes: H04L 47/18 End to end
• CPC Class Codes: H04L 47/2408 for supporting different services, e.g. a differentiated services [DiffServ] type of service
• CPC Class Codes: H04L 47/2483 involving identification of individual flows
• CPC Class Codes: H04L 47/263 Rate modification at the source after receiving feedback
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/745 Reaction in network
• CPC Class Codes: H04L 47/765 triggered by the end-points
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04W 28/0284 detecting congestion or overload during communication monitoring arrangements H04L43/00
• CPC Class Codes: H04W 28/10 Flow control between communication endpoints
• CPC Class Codes: H04W 40/04 based on wireless node resources
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user

Abstract

A method and apparatus for supporting data flow control in a wireless mesh network by reporting to a source mesh point (MP) in a particular path the allowed data rate that each MP in the path may support. The source MP sends, over the path, a data packet destined which includes a flow identification (ID) field and an available data rate field to a destination MP. An acknowledgement (ACK) packet including the same fields is sent in response to the data packet. The source MP adjusts a data rate in accordance with the available data rate field in the ACK packet. Alternatively, a congestion indication field may be used instead of the available data rate field to indicate that congestion exists on the path. Additionally, a quality of service (QoS) field indicating QoS parameters for the data flow may be included in the data and ACK packets.

Claims

1. In a wireless mesh network including a plurality of mesh points (MPs), a method of supporting data flow control in the mesh network, the method comprising:

(a) a source MP sending, over a path, a data packet destined to a destination MP, the data packet including a flow identification (ID) field and an available data rate field, the available data rate field in the data packet indicating a data rate requested by the source MP for a data flow identified by the flow ID field; and

(b) sending an acknowledgement (ACK) packet to the source MP in response to the data packet, the ACK packet including a flow ID field and an available data rate field, whereby the source MP adjusts a data rate in accordance with the available data rate field in the ACK packet.

2. The method of claim 1 wherein the path includes at least one intermediate MP between the source MP and the destination MP.

3. The method of claim 2 wherein the intermediate MP forwards the data packet to another intermediate MP or the destination MP after updating the available data rate field of the data packet based on an available data rate at the intermediate MP that forwarded the data packet.

4. The method of claim 3 wherein the ACK packet is an end-to-end packet sent from the destination MP to the source MP, and the destination MP generates the ACK packet based on the data packet with an available data rate field that is updated by an intermediate MP in the path.

5. The method of claim 4 wherein the ACK packet is sent back to the source MP via the same path through which the data packet is forwarded to the destination MP.

6. The method of claim 4 wherein the ACK packet is sent back to the source MP via a path different than the path that the data packet is forwarded to the destination MP.

7. The method of claim 3 wherein the data packet further includes a quality of service (QoS) field indicating QoS parameters for the data flow, whereby each MP on the path determines available data rate for the data flow by further considering the QoS parameters.

8. The method of claim 3 wherein each MP in the path sends the ACK packet to a preceding MP, whereby each MP updates an available data rate for the data flow based on the received data packet from the preceding MP and the ACK packet received from the next MP.

9. The method of claim 8 wherein the data packet further includes a quality of service (QoS) field indicating QoS parameters for the data flow, and each MP on the path determines an available data rate for the data flow by further considering the QoS parameters.

10. The method of claim 3 wherein the MP determines the available data rate at the MP based on at least one of a channel occupancy measurement and a buffer occupancy measurement.

11. The method of claim 1 wherein the data packet is a request-to-send (RTS) packet and the ACK packet is a clear-to-send (CTS) packet.

12. The method of claim 11 wherein the RTS packet is sent when a new data flow is initiated.

13. The method of claim 11 wherein the RTS packet is sent when the data flow is changed.

14. The method of claim 11 wherein the RTS packet is sent periodically to update the source MP with the available data rate.

15. The method of claim 11 wherein the RTS packet is sent when the source MP wants to change the data rate.

16. The method of claim 1 wherein the data packet is an add flow request packet and the ACK packet is an add flow response packet, the add flow request packet and the add flow response packet being management packets intended for supporting the flow control.

17. The method of claim 1 wherein the wireless mesh network is a mesh wireless local area network (WLAN).

18. In a wireless mesh network including a plurality of mesh points (MPs), a method of supporting data flow control in the mesh network, the method comprising:

(a) a source MP sending, over a path, a data packet destined to a destination MP, the data packet including a flow identification (ID) field and a congestion indication field, the congestion indication field in the data packet indicating that congestion exists on the path; and

(b) sending an acknowledgement (ACK) packet to the source MP in response to the data packet, the ACK packet including a flow ID field and a congestion indication field, whereby the source MP increases or decreases its data transmission rate in accordance with the congestion indication field in the ACK packet.

19. The method of claim 18 wherein the path includes at least one intermediate MP between the source MP and the destination MP.

20. The method of claim 19 wherein the intermediate MP forwards the data packet to another intermediate MP or the destination MP after updating the congestion indication field of the data packet based on whether or not the intermediate MP that forwarded the data packet is experiencing congestion.

21. The method of claim 20 wherein the ACK packet is an end-to-end packet sent from the destination MP to the source MP, and the destination MP generates the ACK packet based on the data packet with a congestion indication field that is updated by an intermediate MP in the path.

22. The method of claim 21 wherein the ACK packet is sent back to the source MP via the same path through which the data packet is forwarded to the destination MP.

23. The method of claim 21 wherein the ACK packet is sent back to the source MP via a path different than the path that the data packet is forwarded to the destination MP.

24. The method of claim 20 wherein the data packet further includes a quality of service (QoS) field indicating QoS parameters for the data flow, whereby each MP on the path determines the congestion indication by considering the QoS parameters.

25. The method of claim 18 wherein the data packet is a request-to-send (RTS) packet and the ACK packet is a clear-to-send (CTS) packet.

26. The method of claim 25 wherein the RTS packet is sent when a new data flow is initiated.

27. The method of claim 25 wherein the RTS packet is sent when the data flow is changed.

28. The method of claim 25 wherein the RTS packet is sent periodically to update the source MP with the available data rate.

29. The method of claim 25 wherein the RTS packet is sent when the source MP wants to change the data rate.

30. The method of claim 18 wherein the wireless mesh network is a mesh wireless local area network (WLAN).

31. In a wireless mesh network, a plurality of mesh points (MPs) supporting data flow control in the mesh network, each of the MPs comprising:

(a) an antenna for transmitting data and acknowledgement (ACK) packets; and

(b) a medium access control (MAC) entity for generating the transmitted data and ACK packets, each of the data and ACK packets including a flow identification (ID) field and an available data rate field, the available data rate field indicating an available data rate for a data flow identified by the flow ID field.

32. In a wireless mesh network, a plurality of mesh points (MPs) for supporting data flow control in the mesh network, each of the MPs comprising:

(a) an antenna for transmitting data and acknowledgement (ACK) packets; and

(b) a medium access control (MAC) entity for generating the transmitted data and ACK packets, each of the data and ACK packets including a flow identification (ID) field and a congestion indication field, the congestion indication field indicating that congestion exists at the MP.

33. In a wireless mesh network, a plurality of mesh points (MPs) for supporting data flow control in the mesh network, each of the MPs comprising:

(a) an antenna for transmitting data and acknowledgement (ACK) packets; and

(b) a medium access control (MAC) entity for generating the transmitted data and ACK packets, each of the data and ACK packets including a flow identification (ID) field and a quality of service (QoS) field, the QoS field indicating QoS parameters for the data flow.

34. In a wireless mesh network, a plurality of mesh points (MPs) supporting data flow control in the mesh network, each of the MPs comprising:

(a) an antenna for receiving a data packet including a flow identification (ID) field and an available data rate field;

(b) a data flow controller for updating the available data rate field based on an available data rate at the MP, the available data rate field indicating an available data rate for a data flow identified by the flow ID field; and

(c) a medium access control (MAC) entity for transmitting a data packet with the updated available data rate field via the antenna.

35. In a wireless mesh network, a plurality of mesh points (MPs) supporting data flow control in the mesh network, each of the MPs comprising:

(a) an antenna for receiving a data packet including a flow identification (ID) field and a congestion indication field, the congestion indication field indicating that congestion exists at the MP;

(b) a data flow controller for updating the congestion indication field to indicate that congestion exists at the MP; and

(c) a medium access control (MAC) entity for transmitting a data packet with the updated congestion indication field via the antenna.

36. In a wireless mesh network, a plurality of mesh points (MPs) supporting data flow control in the mesh network, each of the MPs comprising:

(a) an antenna for receiving a data packet including a flow identification (ID) field and a congestion indicator field;

(b) a data flow controller for increasing or decreasing the data transmission rate of the MP in accordance with the congestion indication field.

37. In a wireless mesh network, a plurality of mesh points (MPs) supporting data flow control in the mesh network, each of the MPs comprising:

(a) an antenna for receiving a data packet including a flow identification (ID) field and a quality of service (QoS) field, the QoS field identifying an access class of the data flow or other QoS parameters; and

(b) a data flow controller for reducing the data rate for data flows with a lower priority access class to accommodate higher access class flows.