CN103052132A - Multi-hop relay path selection method and system - Google Patents

Abstract

The invention discloses a multi-hop relay path selection method and a multi-hop relay path selection system. The method comprises the following steps of: detecting each path which passes a source node, a relay node and a sink node in sequence and the channel capacity and error rate of each path by using the sink node; determining a transmission path set and an optional path set; transmitting information of the optional path set to the source node by using each path in the transmission path set; judging whether an available path exists by using the source node; and if the available path exists, transmitting path selection confirming information to the sink node and transmitting data between the source node and the sink node. According to the method and the system, the single-hop channel capacity and error rate are considered comprehensively, so that the performance of an entire finally selected path is optimal. Moreover, bidirectional performance is considered, so that the bidirectional performance of the selected path can be optimized simultaneously.

Description

Multi hop relay path system of selection and system

Technical field

The present invention relates to LTE evolution (LTE-Advanced, LTE-A) system, especially, relate to a kind of multi hop relay path system of selection and system.

Background technology

Relaying (Relay) can enlarge base station range as the next generation communication candidate technologies that comprises LTE-A, improves local capacity, has caused that in recent years each side pays close attention to and research.The thought of collaboration diversity begins to make relay from simple amplification forwarding to more senior future development, and 3GPP is organized in the 36-814 document of its R9 classification of relay etc. is described, and has provided its system-level simulation parameter.

Although as next generation communication candidate standard, it not yet introduces standard with the above relay of double bounce to 3GPP with relay, most is studied still in the double bounce scope.

Fig. 1 is existing relay model schematic diagram.

As shown in Figure 1, the application model of relay generally is the bikini model among the LTE at present, namely between enhanced base station (enhanced NodeB, eNB) and subscriber equipment (User Equipment, UE), select a relay or several parallel relay as transmitting point.In Fig. 1, the link h1 between eNB and the UE is called the link that direct transfers, and the link h2 between eNB and the relay is called return link, and the link h3 between relay and the UE is called access link.

The year ends 2005, the IEEE802.16e that IEEE organizes to set up has proposed the blank of multi-hop relay in conjunction with Ad hoc, through in many ways discussing and revising, the IEEE802.16j of revision in 2009 is described the physical layer of double bounce and the above relay of double bounce standard and the basic procedure to media access control layer (Medium Access Control, MAC).

At present, the research direction of multi-hop relay mainly comprises channel capacity, networking mode and multi-hop relay selection etc.And in multi-hop relay selects, the most frequently used foundation mainly comprise distance-based, based on path loss, based on Signal to Interference plus Noise Ratio or signal to noise ratio, based on channel capacity or wherein several persons all consider.

The inventor is through conscientiously research discovery, and existing multi-hop relay selects to exist following technical problem:

(1) based on the thoughtcast of ad-hoc network, take energy as the consideration standard, often because some node " energy " exhausts and reelects sub-optimal path, causes hydraulic performance decline.In fact, most relay are connected to power supply, and " energy " needn't become the most important index of its Path selection.

(2) based on two hop pattern, be the double bounce model with multi-hop model abbreviation, then directly select according to the relay selection algorithm of its selection, but this algorithm has only carried out suboptimization, do not consider that whether the whole piece path is optimum, next describes by example.

Fig. 2 is the model schematic diagram of local optimum algorithm in the prior art.

As shown in Figure 2, have 2 relay from source (S) to destination (D), suppose that each relay is that decoding is transmitted, the channel capacity that the numeral between the line should be jumped.If only be concerned about that the path of down hop is optimum, then source S selects R1, and R1 is 1 in the channel capacity of down hop, and the path channel capacity of multihop path depends on the channel capacity that differs from a jumping most, so the channel capacity in whole piece path is up to 1.And another paths S-R2-D, the channel capacity of every jumping all is 2, the channel capacity in its whole piece path is 2, is better than path S-R1-D.

This shows, only considered when in multi-hop relay, carrying out Path selection at present that whether down hop is optimal path, does not consider from the performance in whole path.

Summary of the invention

The technical problem that the present invention will solve provides a kind of multi hop relay path system of selection and system, can optimize the whole piece path to destination node from source node, improves the performance in whole piece path.

According to an aspect of the present invention, a kind of multi hop relay path system of selection has been proposed, comprise destination node RX path search message, according to the route searching message detection from source node, via node to destination node each paths of process and channel capacity and the error rate of every paths; Count M according to the channel capacity of the every paths that detects and the error rate and set high bit-error and return path and determine that from each paths that detects transmission path set and alternative path gather, the path that is detected by destination node except transmission path set and alternative path set is confirmed as the residual paths set, M＞0 wherein, set high bit-error comprises the high bit-error of the high bit-error of single-hop and path; The information of utilizing the every paths in the transmission path set to gather to source node transmission alternative path, wherein, the information of alternative path set comprises channel capacity and the path error rate of every alternative path that every alternative path sequence node, destination node calculate; Source node judges whether to exist available path according to the channel capacity of the every paths in the set of the transmission path that detects and the error rate and high bit-error; In the situation that there is available path, utilize available path to select acknowledge message and the transmission of data between source node and destination node to the destination node transmit path; There is not available path and do not receiving that in the situation of residual paths set for the message of empty set, every alternative path in the alternative path set that utilization receives is to destination node transmit path gravity treatment message; Destination node is after receiving path gravity treatment message, the alternative path set is updated to the transmission path set, the path of extracting M bar channel capacity maximum from the residual paths set consists of the alternative path set, and utilize every paths in the transmission path set to the information of source node transmitting user data and alternative path set, source node continues to detect available path, until source node detects available path or the residual paths set is empty set, when the residual paths set is empty set, return the residual paths set to source node and be the message of empty set; There is not available path and receiving in the situation of residual paths set for the message of empty set source node broadcast route search message.

According to a further aspect in the invention, a kind of multi hop relay path selective system has also been proposed, comprise source node, destination node and a plurality of via node, wherein, destination node, be used for the RX path search message, according to the route searching message detection from source node, via node to destination node each paths of process and channel capacity and the error rate of every paths, count M according to the channel capacity of the every paths that detects and the error rate and set high bit-error and return path and determine that from each paths that detects transmission path set and alternative path gather, the path that is detected by destination node except transmission path set and alternative path set is confirmed as the residual paths set, M＞0 wherein, set high bit-error comprises the high bit-error of the high bit-error of single-hop and path, the information of utilizing the every paths in the transmission path set to gather to source node transmission alternative path, wherein, the information of alternative path set comprises every alternative path sequence node, channel capacity and the error rate of every alternative path that destination node calculates, after receiving path gravity treatment message, the alternative path set is updated to the transmission path set, the path of extracting M bar channel capacity maximum from the residual paths set consists of the alternative path set, and utilize every paths in the transmission path set to the information of source node transmitting user data and alternative path set, return residual paths set to source node in the residual paths set during for empty set and be the message of empty set; Source node, be used for judging whether to exist available path according to the channel capacity of every paths of the transmission path set that detects and the error rate and high bit-error, in the situation that there is available path, utilize available path to select acknowledge message and the transmission of data between source node and destination node to the destination node transmit path, there is not available path and do not receiving in the situation of residual paths set for the message of empty set, every alternative path in the set of alternative path that utilization receives is to destination node transmit path gravity treatment message, do not have available path and receiving broadcast route search message in the residual paths set is for the situation of the message of empty set; Each via node is arranged between source node and the destination node, is used for transmitting data and the message of transmitting between source node and destination node.

Multi hop relay path system of selection provided by the invention and system consider single-hop channel capacity and the error rate, thus so that the best performance in final selected whole piece path.In addition, the present invention also considers two-way performance simultaneously, thereby so that the performance of selected path on twocouese can both reach optimum simultaneously.

Description of drawings

Accompanying drawing described herein is used to provide a further understanding of the present invention, consists of the application's a part.In the accompanying drawings:

Fig. 1 is existing relay model schematic diagram.

Fig. 2 is the model schematic diagram of local optimum algorithm in the prior art.

Fig. 3 is multi-hop relay model schematic diagram.

Fig. 4 is the frame structure schematic diagram of double bounce relay.

Fig. 5 is the frame structure schematic diagram of multi-hop relay.As shown in Figure 5, describe as an example of three jumpings example.

Fig. 6 is the schematic flow sheet of an embodiment of multi hop relay path system of selection of the present invention.

Fig. 7 is that multi hop relay path of the present invention is selected a message flow schematic diagram unsuccessfully.

Fig. 8 is a multi hop relay path of the present invention message flow schematic diagram chosen successfully.

Fig. 9 is a multi hop relay path schematic diagram of the present invention.

Figure 10 is another multi hop relay path schematic diagram of the present invention.

Figure 11 is the message flow schematic diagram that multi hop relay path of the present invention is selected.

Figure 12 is another multi hop relay path schematic diagram of the present invention.

