Method and apparatus for adapting a routing map for a wireless communications network

• US 6,714,787 B2
• Filed: 01/17/2002
• Issued: 03/30/2004
• Est. Priority Date: 01/17/2002
• Status: Expired due to Fees

• Current Assignee: Motorola Solutions, Inc.
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Smith, Jack Anthony, Reed, John Douglas
• Primary Examiner(s): Chin, Vivian
• Assistant Examiner(s): Persino, Raymond B.
• Application Number:
  US10/052,136
• Publication Number:
  US 20030134644A1
• Time in Patent Office: 803 Days
• Field of Search: 370/254, 370/255, 370/328, 370/329, 370/437, 370/468, 370/338, 455/445, 455/450, 455/451, 455/452, 455/453, 455/7, 455/11.1, 455/426.2, 455/12.1, 455/13.1, 455/15, 455/16, 455/20, 455/24, 455/25, 455/509, 455/517, 455/436, 709/221, 709/223, 709/226, 709/229, 709/227, 709/238, 709/239
• US Class Current: 455/445
• 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 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04W 28/0252 per individual bearer or channel dynamic wireless traffic scheduling H04W72/12
• CPC Class Codes: H04W 28/082 among bearers or channels
• CPC Class Codes: H04W 28/14 using intermediate storage
• CPC Class Codes: H04W 28/22 Negotiating communication rate
• CPC Class Codes: H04W 40/00 Communication routing or communication path finding
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

A wireless control unit (WCU) arranged and constructed to operate as a wireless router within a wireless network and to facilitate dynamic reconfiguration of a routing map within the wireless network and method thereof, the WCU including a receiver for receiving a presented load; a transmitter for transmitting a transmitted load; a controller for; scheduling the presented load to be transmitted on a number of wireless links with other nodes; and dynamically increasing or decreasing a number of wireless links with other nodes within the wireless network to increase a network capacity, decrease an average queue size at the WCU, decrease an average latency for the network, or decrease an average latency for a portion of the presented load that is destined for another WCU.

Claims

1. A method of dynamically reconfiguring a routing map for a routing node within a wireless communications system, the method comprising:

determining when the node is receiving a presented load that is greater than a transmitted load; and

dynamically adjusting a number of wireless links with other nodes to increase a transmit rate when said presented load is greater than said transmitted load, wherein said dynamically adjusting said number of links further includes sending an inquiry concerning a destination and receiving a response regarding support for the destination and wherein said dynamically adjusting said number of links additionally includes reducing said number of links and wherein said reducing the number of links includes dropping a low rate link and retaining a high rate link;

determining that said high rate link is part of a path that will support the destination served by said low rate link; and

sending said inquiry concerning said destination over said high rate link and said receiving said response further comprises receiving a favorable response regarding said support.

2. The method of claim 1 wherein said dynamically adjusting said number of links includes increasing said number of links.

3. The method of claim 2 wherein said increasing said number of links includes adding a link that will support said destination that is presently supported by an existing link.

4. The method of claim 3 wherein said sending an inquiry further comprises sending said inquiry concerning said destination over said existing link and said receiving said response further comprises receiving a response indicating an average transmitted rate for a path to said destination.

5. The method of claim 3 wherein said link is selected from a plurality of possible links based on the amount of traffic that will be removed from said existing link.

6. The method of claim 1 wherein said routing node is a wireless base station operating in a point to multi point mode and said dynamically adjusting said number of links includes one of adding and dropping a point to point link and adjusting a destination to operate, respectively, in one of a PMP and a mesh mode.

7. A wireless communication unit (WCU) arranged and constructed to operate as wireless router that dynamically reconfigures a routing map for the WCU, the WCU comprising in combination:

a receiver for receiving a presented load;

a transmitter for transmitting a transmitted load;

a controller, coupled to said receiver and said transmitter, for;

scheduling said presented load to be transmitted on a number of wireless links with other nodes;

determining when said presented load is greater than said transmitted load; and

dynamically adjusting said number of wireless links with other nodes to increase a transmit rate when said presented load is greater than said transmitted load; and

operating to send an inquiry concerning a destination and receive a response regarding support for the destination;

wherein said controller dynamically adjusts said number of links by dropping a lower rate link and retaining a higher rate link;

wherein said controller further determines that said higher rate link is part of a path that will support said destination served by said lower rate link; and

wherein said controller operating to send said inquiry concerning said destination over said higher rate link and to receive a favorable response regarding said support.

8. The WCU of claim 7 wherein said controller dynamically adjusts said number of links by increasing said number of links.

9. The WCU of claim 8 wherein said increasing said number of links includes adding a link that will support said destination that is presently supported by an existing link.

10. The WCU of claim 9 wherein said controller operating to send an inquiry further operates to send said inquiry concerning said destination over said existing link and to receive a response indicating an average transmitted rate for a path to said destination.

11. The WCU of claim 9 wherein said link to be added is selected from a plurality of possible links based on the amount of traffic that will be removed from said existing link.

12. The WCU of claim 7 operable as a base station in a point to multi point mode and said dynamically adjusting said number of links includes one of adding and dropping a point to point link and adjusting said destination to operate, respectively, in one of a PMP and a mesh mode.

13. The WCU of claim 7 further including a memory for serving as a queue for said presented load and said controller further for dynamically adjusting said number of wireless links to increase said transmit rate when said queue exceeds a threshold.

14. The WCU of claim 7 further including a memory for serving as a queue for said presented load and said controller further for initiating a queue status report to a source of said presented load when said queue exceeds a threshold.

15. A method of dynamically reconfiguring a routing map for a routing node within a wireless communications system, the method comprising:

determining when the node is receiving a presented load that is greater than a transmitted load; and

dynamically adjusting a number of wireless links with other nodes to increase a transmit rate when said presented load is greater than said transmitted load, wherein said dynamically adjusting said number of wireless links further includes sending an inquiry concerning a destination and receiving a response regarding support for the destination, and additionally includes increasing said number of links;

wherein said increasing said number of links includes adding a link that will support said destination that is presently supported by an existing link; and

wherein said sending an inquiry further comprises sending said inquiry concerning said destination over said existing link and said receiving said response further comprises receiving a response indicating an average transmitted rate for a path to said destination.

16. A wireless communication unit (WCU) arranged and constructed to operate as wireless router that dynamically reconfigures a routing map for the WCU, the WCU comprising in combination:

a receiver for receiving a presented load;

a transmitter for transmitting a transmitted load;

a controller, coupled to said receiver and said transmitter, for;

scheduling said presented load to be transmitted on a number of wireless links with other nodes;

determining when said presented load is greater than said transmitted load; and

dynamically adjusting said number of wireless links with other nodes to increase a transmit rate when said presented load is greater than said transmitted load; and

operating to send an inquiry concerning a destination and receive a response regarding support for the destination;

wherein said controller dynamically adjusts said number of links by increasing said number of links;

wherein said increasing said number of links includes adding a link that will support said destination that is presently supported by an existing link; and

wherein said controller operating to send an inquiry further operates to send said inquiry concerning said destination over said existing link and to receive a response indicating an average transmitted rate for a path to said destination.