Method to operate a wireless network having a predictable and stable performance

• US 8,107,387 B2
• Filed: 03/25/2008
• Issued: 01/31/2012
• Est. Priority Date: 03/25/2008
• Status: Expired due to Fees

• Current Assignee: Honeywell International Inc.
• Original Assignee: Honeywell International Inc.
• Inventors: Ariyur, Kartik B., Yi, Yunjung, Varadarajan, Srivatsan
• Primary Examiner(s): Phillips, Hassan
• Assistant Examiner(s): EBRAHIM, ANEZ C
• Application Number:
  US12/054,819
• Publication Number:
  US 20090245262A1
• Time in Patent Office: 1,407 Days
• Field of Search: 370/400, 370/252, 370/329, 370331-334, 455/522, 455423-425, 455/67.11, 455/41.2, 455/13.1
• US Class Current: 370/252
• 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/125 based on throughput or bandwidth
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/32 Flooding denial of service attacks H04L63/1458
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A method for operating a wireless network having a predicable and stable network performance. The method includes controlling output distribution of nodes in the network to adapt to traffic changes in the network, distributing power control to adapt to environmental changes in the network, and providing traffic sensitive routing to adapt to topology changes in the network. The method also includes converging to set points based on the controlling of output distribution, the distributing of power control, and the providing of traffic sensitive routing.

Claims

1. A method for operating a wireless network having a predictable and stable network performance, the method comprising:

controlling, by at least one of processor and controller, output distribution of network nodes in the network at a layer 3 of the network protocol stack of each of the respective network nodes to adapt to traffic changes in the network by;

determining a mean throughput at each network node for an application;

determining a throughput variance at each network node based on a quality of service required by the application;

analytically computing an end-to-end transport capacity, latencies, and loss probabilities based on the determinations of the mean throughput and the throughput variance at each network node;

and implementing a gatekeeper between a network queue and a media access control queue to control input to each network node based on the computations, wherein the mean throughput at each network node and the throughput variance at each network node are driven to a selected mean throughput and a selected throughput variance.

distributing power control to adapt to environmental changes in the network at a layer 1 and a layer 2 of the network protocol stack of each of the respective network nodes;

providing traffic sensitive routing to adapt to topology changes in the network at the layer 3 of the network protocol stack of each of the respective network nodes;

and converging to set points based on the controlling output distribution, the distributing of power control and the providing of traffic sensitive routing.

2. The method of claim 1, wherein distributing power control comprises:

setting set points of signal-interference-to-noise ratio by an outer-loop power controller to avoid saturation in the network nodes;

controlling an inner-loop power to maintain desired link capacity; and

controlling an outer-loop power to prevent saturation.

3. The method of claim 2, wherein the set points of signal-interference-to-noise ratio at each network node are proportional to the rate of information generation at each of the respective network nodes.

4. The method of claim 1, further comprising:

implementing state information in each network node to manage mobility by controlled flooding.

5. The method of claim 4, wherein implementing the state information in each network node to manage mobility by controlled flooding comprises:

periodically exchanging information indicative of counter values with neighboring nodes;

receiving a packet at a network node;

discarding the packet if a sequence number of the packet received at the network node is a sequence number in an identifier-counter;

inserting an identifier into the identifier-counter if the sequence number of the packet received at the network node is not a sequence number in the identifier-counter;

incrementing a received-packet-counter for a destination node responsive to inserting the identifier into the identifier-counter;

sending the packet to an application layer of the network node if the network node is the destination node;

inserting the packet into a holding queue if the network node is not the destination node; and

sending the packet to at least one neighboring network node responsive to inserting the packet into the holding queue.

6. The method of claim 1, wherein providing traffic sensitive routing comprises:

managing mobility by robust group forwarding when mobility dynamics are determined to be low; and

managing mobility by controlled flooding when mobility dynamics are determined to be high, wherein managing mobility is used to adapt to topology changes in the network.

7. The method of claim 6, wherein managing mobility by robust group forwarding comprises:

establishing a multi-path routing structure by,

finding multiple paths close to each other;

forming a multicast group from the multiple paths;

building a mesh forwarding structure based on the forming of the multicast group; and

forwarding packets received at each network node in the multicast group.

8. The method of claim 6, wherein managing mobility by controlled flooding comprises:

simultaneously discovering multiple paths through the network and sending packets on the multiple paths; and