Figure 13 is downlink resource grid schematic diagram in the mimo system.

Figure 14 is N paths relaying schematic diagram.

Figure 15 is the structural representation of an embodiment of multi hop relay path selective system of the present invention.

The again structural representation of an embodiment of Figure 16 multi hop relay path selective system of the present invention.

Embodiment

With reference to the accompanying drawings the present invention is described more fully, exemplary embodiment of the present invention wherein is described.Exemplary embodiment of the present invention and explanation thereof are used for explaining the present invention, but do not consist of improper restriction of the present invention.

Below be illustrative to the description only actually of at least one exemplary embodiment, never as any restriction to the present invention and application or use.

The multi-hop relay model that paper is involved in the present invention.

Fig. 3 is multi-hop relay model schematic diagram.

As shown in Figure 3, dotted arrow represents that this is not a direct path, but a plurality of relay of process and the path that forms.Vertically represent all the relay set of paths from source node (S) to destination node (D) in the dotted line frame, laterally dotted line frame h ₁Article one path of representative from S to D, R _{1, i}Be i relay on the 1st paths, R _{N, j}Be j relay on the N paths.Each paths can have identical node, that is to say R _{1, i}With R _{N, j}Can be same relay, just the sign in different set of paths be different.Suppose that article one path from S to D passes through I node altogether, then this path also can be shown with the relay sequence table: (R _1,1, R _{1, j}..., R _{1, I}).

In multi-hop relay, if only carry out amplification forwarding, noise will amplify thereupon, and quite a few power only is used for transmitting noise, causes power dissipation, and the error rate is increased.Each relay all adopts the decoding pass-through mode among the present invention, is conducive to reduce the error rate, and simultaneously, Relay of the present invention is a layer 3relay, and it is nontransparent to the user, and individual cell ID is arranged, and can access at random and resource request distribution etc.

Next introduces the frame structure of relay.

802.16j the frame structure to multi-hop relay has carried out in more detail explanation, the present invention is converted into multi-hop relay frame structure with drag in conjunction with LTE-A.This model is not considered the link that direct transfers, that is, the communication between user and the base station need to realize by relay.

Take TDD mode as example, have 10 subframes in the frame, wherein the 1st subframe and the 6th subframe are the pilot tone subframe, all the other subframes are the transfer of data subframe.8 subframes of residue can be divided into four operation intervals in the situation that do not consider the 1st subframe and the 6th subframe, as shown in Figure 4 and Figure 5, T is between the sending area, and R is reception interval, and Idle is between the free area, some reception interval is between adjustable sending area, that is, receive the information that will be transmitted to other relay as relay after, the part reception interval is adjusted between the sending area, if relay does not receive the information that need to be transmitted to other relay, then this part still is reception interval.In like manner, between some sending area be adjustable reception interval.In fact, this part that adjust is interval is to protect the size at interval to determine according to the coverage of message transmission rate and relay in a kind of protection interval.

Fig. 4 is the frame structure schematic diagram of double bounce relay.

As shown in Figure 4, Relay receives the information that eNB sends at the first operation interval, between the secondary service area information that receives is transmitted to UE, and the 3rd operation interval receives the information that UE sends, and the information from UE that the 4th operation interval will receive is transmitted to eNB.

In the situation that greater than double bounce, when relay receives the information that is transmitted to other relay, frame structure will be adjusted to some extent with respect to Fig. 4.

Fig. 5 is the frame structure schematic diagram of multi-hop relay.As shown in Figure 5, describe as an example of three jumpings example.

At the first operation interval, eNB sends data to relay1, and not receiving the relay that will be transmitted to other relay data (relay2) is reception interval at this operation interval for example.But when it receives the data that will be transmitted to other relay, can will be the transmission state near the partial adjustment between the sending area in order to can send data to it at the reception interval of next relay, reduce time delay.Relay1 among Fig. 5 is adjusted into the transmission state with it near the part-time between sending area after receiving the data that eNB sends, and the data that will send to other relay that will receive send, and for example, relay1 sends the data to relay2.

Between the secondary service area; eNB is idle condition; relay1 and relay2 are the transmission state; but relay2 receives the forwarding data of relay1 because of the rear end part in the first job interval; therefore the fore-end between the secondary service area is adjusted into accepting state; that is, increase a protection interval to guarantee the complete reception to data that relay1 is sent.

At the 3rd operation interval, the user enters the transmission state, and relay1 and relay2 enter accepting state, and is identical with the working method of the first operation interval, when relay2 received the data of relay1 to be transmitted to, the rear end part of the 3rd operation interval was adjusted into the transmission state.

At the 4th operation interval, relay1, relay2 enter the transmission state, and eNB is accepting state, and the transmission front end of relay1 is adjusted into accepting state, to guarantee the integrality of receive data.

If transmitting terminal and receiving terminal rate-matched are not considered message transmission rate, can only need to consider that the coverage of relay is on the impact at protection interval.The aerial propagation velocity of electromagnetic wave is approximately 3 * 10 ⁸M/s; a subframe is 1ms; a subframe comprises 14 OFDMs (Orthogonal Frequency Division Multiplexing usually on time domain; OFDM) symbol; when the coverage of relay surpasses 15km; can not affect at least 1 OFDM symbol if do not add the protection interval, this moment, the protection interval of receiving terminal just seemed particularly important, and the protection interval should be 1 OFDM symbol lengths.When the coverage of relay during less than 1km, take 1km as example, propagation delay is 1/3 * 10 ^-5S, and if do not add the protection interval could with the collision of the Cyclic Prefix of other subframes, the protection interval is about 1/10 OFDM symbol.

Next based on above-mentioned multi-hop relay model and frame structure the explanation embodiments of the invention are described.

Fig. 6 is the schematic flow sheet of an embodiment of multi hop relay path system of selection of the present invention.

As shown in Figure 6, this embodiment can may further comprise the steps:

S602, destination node RX path search message, according to the route searching message detection from source node, via node to destination node each paths of process and channel capacity and the error rate of every paths;

S604, count M according to the channel capacity of the every paths that detects and the error rate and set high bit-error and return path and from each paths that detects, determine transmission path set (also can be understood as the optimal path set) and alternative path set (also can be understood as sub-optimal path gathers), the path that is detected by destination node except transmission path set and alternative path set can be confirmed as the residual paths set, M＞0 wherein, the high bit-error of setting comprises the high bit-error in the high bit-error of single-hop and whole piece path;

S606, the information of utilizing the every paths in the transmission path set to gather to source node transmission alternative path, wherein, the information of alternative path set comprises every alternative path sequence node (for example, S-R1-R3-D), channel capacity and the error rate of every alternative path of destination node calculating;

S608, source node judges whether to exist available path according to the channel capacity of the every paths in the set of the transmission path that detects and the error rate and high bit-error;

S610 in the situation that there is available path, utilizes available path to select acknowledge message and the transmission of data between source node and destination node to the destination node transmit path;

S612, there is not available path and do not receiving in the situation of residual paths set for the message of empty set, every alternative path in the alternative path set that utilization receives is to destination node transmit path gravity treatment message, wherein, the message that residual paths is combined into empty set is in the situation that destination node detects the residual paths set sends to source node for empty set, destination node is after receiving path gravity treatment message, the alternative path set is updated to the transmission path set (namely, with alternative path in conjunction with as the set of new transmission path), from the residual paths set, extract the path of M bar channel capacity maximum (if channel capacity is identical, the M paths of path selection error rate minimum then) consists of the alternative path set (namely, path selection consists of new alternative path set from the residual paths set), and utilize every paths in the transmission path set to the information of source node transmitting user data and alternative path set, source node continues to detect whether have available path, be empty set until source node detects the set of available path or residual paths, the residual paths set during for empty set destination node return the residual paths set to source node and be the message of empty set;

There is not available path in S614 and is receiving in the situation of residual paths set for the message of empty set source node broadcast route search message.

This embodiment considers single-hop channel capacity and the error rate, thus so that the best performance in final selected whole piece path.In addition, the present invention also considers two-way performance simultaneously, thereby so that the performance of selected path on twocouese can both reach optimum simultaneously.

In an example, can obtain by following step channel capacity and the error rate of the every paths among step S602 and the S608:

The high bit-error of the single-hop channel capacity that at first present node is estimated and the lowest channel capacity of the single-hop error rate and setting and single-hop compares, if the single-hop channel capacity that estimates is lower than the high bit-error of single-hop greater than the lowest channel capacity that arranges and the single-hop error rate that estimates, then continue to judge whether present node is the first hop node, otherwise, abandon the message that arrives present node or data (namely, the requirement that discontented pedal system is set), if the first hop node, the single-hop channel capacity and the single-hop error rate that then this hop node are estimated are sent to next-hop node, if not, then the single-hop channel capacity that sends of each hop node single-hop channel capacity that this hop node is estimated and upper hop node compares, and with single-hop channel capacity less among both, the single-hop error rate that the single-hop error rate of this hop node and upper hop node send is sent to next-hop node, wherein, present node is via node;

