TWI454106B - Method and apparatus for implementing path-based traffic stream admission control in a wireless mesh network - Google Patents

Description

Channel-based traffic flow admission control method and device in wireless mesh network

The present invention is generally related to wireless communication systems. In particular, the present invention is directed to a Path Based Traffic Stream (TS) admission control mechanism for a mesh type wireless communication network having a central admission control architecture or a decentralized admission control architecture.

The wireless local area network (WLAN) mesh network is an IEEE 802.11 basic wireless decentralized system, and the IEEE 802.11 basic wireless decentralized system (WDS) has two interconnections via an IEEE 802.11 link and communication via a wireless area network mesh service. One or more mesh points (MP). 1 shows a typical wireless local area network mesh 100, and the wireless area network mesh 100 has a plurality of mesh points 10, 20, 30, 40, 50, 60, 70, And multiple gates A, B, C. Each of the mesh points 10, 20, 30, 40, 50, 60, 70 of the wireless local area network 100 is a router that receives and transmits its own traffic and simultaneously acts as other mesh points. Each gateway A, B, and C provides gateway service to each of the mesh points 10, 20, 30, 40, 50, 60, 70, and, for example, the gateway service system includes: connecting the Internet, connecting Public switched telephone network (PSTN), and connected to other wired and wireless networks. For example, the mesh point 50 cannot directly connect any of the gateways A, B, and C. The mesh point 50 accesses the gateway A via the mesh point 20 and/or the mesh point 30.

Continuing to refer to FIG. 1, the wireless area network mesh network 100 utilizes traffic stream admission control to ensure that the wireless area network mesh network 100 is capable of allowing new incoming traffic streams without the need for Sacrifice the current transmission quality level. In a legacy network, the wireless local area network 100 can accommodate new quality of service traffic that requires control, as long as the access point can support the resource/QoS quality requirements of the traffic stream. However, in a mesh network, the control system needs to ensure that all mesh points of such a mesh network can meet the resource/service quality requirements of current and new conversations while allowing new traffic streams.

In view of the above, the present invention provides a method and apparatus, and the method and apparatus implement path based traffic stream admission control of a wireless mesh network.

The present invention relates to a method and apparatus, and the method and apparatus implements path based traffic stream admission control of a wireless mesh network having a distributed admission control architecture and/or a central admission control architecture. When a wireless mesh network utilizes a decentralized permissive control architecture, the source mesh point (S.MP) transports traffic streamability requirements that require specific resources/quality of service. The traffic stream admission requirements are communicated via the wireless mesh network until the destination mesh point (D.MP) is reached and the allowed path is determined. If the intermediate mesh point cannot meet the required resource/service quality of the traffic stream, then the source mesh point is notified to this. When the wireless mesh network utilizes the central admission control architecture, the source mesh point requires the route from the central controller to the destination mesh point. The central controller maintains the mesh point state of the wireless mesh network, and the central controller selects the best route to handle the traffic stream to meet the required resource/service quality.

The various features and elements of the present invention are described in detail in the specific combinations of the preferred embodiments. However, various features and elements of the preferred embodiments of the present invention may be utilized separately without the The features and elements of the preferred embodiments of the invention may be combined with other features and elements of the preferred embodiments of the invention.

In the present specification, the term "mesh point" includes, but is not limited to, a WTRU, a user equipment (UE), a mobile workstation, a fixed or mobile subscriber unit, a pager, a user workstation ( STA), or any other type of device capable of operating in a wireless environment. In addition, in the present specification, the term "access point (AP)" includes, but is not limited to, a Node B, a base station (BS), a location controller, or any other type of interface device of a wireless environment.

The present invention relates to a method and apparatus, and is used to implement path based traffic stream admission control. In a preferred embodiment of the invention, the wireless area network mesh network has a distributed admission control architecture. In view of this, the same traffic stream relative to the wireless local area network mesh allows the control functions to be implemented at a central location (such as a gateway or access point), each of the wireless local area network meshes. The mesh point is responsible for sharing the flow of the flow to allow control.