limiting exchange of information with neighboring network nodes to maintain the information exchange at a low level.

9. The method of claim 6, wherein managing mobility by controlled flooding comprises:

providing an identifier to each network node at the layer 1;

providing a selected number of destinations within the network at the layer 1;

maintaining an identifier-counter operable to track sequence numbers of packets received at each of the network nodes at the layer 1;

maintaining a received-packet-counter operable to track a total number of packets received at each of the network nodes for each of the destinations at the layer 1; and

maintaining a transmitted-packet-counter operable to track a total number of packets transmitted from each of the network nodes for each of the destinations at the layer 1.

10. A wireless network comprising:

a plurality of nodes;

an output distribution control protocol at a network layer of the network protocol stack of each of the plurality of nodes for adapting to traffic changes in the network, wherein the output distribution control protocol is operable to determine a mean throughput at each network node for an application and to determine a throughput variance at each network node based on a quality of service required by the application, and wherein at least one of a processor and a controller analytically compute an end-to-end transport capacity, latencies, and loss probabilities based on the determinations of the mean throughput and the throughput variance at each network node;

and implement gatekeeper between a network queue and a media access control queue to control input to each network node based on the computations, wherein the mean throughput at each network node and the throughput variance at each network node are driven to a selected mean throughput and a selected throughput variance;

a distributed power control protocol at a media access control layer and a physical layer of the network protocol stack of each of the plurality of nodes for adapting to environmental changes in the network; and

a traffic sensitive routing protocol at the network layer of the network protocol stack of each of the plurality of nodes for adapting to topology changes in the network;

wherein the output distribution control protocol, the distribution power control protocol, and the routing protocol together function to stabilize each of the plurality of nodes in the network to a predictable network performance during network disturbances.

11. The wireless network of claim 10, wherein network disturbances include one or more of changes in levels of traffic, changes in traffic sources, changes in mobility, changes in interference levels between nodes, changes in channel gains, and changes in link capacities.

12. The wireless network of claim 10, wherein the distributed power control protocol is operable to set points of signal-interference-to-noise ratio by an outer-loop power controller at the media access control layer, to control an inner-loop power at the physical layer, and to control an outer-loop power to prevent saturation.

13. The wireless network of claim 10, wherein the traffic sensitive routing protocol is operable to manage mobility by robust group forwarding when mobility dynamics are determined to be low at the network layer, and to manage mobility by controlled flooding when mobility dynamics are determined to be high at the network layer.

14. A non-transitory computer readable medium having instructions stored thereon for implementing a method for operating a wireless network having a predictable and stable network performance, the instructions comprising:

computer readable code for controlling output distribution of network nodes in the network at a layer 3 of the network protocol stack of each of the respective network nodes to adapt to traffic changes in the network, wherein the computer readable code for controlling output distribution of nodes in the network comprises computer readable code for;

determining a mean throughput at each network node for an application;

determining a throughput variance at each network node based on the quality of service required by the application;

analytically computing an end-to-end transport capacity, latencies, and loss probabilities based on the determinations of the mean throughput and the throughput variance at each network node; and

implementing a gatekeeper between a network queue and a media access control queue to control input to each network node based on the computations, wherein the mean throughput at each network node and the throughput variance at each network node are driven to a selected mean throughput and a selected throughput variance;

computer readable code for distributing power control to adapt to environmental changes in the network at a layer 1 and a layer 2 of the network protocol stack of each of the respective network nodes;

computer readable code for providing traffic sensitive routing to adapt to topology changes in the network at the layer 3 of the network protocol stack of each of the respective network nodes; and

computer readable code for converging to set points based on the controlling output distribution, the distributing of power control and the providing of traffic sensitive routing.

15. The non-transitory computer readable medium of claim 14, wherein the computer readable code for distributing power control comprises:

computer readable code for setting set points of signal-interference-to-noise ratio by an outer-loop power controller to avoid saturation in the network nodes;

computer readable code for controlling an inner-loop power to maintain desired link capacity; and

computer readable code for controlling an outer-loop power to prevent saturation.

16. The non-transitory computer readable medium of claim 14, wherein the computer readable code for providing traffic sensitive routing comprises:

computer readable code for managing mobility by robust group forwarding when mobility dynamics are determined to be low; and

computer readable code for managing mobility by controlled flooding when mobility dynamics are determined to be high, wherein managing mobility is used to adapt to topology changes in the network.