If present node be the whole piece path last node (namely, source node or destination node), the single-hop channel capacity that then the single-hop channel capacity that estimates and upper hop node is sent compares, calculate the path channel capacity according to single-hop channel capacity less among both, and according to the single-hop error rate calculation outbound path error rate of each jumping.

For example, suppose that destination node detects the N paths from source node, the n paths is through I via node, then the channel capacity C of whole n paths _nWith error rate Ps _nBe respectively:

$C_n=\frac{1}{I+1}\min \left\{C_{n,i}\right|R_i\∈h_n\}---\left(1\right)$

${\mathrm{Ps}}_n=1-\underset{i=1}{\overset{I+1}{\mathrm{\Π}}}(1-{\mathrm{Ps}}_{n,i})---\left(2\right)$

Wherein, about the channel capacity C of each jumping _{N, i}Error rate Ps with each jumping _{N, i}To in follow-up embodiment, provide concrete computing formula for specific system model.

Can find out from this example, the channel capacity of the minimum of all jumpings is relevant in final path channel capacity and the path, and the error rate in whole piece path is each accumulation of jumping the error rate, and therefore, it can select the multihop path of whole piece path performance optimum.

In another example, step S604 can be by following step specific implementation:

The high bit-error of the error rate and path of every paths of detecting is compared;

Consist of the transmission path set from the path that selects M bar channel capacity maximum the path that the high bit-error in path requires of satisfying that detects, if channel capacity is identical, the path that then the path selection error rate is lower consists of the transmission path set; Illustrate, suppose return path count M be 2 and the path of satisfying the high bit-error requirement in path have 8, front two paths that then select the channel capacity maximum consist of the transmission path set, if the channel capacity maximum has 3 paths, front 2 paths that then the path selection error rate is minimum consist of the transmission path set;

Choose the path that the M bar is used for the transmission of data the path that the high bit-error in path requires from satisfying of detecting and consist of the alternative path set (namely, the N paths that the satisfied high bit-error that detects from destination node requires, select first the M bar as transmission path, from the N-M bar, choose again the M bar as alternative path), if channel capacity is identical, the path that then the path selection error rate is lower consists of the alternative path set; Continue above-mentioned example, from remaining 6 paths, select again 2 as alternative path, require the channel capacity of this two paths should be in this 6 paths maximum, if channel capacity is identical, then choose the minimum path of two error rates as alternative path.

In a further example, step S608 can be by following step specific implementation:

The high bit-error in the error rate of every paths that source node will detect and path compares; If be lower than the high bit-error in path, then choose the path of channel capacity maximum as available path, if channel capacity is identical, then the path of path selection error rate minimum is as available path.

In another embodiment of multi hop relay path system of selection of the present invention, via node can also judge first that whether current jumping figure is greater than set maximum hop count after receiving route searching message; If greater than set maximum hop count, then abandon route searching message, otherwise carry out the selection in path.

In actual applications, destination node can be base station or subscriber equipment, and correspondingly source node can be subscriber equipment or base station, below will be elaborated by instantiation.

Via node of the present invention all adopts the decoding pass-through mode, and the relay route capacity that decoding is transmitted depends on user's minimum transmission rate and minimum single-hop channel capacity.Each via node can be calculated single-hop channel capacity and the single-hop error rate from upper hop node (that is, a upper transmitting terminal) to this via node after receive data carries out the single-hop channel estimating.First jumps the node that arrives preserves and sends to next-hop node with two values (channel capacity of this jumping and the error rate of this jumping), jump since second, the node of each jumping all compares this hop channel capacity and upper hop channel capacity, keep less data, the error rate of this jumping and all error rates that receive are preserved, and send to next-hop node as information.The rest may be inferred, and in the end node just can obtain channel capacity and the error rate of each paths.In like manner, source node also can obtain path channel capacity and the error rate from the destination node to the source node.

The high bit-error of the single-hop of supposing the system setting is P _Ssmax, the high bit-error in path is P _Msmax(wherein, P _Msmax＞P _Ssmax), single-hop lowest channel capacity is C _Min, maximum hop count is I _Max+ 1.

Fig. 7 is that multi hop relay path of the present invention is selected a message flow schematic diagram unsuccessfully.

As shown in Figure 7, the Path selection process when showing the source node initiating business request specifically comprises following process:

S702, source node sends service request, the beginning route searching;

S704, destination node RX path search message, carry out source node to the Path selection of destination node through different via nodes to the path of destination node from source node according to what detect, if the path that the N bar meets the demands (concrete determination methods is referring to above-described embodiment) is arranged, then from the N paths, select the M paths h of channel capacity maximum ₁... h _MAs transmission path, in the N-M paths, select again the M paths h of channel capacity maximum (if channel capacity is identical, the path of path selection error rate minimum) _M+1... h _2MAs alternative path, all the other N-2M paths consist of the residual paths set.Utilize the every paths in the transmission path set to send the information that alternative path is gathered to source node, specifically comprise channel capacity and the error rate of the sequence node of every alternative path, the alternative path from the source node to the destination node;

S706, source node is selected available path (concrete system of selection is referring to above-described embodiment) according to the measurement result of the transmission path from destination node to source node, if do not select available path, then utilizes the alternative path h in the alternative path set _M+1... h _2MSend the gravity treatment path request to destination node, can begin the transmission of data this moment;

S708, after destination node receives the gravity treatment path request, the alternative path set is updated to the transmission path set, from the N-2M paths, chooses the M paths of M bar channel capacity maximum (minimum such as the identical routing of the channel capacity footpath error rate) as new alternative path set; Utilize new M transmission paths h _M+1... h _2MTo the source node the transmission of data, and with new M bar alternative path h _2M+1... h _3MInformation also return to source node, return residual paths set to source node in residual paths set during for empty set and be the message of empty set;

S710, if destination node does not also detect available path and receives in the residual paths set situation for the message of empty set, source node broadcast route search message re-executes the Path selection step of above-mentioned S702-S708.

Fig. 8 is a multi hop relay path of the present invention message flow schematic diagram chosen successfully.

As shown in Figure 8, the Path selection process when showing the source node initiating business request specifically comprises following process:

S802, source node sends service request, the beginning route searching;

S804, destination node RX path search message, carry out source node to the Path selection of destination node through different via nodes to the path of destination node from source node according to what detect, if the path that the N bar meets the demands (concrete determination methods is referring to above-described embodiment) is arranged, then from the N paths, select the M paths h of channel capacity maximum ₁... h _MAs transmission path, from the N-M paths, select again the M paths h of channel capacity maximum (if channel capacity is identical, the path of path selection error rate minimum) _M+1... h _2MAs alternative path, all the other N-2M paths consist of the residual paths set.Utilize the every paths in the transmission path set to send the information that alternative path is gathered to source node, comprise channel capacity and the error rate of the sequence node of every alternative path, the alternative path from the source node to the destination node;

S806, source node is selected available path (concrete system of selection is referring to above-described embodiment) according to the measurement result of the transmission path from destination node to source node, if can select an available path, then utilize this available path of selecting to select acknowledge message to the destination node transmit path;

S808, the available path between source node and destination node carries out bidirectional data transfers.

In Fig. 7 and message flow shown in Figure 8, the effect of source node, destination node and via node is as follows:

Via node (Relay):

Transmit through the relay between source node and the destination node in the message that sends between source node (S) and the destination node (D) and data.If the n paths from S to D is by way of relaying R _{N, i}, at R _{N, i}The place carries out channel estimating and obtains H _{N, i}, and then utilize H _{N, i}Calculate the channel capacity C of this jump _{N, i}With error rate Ps _{N, i}

In addition, via node is also with current jumping figure i and I _MaxCompare, if current jumping figure i is greater than I _MaxThen abandon this message or packet, otherwise, continue to judge the single-hop error rate Ps when previous dive _{N, i}Whether less than the high bit-error P of single-hop _SsmaxAnd whether work as the single-hop channel capacity of previous dive greater than the lowest channel capacity, if so, the backward next node of then decoding is transmitted, otherwise, abandon this message or packet.

Source node (S):

Source node S is professional promoter, and in this example, source node can be eNodeB, also can be subscriber equipment.Source node can have three functions: send service request, paging, selection transmission path.

The request that S sends or paging arrive D by way of all the Relay paths from S to D.

Generally speaking, S only needs to select according to following standard from the data transfer path that D returns.If the N paths is arranged from S to D, D returns the data of M paths to S, and the m paths is through I relay node, and channel capacity and the error rate on this path are respectively:

$C_m=\frac{1}{I+1}\min \left\{C_{m,i}\right|R_i\∈h_m\}---\left(3\right)$

${\mathrm{Ps}}_m=1-\underset{i=1}{\overset{I+1}{\mathrm{\Π}}}(1-{\mathrm{Ps}}_{m,i})---\left(4\right)$