2 is a flow diagram showing a path based traffic stream admission control procedure 200 for implementing a wireless local area network mesh having a distributed admission control architecture in accordance with a preferred embodiment of the present invention. In such a preferred embodiment, the source mesh point initiates a flow of traffic destined for the originating network point to initiate resource/service quality requirements. The source mesh point transports the incoming traffic stream (ADDTS) request message to the receiving mesh point of the allowed path to the destination mesh point (step 210). Subsequently, the receiving mesh point determines whether to allow traffic streaming, or the receiving mesh point determines whether to reject the traffic stream (step 220). If the receiving mesh point can tolerate traffic streaming, the receiving mesh point determines whether the starting resource/service quality allowed traffic stream below the starting resource/service quality requirement can be utilized (that is, the change or lower) Service Quality) (Step 230).

The mesh point system can use the following tolerance parameters to determine whether the required resource/service quality is met. It should be understood that the following parameters are not exhaustive of all possibilities (for example only), and that the plural parameters can also be utilized in combination as needed.

(1) Channel occupancy: The individual mesh point measurement channel utilization (defined as the proportion of time that the physical layer senses that the media is busy), such as indicated by the physical wear wave sensing mechanism or the virtual carrier sensing mechanism.

(2) Buffer occupation: The mesh point measures the buffer occupancy of the category queue.

(3) Linkage conditions: the number of retransmissions of the frame point measurement frame, the omission confirmation (ACK), or the like.

In a preferred embodiment, the present invention utilizes channel occupancy (CO) to determine if a given mesh point can meet the required resource/service quality. Each mesh point continuously measures channel occupancy, or each mesh point measures channel occupancy at dynamic or predetermined intervals. A given mesh point allows traffic to be streamed. If the mesh point channel is occupied, it remains below the channel occupancy threshold (CO _{t h r e s h o l d} ) after allowing the mesh point. Such a condition can be expressed as follows: CO _{C u r r e n t} + ΔCO < CO _{t h r e s h o l d} Equation (1) wherein CO _{C u r r e n t} is given a network The point allows the traffic stream to be occupied by the previous channel. △CO is based on the channel occupancy change of the given network point allowing traffic stream, and CO _{t h r e s h o l d} is the given network point cannot be exceeded and still guaranteed A predetermined threshold or dynamic threshold for resource/service quality is required.

In addition, channel occupancy tolerance parameters can be applied to individual traffic streams for a given mesh point. In this way, the mesh point system can choose to impose a stricter channel occupancy threshold for a given traffic stream of an instant service such as Voice over Internet Protocol (VoIP). In order to achieve decisive admission control, each traffic stream may require a quota, which can be expressed as follows:

Regardless of equation (1) or equation (2), the calculation of ΔCO requires both the input effect and the output effect of the allowable flow stream. For the intermediate mesh point, the control system allows the network point to simultaneously consider the ability to process the incoming traffic stream (that is, the input admission control) and the ability of the mesh point to transmit the output traffic stream (that is, the output allows control). For source mesh points, only the output allows the control system to be considered. For the destination mesh point, only the input allows the control system to be considered.

Please continue to refer to FIG. 2, if the receiving mesh point determines in step 220 that the traffic stream is not allowed (that is, rejected), the receiving mesh point returns the traffic stream response message to the source mesh point to indicate Reason for rejection (step 240). Subsequently, the path based traffic stream allows the control program 200 to return to step 210, thereby allowing the source mesh point to restart the path based traffic stream admission control procedure 200 based on the varying resource/service quality or the alternate allowed path.

If the receiving mesh point determines the allowable traffic stream in step 220, but does not allow (ie, rejects) the traffic stream with the required resource/service quality in step 230, then the mesh point is received, returning to step 210 Prior to performing the further action of the source mesh point, the traffic streaming response message is added to the source mesh point to indicate a variable resource/service quality offer (step 250). If the receiving mesh point allows the traffic stream with the required resource/service quality in step 230, then in step 260 it is determined if the current received mesh point is substantially the destination mesh point. If the current receiving mesh point is not the destination mesh point, the receiving mesh point transmission adds a traffic stream request message to a mesh point below the allowed path (step 270), and the path based traffic stream admission control The process 200 returns to step 220 to determine the flow stream tolerance for the next mesh point. Optionally, the current mesh point transmits a traffic stream response message to the source mesh point to indicate success (step 265).

If the current receiving mesh point is substantially the destination mesh point, then the destination mesh point allows the (PA) response (PA) message to the source mesh point via any route transmission path (step 280). In real time, the source mesh point is ready to begin communicating with the destination mesh point using the allowed path (step 290).

