Patent ID: 8432797

Claim:
A method for distributed admission control and quality of service (QoS) in a wireless multi-hop network, the wireless multi-hop network comprising a plurality of nodes including a source node, a destination node, and a plurality of intermediate nodes, the method comprising: at at least one of the plurality of intermediate nodes along a route between the source node and the destination node: receiving a new communication stream including a QoS requirement of the new communication stream from the source node destined for the destination node, temporarily admitting the new communication stream during a temporary admission period, determining, during the temporary admission period, whether the at least one of the plurality of intermediate nodes can support the QoS requirement of the new communication stream; transmitting, when the at least one of the plurality of intermediate nodes determines that it is unable to support the QoS requirement of the new communication stream, an indicator which indicates one or more suggested QoS requirements that the at least one of the plurality of intermediate nodes could provide to the source node; receiving, at one or more of the plurality of nodes, the indicator including the one or more suggested QoS requirements; and forwarding the indicator from at least one of the one or more of the plurality of nodes towards the source node; stopping, at the source node upon receiving the indicator, generation of packets of the new communication stream; and determining, at the source node upon receiving the indicator, whether using the suggested one or more of the QoS requirements of the new communication stream will increase chances of admission of the new communication stream along the route.