Error rate Ps when this paths _mGreater than the high bit-error P in path _MsmaxThe time, delete this routing information, that is, this path is unavailable.

Traversal M paths, the single-hop error rate and the path error rate are all less than the high bit-error that arranges in every paths, and the single-hop channel capacity is all in the situation greater than the lowest channel capacity, source node with channel capacity as the first sort criteria, as the second sort criteria, that is, at first a paths of selective channel capacity maximum is as available path with the error rate, if channel capacity is identical, then select a paths of error rate minimum as available path.Because the channel capacity of multi-hop relay is relevant with jumping figure, has considered the jumping figure problem here, thereby also just need not to consider as condition separately again.After available path is selected, send the path confirmation by this path, can utilize afterwards this available path to carry out transfer of data.

If the error rate of all return paths from the destination node to the source node all is higher than the high bit-error P of setting _MsmaxThen from the information that destination node returns, seek alternative path, send the path reselection request by alternative path, if this request is responded, then receive new routing information, repeat above-mentioned calculating relatively, if the path that meets the demands is arranged, then selecting it is available path, and returns acknowledge message, and the beginning transfer of data.If this request is responded, but the available path that does not finally still meet the demands, then broadcast route search information restarts the path of a new round and seeks request.

Destination node (D):

Destination node D is data receiver person, if source node is UE, then destination node is eNB, on the contrary if source node is eNB, then destination node is UE.

Can find out from the flow process of Fig. 7, at the destination node place, the path that receives be detected, extract the information of each paths.If D detects the N paths from S, the n paths is through I relay node, and then the channel capacity on this path and the error rate can be passed through respectively formula (1) and formula (2) acquisition.

Error rate Ps when this paths _nGreater than the high bit-error P in path _MsmaxThe time, delete this routing information.

Traversal N paths, with source node in like manner, the single-hop error rate and the path error rate are all less than the high bit-error that arranges in every paths, and the single-hop channel capacity is all in the situation greater than the lowest channel capacity, as the first sort criteria, the error rate is as the second sort criteria with channel capacity for destination node.The M paths of selective channel capacity maximum if channel capacity is identical, then selects the less M paths of the error rate as transmission path as transmission path (can be understood as optimal path for the first time, at the follow-up sub-optimal path that can be understood as).The information of the M paths of the channel capacity maximum in the L that simultaneously residue is satisfied condition (L≤(the N-M)) paths returns to source node as the information of backup path set.

If receive the Path selection acknowledge message of source node, then respond and prepare receive data; If receive the path gravity treatment message of source node, then the backup path set is updated to the transmission path set, simultaneously from remaining L-(r _i+ 1) * the M paths in (r _iThe path gravity treatment message number of times that expression receives) select the path of M bar channel capacity maximum as new backup path set, until receive the Path selection acknowledge message.If do not receive the Path selection acknowledge message or receive broadcast message always, then abandon the existing path list that satisfies condition, again from RX path, select new path.

The below further specifies above-described embodiment with an instantiation.

Fig. 9 is a multi hop relay path schematic diagram of the present invention.

As shown in Figure 9, take the eNB initiating business request as example, suppose the high bit-error P of single-hop _Ssmax=0.06, the high bit-error P in path _Msmax=0.1, the lowest channel capacity C _Min=1, maximum hop count I _Max+ 1=6, M=2.Successively indicated the channel capacity of the single-hop that calculates and the error rate of single-hop (implication in the follow-up similar accompanying drawing is also identical) on arrow, circular will provide detailed description follow-up.

Subscriber equipment detects following downlink path information from the eNB direction:

Set of paths	Channel capacity	The error rate	Jumping figure
				R3，R4	2/3	0.068	3
R1，R2	1/3	0.059	3
				R1，R4	1/3	0.088	3

Table 1

Subscriber equipment is selected two paths (R3, R4) and (R1, R2) according to ordering rule, and the alternative path that comprises in the passback data is (R1, R4).

ENB detects following up path information from the subscriber equipment direction:

Set of paths	Channel capacity	The error rate	Jumping figure
				R4，R3	1/3	0.097	3

R2，R1

--

The single-hop error rate is too high

Table 2

Simultaneously, eNB also receives the alternative path information from subscriber equipment:

Set of paths	Channel capacity	The error rate	Jumping figure
				R1，R4	1/3	0.088	3

Table 3

According to the selection principle of above-described embodiment, as can be seen from Table 2, eNB can be elected to be available path with (R4, R3).

Above-described embodiment is its optimal path of each user selection, but also has some problems.Path selection in above-described embodiment is event driven, that is, and and when the user has service request or during by base station calling, the Path selection event just occurs.Because there is life cycle in the path, exceed life cycle, the user is initiating business request or pagedly will carry out a time Path selection each time, and the sudden and mobility of customer service, so that the frequency of user's Path selection is higher.If a certain regional user is more, more user has selected the path that has an intersection point at least, then the duplicate paths amount of calculation is very large on these nodes, and in fact the business more than 70% occur in indoor or user moving range very little, user's Path selection will make the amount of calculation of via node strengthen frequently, and user's face overall delay is strengthened.If the link-quality of final jump is reliable, the user only needs to access routinely measurement and gets final product, and does not need to carry out Path selection at every turn.

User among the following embodiment need not participate in the selection in path, and the selection in path is by the access trunk node selection of direct service-user.If user moving speed is slower, then its path topology variation is slower, and the user may be still in the service range of via node, and via node can carry out Path selection according to transmission path last time, does not need to connect all to carry out Path selection at every turn.

In this case, can be set to base station or access via node by destination node, correspondingly source node is set to access via node or base station, subscriber equipment and access via node direct interaction, at this moment, before the Path selection of carrying out between destination node and the source node, subscriber equipment is selected the access via node, and is specific as follows:

The downstream message (for example, pilot frequency information) that each via node of subscriber equipment reception and its direct interaction sends estimates the descending single-hop channel capacity to subscriber equipment and the descending single-hop error rate from each via node according to downlink information;

Each via node to the descending single-hop error rate of subscriber equipment and descending single-hop channel capacity compared with the lowest channel capacity of the high bit-error of single-hop and setting respectively, require corresponding each via node in path of (that is, the descending single-hop error rate less than the high bit-error of single-hop and descending single-hop channel capacity greater than the lowest channel capacity) to send upstream message to satisfying the error rate and channel capacity;

The via node that receives upstream message estimates subscriber equipment to up letter single-hop road capacity and the up single-hop error rate of this via node according to upstream message, and the up single-hop error rate that will estimate and up single-hop channel capacity compare with the high bit-error of single-hop and lowest channel capacity respectively, satisfy each via node that the error rate and channel capacity require (that is, the up single-hop error rate less than the high bit-error of single-hop and up single-hop channel capacity greater than the lowest channel capacity) sends up single-hop channel capacity from respective path to subscriber equipment and the up single-hop error rate;

Subscriber equipment with the corresponding via node in path of up single-hop channel capacity and descending single-hop channel capacity sum maximum as the access via node, if the single-hop channel capacity is with (namely, up single-hop channel capacity and descending single-hop channel capacity sum) identical, then with the corresponding via node in path of the up single-hop error rate and descending single-hop error rate sum minimum as the access via node.

Figure 10 is another multi hop relay path schematic diagram of the present invention.

As shown in figure 10, near the via node (Rac) UE directly accesses, this via node is called the access via node, so can comprise two class via nodes among Figure 10: common via node and access via node.Some users' access via node may be another user's common via node.Routing resource between eNB and the Rac can adopt the mode of above-described embodiment to select.

Figure 11 is the message flow schematic diagram that multi hop relay path of the present invention is selected.

As shown in figure 11, specifically comprise following process:

S1102, subscriber equipment receive from the information of the common via node of its direct interaction, utilize the information measurement that receives from each via node the descending single-hop channel capacity to user terminal and the descending single-hop error rate;

S1104, the high bit-error of the descending single-hop error rate that subscriber equipment will be measured and descending single-hop channel capacity and single-hop and lowest channel capacity compare (owing to being a jumping only), as long as less than the high bit-error in single-hop path just less than the high bit-error in path, each via node transmit path in the path of satisfying the error rate and channel capacity and require (that is, less than the high bit-error of single-hop and greater than the lowest channel capacity) is selected request;

S1106, after each corresponding via node receives this request, estimate the up single-hop channel capacity to each via node and the up single-hop error rate from user's terminal, and up single-hop channel capacity and the up single-hop error rate compared with the high bit-error of lowest channel capacity and single-hop respectively, satisfy each via node that the error rate and channel capacity require to subscriber equipment feedback meet the demands up single-hop channel capacity and the up single-hop error rate in path;