Preferably, the source mesh point can utilize the path to allow response timeout mechanisms, although the path allows the response timeout mechanism not to be required. When the source mesh point utilizes the path to allow response to the timeout mechanism, the timer is initiated and initiated when the source mesh point transmission joins the traffic stream request message. If the incoming traffic stream request message cannot be received before the predetermined timeout threshold, the source mesh point may abandon the join traffic stream request message and selectively transmit another join traffic along the same or another allowed path. Streaming request message. In addition, the delay can be measured via the time stamp path allowable response message, and the traffic stream can be terminated if the delay request cannot be satisfied when the source mesh point receives the path allowable response message.

Figure 3 is a diagram showing an example of a path-based traffic stream admission control program 200 shown in Figure 2, a path-based traffic stream admission control of a wireless area network mesh network 300 having a distributed admission control architecture. The signal stream of the source mesh point, wherein the intermediate mesh point is capable of meeting the required resource/service quality requirements of the new traffic stream generated by the source mesh point. The wireless area network mesh network 300 includes a source mesh point 302, a plurality of intermediate mesh points 304, 306, and a destination mesh point 308. Each intermediate mesh point 304, 306 is capable of meeting the resource/service quality required by the source mesh point 302. The source mesh point 302 transmits a join traffic stream request message to the mesh point 304 to specify the required resource/service quality (step 310). The mesh point 304 determines whether it can satisfy the required resource/service quality of the traffic stream (step 310) and transmits the join traffic stream request message to the mesh point 306 (step 330). Optionally, the mesh point 304 also returns a traffic stream response message to the source mesh point 302 to indicate that the mesh point 304 successfully allowed the traffic stream (step 320). The mesh point 306 determines whether it can satisfy the required resource/service quality of the traffic stream and transmits the join traffic stream request message to the destination mesh point 308 (step 350). Optionally, the mesh point 306 also returns a traffic stream response message to the source mesh point 302 to indicate that the mesh point 306 successfully allows traffic flow (step 340). The destination mesh point 308 determines whether it can satisfy the required resource/service quality of the traffic stream, and transmits a path allowable response message to the source mesh point 302 to indicate the allowed path (step 360), and the source mesh point 302 and The dialogue between the destination mesh points 308 is immediately ready to begin (step 370).

Figure 4 is a diagram showing an example of a path-based traffic stream admission control program 200 shown in Fig. 2, a path-based traffic stream admission control of a wireless area network mesh network 400 having a distributed admission control architecture. The signal stream of the source mesh point, wherein the intermediate mesh point cannot meet the required resource/service quality requirements of the new traffic stream generated by the source mesh point. The wireless area network mesh network 400 includes a source mesh point 402, a plurality of intermediate mesh points 404, 406, 408, and a destination mesh point 410. The source mesh point 402 transmits a join traffic stream request message to the mesh point 404 to specify the required resource/service quality (step 420). The mesh point 404 determines whether the required resource/service quality can be met and transmits the incoming traffic stream request message to the mesh point 406 (step 430). Optionally, the mesh point 404 also returns a traffic stream response message to the source mesh point 402, thereby indicating a successful allowable traffic stream of the mesh point 404 (step 425). The mesh point 406 receives the incoming traffic request message via the mesh point 404, but decides that the requested resource/service quality of the traffic stream cannot be met, and transmits the join traffic stream response message to the source mesh point 402 to include the reason for the rejection. (Step 435) (for example, the transmission queue has been filled, the resource is required to exceed the establishment limit, the resource/service quality is not met, or the like). In addition, in step 435, the join traffic stream response message transmitted by the mesh point 406 to the source mesh point 402 can include a variable resource/service quality offer that the mesh point 406 can tolerate.

Referring to FIG. 4, upon receiving the traffic stream response message from the mesh point 406 (step 435), the source mesh point 402 determines to exclude the new allowed path of the mesh point 406, which may be due to the mesh. Point 406 is completely incapable of processing the traffic stream and may be unwilling to reduce the resource/service quality requirements by the source mesh point 402 to meet the resource/service quality desired by the mesh point 406. Subsequently, the source mesh point 402 transmits another join traffic stream request message to the mesh point 404, indicating the required resource/service quality, and provides connection information for the new route that skips the mesh point 406 (step 440). The mesh point 404 determines whether the required resource/service quality can be met and transmits the join traffic stream request message to the mesh point 408 (step 450). Optionally, the mesh point 404 also returns a traffic stream response message to the source mesh point 402, thereby indicating a successful allowable traffic stream of the mesh point 404 (step 445). The mesh point 408 determines whether the required resource/service quality of the traffic stream is met and transmits the join traffic stream request message to the destination mesh point 410 (step 460). Optionally, the mesh point 408 also returns a traffic stream response message to the source mesh point 402 to indicate a successful allowable traffic stream for the mesh point 408 (step 455). The destination mesh point 410 determines whether the required resource/service quality is met, and transmits a path allowable response message to the source mesh point 402 to indicate the allowed path (step 465), and immediately, the source mesh point 402 and the destination mesh point 410 The dialogue between the two is ready to begin (step 470).

