Embodiment
Various aspect of the present invention is below described.Should be apparent, extensively various ways is implemented teaching herein, and any ad hoc structure disclosed herein, function or both are only representational.Teaching based on herein, it will be understood by one of ordinary skill in the art that aspect disclosed herein can be independent of any other side and implement, and can by variety of way combine in these aspects both or both more than.For instance, can come facilities and equipments or hands-on approach by the aspect of any number of stating herein.In addition, can with except or be different from other one or more structure in the aspect stated, functional or structure herein and functionally implement this kind of equipment or put into practice this kind of method.At least one key element that in addition, can comprise claim on the one hand.Example as foregoing, in certain aspects, a kind of wireless communications method comprises: at the first radio node place, receive and for the relevant information of the data that are transmitted into the 3rd radio node and based on described information, determine whether to be transmitted into described the second radio node in the second radio node place buffering.In addition, in certain aspects, described information is indicated the state of the transmit buffer of described the second radio node.
Fig. 1 illustrates some samples aspect of wireless communication system 100.System 100 comprises some radio nodes, is appointed as substantially node 102 and 104.Each node can comprise at least one antenna and the receiver being associated and emitter assemblies to set up and the communicating by letter of other node in described system.In the following discussion, term " receiving node " can be in order to refer to the node receiving, and term " transmitting node " can be in order to refer to the node of launching.This kind of reference do not implying that node can not be carried out firing operation and reception operates both.
Can implement in every way node.For instance, node can comprise access terminal, access point or certain other network associated component.In the example of Fig. 1, node 102 can comprise access point, and node 104 can comprise and accesses terminal.Therefore node 102 can promote for example, communication between the node of network (, Wi-Fi network, cellular network or WiMax network), and the access to another network is provided.For instance, for example, when (accessing terminal, 104A accesses terminal) in access point (for example, WAP (wireless access point) 102A), in the time of in overlay area, the 104A that accesses terminal can and then be associated with another device of system 100 or certain other network and sets up the communication link with described another device.Herein, one or more (for example, the node 102B) in described node can comprise the internuncial super joint that is provided to another one or a plurality of network (for example,, such as the wide area networks such as internet 108).In addition, one or more in node 102 are for example included in, between other node (, super joint, another via node or access terminal) internuncial via node (for example, WAP (wireless access point)) are provided.
As particular instance, node 104A and 102B can for example, be associated with each other via node 102A (, via node).Therefore, each in node 104A and 102B is established to the corresponding communication link of via node 102A.Thereby, can be via going to and from accessing terminal 104A and go to and set up one or more Business Streams from each in these links of access point 102B.
Fig. 2 illustrates the simplified example of the Business Stream of two group of nodes 200A in communication system 200 and 200B (for example, two adjacent cells).For purpose of explanation, this example one (as the line by with arrow represents) in the direction of the Business Stream of this classification of flex spline routing plan only.In the first 200A of group, will flow to the traffic assignments of first node 202 (for example, super joint) to adjacent node 204 and 206.Node 204 and 206 is followed described traffic assignments near its corresponding node (being respectively node 208-212 and node 214-216).This allocative decision can run through described group and continue so that all nodes in described group can receive business from least one other node.In the second 200B of group, a pair of node 222 and 224 relative close proximities are in the node 206 and 216 of the first 200A of group.
As in Fig. 2 by shadow representation, each node in system 200 can be configured to during some time slot transmitting or receive.In relatively simple example, first node set (for example, node 202,208,210,212,214,216 and 222) can be configured at first launch during odd number time slot, for example, and Section Point set (, node 204,206,218,220 and 224) can be configured to launch during even number time slot at first.On the contrary, therefore first node set can receive data during even number time slot, and Section Point set can receive data during odd number time slot.
The example of Fig. 2 is described alternately time slot scheme, whereby different time-gap is assigned to each the continuous level in classification tree.This replaces time slot scheme and can make it possible to carry out the more multiplexed of data flow in multi-hop configuration.For instance, can assign some time slot to the node in described system, this depends on the relative proximity (for example,, corresponding to the node location in classification tree) of described node and other node in system.Herein, when the spaced apart one section of enough distance of the node of launching during same time slot, described node can successfully be launched to its receiving node, and at other receiving node place, does not cause improperly and disturb.As particular instance, node 202 can send to data node 204 during odd number time slot, and node 204 forwards said data to node 208 during next even number time slot whereby.In the case, the transmitting that node 202 carries out can be disturbed the reception at node 208-216 place in locality, because these nodes are not receiving when node 202 is being launched.
(for example, in above example) in some cases, two or more nodes in system can be attempted (for example,, during same time slot) transmitting simultaneously.The transmitting power that depends on relative position and the transmitting node of transmitting node and receiving node, the reception that another node (for example, irrelevant interlink point) from the wireless transmission of a node in may EVAC (Evacuation Network Computer Model) is located.For instance, the node 104B of Fig. 1 (for example, the node 216 of Fig. 2) can for example, receive data from node 102C (, node 206) during some time slot, as the radio communication symbol 106A in Fig. 1 represents.Meanwhile, node 102D (for example, node 222) can launch by forward node 104C (for example, node 224), as represented by traffic symbols 106B.Depend on distance between node 104B and 102D and the transmitting power of node 102D, from the transmitting (as represented by dashed signs 106C) of node 102D, can disturb the reception at node 104B place.
In order to alleviate such as this interference, wait interference, the node of wireless communication system can be used interference management messaging scheme.For instance, the receiving node that is just experiencing interference can launch RUM (for example,, via controlling bag) take indicate described node aspect certain as weak tendency.In certain aspects, the decision-making of the transmitting RUM that receiving node is done can be at least partly the service quality that is associated of data based on receiving at described Nodes.For instance, receiving node can repeatedly monitor the one or more current service quality level (for example, using sliding window or certain other appropriate technology) in its link or stream.In the situation that current service quality level drops under wanted service quality level, described node then can be launched RUM.On the contrary, if service quality is acceptable, described node can not launched RUM.Herein, unacceptable service quality level can with low throughput, high stand-by period (for example, high packet delay) or certain other relating to parameters relevant to service quality.
As mentioned above, the adjacent node (for example, potential interference person) that receives RUM can select to limit in some way its following transmitting to avoid interference the node (that is, having sent the receiving node of RUM) that sends RUM.For instance, given RUM can be associated with given time slot, and potential interference person can select during described time slot, to limit its transmitting in response to described RUM whereby.Therefore, by this interference management scheme, can retrain the Business Stream of the node of seriously going through good service quality, to attempt to improve the service quality of the Nodes that does not experience good service quality always.
Now referring to Fig. 3, arrive Figure 15, its description can be in order to improve some technology of performance in wireless communication system.For instance, use one or more in these technology can in system, improve service quality, can reduce the interference between node, maybe can cause more effectively utilizing system resource.As discussed herein, in certain aspects, this system can be used multi-hop and/or interference management scheme.
For the ease of following discussion, the concise and to the point description to some assemblies is provided in Fig. 3, described some assemblies can be combined in route data in multi-hop environment and use in wireless device.Herein, as described herein, system 300 comprises can for example, corresponding to the be associated wireless device 302,304 and 306 of radio node set of ().In certain aspects, device 302 can comprise upstream node or at the node at the higher levels place of node hierarchy structure.In certain aspects, device 304 can comprise via node or at the node at the intermediate level place of node hierarchy structure.In certain aspects, device 306 can comprise downstream node or at the node at the lower-level place of node hierarchy structure.Yet, should be appreciated that, the assembly of describing for setter may be implemented in other device being associated with other position in multi-hop hierarchy.
Device 302 comprises the transceiver 308 with the radio communication of device 304 and any other apparatus adjacent (Fig. 3 does not show) for foundation.Transceiver 308 comprises emitter assemblies 310 and receiver assembly 312.For spreading out of business, device 302 can comprise for cushioning the transmit buffer 314 of the data of auto levelizer 304 to be launched and other device.As hereinafter discussed in more detail, when the unripe reception data of corresponding receiving system, the armed data of device 302 available buffer.For this reason, device 302 can comprise buffering control assembly 316, its determine (for example) when by data buffering in transmit buffer 314 and when send to reflector 310 for transmitting from transmit buffer 314 sense datas and by data.
Device 304 comprises that similar communications component is to promote reception and the transmitting of data.For instance, transceiver 318 comprise reflector 320 and receiver 322 for device 302 and 306 and system in other node (not shown) communicate by letter.In addition, device 304 comprises Bunper assembly 324, and it can comprise for cushioning the reception buffer 326 of received data (for example,, from device 302) and for example, for cushioning the transmit buffer 328 of armed data (, auto levelizer 306).In addition, device 304 can comprise buffering control assembly 330 for management when or how by data buffering in buffer 324 and when or how for example, from buffer 324 sense datas (, and by data sending to reflector 320 for transmitting).
Device 304 also can comprise the assembly for generation of interference management message.For purpose of explanation, will in the context of RUM generator 338 that produces RUM, this kind of assembly be described.
Device 306 also comprises that similar communications component is to promote reception and the transmitting of data.For instance, transceiver 332 comprises that reflector 334 and receiver 336 are for communicating by letter with other node (not shown) in device 304 and system.In addition, device 304 can comprise the buffering associated component (not shown) that promotes to import into the reception of data and the transmitting of outbound data.
In fact, buffer described above can comprise one or more buffers.For instance, a plurality of buffers of setter definable, its each be associated with particular link or stream.For convenience's sake, in some context, description herein can be simply with reference to " buffer ".Should be appreciated that, this is with reference to being equally applicable to one or more buffers.
Now referring to Fig. 4 to Fig. 6, in certain aspects, the decision-making that information is transmitted into another node from a node is the validity that the node based on waiting to receive described information is being launched its information.For instance, under multi-hop situation, if given node will for example,, not according to wanted mode (, with desired through-rate or within the desired stand-by period) forwarding data, can be made the not decision-making to described node by data transmission.
Fig. 4 explanation comprises the example of the system 400 of first node set 402 and Section Point set 404.Under the multi-hop situation of set 402, node A arrives Node B by data transmission, and Node B arrives node E and F by data transmission.Under the multi-hop situation of set 404, node C arrives node D by data transmission, and node D arrives node G by data transmission.Again, for convenience's sake, a direction of the data flow between node is only described in Fig. 4.
As represented by symbol 406, the link between the link between Node B and E and Node B and F may be the bottleneck in system.For instance, node E and F may just just experience interference at it when Node B receives data.In the case, if node A arrives Node B by data transmission, these data are attributable to the bottleneck between Node B and node E and F and are gathered in the buffer at Node B place.Therefore these data can reside in Node B place simply, until Node B place accumulate minimizing.Therefore, being transmitted in from node A to Node B now may not can provide many benefits for whole system performance.Yet, this transmitting may interfering nodes D the reception (for example, from node C transmitting) at place.
In view of above content, the information about the data transmission that undertaken by receiving node that whether data should be sent to the decision-making of receiving node can be advantageously obtains based on transmitting node about transmitting node.For instance, if transmitting node determines that receiving via node has cushioned the data volume that equals or exceeds given threshold value, transmitting node can be determined to exist affects the bottleneck that via node is launched.In the case, transmitting node can not send to via node by more data, because send these data, can cause the insufficient utilization to the bandwidth in system.
Fig. 5 explanation can with determine whether to be transmitted into via node and be combined some operations of carrying out.For convenience's sake, the operation of Fig. 5 (or any other operation of discussion herein or teaching) can be described as for example, being carried out by specific components (, the assembly of system 600 depicted in figure 6).Yet, should be appreciated that, these operations can be carried out by the assembly of other type, and can carry out with the assembly of different numbers.Should also be clear that and in given embodiment, can not use one or more in operation described herein.
As represented in the frame 502 by Fig. 5, the node set in system can be set up communication, and business is crossed a plurality of hops whereby.For instance, in system 600 (Fig. 6), downstream node 606 (for example, the device 306 of Fig. 3) can with upstream node 602 (for example, device 302) be associated, node 602 for example, sends to node 606 via via node 604 (, device 304) by data whereby.
As represented by frame 504, at various time points, node 602 can determine whether to exist any data that need to send to node 604.As an example, on node 602, the application program of operation can produce and need to send to via node 604 data of node 606.
As represented by frame 506 and 508, node 602 can obtain whether indication exists the backup of business (for example, being proved by the transmitting data through buffering) information at node 604 places.This information can be taked various forms.For instance, in certain aspects, this information can be relevant with the state of the transmit buffer at node 604 places.In certain aspects, this information can be relevant for the speed of the data of data-oriented stream with node 604 transmittings.In certain aspects, this information can be relevant with the minimizing of data throughput in data routing paths.Herein, for example, through the bottleneck that reduces to indicate certain form in outbound link at node 604 link of node 606 (, to) of the increase of the amount of buffered data or streaming rate or data throughput.
Frame 506 can be for example, to the situation of via node 604 requested service backup informations (, buffer state) relevant with upstream node 602.For instance, the buffer traffic determiner 608 of node 602 can repeatedly (for example, periodically) to node 604, send message, requesting node 604 sends to node 602 by buffer status information.
In other cases, node 604 can unilaterally send to node 602 by this information.For instance, in certain aspects, buffering control assembly 330 can be suitable for repeatedly (for example, periodically) buffer status information or transmit data rate or throughput information are sent to node 602.
Under any circumstance, as represented by frame 508, at a time between point, the receiver 312 of node 602 can receive with node 604 places through buffering the relevant information of data for transmitting.As represented by frame 510, the mission controller 610 of node 602 can the information based on obtained determine whether to be transmitted into node 604.For instance, in certain aspects, buffer traffic determiner 608 can comprise comparator 612 for obtained information (for example,, through the amount of buffered data, streaming rate, through-rate etc.) is compared to identify potential service backup with one or more threshold values 608.
Should be appreciated that, can carry out such as operations such as these operations in every way and by various assemblies.For instance, in some cases, node 604 (for example, buffering controls 330) can be carried out the compare operation of these types.In these cases, as long as be equal to or greater than threshold level through the amount of buffered data, or as long as transmit data rate or throughput are less than or equal to threshold level, node 604 just can send service backup informational message.
In the situation that determine the bottleneck that existence is associated with node 604, mission controller 610 can postpone it to the transmitting of node 604.In the case, node 602 can be by data adhoc buffer in its transmit buffer 314.Node 602 then can continue to monitor that the state of node 604 should the data through buffering send to node 604 by this to determine when.
As represented by frame 512, in the situation that node 602 is abandoned transmitting, mission controller 610 can be transmitted into message node 604 and hope transmitting (for example,, within cycle preset time) to inform node 604 its refractory periods.In this way, can prevent its RUM that originally can send because of the business minimizing from node 602 of RUM generator 338 transmittings of node 604.In other words, node 602 can send message to node 604, the reduction of instruction node 604 service quality that data based on receiving from node 602 with node 604 are not associated and launch RUM.
As represented by frame 514, once determining, transmitting determiner 610 data can be sent to node 604, just buffering control assembly 316 can cooperate to launch with reflector 310 at least a portion from the data of buffer 314.As discussed in conjunction with Fig. 3 above, node 604 then can forward said data to set destination (for example, node 606).
Even in the situation that data source is used in network congestion, reduce the load that provides such as agreements such as TCP time, Fig. 4 also can be useful to the service management scheme of Fig. 6.In the case, TCP can make a response to network congestion under the markers that markers applicatory is large than such scheme.Herein, provided load can be finally provided TCP, but this situation only the massive band width on link without just occurring after making full use of.On the contrary, above scheme can be through implementing to make response to congested quickly, and then realize more effectively utilizing of Internet resources.
Now referring to Fig. 7 to Fig. 9, in certain aspects, (for example, decision-making RUM) is based on sending to the data volume of described node to the transmitting interference management message that given node is done.For instance, in the situation that corresponding transmitting node does not have considerable data and will send to receiving node, even when the service quality being associated when the data with received is unacceptable, receiving node still can not launched interference management message.
Fig. 7 explanation comprises the example of the system 700 of first node set 702 and Section Point set 704.Under the multi-hop situation of set 702, node H and K are by data transmission to node E, and node E and F arrive Node B by data transmission, and Node B arrives node A by data transmission.Under the multi-hop situation of set 704, node G arrives node D by data transmission, and node D arrives node C by data transmission.A direction of the data flow between node is only described for convenience's sake, in Fig. 7.
As represented by symbol 706, the link between the link between node H and E and node K and E may be the bottleneck in system.For instance, node E may just just experience interference at it when node H and K receive data.In the case, the data that node E may not have a common amount will be transmitted into Node B.As a result, Node B can detect the reduction (for example, the data delay of lower throughput or increase) of the service quality being associated with the data that receive from node E.Yet, in the case, the interference that the reduction of service quality is not experienced owing to Node B, but be alternatively the result of another bottleneck in system.Therefore, by Node B transmitting interference management message, may not can improve the service quality at Node B place.Yet, by Node B transmitting interference management message, may cause node G to limit it to the transmitting of node D.As a result, system bandwidth can be finally without making full use of, for example, because node E may not utilize the bandwidth (, time slot) by the interference management message reservation of Node B.
In view of above content, about receiving node, whether should launch the information of the data transmission carrying out about the transmitting node by being associated that the decision-making of interference management message can advantageously obtain based on receiving node.For instance, if receiving node is determined transmitting, via node has cushioned the data volume that is less than or equal to threshold quantity, and receiving node can determine that existence impact is at the bottleneck of the reception at via node place.In the case, receiving node can not launched interference management message, because this can cause underusing of bandwidth in system.
Fig. 8 explanation can with determine whether to launch interference management message and be combined some operations of carrying out.As represented by frame 802, the node set in system can be set up communication, and business is crossed a plurality of hops whereby.For instance, in the system 900 of showing in as Fig. 9, downstream node 906 (for example, the device 306 of Fig. 3) can with upstream node 902 (for example, device 302) be associated, node 902 for example, sends to node 906 via via node 904 (, device 304) by data whereby.
As represented in the frame 804 by Fig. 8, the interference suppressor 908 of node 906 can determine whether the service quality (" QOS ") being associated with received data is acceptable.In certain aspects, this operation can relate to and uses comparator 910 that the relevant threshold value of same service quality is compared with the quality of service measures being associated with nearest received data.For instance, defined service quality threshold value (for example, RUM sending threshold value) can be with same or an expection service quality level being associated with uplink or data flow is relevant.In addition, interference suppressor 908 can repeatedly obtain the quality of service information that is associated with received data so that quality of service measures information to be provided.For instance, interference suppressor 908 can be measured throughput or the stand-by period of the data that receive recently with sliding window.In the unacceptable situation of service quality, node 906 then can attempt to determine that the degradation of service quality is the result of reception or the result of certain other condition (for example, it causes to the interruption of the Business Stream of node 904) in network that node 906 places have been disturbed in the transmitting of adjacent node.
As represented by frame 806 and 808, at various time points, the traffic monitor 912 of node 906 can be obtained instructs node 904 and whether have the information that data will send to node 906.This information can be taked various forms.In certain aspects, this information can be relevant with the state of the transmit buffer 328 at node 904 places.For instance, this state can indicate how many data to be stored in transmit buffer 328.In some cases, this state can comprise buffer full indication, for example value of the buffer full position of transmit buffer 328.In certain aspects, the information of obtaining can comprise the congested indication of TCP.For instance, traffic monitor 912 can be suitable for analyzing TCP message to determine whether setting the congested position of TCP for one or more Business Streams of the node 904 of flowing through (for example,, from node 902).
Frame 806 can be for example, to the situation of via node 904 requested service information (, buffer state) relevant with downstream node 906.For instance, traffic monitor 912 can repeatedly (for example, periodically) to node 904, send message, requesting node 904 (for example, buffering controls 330) sends to node 906 by buffer status information.
In other cases, node 904 can unilaterally send to node 906 by this information.For instance, buffering control assembly 330 can be suitable for by buffer status information repeatedly (for example, periodically) send to node 906.
In any one in above situation, as represented by frame 808, at a time between point, traffic monitor 912 can receive and whether have data with node 904 and will launch relevant information via receiver 336.As represented by frame 810, interference suppressor 908 then can the information based on obtained determine whether to launch interference management message (for example, RUM).
In certain aspects, traffic monitor 912 can comprise comparator 914 for obtained information and one or more threshold values 916 are compared, to determine whether node 904 has data and will send.For instance, as mentioned above, the information of obtaining can be relevant with the data volume in transmit buffer 328.Threshold value 916 can, therefore through defining the amount through buffered data with reflection, when lower than described data volume, will not send interference management message.Should be appreciated that, can carry out such as operations such as these operations in every way and by various assemblies.For instance, in some cases, node 904 (for example, buffering controls 330) can be carried out the compare operation of these types.In these cases, as long as be less than or equal to threshold level through the amount of buffered data, node 904 just can send business information message.
At frame 810 places, determine should not send interference management message (for example, transmit buffer 328 less than or data deficiencies) situation under, operations flows can be proceeded, as indicated in Figure 8.Therefore, whether node 906 can continue to monitor the service quality of received data and continue to monitor to exist and treat the data of being launched by node 904, as discussed above.
On the other hand, for example, if determine the reduction (, as indicated for full by transmit buffer 328) that may cause service quality in the interference at node 906 places, the RUM generator 918 of node 906 can produce RUM (frame 812).As mentioned above, in some cases, such as interference management message such as RUM, can comprise the indication relevant with service quality.In certain aspects, this indication is for example, to the ownership of specific resources (, one or more time slots of one or more wireless channels) relevant with node.For convenience's sake, discussion is subsequently with reference to the example of RUM flexible strategy.In some cases, RUM flexible strategy can be defined as to the quantized value of the ratio of desired service quality (for example,, corresponding to the RUM sending threshold value) quality of service measures relevant with the service quality realizing with reality.At frame 814 places, reflector 334 then can be launched produced RUM to attempt making any interfering nodes limit its corresponding transmitting.
Now referring to Figure 10 to Figure 12, in certain aspects, (for example, decision-making RUM) is the ability based on described node transmitting data to the transmitting interference management message that given node is done.For instance, when exist stoping node with the bottleneck of wanted mode transmitting data in system, described node can be chosen in the service quality being associated with the data of its reception and not launch interference management message when unacceptable.
Figure 10 explanation comprises the example of the system 1000 of first node set 1002 and Section Point set 1004.Under the multi-hop situation of set 1002, node H and K are by data transmission to node E, and node E and F arrive Node B by data transmission, and Node B arrives node A by data transmission.Under the multi-hop situation of set 1004, node G arrives node D by data transmission, and node D arrives node C by data transmission.A direction of the data flow between node is only described for convenience's sake, in Figure 10.
As represented by symbol 1006, the link between node F and B may be the bottleneck in system.For instance, Node B may just just experience interference at it when node F receives data.As a result, Node B may receive than it and expect (for example, the data to node A to be launched) few data.Under home, the reduction (for example, the throughput of minimizing or the data delay of increase) of the service quality that Node B can therefore be associated owing to the data with receiving from node F and select transmitting interference management message (for example, RUM).
Yet as represented by symbol 1008, may there is another bottleneck in system in the link place between Node B and A.For instance, node A also may just just experience interference at it when Node B receives data.As a result, any data that received by Node B can back up at Node B place simply, and wait for opportunity for example, to be transmitted into node A (, emptying its transmit buffer of Node B is fast not).
Therefore the not enough service quality that, Node B is associated in response to the reception with from node F and total service quality of launching the described stream that interference management message may not can improve the system of flowing through 1000.Yet Node B transmitting interference management message can make node G limit it to the transmitting of node D.As a result, system resource may be finally without effective utilization, and any resource retaining because of the interference management message for by Node B can be in order to send the data of waiting in line at Node B place simply.In other words, from total system viewpoint, be limited in through in the path of system without undergoing the Business Stream of any bottleneck the object of described restriction for improve certain some place after a while in its path and stand bottleneck Business Stream time may be for invalid.
In view of above content, about receiving node whether should launch the decision-making of interference management message can be advantageously based on the described node degree of transmitting data effectively.For instance, if described receiving node determines that it has cushioned the transmitting data amount that is more than or equal to threshold quantity, described receiving node can determine that existence affects the bottleneck of its transmitting.In the case, the not enough service quality that described receiving node can not can be associated in response to the data with received is launched interference management message, because this can cause underusing of system resource.
Figure 11 explanation can with determine whether to launch interference management message and be combined some operations of carrying out.As represented by frame 1102, the node set in system can be set up communication, and business is crossed a plurality of hops whereby.For instance, in the system 1200 of showing in as Figure 12, via node 1204 (for example, the device 304 of Fig. 3) can be from upstream node 1202 (for example, device 302) receive data and data transmission is arrived to downstream node 1206 (for example, device 306).
As represented in the frame 1104 by Figure 11, the interference suppressor 1208 of node 1204 can determine whether the service quality being associated with received data is acceptable.With similar fashion as discussed above, this operation can relate to comparator 1210 is associated the relevant threshold value (for example, RUM sending threshold value) of same service quality quality of service measures with data with receiving and compare.
In the unacceptable situation of service quality, node 1204 can be attempted to determine whether to exist it to spread out of the backup of business.For instance, as represented by frame 1106, the traffic monitor 1212 of node 1204 can be obtained the information that instructs node 1204 can have been launched the degree of its data (for example,, to node 1206) well.This information can be taked various forms.In certain aspects, this information can be relevant with the state of the transmit buffer 328 of node 1204.For instance, this state can indicate how many data to be stored in transmit buffer 328.In some cases, this state can comprise buffer full indication, for example value of the buffer full position of transmit buffer 328.In certain aspects, the information of obtaining can be relevant with the speed of node 1204 its data of transmitting.For instance, traffic monitor 1212 repeatedly (for example, via sliding window continuously) monitor the speed of transmit buffer 328 output data.
With similar fashion as mentioned above, traffic monitor 1212 can comprise comparator 1214 for buffer information or out of Memory and one or more threshold values 1216 are compared, to determine whether to exist the backup of the business of spreading out of.Therefore, comparator 1214 can be suitable for the data volume in transmit buffer 1228 or outbound data speed to compare with corresponding threshold value 1216.Herein, threshold value 1216 can will not send interference management message corresponding to the amount through buffered data or data rate when higher than described data volume, when lower than described data rate, will not send interference management message.
As represented by frame 1108, interference suppressor 1208 then can determine whether to launch interference management message (for example, RUM) based on buffer state or other appropriate information.Definite, (for example should not send interference management message, transmit buffer 328 is relatively full or outbound data speed is relatively low) situation under, as indicated by the flow process of Figure 11, node 1204 can continue to monitor the service quality of the data that receive and continue to monitor the backup that whether has business.
If at frame 1108 places, determine at node 1204 places, there is not the business of spreading out of backup (for example, as by transmit buffer 328 relatively sky or outbound data speed relatively high and indicate), the RUM generator 328 at frame 1110 place's nodes 1204 can produce RUM.As mentioned above, in some cases, this can relate to the flexible strategy value of determining RUM.As represented by frame 1112, reflector 334 then can be launched produced RUM, to attempt improving Node B from the data receiver of node F.
Now referring to Figure 13 to Figure 15, in certain aspects, by schedule policies, be defined in the interference management message that scheduling node place produces (for example, service quality indication (for example, flexible strategy) RUM).For instance, RUM flexible strategy are selected to consider the type at the scheduler of transmitting node place use.If transmitting node is crossed over the leaf of classification tree and has been used the equal grade of service (" EGOS "), the minimum throughput in the middle of the corresponding leaf that RUM flexible strategy can be set as equaling to set.If transmitting node is crossed over the dynatron node of described tree and used EGOS, RUM flexible strategy can be set as equaling the total throughput (for example, the summation of the throughput of corresponding leaf) of node.
Figure 13 illustrates the example of multihop network 1300.Herein, node A can be super joint, and Node B and C can be WAP (wireless access point) (for example, via node), and node D, E and F can be and access terminal.For downlink traffic stream, data, first through node A, then through Node B or node C, and can finally end at the one or more places in node D, E and F.Therefore, node A is the root of classification tree for this reason, and Node B and C are intermediate node, and node D, E and the F leaf that is described tree.
In fact, node A can be used different schedule policies under different situations.Depend on selected schedule policies, described intermediate node can be used for any interference management message of its transmitting the method for different calculating flexible strategy.
For instance, if node A crosses over all leaves of classification tree, use EGOS,, under full buffer business model, node D, E and F will obtain equal service quality (for example, throughput).In order to do like this, node A can be provided as to Node B the throughput of the twice of its throughput that offers node C.In the case, Node B can be by the minimum value in the throughput of the throughput of node D and node E as RUM flexible strategy.
As another example, node A can cross over its middle child node and use EGOS.Under full buffer model, Node B and C will obtain equal service quality (for example, throughput).In the case, Node B can be by the summation of the throughput of node D and E as RUM flexible strategy.
Above principle can be applicable to the business flowing in the opposite direction comparably.For instance, reverse link traffic can flow to node A via Node B and C from node D, E and F.In the situation that crossing over Node B and C EGOS be provided, when node A sends RUM, the throughput that described RUM can be based on Node B or node C.In the situation that crossing over node D, E and F EGOS be provided, when node A sends RUM, the combination throughput that described RUM can be based on node D, E and F.
Figure 14 explanation can with determine whether to launch interference management message and be combined some sample operations of carrying out.For purpose of explanation, these operations will be discussed in the context of the communication system of showing 1500 in Figure 15.Herein, via node 1504 (for example, the device 304 of Fig. 3) can for example, receive data and data transmission is arrived to downstream node 1506 (for example, device 306) from upstream node 1502 (, device 302).Yet, should be appreciated that, teaching herein for example, applicable to the configuration (, single-hop configuration) of other type.
As represented in the frame 1402 by Figure 14, can be the Business Stream definition schedule policies between node.For this reason, node 1502 (or certain other node or assembly of communication system) can comprise schedule policies definition device 1508, and it defines schedule policies based on designation criteria.As an example, in the situation that system provides speech business, can cross over all leaf node application EGOS of classification tree.In the case, can upwards for example, to each leaf node (, accessing terminal), provide equal traffic carrying capacity each party.
In system, the node that sends interference management message then can be obtained to defined schedule policies for producing service quality indication (for convenience's sake, the example of RUM flexible strategy will being used hereinafter).For instance, node 1504 can comprise schedule policies determiner 1510, and schedule policies determiner 1510 is communicated by letter with receiving scheduling policy information with schedule policies definition device 1508 via transceiver 308 and 318.
As represented by frame 1404, node then can be identified for the expection service quality level (for example, throughput) of its communication link or Business Stream.As mentioned above, expection service quality level can be based on schedule policies.For instance, in the situation that cross over the intermediate node of Figure 13, use EGOS, the expection throughput of Node B can comprise the summation via the expection throughput of node D and E.In the situation that cross over the leaf node of Figure 13, use EGOS, the expection throughput of Node B can comprise the minimum expected throughput of node D or node E.In certain aspects, can for example, by the node (, access point) of the corresponding Business Stream of scheduling, define this information.For instance, schedule policies defines device 1508 definables to the expection throughput of constant current, and this information is sent to schedule policies determiner 1510.Or, himself expection throughput (for example, the condition based on discovering in described node place) of given node (for example, schedule policies determiner 1510) definable.
As represented by frame 1406, the interference suppressor 1512 of node 1504 can determine whether the service quality being associated with received data is acceptable.With similar fashion as discussed above, this operation can relate to the quality of service measures being associated with nearest the received data threshold value (for example, the RUM sending threshold value of expection service quality level based at frame 1404 places obtain) relevant to same service quality compared.
In the unacceptable situation of service quality, at frame 1408 places, the RUM generator 338 of node 1504 can produce RUM.As mentioned above, the flexible strategy of RUM can be based on schedule policies.For instance, expection service quality (for example, throughput) that can be based on link or stream and the ratio of active service quality calculate the flexible strategy of RUM.
Can produce RUM according to which node and determine in every way active service quality.When business just flow to node 1506 from node 1502, node 1504 can easily be determined active service quality based on its Business Stream.When business just flow to node 1502 from node 1506, node 1502 can be determined the active service quality of given link or stream, the node 1502 because all stream is finally flowed through.
As represented by frame 1410, RUM generator 338 then can cooperate with reflector 320 to launch produced RUM to attempt to reduce the interference at node 1504 places.
Should be appreciated that, teaching is herein applicable to various types of networks.For instance, in certain aspects, teaching herein may be implemented in synchronous radio network or asynchronous wireless network.
In addition, in certain aspects, teaching herein may be implemented in specially in (ad hoc) wireless network.In general, ad hoc wireless networks can make wireless device communicate with one another and without using such as central coordinator such as access points.Functional (for example, the producing beacon and buffer traffic) that instead, can originally by access point, be provided may be implemented in all wireless terminals that form ad-hoc networks and between all described wireless terminals and shares.With similar fashion as mentioned above, one or more in the node of ad-hoc networks are served as effective overlay area that via node extends ad-hoc networks.
Teaching herein can be incorporated into and use various assemblies with in the device with at least one other wireless device.Figure 16 describes can be in order to promote some sample assemblies of the communication between device.Herein, first device 1602 (for example, accessing terminal) and the second device 1604 (for example, access points) are suitable in appropriate media via wireless communication link 1606 communications.
At first, by discussion by information from install 1602 send to device 1604 (for example, reverse link) in related assembly.Transmitting (" TX ") data processor 1608 receives business datum (for example, packet) from data buffer 1610 or certain other suitable assembly.Transmit data processor 1608 is processed (for example, coding, staggered and sign map) each packet based on selected coding and modulation scheme, and data symbol is provided.In general, the modulation symbol that data symbol is data, and frequency pilot sign is the modulation symbol of pilot tone (it is that priori is known).Modulator 1612 receives data symbols, frequency pilot sign and (possibility) for the signaling of reverse link, and carries out modulation (for example, OFDM or certain other appropriate modulation) and/or by other specified processing of system, and output stream of chips is provided.Reflector (" TMTR ") 1614 is processed (for example, being converted to simulation, filtering, amplification and frequency up-converted) output stream of chips and is produced modulated signal, and described modulated signal is then from antenna 1616 transmittings.
Modulated signal (together with the signal from device 1604 other devices of communicating by letter) by device 1602 transmittings is received by the antenna 1618 that installs 1604.Receiver (" RCVR ") 1620 is processed the signal that (for example, regulating and digitlization) receive from antenna 1618 and received sample is provided.Demodulator (" DEMOD ") 1622 is processed the sample that (for example, demodulation and detection) receive and detected data symbol is provided, and its other device of can serving as reasons is transmitted into the noise that has of the data symbol of device 1604 and estimates.Receive (" RX ") data processor 1624 and process the data symbol that (for example, symbol de-maps, release of an interleave and decoding) detected, and provide with each emitter (for example, device 1602) be associated through decoded data.
Now by discussion by information from install 1604 send to device 1602 (for example, forward link) in related assembly.At device 1604 places, business datum processes to produce data symbol by launching (" TX ") data processor 1626.Modulator 1628 receives data symbols, frequency pilot sign and for the signaling of forward link, (for example carry out modulation, OFDM or certain other appropriate modulation) and/or other relevant treatment, and output stream of chips is provided, and described output chip flows to a step and by reflector (" TMTR ") 1630, is regulated and launch from antenna 1618.In some embodiments, for the signaling of forward link can comprise by controller 1632 on reverse link to device 1604 all devices of launching (for example, terminal) power control command and the out of Memory (for example, relevant with communication channel) that produce.
At device 1602 places, the modulated signal of being launched by device 1604 is received by antenna 1616, is regulated and digitlizations, and process to obtain detected data symbol by demodulator (" DEMOD ") 1636 by receiver (" RCVR ") 1634.Receive (" RX ") data processor 1638 and process the data symbol detecting, and for install 1602 and forward link signaling the data through decoding are provided.Controller 1640 received power control commands and out of Memory are to control data transmission and to control to the transmitting power on the reverse link of device 1604.
The various operations of controller 1640 and 1632 difference guiding devices 1602 and device 1604.For instance, controller can be determined suitable filter, reports the information about described filter, and carrys out decoded information with filter.Data storage 1642 and 1644 can be stored respectively by controller 1640 and 1632 program code and the data of using.
Figure 16 also illustrates that described communications component can comprise and carries out as one or more assemblies of the operation relevant with service management of institute's teaching herein.For instance, Service control assembly 1646 can (for example cooperate to send signal to another device with other assembly of controller 1640 and/or device 1602, device 1604) and for example, from another device (, device 1604) receive signal, as institute's teaching herein.Similarly, Service control assembly 1648 can cooperate to send signal to other assembly of controller 1632 and/or device 1604 another device (for example, device 1602) and for example, receive signal from another device (, device 1602).
For example teaching herein can be incorporated into, for example, in plurality of devices (, device) (, be implemented in plurality of devices or carried out by plurality of devices).For instance, each node can be configured as (or being known as in technique) access point (" AP "), Node B (NodeB), radio network controller (" RNC "), evolved Node B (eNodeB), base station controller (" BSC "), base transceiver station (" BTS "), base station (" BS "), transceiver function (" TF "), radio router, radio transceiver, set of basic (" BSS "), expansion service set (" ESS "), radio base station (" RBS ") or certain other term.Some node also can be described as and accesses terminal.Access terminal and also can be described as subscriber stations, subscriber unit, travelling carriage, remote station, remote terminal, user terminal, user agent, user's set or subscriber's installation.In some embodiments, access terminal and can comprise cellular phone, cordless telephone, SIP (" SIP ") phone, wireless local loop (" WLL ") platform, personal digital assistant (" PDA "), there is the handheld apparatus of wireless connections ability or be connected to certain other suitable processing unit of radio modem.Therefore, one or more aspects of institute's teaching (for example can be incorporated into phone herein, cellular phone or smart phone), computer (for example, on knee), portable communication appts, portable computing (for example, personal digital assistant), entertainment device (for example, music or video-unit, or satelline radio), global positioning system apparatus or be configured in any other appropriate device via wireless medium communication.
As mentioned above, in certain aspects, radio node can comprise the access device (for example, honeycomb fashion or Wi-Fi access point) for communication system.For instance, this access device can for example, provide connectivity for network (, wide area networks such as internet or cellular network) via wired or wireless communication link or be provided to the connectivity of described network.Therefore, access device can make another device (for example, Wi-Fi platform) can access described network or certain other functional.
Therefore radio node can comprise various assemblies, and described assembly is carried out function based on the data of being launched by radio node or receive at radio node place.For instance, access point and accessing terminal can comprise for transmitting and receive the antenna of signal (for example, passing on such as controlling and/or the message of the information such as data).Access point also can comprise Service Manager, and it is configured to manage its receiver and from a plurality of radio nodes receptions or its reflector, is transmitted into the data traffic flow of a plurality of radio nodes.In addition, access terminal and can comprise that the data that are configured to based on received export the user interface of indication.
Wireless device can be communicated by letter via one or more wireless communication links, described one or more wireless communication links be based on or support in addition any suitable wireless communication technology.For instance, in certain aspects, wireless device can be associated with network.In certain aspects, network can comprise local area network (LAN) or wide area network.For example, in various wireless communication technology, agreement or standard (, CDMA, TDMA, OFDM, OFDMA, WiMAX and Wi-Fi) one or more can be supported or be used in addition to wireless device.Similarly, one or more in multiple corresponding modulating or multiplexing scheme can be supported or be used in addition to wireless device.Therefore, wireless device can comprise suitable assembly (for example, air interface) so that set up one or more wireless communication links and communicate by letter via one or more wireless communication links by above or other wireless communication technology.For instance, device can comprise and (for example has the reflector that is associated and receiver assembly, reflector 310,320 and 334 and receiver 312,322 and 336) wireless transceiver, described wireless transceiver can comprise the various assemblies (for example, signal generator and signal processor) that promotion is communicated by letter on wireless medium.
Can implement assembly described herein by various ways.Referring to Figure 17, arrive Figure 20, each in equipment 1700,1800,1900 and 2000 is expressed as to a series of inter-related functional blocks, described functional block for example can represent, for example, by () one or more integrated circuits (function of, ASIC) implementing or can implement as certain alternate manner of institute's teaching herein.As discussed herein, integrated circuit can comprise processor, software, other assembly or its certain combination.
Equipment 1700,1800,1900 and 2000 can comprise can carry out above about one or more the one or more modules in various graphic described functions.For instance, can for example, corresponding to () receiver as discussed herein for the ASIC 1702 receiving.For determining whether that the ASIC 1704 of transmitting can for example, corresponding to () mission controller as discussed herein.Can for example, corresponding to () receiver as discussed herein for the ASIC 1802 receiving.Can for example, corresponding to () interference suppressor as discussed herein for determining whether to launch the ASIC 1804 of interference management message.Can for example, corresponding to () traffic monitor as discussed herein for the ASIC 1806 sending request.For determining whether that the ASIC 1902 of buffered data can for example, corresponding to () traffic monitor as discussed herein.Can for example, corresponding to () interference suppressor as discussed herein for launching the ASIC 1904 of interference management message.For determining that the ASIC 2002 of business schedule policies can for example, corresponding to () schedule policies determiner as discussed herein.ASIC 2004 for generation of service quality indication can for example, corresponding to () interference suppressor as discussed herein.Can for example, corresponding to () reflector as discussed herein for launching the ASIC 2006 of interference management message.
As noted above, in certain aspects, these assemblies can be implemented via suitable processor module.In certain aspects, can use at least in part and implement these processor modules as the structure of teaching herein.In certain aspects, processor can be suitable for implementing one or more parts or all functions in these assemblies.In certain aspects, one or more in the assembly of empty wire frame representation are optional.
As noted above, equipment 1700,1800,1900 and 2000 can comprise one or more integrated circuits.For instance, in certain aspects, single IC for both can be implemented one or more functional in illustrated assembly, and in other side, and above integrated circuit can be implemented one or more functional in illustrated assembly.
In addition the assembly that, can implement to be represented to Figure 20 by Figure 17 by any appropriate device and function and other assembly described herein and function.Also can be at least in part with as herein the counter structure of teaching implement such device.For instance, above combination Figure 17 to Figure 20 " for ... ASIC " component description assembly also can corresponding to similar name " for ... device " functional.Therefore, in certain aspects, can with as herein one or more in processor module, integrated circuit or other suitable construction of institute's teaching implement one or more in such device.
Should also be understood that herein use titles such as " first ", " second " any reference of element is not limited to quantity or the order of those elements conventionally.But, these titles can be used as in this article distinguishing two or more elements or an element some examples facilitate method.Therefore, to the reference of the first element and the second element and do not mean that this place only can be used two elements or the first element must be in some way prior to the second element.And unless otherwise prescribed, otherwise element set can comprise one or more elements.
Those skilled in the art will appreciate that, can represent information and signal by any one in multiple different technologies and skill.For instance, can be represented to run through by voltage, electric current, electromagnetic wave, magnetic field or magnetic particle, light field or optical particle or its any combination data, instruction, order, information, signal, position, symbol and the chip of the reference of above description possibility.
Technical staff will further understand, any one be embodied as electronic hardware in various illustrative components, blocks, module, processor, device, circuit and the algorithm steps of describing in conjunction with the aspect disclosing herein (for example, numeral embodiment, simulation embodiment or described both combination, it can design by source code or certain other technology), be incorporated to the various forms of programs of instruction or design code (for convenience's sake, it can be known as " software " or " software module " in this article) or described both combination.For this interchangeability of hardware and software is clearly described, hereinbefore substantially by its functional descriptions various Illustrative components, piece, module, circuit and step.This is functionally embodied as to the design constraint that hardware or software depend on application-specific and forces at whole system.Those skilled in the art can implement for each application-specific described functional in the mode changing, but this type of embodiment decision-making should not be interpreted as can causing departing from the scope of the present invention.
Various illustrative components, blocks, module and the circuit of describing in conjunction with the aspect disclosing herein may be implemented in integrated circuit (" IC "), access terminal or access point in or by integrated circuit (" IC "), access terminal or access point is carried out.IC can comprise through design to carry out general processor, digital signal processor (DSP), application-specific integrated circuit (ASIC) (ASIC), field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, electric assembly, optical module, mechanical component or its any combination of function described herein, and can executive resident in IC, outside IC or both code or instruction.General processor can be microprocessor, but in replacement scheme, processor can be any conventional processors, controller, microcontroller or state machine.Processor also can be embodied as the combination of calculation element, for example, and the combination of DSP and microprocessor, multi-microprocessor, in conjunction with one or more microprocessors or any other this type of configuration of DSP core.
Should be understood that any certain order of the step in any disclosed process or the example that hierarchy is Sample Method.Based on design preference, should be understood that certain order or the hierarchy that can rearrange the step in described process, remain in scope of the present invention simultaneously.Appended claim to a method item presents the key element of various steps by sample order, and does not intend to be limited to presented certain order or hierarchy.
In conjunction with the step of the described method in aspect disclosed herein or algorithm can be directly with hardware, embody with the software module carried out by processor or with described both combination.Software module (for example, comprise executable instruction and related data) and other data can reside in data storage, the computer-readable storage medium of known any other form in RAM memory, flash memory, ROM memory, eprom memory, eeprom memory, register, hard disk, self-mountable & dismountuble dish, CD-ROM or technique for example.Sample storage media can be coupled to such as machines such as computer/processor (for convenience's sake, it can be known as " processor " in this article), make processor for example, from read information (, code) and to write information to medium.Sample storage media can be integral formula with processor.Processor and medium can reside in ASIC.ASIC can reside in subscriber's installation.In replacement scheme, processor and medium can be used as discrete component and reside in subscriber's installation.In addition, in certain aspects, any suitable computer program can comprise the computer-readable media for example comprising, with one or more relevant code (, can be carried out by least one computer) in aspect of the present invention.In certain aspects, computer program can comprise encapsulating material.
Those skilled in the art provides the previous description to disclosed aspect, so that can manufacture or use the present invention.Those skilled in the art will be easily understands the various modifications to these aspects, and without departing from the scope of the invention, the General Principle of definition can be applicable to other side herein.Therefore, the present invention without wishing to be held to the aspect shown herein, but should be endowed the widest range consistent with the principle disclosing and novel feature herein.