S1108, up single-hop channel capacity chosen by subscriber equipment and the corresponding via node of descending single-hop channel capacity sum maximum path is the access via node, send access request to it, choose the up single-hop error rate and via node corresponding to descending single-hop error rate sum minimal path is the access via node in the situation that the single-hop channel capacity is identical;

S1110, the access via node sends response to subscriber equipment, and returns available resource information;

S1112, the transmission of data between subscriber equipment and access via node.

In model shown in Figure 10, the effect of source node, destination node and common via node and access via node is as follows:

eNB：

During as source node and destination node, the effect of source node and destination node is identical among its effect and Fig. 7 and Fig. 8.

Common via node:

The effect of the via node among its effect and Fig. 7 and Fig. 8 is identical.

The access via node:

The access via node replaces the user terminal selecting path, extracts routing information, the error rate of calculating each path and channel capacity, under certain error rate constraints, it is sorted, and sort order is followed successively by channel capacity and the error rate.

If I+1 jumps altogether from eNB to UE, I the access via node that via node is exactly UE, then can detect the N paths at access via node place, the n paths is through I-1 via node, and channel capacity and the error rate on the path between eNB and I the via node are respectively:

$C_n=\frac{1}{I}\min \left\{C_{n,i}\right|R_i\∈h_n\}---\left(5\right)$

${\mathrm{Ps}}_n=1-\underset{i=1}{\overset{I}{\mathrm{\Π}}}(1-{\mathrm{Ps}}_{n,i})---\left(6\right)$

Error rate Ps when this paths _nGreater than the high bit-error P in path _Msmax, delete this routing information.

Source node among all the other flow processs and Fig. 7 and Fig. 8 is identical with the function of destination node.

Subscriber equipment:

It does not participate in the selection in whole piece path, only accesses the selection of via node.Before user terminal or eNB initiation Path selection process, many user's access procedures.

Figure 12 is another multi hop relay path schematic diagram of the present invention.

Assumed condition is identical with example among Fig. 9.

At first, subscriber equipment is selected the access via node, and subscriber equipment detects the message from R5 and R6, calculates descending single-hop channel capacity and the descending single-hop error rate:

Via node	Channel capacity	The error rate
			R5
	2	0.02
			R6	2	0.03

Table 4

R5, up single-hop channel capacity and the up single-hop error rate that R6 goes out to the subscriber equipment return measurement:

Via node	Channel capacity	The error rate
			R5
	2	0.03
			R6	1	0.03

Table 5

According to the criterion of channel capacity sum maximum, the larger R5 of associative list 5 and table 6 subscriber equipment selective channel capacity is as the access via node.

Secondly, eNB calculates following path from R5 to eNB:

Set of paths	Channel capacity	The error rate	Jumping figure
				R2，R1	2/3	0.097	3
R4，R3	1/3	0.088	3
				R4，R1	1/3	0.097	3

Table 6

ENB selects two paths (R2, R1) and (R4, R3) according to ordering rule, and the alternative path that comprises in the passback data is (R4, R1).

Next, the R5 place calculates following path from eNB to R5:

Set of paths	Channel capacity	The error rate	Jumping figure
				R2，R1	1/3	0.059	3
R4，R3	1/3	0.068	3

Table 7

R5 also receives the backup path information from eNB simultaneously:

Set of paths	Channel capacity	The error rate	Jumping figure
				R4，R1	1/3	0.097	3

Table 8

R5 access via node selects (R2, R1) as available path according to ordering rule.

Next, the explanation channel capacity C as an example of multiple-input and multiple-output (Multi Input Multi Output, MIMO) system model example _{N, i}With error rate Ps _{N, i}Computational methods.

Paper mimo system model.

Figure 13 is downlink resource grid schematic diagram in the mimo system.

As shown in figure 13, X direction is time domain, and y direction is frequency domain, and each blockage represents a resource particle, and this is the least unit among LTE and the LTE-A.L is the numbering of resource particle on time domain, the corresponding OFDM symbol of resource particle, and L represents the sum of OFDM symbol in the time slot; K is the numbering of resource particle on frequency domain, the subcarrier in the corresponding LTE-A downlink resource grid, and K represents the total number of sub-carriers for transfer of data.The part of bold box sign represents a Resource Block, and it is corresponding time slot on time domain, corresponding 180kHz on frequency domain.M _T, M _RWith N _RIThe number of transmit antennas, the reception antenna number and the transmission number of plies (that is, the order number) that represent respectively the radio frequency link of UE, and M _T, M _RWith N _RIAll be positive integer, N _RI≤ min (M _T, M _R).The downstream transmission signals of k subcarrier in l OFDM symbol period in the downlink resource grid can be expressed as:

$r_{(k,l)}=\sqrt{\frac{E_x}{M_T}}{H}_{(k,l)}{W}_{(k,l)}{x}_{(k,l)}+n_{(k,l)},k=1,...,K;l=1,...,L---\left(7\right)$

Wherein,

Pre-coding matrix,

Channel matrix,

Pre-coding matrix W in the formula (7) _{(k, l)}Be used for the data flow on each layer is mapped to each root antenna.Order Be equivalent channel matrix, then formula (7) can be expressed as:

$r_{(k,l)}=\sqrt{\frac{E_x}{M_T}}{\tilde{H}}_{(k,l)}{x}_{(k,l)}+n_{(k,l)}---\left(10\right)$

Wherein, x _{(k, l)}Represent the data flow on each layer, E _xThe average energy that represents each symbol, x _{(k, l)}Energy be M _T, also be

(expectation is got in ε () expression).r _{(k, l)}Expression receive data vector.n _{(k, l)}Expression complex value additive white Gaussian noise vector is obeyed distribution

Suppose to adopt line-of-sight transmission between base station and the via node, between base station and the subscriber equipment, between via node and the via node, be the non line of sight transmission between via node and the subscriber equipment.

Figure 14 is N paths relaying schematic diagram.

As shown in figure 14, it is specializing of model shown in Figure 13, and supposing has X via node between eNB and the UE, altogether the N paths.h ₁Expression article one path, h ₁Through node R ₁, R ₂, R ₃, h1 is designated as (R ₁, R ₂, R ₃), N paths h _NAlso can be designated as h _N=(R _X-2, R _X, R _X-1).Same node can be passed through in different paths, such as another paths (R among this figure ₁, R ₄, R ₃) and h ₁There are two nodes to overlap.

When transmitting terminal adopted the transmission diversity, channel capacity was:

$C_{(k,l)}^{n_{\mathrm{RI}}}\left({\tilde{H}}_{(k,l)}\right)={\log }_2\left(\det (I+\mathrm{\γ}{\tilde{H}}_{(k,l)}^H{\tilde{H}}_{(k,l)})\right)---\left(11\right)$

Wherein, γ=E _x/ N ₀It is the average signal-to-noise ratio at reception antenna place.

When receiving terminal adopts high specific to merge to detect, to the judgement output signal-to-noise ratio of resource particle (k, l) be:

${\mathrm{\&gamma;}}_{1,\mathrm{div}}{|}_{(k,l)}^1=\frac{\mathrm{\&gamma;}}{M_T}{\left|\right|H_{(k,l)}\left|\right|}_{\mathrm{<figure-callout\; id="2"\; label="F"\; filenames="HDA0000099187670000012.png"\; state="\{\{state\}\}">F</figure-callout>}}^2=\frac{\mathrm{\&gamma;}}{M_T}\underset{i=1}{\overset{M_T}{\mathrm{\&Sigma;}}}\underset{j=1}{\overset{M_R}{\mathrm{\&Sigma;}}}{\left|H_{(k,l)}^{(i,j)}\right|}^2---\left(12\right)$

When transmitting terminal adopted spatial reuse, channel capacity was:

$C_{(k,l)}^{n_{\mathrm{RI}}}\left({\tilde{H}}_{(k,l)}\right)={\log }_2\left(\det (I+\mathrm{\&gamma;}{\tilde{H}}_{(k,l)}^H{\tilde{H}}_{(k,l)})\right)---\left(13\right)$

When receiving terminal adopted ZF to detect, the n layer to the judgement output signal-to-noise ratio of resource particle (k, l) was:

${\mathrm{\&gamma;}}_{n,\mathrm{ZF}}{|}_{(k,l)}^{n_{\mathrm{RI}}}=\frac{\mathrm{\&gamma;}}{M_T}\frac{1}{{\left[{\tilde{H}}_{(k,l)}^H{\tilde{H}}_{(k,l)}\right]}_{n,n}^{-1}},n=1,...,n_{\mathrm{RI}}---\left(14\right)$

Calculate the error rate of all resource particle in the time slot:

$P_s{|}^{n_{\mathrm{RI}}}=\underset{n=1}{\overset{n_{\mathrm{RI}}}{\mathrm{\&Sigma;}}}\underset{k=1}{\overset{K}{\mathrm{\&Sigma;}}}\underset{l=1}{\overset{L}{\mathrm{\&Sigma;}}}{P}_s\left[e\right|\left({\mathrm{\&gamma;}}_{n,X}{|}_{(k,l)}^{n_{\mathrm{RI}})}\right)]\&CenterDot;p\left({\mathrm{\&gamma;}}_{n,X}{|}_{(k,l)}^{n_{\mathrm{RI}}}\right)---\left(15\right)$