In another preferred embodiment of the invention, the central traffic stream allows the control architecture to be implemented in a wireless local area network. In this type of wireless local area network mesh, the central controller implements the traffic stream admission control function of the entire wireless local area network mesh.

Figure 5 is a flow diagram showing a path based traffic stream admission control procedure 500 for implementing a wireless area network mesh network with a central controller in accordance with another preferred embodiment of the present invention. When the source mesh point wants to establish a traffic stream to the destination mesh point, the source mesh point transmits the traffic stream request message to the central controller, and the incoming traffic stream request message includes resources/services. Quality and destination mesh point identification (step 510). The inclusion of a traffic stream requires that the message include the desired resource/service quality and the identification of the destination mesh point. The central controller is based on the control policy and the available path of the wireless local area network mesh to select the best route to meet the desired resource/service quality of the source mesh point (step 520). In step 530, it is determined whether the optimal route selected by the central controller substantially satisfies the desired resource/service quality of the source mesh point. If the best route selected by the central controller fails to meet the desired resource/service quality of the source mesh point, the central controller transmits a join traffic stream change message to the source mesh point (step 540). Joining the traffic stream change message includes the current resource/service quality of the wireless area network mesh network. In step 545, it is determined whether the source mesh point can accept the changed resource/service quality. If the decision in step 545 is affirmative, the path based traffic stream admission control program 500 returns to step 510, wherein the source mesh point may be based on the added traffic stream change message, and then the retransmitted variable resource/ The service quality is added to the traffic stream request message. If the decision at step 545 is negative, then the path based traffic stream allows the control program 500 to end.

If, in step 530, the best route selected by the central controller does satisfy the desired resource/service quality of the source mesh point, the central controller transmits the join traffic stream commitment message to the source mesh point and includes All intermediate mesh points of the route are selected (step 550). Each intermediate mesh point that receives the join traffic stream commitment message determines whether the desired resource/service quality is met (step 560). If any intermediate mesh point system cannot support the desired resource/service quality, the intermediate mesh point transmission that cannot satisfy the desired resource/service quality is added to the traffic stream rejection message to the central controller, thereby indicating the intermediate network. The point cannot satisfy the desired resource/service quality (step 570). Subsequently, in this path based traffic stream admission control program 500, the central controller proceeds to steps 540 and 545 as previously described. If all of the intermediate mesh points are determined in step 560 to support the desired resource/service quality, the dialog can begin along the selected path to provide traffic stream utilization from the source mesh point to the destination mesh point ( Step 580).

Figure 6 is a diagram showing the path basic traffic stream admission control program 500 shown in Figure 5, a path for implementing the path based traffic stream admission control of the wireless area network mesh network 600 having a central admission control architecture. flow. The wireless area network mesh network 600 includes a source mesh point 602, a plurality of intermediate mesh points 604, a destination mesh point 606, and a central controller 608. The source mesh point 602 transmits a traffic flow request message to the central controller 608 to request traffic flow to the destination mesh point 606 (step 610). The central controller 608 checks the available resources of the internal resource database and determines the load of various routes between the source mesh point 602 and the destination mesh point 606. The central controller selects the route with the best resource/quality of service metrics and updates the internal resource repository. The central controller 608 transmits a join traffic stream commitment message to the source mesh point 602, wherein the join traffic stream commitment message includes: traffic stream identification and resource/service quality requirements (step 615), and the central controller The 608 system transmits the incoming traffic stream commitment message to the intermediate mesh point 604 (step 620), and the central controller 608 transmits the incoming traffic stream commitment message to the destination mesh point 606 (step 625). Upon receipt of the join traffic stream commitment message by the central controller, the intermediate mesh point 604 and the destination mesh point 606 are verified to provide resources. In this example, the intermediate mesh point 604 and the destination mesh point 606 are capable of meeting resource/service quality requirements, and in real time, the dialogue between the source mesh point 602 and the destination mesh point 606 can be via the intermediate mesh point. Beginning at 604 (step 630).