In the following formula,

Be illustrated under certain transmission mode, a time slot is total to n _RIThe error rate of layer data,

Be illustrated under certain modulation system, when output signal-to-noise ratio is

The time error sign ratio,

The expression output signal-to-noise ratio is

Probability density, X represents detection mode, ZF represents that ZF detects, div is that high specific merges and detects.

For rectangle M-QAM, the condition error sign ratio under the fading channel is:

$P_s\left[e\right|\left({\mathrm{\&gamma;}}_{n,X}{|}_{(k,l)}^{n_{\mathrm{RI}}}\right)]=\frac{4G}{\mathrm{\&pi;}}{\&Integral;}_0^{\frac{\mathrm{\&pi;}}{2}}\exp (-\frac{{\mathrm{g\&gamma;}}_{n,X}{|}_{(k,l)}^{{\mathrm{<figure-callout\; id="2"\; label="n\; RI\; sin"\; filenames="HDA0000099187670000012.png"\; state="\{\{state\}\}">n</figure-callout>}}_{\mathrm{RI}}}}{{\sin }^{}})\mathrm{d\&theta;}-\frac{4{\mathrm{<figure-callout\; id="2"\; label="G"\; filenames="HDA0000099187670000012.png"\; state="\{\{state\}\}">G</figure-callout>}}^2}{\mathrm{\&pi;}}{\&Integral;}_0^{\frac{\mathrm{\&pi;}}{4}}\exp (-\frac{{\mathrm{g\&gamma;}}_{n,X}{|}_{(k,l)}^{{\mathrm{<figure-callout\; id="2"\; label="n\; RI\; sin"\; filenames="HDA0000099187670000012.png"\; state="\{\{state\}\}">n</figure-callout>}}_{\mathrm{RI}}}}{{\sin }^{}})\mathrm{d\&theta;}---\left(16\right)$

Wherein, $G=1-\frac{1}{{\mathrm{<figure-callout\; id="1"\; label="M"\; filenames="HDA0000099187670000012.png,HDA0000099187670000013.png"\; state="\{\{state\}\}">M</figure-callout>}}^{1/2}},g=\frac{3}{2(M-1)},$ M is number of constellation points.

Probability density function

Be calculated as follows:

$p\left({\mathrm{\&gamma;}}_X{|}_{(k,l)}^{n_{\mathrm{RI}}}\right)=\frac{M_T}{\mathrm{\&gamma;}\&CenterDot;\mathrm{\&Gamma;}\left(D_X\right)}{\left(\frac{M_T{\mathrm{\&gamma;}}_{n,X}{|}_{(k,l)}^{n_{\mathrm{RI}}}}{\mathrm{\&gamma;}}\right)}^{D_X^f-1}\exp (-\frac{M_T{\mathrm{\&gamma;}}_{n,X}{|}_{(k,l)}^{n_{\mathrm{RI}}}}{\mathrm{\&gamma;}})---\left(17\right)$

Wherein, Γ () is the Gamma function, D _XThe order of diversity of receiver:

$D_X=\left\{\begin{array}{c}{M}_R-M_T+1,X=\mathrm{ZF}\\ M_R{M}_R,X=\mathrm{div}\end{array}\right.---\left(18\right)$

Be the performance of the more above-mentioned different embodiment of example, the scheme that Fig. 3-Figure 10 is related is called option A, and the scheme that Figure 10-Figure 12 is related is called option b, below is the comparison to these two schemes:

Table 9

One of ordinary skill in the art will appreciate that, whole and the part steps of realization said method embodiment can be finished by the relevant hardware of program command, aforesaid program can be stored in the computing equipment read/write memory medium, this program is when carrying out, execution comprises the step of said method embodiment, and aforesaid storage medium can comprise the various media that can be program code stored such as ROM, RAM, magnetic disc and CD.

Figure 15 is the structural representation of an embodiment of multi hop relay path selective system of the present invention.

As shown in figure 15, the system 1500 of this embodiment can comprise source node 1510, destination node 1520 and a plurality of via node 1530, wherein,

Destination node 1520, be used for the RX path search message, according to the route searching message detection from source node, via node to destination node each paths of process and channel capacity and the error rate of every paths, count M according to the channel capacity of the every paths that detects and the error rate and set high bit-error and return path and determine that from each paths that detects transmission path set and alternative path gather, the path that is detected by destination node except transmission path set and alternative path set is confirmed as the residual paths set, M＞0 wherein, set high bit-error comprises the high bit-error of the high bit-error of single-hop and path, the information of utilizing the every paths in the transmission path set to gather to source node transmission alternative path, wherein, the information of alternative path set comprises every alternative path sequence node, channel capacity and the error rate of every alternative path that destination node calculates, after receiving path gravity treatment message, the alternative path set is updated to the transmission path set, the path of extracting M bar channel capacity maximum from the residual paths set consists of the alternative path set, and utilize every paths in the transmission path set to the information of source node transmitting user data and alternative path set, return residual paths set to source node in the residual paths set during for empty set and be the message of empty set;

Source node 1510, be used for judging whether to exist available path according to the channel capacity of every paths of the transmission path set that detects and the error rate and high bit-error, in the situation that there is available path, utilize available path to select acknowledge message and the transmission of data between source node and destination node to the destination node transmit path, there is not available path and do not receiving in the situation of residual paths set for the message of empty set, every alternative path in the set of alternative path that utilization receives is to destination node transmit path gravity treatment message, do not have available path and receiving broadcast route search message in the residual paths set is for the situation of the message of empty set;

Each via node 1530 is arranged between source node and the destination node, is used for transmitting data and the message of transmitting between source node and destination node;

Illustrate, destination node can be base station or subscriber equipment, and correspondingly source node can be subscriber equipment or base station.

In another embodiment of multi hop relay path selective system of the present invention, to compare with embodiment among Figure 15, the destination node in the system of this embodiment can comprise:

The path detection unit is used for the RX path search message, according to the route searching message detection from source node, via node to destination node each paths of process and channel capacity and the error rate of every paths;

The set of paths determining unit, link to each other with the path detection unit, be used for counting M according to the channel capacity of the every paths that detects and the error rate and set high bit-error and return path and determine transmission path set and alternative path set from each paths that detects, the path that is detected by destination node except transmission path set and alternative path are gathered is confirmed as residual paths and gathers;

The routing information transmitting element links to each other with the set of paths determining unit, is used for utilizing every paths of transmission path set to the information of source node transmission alternative path set;

The set of paths updating block is used for after receiving path gravity treatment message, and the alternative path set is updated to the transmission path set, and the path of extracting M bar channel capacity maximum from the residual paths set consists of the alternative path set;

The empty set message sending unit links to each other with the set of paths updating block, is used for returning the residual paths set to source node when the residual paths set is empty set and is the message of empty set.

In the another embodiment of multi hop relay path selective system of the present invention, to compare with embodiment among Figure 15, the source node in the system of this embodiment can comprise:

The available path judging unit is used for judging whether to exist available path according to the channel capacity of every paths of the transmission path set that detects and the error rate and high bit-error;

Confirming to link to each other transmitting element with the available path judging unit in the path, is used in the situation that there is available path, utilize available path to destination node transmit path selection acknowledge message and between source node and destination node the transmission of data;

Path gravity treatment transmitting element, link to each other with the available path judging unit, be used for not having available path and not receiving that in the situation of residual paths set for the message of empty set, every alternative path in the alternative path set that utilization receives is to destination node transmit path gravity treatment message;

The broadcast transmitting element links to each other with the available path judging unit, is used for not having available path and receiving broadcast route search message in the residual paths set is for the situation of the message of empty set.

In an example, for channel capacity and the error rate of calculating every paths, each via node also is used for the high bit-error of the lowest channel capacity of single-hop channel capacity that present node is estimated and the single-hop error rate and setting and single-hop and compares; If the single-hop channel capacity that estimates is lower than the high bit-error of single-hop greater than lowest channel capacity and the single-hop error rate that estimates, judge then whether present node is the first hop node, otherwise, abandon the message or the data that arrive present node; If so, the single-hop channel capacity and the single-hop error rate that then this hop node are estimated are sent to next-hop node; If not, then the single-hop channel capacity that sends of each hop node single-hop channel capacity that this hop node is estimated and upper hop node compares, and single-hop channel capacity that will be less, the single-hop error rate of this hop node and the single-hop error rate that the upper hop node sends are sent to next-hop node.

Further, when present node is last node in whole piece path, source node or destination node also compare for the single-hop channel capacity of the single-hop channel capacity that will estimate and the transmission of upper hop node, calculate the path channel capacity according to less single-hop channel capacity, and according to the single-hop error rate calculation outbound path error rate.

In an example, the set of paths determining unit can comprise:

The first path error rate is subelement relatively, is used for the high bit-error in the error rate of every paths that will detect and institute path and compares;

Transmission path is determined subelement, comparing subelement with the first path error rate links to each other, the path that is used for choosing from satisfying of the detecting path that the high bit-error in path requires M bar channel capacity maximum consists of the transmission path set, if channel capacity is identical, the path that then the path selection error rate is lower consists of the transmission path set;

Alternative path is determined subelement, comparing subelement with the first path error rate links to each other, be used for choosing from satisfying of the detecting path that the high bit-error in path requires the path that the M bar is used for the channel capacity maximum of the transmission of data and consist of the alternative path set, if channel capacity is identical, the path that then the path selection error rate is lower consists of the alternative path set.

In another example, the available path judging unit can comprise:

The second path error rate is subelement relatively, is used for the high bit-error in the error rate of every paths that will detect and path and compares;

Available path is determined subelement, with the second path error rate relatively subelement link to each other, if for being lower than the high bit-error in path, then choose the path of channel capacity maximum as available path, if channel capacity is identical, then the path of path selection error rate minimum is as available path.

In a further example, each via node also is used for judging that current jumping figure whether greater than set maximum hop count, if greater than set maximum hop count, then abandons route searching message, otherwise carrying out the selection in path after receiving route searching message.

In another example, destination node can be base station or access via node, and correspondingly source node can be access via node or base station.

The again structural representation of an embodiment of Figure 16 multi hop relay path selective system of the present invention.

As shown in figure 16, compare with embodiment among Figure 15, the system 1600 of this embodiment can also comprise:

Subscriber equipment 1610 with access via node (this relaying access node can be source node or destination node, in Figure 16 take destination node as example) direct interaction, is used for selecting the access via node.Particularly, subscriber equipment can comprise:

The performance estimation unit for the downstream message of reception with each via node transmission of subscriber equipment direct interaction, estimates the descending single-hop channel capacity to subscriber equipment and the descending single-hop error rate from each via node according to downstream message;

Error rate comparing unit, link to each other with the performance estimation unit, be used for each via node to the descending single-hop error rate of subscriber equipment and descending single-hop channel capacity compared with the lowest channel capacity of the high bit-error of single-hop and setting respectively, send upstream message to satisfying corresponding each via node in path that the error rate and channel capacity require;

Upper line parameter receiving element is used for receiving each via node that satisfies the error rate and channel capacity requirement sends up single-hop channel capacity from respective path to subscriber equipment and the up single-hop error rate;

Access via node determining unit, link to each other with upper line parameter receiving element, be used for the corresponding via node in path with up single-hop channel capacity and descending single-hop channel capacity sum maximum as accessing via node, if the single-hop channel capacity is with identical, then with the corresponding via node in path of the up single-hop error rate and descending single-hop error rate sum minimum as the access via node.

Each embodiment all adopts the mode of going forward one by one to describe in this specification, and what each embodiment stressed is and the difference of other embodiment that part identical with similar between each embodiment can cross-references.For system embodiment because itself and embodiment of the method basic simlarity, so describe fairly simple, relevant part can be referring to embodiment of the method explanation partly.

Although by example specific embodiments more of the present invention are had been described in detail, it should be appreciated by those skilled in the art, above example only is in order to describe, rather than in order to limit the scope of the invention.It should be appreciated by those skilled in the art, can in the situation that do not depart from the scope of the present invention and spirit, above embodiment be made amendment.Scope of the present invention is limited by claims.

Claims (21)

1. a multi hop relay path system of selection is characterized in that, comprising:

Destination node RX path search message, according to described route searching message detection from source node, via node to described destination node each paths of process and channel capacity and the error rate of every paths;

Count M according to the channel capacity of the every paths that detects and the error rate and set high bit-error and return path and determine that from each paths that detects transmission path set and alternative path gather, the path that is detected by described destination node except described transmission path set and the set of described alternative path is confirmed as the residual paths set, M＞0 wherein, set high bit-error comprises the high bit-error of the high bit-error of single-hop and path;

Utilize the every paths in the described transmission path set to transmit the information that described alternative path is gathered to described source node, wherein, the information of described alternative path set comprises channel capacity and the error rate of every alternative path that every alternative path sequence node, described destination node calculate;

Described source node judges whether to exist available path according to the channel capacity of the every paths in the described transmission path set that detects and the error rate and described high bit-error;

In the situation that there is described available path, utilize described available path to select acknowledge message and the transmission of data between described source node and described destination node to described destination node transmit path;

There is not described available path and do not receiving in the situation of residual paths set for the message of empty set, every alternative path in the described alternative path set that utilization receives is to described destination node transmit path gravity treatment message, described destination node is after receiving described path gravity treatment message, described alternative path set is updated to the transmission path set, the path of extracting M bar channel capacity maximum from described residual paths set consists of the alternative path set, and utilize every paths in the set of described transmission path to the information of described source node transmitting user data and the set of described alternative path, described source node continues to detect described available path, until described source node detects described available path or the set of described residual paths is empty set, when described residual paths set is empty set, return described residual paths set to described source node and be the message of empty set;

There is not described available path and receiving that described source node is broadcasted described route searching message in the situation of described residual paths set for the message of empty set.

2. multi hop relay path system of selection according to claim 1 is characterized in that, obtains channel capacity and the error rate of described every paths by following step:

The single-hop channel capacity that present node is estimated and lowest channel capacity and the high bit-error of described single-hop of the single-hop error rate and setting compare;

If the single-hop channel capacity that estimates is lower than the high bit-error of described single-hop greater than described lowest channel capacity and the single-hop error rate that estimates, judge then whether present node is the first hop node, otherwise, abandon the message or the data that arrive present node;

If so, the single-hop channel capacity and the single-hop error rate that then this hop node are estimated are sent to next-hop node;

If not, then the single-hop channel capacity that sends of each hop node single-hop channel capacity that this hop node is estimated and upper hop node compares, and single-hop channel capacity that will be less, the single-hop error rate of this hop node and the single-hop error rate that the upper hop node sends are sent to next-hop node;

If present node is last node in whole piece path, the single-hop channel capacity that then the single-hop channel capacity that estimates and upper hop node is sent compares, calculate the path channel capacity according to less single-hop channel capacity, and according to the single-hop error rate calculation outbound path error rate of each jumping.

3. multi hop relay path system of selection according to claim 2, it is characterized in that, the channel capacity of every paths that described basis detects and the error rate and set high bit-error and return path are counted the step that M determines that from each paths that detects transmission path set and alternative path are gathered and are comprised:

The high bit-error of the error rate and described path of every paths of detecting is compared;

Consist of described transmission path set from the path of choosing M bar channel capacity maximum the path that the high bit-error in described path requires of satisfying that detects, if channel capacity is identical, the path that then the path selection error rate is lower consists of described transmission path set;

Choose the path that the M bar is used for the channel capacity maximum of the transmission of data the path that the high bit-error in described path requires from satisfying of detecting and consist of described alternative path set, if channel capacity is identical, the path that then the path selection error rate is lower consists of described alternative path set.

4. multi hop relay path system of selection according to claim 2, it is characterized in that, described source node judges whether to exist the step of available path to comprise according to the channel capacity of the every paths in the described transmission path set that detects and the error rate and described high bit-error:

The high bit-error in the error rate of every paths that described source node will detect and described path compares;

If be lower than the high bit-error in described path, then choose the path of channel capacity maximum as described available path, if channel capacity is identical, then the path of path selection error rate minimum is as described available path.

5. multi hop relay path system of selection according to claim 1 is characterized in that, described method also comprises:

Described via node judges that whether current jumping figure is greater than set maximum hop count after receiving described route searching message;

If greater than set maximum hop count, then abandon described route searching message, otherwise carry out the selection in path.

6. multi hop relay path system of selection according to claim 1 is characterized in that, described via node adopts decoding pass-through mode down hop node for data forwarding.

7. multi hop relay path system of selection according to claim 1 is characterized in that, described destination node is base station or subscriber equipment, and correspondingly described source node is described subscriber equipment or described base station.

8. multi hop relay path system of selection according to claim 1, it is characterized in that, described destination node is base station or access via node, correspondingly described source node is described access via node or described base station, subscriber equipment and described access via node direct interaction, described method also comprises:

Before the path between described destination node and the described source node was selected, described subscriber equipment was selected the access via node.

9. multi hop relay path system of selection according to claim 8 is characterized in that, described subscriber equipment selects the step of access via node to comprise:

The downstream message that each via node of described subscriber equipment reception and its direct interaction sends estimates descending single-hop channel capacity and the descending single-hop error rate to described subscriber equipment from each via node according to described downstream message;

Each via node to the descending single-hop error rate of described subscriber equipment and descending single-hop channel capacity compared with the lowest channel capacity of the high bit-error of described single-hop and setting respectively, send upstream message to satisfying corresponding each via node in path that the error rate and channel capacity require;

The via node that receives described upstream message estimates described subscriber equipment to up single-hop channel capacity and the up single-hop error rate of this via node according to described upstream message, and the up single-hop error rate that will estimate and up single-hop channel capacity compare with the high bit-error of described single-hop and lowest channel capacity respectively, satisfies each via node that the error rate and channel capacity require sends up single-hop channel capacity from respective path to described subscriber equipment and the up single-hop error rate;

Described subscriber equipment with the corresponding via node in path of up single-hop channel capacity and descending single-hop channel capacity sum maximum as described access via node, if the single-hop channel capacity is with identical, then with the corresponding via node in path of the up single-hop error rate and descending single-hop error rate sum minimum as described access via node.

10. a multi hop relay path selective system is characterized in that, comprises source node, destination node and a plurality of via node, wherein,

Described destination node, be used for the RX path search message, according to described route searching message detection from source node, via node to described destination node each paths of process and channel capacity and the error rate of every paths, count M according to the channel capacity of the every paths that detects and the error rate and set high bit-error and return path and determine that from each paths that detects transmission path set and alternative path gather, the path that is detected by described destination node except described transmission path set and the set of described alternative path is confirmed as the residual paths set, M＞0 wherein, set high bit-error comprises the high bit-error of the high bit-error of single-hop and path, utilize the every paths in the described transmission path set to transmit the information that described alternative path is gathered to described source node, wherein, the information of described alternative path set comprises every alternative path sequence node, channel capacity and the error rate of every alternative path that described destination node calculates, after receiving described path gravity treatment message, described alternative path set is updated to the transmission path set, the path of extracting M bar channel capacity maximum from described residual paths set consists of the alternative path set, and utilize every paths in the set of described transmission path to the information of described source node transmitting user data and the set of described alternative path, return described residual paths set to described source node in described residual paths set during for empty set and be the message of empty set;

Described source node, be used for judging whether to exist available path according to the channel capacity of every paths of the described transmission path set that detects and the error rate and described high bit-error, in the situation that there is described available path, utilize described available path to select acknowledge message and the transmission of data between described source node and described destination node to described destination node transmit path, there is not described available path and do not receiving in the situation of residual paths set for the message of empty set, there is not described available path in every alternative path in the described alternative path set that utilization receives and is receiving under described residual paths set is for the situation of the message of empty set and broadcast described route searching message to described destination node transmit path gravity treatment message;

Each via node is arranged between described source node and the described destination node, is used for transmitting data and the message of transmitting between described source node and described destination node.

11. multi hop relay path selective system according to claim 10 is characterized in that, described destination node comprises:

The path detection unit is used for the RX path search message, according to described route searching message detection from source node, via node to described destination node each paths of process and channel capacity and the error rate of every paths;

The set of paths determining unit, link to each other with described path detection unit, be used for counting M according to the channel capacity of the every paths that detects and the error rate and set high bit-error and return path and determine transmission path set and alternative path set from each paths that detects, the path that is detected by described destination node except described transmission path set and described alternative path are gathered is confirmed as residual paths and gathers;

The routing information transmitting element links to each other with described set of paths determining unit, is used for utilizing every paths of described transmission path set to transmit the information that described alternative path is gathered to described source node;

The set of paths updating block is used for after receiving described path gravity treatment message, and described alternative path set is updated to the transmission path set, and the path of extracting M bar channel capacity maximum from described residual paths set consists of the alternative path set;

The empty set message sending unit links to each other with described set of paths updating block, is used for returning described residual paths set to described source node when described residual paths set is empty set and is the message of empty set.

12. multi hop relay path selective system according to claim 11 is characterized in that, described source node comprises:

The available path judging unit is used for judging whether to exist available path according to the channel capacity of every paths of the described transmission path set that detects and the error rate and described high bit-error;

Transmitting element is confirmed in the path, link to each other with described available path judging unit, be used for utilizing described available path to select acknowledge message and the transmission of data between described source node and described destination node to described destination node transmit path in the situation that there is described available path;

Path gravity treatment transmitting element, link to each other with described available path judging unit, be used for not having described available path and not receiving in the situation of residual paths set for the message of empty set, every alternative path in the described alternative path set that utilization receives is to described destination node transmit path gravity treatment message;

The broadcast transmitting element links to each other with described available path judging unit, is used for not having described available path and receiving under described residual paths set is for the situation of the message of empty set and broadcast described route searching message.

13. multi hop relay path selective system according to claim 12, it is characterized in that, each via node also is used for the high bit-error of the lowest channel capacity of single-hop channel capacity that present node is estimated and the single-hop error rate and setting and described single-hop and compares; If the single-hop channel capacity that estimates is lower than the high bit-error of described single-hop greater than described lowest channel capacity and the single-hop error rate that estimates, judge then whether present node is the first hop node, otherwise, abandon the message or the data that arrive present node; If so, the single-hop channel capacity and the single-hop error rate that then this hop node are estimated are sent to next-hop node; If not, then the single-hop channel capacity that sends of each hop node single-hop channel capacity that this hop node is estimated and upper hop node compares, and single-hop channel capacity that will be less, the single-hop error rate of this hop node and the single-hop error rate that the upper hop node sends are sent to next-hop node.

14. multi hop relay path selective system according to claim 13, it is characterized in that, when present node is last node in whole piece path, described source node or described destination node also compare for the single-hop channel capacity of the single-hop channel capacity that will estimate and the transmission of upper hop node, calculate the path channel capacity according to less single-hop channel capacity, and according to the single-hop error rate calculation outbound path error rate of each jumping.

15. multi hop relay path selective system according to claim 14 is characterized in that, described set of paths determining unit comprises:

The first path error rate is subelement relatively, is used for the high bit-error in the error rate of every paths that will detect and described path and compares;

Transmission path is determined subelement, comparing subelement with the described first path error rate links to each other, the path that is used for choosing from satisfying of the detecting path that the high bit-error in described path requires M bar channel capacity maximum consists of described transmission path set, if channel capacity is identical, the path that then the path selection error rate is lower consists of the transmission path set;

Alternative path is determined subelement, comparing subelement with the described first path error rate links to each other, be used for choosing from satisfying of the detecting path that the high bit-error in described path requires the path that the M bar is used for the channel capacity maximum of the transmission of data and consist of described alternative path set, if channel capacity is identical, the path that then the path selection error rate is lower consists of described alternative path set.

16. multi hop relay path selective system according to claim 12 is characterized in that, described available path judging unit comprises:

The second path error rate is subelement relatively, is used for the high bit-error in the error rate of every paths that will detect and described path and compares;

Available path is determined subelement, comparing subelement with the described second path error rate links to each other, if be used for being lower than the high bit-error in described path, then choose the path of channel capacity maximum as described available path, if channel capacity is identical, then the path of path selection error rate minimum is as described available path.

17. multi hop relay path selective system according to claim 10, it is characterized in that, described each via node also is used for after receiving described route searching message, judge that whether current jumping figure is greater than set maximum hop count, if greater than set maximum hop count, then abandon described route searching message, otherwise carry out the selection in path.

18. multi hop relay path selective system according to claim 10 is characterized in that, each via node adopts decoding pass-through mode down hop node for data forwarding.

19. multi hop relay path selective system according to claim 10 is characterized in that, described destination node is base station or subscriber equipment, and correspondingly described source node is described subscriber equipment or described base station.

20. multi hop relay path selective system according to claim 10 is characterized in that, described destination node is base station or access via node, and correspondingly described source node is described access via node or described base station, and described system also comprises:

Subscriber equipment with described access via node direct interaction, is used for selecting the access via node.

21. multi hop relay path selective system according to claim 20 is characterized in that, described subscriber equipment comprises:

The performance estimation unit for the downstream message of reception with each via node transmission of described subscriber equipment direct interaction, estimates descending single-hop channel capacity and the descending single-hop error rate to described subscriber equipment from each via node according to described downstream message;

The parameter comparing unit, link to each other with described performance estimation unit, be used for each via node to the descending single-hop error rate of described subscriber equipment and descending single-hop channel capacity compared with the lowest channel capacity of the high bit-error of described single-hop and setting respectively, send upstream message to satisfying corresponding each via node in path that the error rate and channel capacity require;

Upper line parameter receiving element is used for receiving each via node that satisfies the error rate and channel capacity requirement sends up single-hop channel capacity from respective path to described subscriber equipment and the up single-hop error rate;

Access via node determining unit, link to each other with described upper line parameter receiving element, be used for the corresponding via node in path with up single-hop channel capacity and descending single-hop channel capacity sum maximum as described access via node, if channel capacity is with identical, then with the corresponding via node in path of the up single-hop error rate and descending single-hop error rate sum minimum as described access via node.

Images