However, if either or both of the intermediate mesh point 604 and the destination mesh point 606 fail to meet the resource/service quality requirements for joining the traffic stream commitment message, the intermediate mesh point 604 transmits a join traffic stream rejection message to The central controller 608, and the join traffic stream rejection message, includes the resource/service quality that the intermediate mesh point 604 is currently capable of satisfying (step 635). Similarly, the destination mesh point 606 transmits a join traffic stream rejection message to the central controller 608, and the join traffic stream rejection message includes the resource/service quality that the destination mesh point 606 is currently capable of satisfying (step 640). The central controller 608 updates the internal resource database and transmits the incoming traffic stream change message to the source mesh point 602, and the added traffic stream change message includes the best available flow of the traffic stream to the destination mesh point 606. Resource/service quality (step 645). The source mesh point 602 then transmits a join traffic stream request message including the new resource/service quality requirement (step 650). This path-based traffic stream then allows the control program to be repeated until the resource/service quality that can be met is achievable, and the dialog can begin.

Optionally, to re-release resources to the wireless local area network 600, when the session is terminated (step 660), the source mesh point 602 transmits a delete traffic stream (DELTS) request message to the central controller 608 ( Step 665). The central controller 608 is configured to update the internal resource database and transmit the delete traffic stream request message to the intermediate mesh point 604, thereby instructing the intermediate mesh point 604 to terminate the traffic stream (step 670). Similarly, the central controller 608 transmits the delete traffic stream request message to the intermediate mesh point 604, thereby indicating the destination mesh point 606, thereby indicating that the destination mesh point 606 terminates the traffic stream (step 675). In addition, the traffic stream timeout mechanism can be applied to re-release resources to the wireless local area network 600. For example, when the traffic stream idle time in the conversation is greater than the predetermined time period, the dialog can be terminated and the resources can be re-released to the wireless local area network 600.

Figure 7 is a block diagram showing an exemplary mesh point 700 for implementing path based traffic stream admission control with both decentralized permissible control of the wireless mesh network and/or center to allow control of the wireless mesh network, in accordance with the present invention. . Such a mesh point 700 includes an antenna 705, a receiver 710, a processor 715, a transmitter 720, and an admission control unit 730. The processor 715 controls the functions of the receiver 710 and the transmitter 720 and interfaces with the admission control unit 730. The admission control unit 730 includes a message processor 740, a resource (service quality) manager 750, and a path admission processor 760.

In the distributed admission control wireless mesh network, when the mesh point 700 is a source mesh point or an intermediate mesh point, the message processor 740 generates a join traffic stream request message. When such a mesh point 700 is used as an intermediate mesh point, the message processor 740 generates a selective join traffic stream response message. The message processor 740 notifies the resource (service quality) manager 750 of the resource/service quality offer when notified to reject or provide a variable resource/service quality requirement.

In the wireless mesh network utilizing the central admission controller, the message processor 740 generates a join traffic stream request message and a join traffic stream rejection message for transmission to the central controller. In addition, the message processor 740 further processes the incoming traffic stream commitment message and the incoming traffic stream change message received via the central controller, and notifies the resource (service quality) manager 750 of the resource request or resource offer.

The resource (quality of service) manager 750 determines the resources available to such a mesh point 700, such as: channel occupancy, buffer occupancy, or the like. The resource (quality of service) manager 750 determines whether the network point 700 can be utilized to satisfy the resource/service quality requirements for joining the traffic stream request message. The resource (quality of service) manager 750 determines the channel occupancy of each traffic stream when the channel occupancy specific to the traffic stream is used to determine whether to allow traffic streaming, as previously described. In addition, when the mesh point 700 is the source mesh point of the traffic stream, the resource (service quality) manager 750 further determines the resource/service quality requirements for joining the traffic stream request message. The information provided by the message processor 740 is used to manage the resources of such a mesh point 700 and to make appropriate resource requirements to other mesh points of the wireless mesh network.

In a wireless mesh network utilizing a central admission control architecture, when the mesh point 700 is the source mesh point of the traffic stream to be terminated, the path allows the message processor 760 to generate a delete traffic stream request message for transmission. To the center controller. When such a mesh point 700 is an intermediate mesh point, the path allows the message processor 760 to process the deleted traffic stream request message received via the central controller. The path allows the message processor 760 to inform the resource (service quality) manager 750 of the release of resources.

In a wireless mesh network utilizing a decentralized permissive control architecture, when such a mesh point 700 is a destination mesh point, the path allows the message processor 760 to generate a path tolerant response message. The path allows the message processor 760 to also implement any timeout mechanism whereby a path tolerant response message including the allowed path is received when the mesh point 700 is the source mesh point, as previously described. When the mesh point 700 is the source mesh point, when the path allowable response message is received, the path allowable message processor 760 informs the resource (service quality) manager 750 of the set resource of the allowable path, thereby starting the session.

Figure 8 is a block diagram showing a central controller implementing path based traffic stream admission control for a wireless area network mesh network having a central admission control architecture in accordance with the present invention. The central controller 800 can be implemented as a logical entity of any mesh point or separate entity. The central controller 800 includes an antenna 805, a receiver 810, a processor 815, a transmitter 820, and an admission control unit 830. The processor 815 controls the functions of the receiver 810 and the transmitter 820 and interfaces with the admission control unit 830. The admission control unit 830 includes a resource database 840, an optimal route selector 850, and a message processor 860.

The Resource Database 840 stores resource information for all mesh points of the wireless mesh network and maintains the current resource/service quality capabilities of all mesh points. The resource database 840 can, for example, be sent via a query, a synchronization signal, a response beacon, and a message received by the message processor 860 to receive a traffic stream request message, join a traffic stream commitment message, and join a traffic stream rejection. Information, and then access to resource information.

The optimal route selector 850 calculates the traffic load of various paths between the source mesh point and the destination mesh point. Based on the calculated traffic load, system operator preferences, and resource/service quality requirements for the traffic stream, the best route selector 850 can select the best route and inform the resource repository 840 accordingly.

The message processor 860 is configured to generate a join traffic stream commitment message and a join traffic stream change message based on the join traffic stream request message and the join traffic stream rejection message, respectively. The message processor 860 informs and updates the resource repository 840 when resources are available for reporting to the wireless mesh network. In addition, the message processor 860 also generates a delete traffic stream request message for transmission to the intermediate mesh point based on the deleted traffic stream request message received by the source mesh point. The message processor 860 notifies the resource repository 840 of the release of resources.

The functions previously described for the control units 730 and 830 may be integrated into a single integrated circuit (IC), or the functions previously described by the control units 730 and 830 may be implemented as circuits having a plurality of interconnected elements.

In another preferred embodiment of the present invention, the Access Control Authorization (ACM) field of each Access Category (AC) is included in the Join Traffic Stream Request message transmitted by the source mesh point. The allowable control appointment field for each access category indicates to the intermediate mesh point whether the access category of the traffic stream requires admission control. If the admission control system is not required, the traffic stream can be transmitted directly without resource/service quality assurance or negotiation. This approach is particularly useful for low priority data that does not require minimal delay during transmission (for example, large file transfers).

The various features and elements of the present invention are described in detail in the specific combinations of the preferred embodiments. However, the various features and elements of the preferred embodiments of the present invention may be utilized separately without the need for other embodiments of the present invention. The features and elements of the preferred embodiments of the invention may be combined with other features and elements of the preferred embodiments of the invention. In addition, as is known to those skilled in the art, the scope of the invention should also include other variations of the invention, as set forth in the following claims.

10, 20, 30, 40, 50, 60, 70, 700. . . Mesh point

100, 300, 400, 600. . . Mesh network

800. . . Central controller

705, 805. . . antenna

ADDTS. . . Join traffic stream

COMMIT. . . committed to

MOD. . . change

REJ. . . Refuse

REQ. . . Claim

RESP. . . Respond

ID. . . Identification

NEW. . . new

PA. . . Path tolerance

QoS. . . service quality

FLOW. . . Traffic stream

AVAILABLE. . . able to provide

DELTS. . . Delete traffic stream

D.MP. . . Destination mesh point

S.MP. . . Source mesh point

A more precise understanding of the present invention may be further illustrated by the following detailed description of the preferred embodiments, by way of example, and with reference to the accompanying drawings in which: FIG. 1 shows a typical wireless area network mesh network; 2 is a flow chart showing a path-based traffic stream admission control procedure for a wireless area network mesh network having a distributed admission control architecture according to a preferred embodiment of the present invention; FIG. 3 is a flowchart According to the path basic traffic stream admission control program shown in FIG. 2, a signal flow of an example source mesh point for implementing a path basic traffic stream admission control of a wireless local area network mesh having a distributed admission control architecture Wherein, the intermediate mesh point is capable of meeting the required resource/service quality requirements of the new traffic stream generated by the source mesh point; and FIG. 4 is a diagram showing that, in accordance with another preferred embodiment of the present invention, an implementation has dispersion tolerance The path of the wireless area network mesh network of the control architecture is based on the traffic flow of the sample source mesh point of the control, wherein the intermediate mesh point system The method satisfies the required resource/service quality requirements for the new traffic stream generated by the source mesh point; FIG. 5 shows a wireless local area network network with a central controller according to another preferred embodiment of the present invention The path of the network is based on the flowchart of the flow control flow allowing the control program; the sixth figure shows the path based flow flow allowable control program shown in FIG. 5, a wireless local area network with a central admission control architecture The path of the network, the basic traffic stream, allows for the control of the signal stream; FIG. 7 shows, according to the present invention, a path for the implementation of the wireless mesh network and/or the center to allow control of the wireless mesh network. A block diagram of an example mesh point of the base traffic stream admission control; and FIG. 8 shows a path based traffic stream permissible for implementing a wireless area network mesh network with a central admission control architecture in accordance with the present invention A block diagram of the central controller.

300. . . Mesh network

ADDTS REQ. . . Join traffic streaming requirements

ADDTS RESP. . . Join traffic stream response

D.MP. . . Destination mesh point

MP. . . Mesh point

PA RESP. . . Path allowed response

S.MP. . . Source mesh point

Claims (11)

A method of wireless communication, comprising: receiving, by a first WTRU, a request via a second WTRU; determining, by the first WTRU, whether accepting the request results in an operational parameter exceeding a threshold; The first WTRU determines that accepting the request causes the operational parameter to exceed the threshold, and transmitting, by the first WTRU, a response indicating that the request is rejected and a reason for rejection to the second WTRU; and at the first In the event that the WTRU determines that accepting the request does not cause the operational parameter to exceed the threshold, the first WTRU transmits a response indicating that the request was accepted to the second WTRU. The method of claim 1, wherein the reason for the rejection is one of a plurality of reasons, each of the plurality of reasons being a resource associated with the request or the operational parameter Based on. The method of claim 1, wherein the threshold limits a channel utilization between the first WTRU and the second WTRU. The method of claim 3, wherein the operational parameter is a parameter utilized by the channel of the second WTRU. The method of claim 4, wherein the operational parameter is one of: a resource or a quality of service (QoS) associated with the second WTRU. The method of claim 1, wherein determining whether accepting the request causes the operational parameter to exceed the threshold comprises determining if the first WTRU allows a quality of service specified by the second WTRU in the request ( QoS), or use the traffic stream When a resource specified by the second WTRU is requested in the request, whether a channel occupancy associated with the second WTRU remains below a critical channel occupancy. A wireless transmit/receive unit (WTRU) comprising: a receiving unit configured to receive a request from another WTRU; a processing unit configured to determine whether accepting the request from the additional WTRU results in an operational parameter exceeding a threshold value; and a transmission unit configured to: transmit a response to the additional WTRU indicating that the request is rejected and a reason for rejection if accepting the request causes the operational parameter to exceed the threshold, and accepting the request In the event that the request does not cause the operational parameter to exceed the threshold, a response is transmitted indicating that the request was accepted. A wireless transmit/receive unit (WTRU) as described in claim 7 wherein the threshold limits one channel utilization between the WTRU and another WTRU. A wireless transmit/receive unit (WTRU) as described in claim 8 wherein the operational parameter is a parameter utilized by the channel of the additional WTRU. The WTRU of claim 9, wherein the operational parameter is one of: a resource or a quality of service (QoS) associated with another WTRU. The WTRU of claim 10, wherein the processing unit is configured to determine if the WTRU allows a traffic quality (QoS) of a traffic string specified by another WTRU in the request Whether a stream, or a resource specified by another WTRU in the request, is used, whether a channel occupancy associated with another WTRU will remain below a critical channel occupancy.