CN101835238A - Method and device for selecting route in junction network - Google Patents
Method and device for selecting route in junction network Download PDFInfo
- Publication number
- CN101835238A CN101835238A CN200910079442A CN200910079442A CN101835238A CN 101835238 A CN101835238 A CN 101835238A CN 200910079442 A CN200910079442 A CN 200910079442A CN 200910079442 A CN200910079442 A CN 200910079442A CN 101835238 A CN101835238 A CN 101835238A
- Authority
- CN
- China
- Prior art keywords
- mrow
- msubsup
- base station
- user terminal
- msub
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 238000004891 communication Methods 0.000 claims description 51
- 238000011144 upstream manufacturing Methods 0.000 claims description 4
- 230000001960 triggered effect Effects 0.000 claims description 2
- 230000009286 beneficial effect Effects 0.000 abstract 1
- 238000001514 detection method Methods 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 7
- 238000005562 fading Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 2
- 238000010187 selection method Methods 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a method for selecting a route in a junction network, which comprises the steps of: when a base station determines that network service nodes of a user terminal are more than two, obtaining channel quality parameters of all channels used by the service for the user terminal, estimating the channel capacity of all channels used by the service for the user terminal according to the obtained channel quality parameters; selecting a network service node corresponding to the maximum channel capacity in estimated numerical values for serving the user terminal. The invention also discloses a device for selecting a route in the junction network. A route link selected for the user terminal by using the method is more reliable and has higher efficiency, which is beneficial to improving the resource utilization efficiency of a junction network system.
Description
Technical Field
The invention relates to a method and a device for selecting a route in a relay network.
Background
Relay (Relay) technology, which is an emerging technology and draws more and more attention, is regarded as a key technology of B3G (Beyond 3G)/4G. This presents new challenges to wireless communication technologies as future wireless communication or cellular systems require perfect network coverage to support higher rate transmissions. Future wireless communications will use higher frequencies and the resulting path loss attenuation will be more severe. Through the relay technology, the traditional single-hop link can be divided into a plurality of multi-hop links, and the path loss is greatly reduced due to the shortened distance, so that the transmission quality is improved, the communication range is expanded, and faster and better service is provided for users. Fig. 1 is a schematic diagram of a structure of a network after a Relay Station is introduced, and as shown in fig. 1, after a Relay Station (RS) is introduced, a user terminal in the network may directly communicate with a Base Station (BS) without passing through the Relay Station, or may utilize the Relay Station to perform cooperative communication. The cooperative communication is considered as a communication technology with great application prospects, and users performing the cooperative communication can obtain diversity gain through a special relay node without increasing the complexity of terminal equipment. A user directly communicating with the base station is called a base station domain user, and a user communicating with the relay station is called a relay domain user. The network shown in fig. 1 is a relay network, and users in the relay network may be arranged to communicate directly with the base station or may use a relay station for cooperative communication. The network needs to refer to the specific situation (such as the location, channel condition, etc.) of the user terminal to select a proper route for the user terminal, that is, to select a proper node and path for the user to participate in communication, so as to improve the network capacity and the resource utilization efficiency, and fully exert the advantages of the relay station.
The following routing methods are commonly used in the current mobile network, and are briefly introduced as follows:
a routing method based on geographical location. The simplest scheme is to perform accurate positioning according to a Global Positioning System (GPS) or other technology, and select a node closer to a base station or a relay station to communicate with a user terminal.
A routing method based on path loss. Similar to the routing method based on the geographic location, but also considering the antenna gain, the antenna height, the path loss model and the like, comprehensively considering the influence of the factors and selecting the better base station and the better relay station to communicate with the user terminal.
A route selection method based on large-scale fading. And combining the influence of the path loss and the shadow fading on the signal, comprehensively considering the influence of the factors, and selecting a better base station and a better relay station to communicate with the user terminal.
Routing method based on received power. And selecting the one with larger receiving power from the base station and the relay station to communicate with the user terminal in combination with the transmitting power, the large-scale fading and the fast fading without considering the interference.
A route selection method based on received Signal to Interference Noise Ratio (SINR). In addition to large-scale fading, fast fading and interference are also considered, and one with a larger received signal-to-interference-and-noise ratio is selected from the base station and the relay station to communicate with the user terminal. The method considers the channel conditions of two sections of access links from the base station to the user terminal and from the relay station to the user terminal more comprehensively, and is the most accurate method.
The above routing method has the following disadvantages: when the user terminal in the relay domain is routed, only the link quality from the relay station to the user terminal is considered, and when the relay station participates in the cooperative communication, the network performance is influenced by the link quality from the base station to the relay station, and the diversity gain brought by the cooperative communication is not considered.
Disclosure of Invention
In view of the above, the main objective of the present invention is to provide a method and an apparatus for routing in a relay network, which can select a better access method for a user equipment, thereby improving the quality of service of the relay network.
In order to achieve the purpose, the technical scheme of the invention is realized as follows:
a method of routing in a relay network, comprising:
when the base station determines that the number of network service nodes of the user terminal is more than two, acquiring channel quality parameters of all channels used for serving the user terminal, and estimating the channel capacity of all channels used for serving the user terminal according to the acquired channel quality parameters; and
and selecting the network service node corresponding to the channel capacity with the maximum estimated value to serve the user terminal.
Preferably, the network service node comprises a base station and at least one relay station, and the at least one relay station is connected with the base station; or, the network service node includes at least two relay stations, and the at least two relay stations are connected to the same base station.
Preferably, all channels used for serving the ue include channels between the ue and a relay station, or channels between the ue and the relay station, between the ue and a base station, and between the relay station and the base station.
Preferably, the channel capacity is estimated according to the shannon principle.
Preferably, estimating channel capacities of all channels used for the ue service according to the obtained channel quality parameters specifically includes:
determining the signal-to-interference-and-noise ratio between the user terminal and the relay station and/or between the user terminal and the base station and the signal-to-interference-and-noise ratio between the relay station and the base station according to the channel quality parameters;
when the network service node comprises a base station and N relay stations connected with the base station, N is more than or equal to 1, and the uplink channel capacity estimation mode is as follows:
the uplink channel capacity between the user terminal and the base station is calculated by the Shannon formulaWherein,the uplink signal-to-interference-and-noise ratio between the user terminal and the base station is obtained;
the uplink channel capacity that the user terminal can obtain by using the relay station to perform uplink cooperative communication is as follows:
wherein,for one of all sets of relay stations participating in upstream communication, RiIs a setWherein i is more than or equal to 1 and less than or equal to N, k is more than or equal to 1 and less than or equal to 2N-1;For the user terminal and RiThe min () is calculated by taking the minimum value,is RiThe uplink signal-to-interference-and-noise ratio with the base station;is thatThe uplink cooperation level factors between all the relay stations and the base station are set by a network system,expression formulaThe uplink channel capacity and expression which can be obtained by the direct communication of the user terminal, the relay station and the base stationObtaining uplink channel capacity for the relay station to communicate with the base station;
the downlink channel capacity estimation mode is as follows:
the downlink channel capacity between the base station and the user terminal is calculated by the Shannon formulaWherein,the downlink signal-to-interference-and-noise ratio between the base station and the user terminal is obtained;
the downlink channel capacity that the user terminal can obtain by using the relay station to perform downlink cooperative communication is as follows:
wherein,for one of all sets of relay stations participating in downlink communication, RiIs a setWherein i is more than or equal to 1 and less than or equal to N, k is more than or equal to 1 and less than or equal to 2N-1;For the base station and RiThe min () is calculated by taking the minimum value,is RiA downlink signal to interference plus noise ratio with the user terminal;is the base station andthe downlink cooperation level factors between all the relay stations are set by the network system,expression formulaDownlink channel capacity, expression, available for direct communication between a base station and said relay station and said user terminalAnd obtaining the capacity of a downlink channel for the communication between the relay station and the user terminal.
Preferably, the channel quality parameters include: signal to noise ratio, signal to interference and noise ratio, channel quality indication.
An apparatus for routing in a relay network, comprising:
the judging unit is used for judging whether the number of the network service nodes of the user terminal is more than two or not, and if so, the obtaining unit is triggered;
an obtaining unit, configured to obtain channel quality parameters of all channels to be used when serving the user terminal;
a channel capacity estimation unit, configured to estimate channel capacities of all channels used for the user terminal service according to the obtained channel quality parameters; and
and the selecting and accessing unit is used for selecting the network service node corresponding to the channel capacity with the maximum value estimated by the channel capacity estimating unit to perform service access for the user terminal.
Preferably, the channel capacity estimation unit estimates the channel capacity according to shannon's principle.
Preferably, the network service node comprises a base station and at least one relay station, and the at least one relay station is connected with the base station; or, the network service node includes at least two relay stations, and the at least two relay stations are connected to the same base station;
the device further comprises: a SINR determining unit, configured to determine, according to the channel quality parameter, a SINR between the user equipment and the relay station and/or between the user equipment and the base station, and a SINR between the relay station and the base station;
the channel capacity estimation unit estimates the channel capacity according to the shannon principle, and specifically comprises the following steps:
when the network service node comprises a base station and N relay stations connected with the base station, N is more than or equal to 1, and the uplink channel capacity estimation mode is as follows:
the uplink channel capacity between the user terminal and the base station is calculated by the Shannon formulaWherein,the uplink signal-to-interference-and-noise ratio between the user terminal and the base station is obtained;
the uplink channel capacity that the user terminal can obtain by using the relay station to perform uplink cooperative communication is as follows:
wherein,for one of all sets of relay stations participating in upstream communication, RiIs a setWherein i is more than or equal to 1 and less than or equal to N, k is more than or equal to 1 and less than or equal to 2N-1;For the user terminal and RiThe min () is calculated by taking the minimum value,is RiThe uplink signal-to-interference-and-noise ratio with the base station;is thatThe uplink cooperation level factors between all the relay stations and the base station are set by a network system,expression formulaThe uplink channel capacity and expression which can be obtained by the direct communication of the user terminal, the relay station and the base stationObtaining uplink channel capacity for the relay station to communicate with the base station;
the downlink channel capacity estimation mode is as follows:
the downlink channel capacity between the base station and the user terminal is calculated by the Shannon formulaWherein,the downlink signal-to-interference-and-noise ratio between the base station and the user terminal is obtained;
the downlink channel capacity that the user terminal can obtain by using the relay station to perform downlink cooperative communication is as follows:
wherein,for one of all sets of relay stations participating in downlink communication, RiIs a setWherein i is more than or equal to 1 and less than or equal to N, k is more than or equal to 1 and less than or equal to 2N-1;For the base station and RiThe min () is calculated by taking the minimum value,is RiA downlink signal to interference plus noise ratio with the user terminal;is the base station andthe downlink cooperation level factors between all the relay stations are set by the network system,expression formulaDownlink channel capacity, expression, available for direct communication between a base station and said relay station and said user terminalAnd obtaining the capacity of a downlink channel for the communication between the relay station and the user terminal.
Preferably, the channel quality parameters include: signal to noise ratio, signal to interference and noise ratio, channel quality indication.
After the base station determines that the user terminal can access the relay network through more than two network service nodes, all possible channel capacities which can be obtained when the user terminal accesses the relay network through the network service nodes are estimated, and the network service node corresponding to the maximum channel capacity is selected as the user terminal to carry out service access. The invention comprehensively considers all the routing links of the user terminal accessing the relay network, comprehensively compares the links between the base station and the user terminal, the links between the base station and the relay station and the links between the relay station and the user terminal, and selects the link with the largest channel capacity.
Drawings
Fig. 1 is a schematic structural diagram of a network after a relay station is introduced;
FIG. 2 is a flow chart of a method of routing in a relay network of the present invention;
fig. 3 is a schematic diagram of a configuration of a routing device in the relay network according to the present invention.
Detailed Description
The basic idea of the invention is: after the base station determines that the user terminal can access the relay network through more than two network service nodes, all possible channel capacities which can be obtained when the user terminal accesses the relay network through the network service nodes are estimated, and the network service node corresponding to the maximum channel capacity is selected as the user terminal to carry out service access. The invention comprehensively considers all the routing links of the user terminal accessing the relay network, comprehensively compares the links between the base station and the user terminal, the links between the base station and the relay station and the links between the relay station and the user terminal, and selects the link with the largest channel capacity.
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is further described in detail below with reference to the accompanying drawings by way of examples.
Fig. 2 is a flowchart of a method for selecting a route in a relay network according to the present invention, and as shown in fig. 2, the method for selecting a route in a relay network according to the present invention includes the following steps:
step 201: when the base station determines that the number of network service nodes of the user terminal is more than two, the base station acquires the channel quality parameters of all channels used for serving the user terminal, and estimates the channel capacity of all channels used for serving the user terminal according to the acquired channel quality parameters.
Here, the network service node includes one base station and at least one relay station, and the at least one relay station is connected with the one base station; or, the network service node includes at least two relay stations, and the at least two relay stations are connected to the same base station. When the base station determines that the number of network service nodes of the user terminal is more than two, channel quality parameters between the user terminal and a relay station, or between the user terminal and the relay station, the base station and between the relay station and the base station are obtained, and all possible channel capacities which can be obtained when the user terminal is accessed through the network service nodes are estimated according to the obtained channel quality parameters.
When a user terminal is accessed to a relay network, network signals are searched, if the user terminal is positioned in cells of more than two relay stations, or is positioned in a cell of a base station and a cell of a relay station at the same time, the user terminal reports searched cell information to the base station or the base station through the relay station, the base station determines that the user terminal can be accessed to the network through more than two network service nodes according to the cell information reported by the user terminal, the detection of channel quality parameters of communication channels between the user terminal and the network service nodes is carried out, when the network service nodes are the base station, the channel quality parameters between the user terminal and the base station are directly detected, and when the network service nodes are the relay stations, the channel quality parameters between the user terminal and the relay stations and between the relay stations and the base station are simultaneously detected. As for the channel quality parameters, the ue and the rs can complete detection and report to the bs, or the bs can complete active measurement, in short, the ue, the rs and the bs cooperate to perform channel quality parameter detection. The user terminal simultaneously completes the detection of the channel quality parameters between the user terminal and the relay station and between the user terminal and the base station, and reports the detected channel quality parameters to the base station; the relay station can also complete the detection of the channel quality parameters between the relay station and the user terminal and between the relay station and the base station at the same time, and report the detected channel quality parameters to the base station. When the channel quality parameters are detected by the user terminal or the relay station, the channel quality parameters are reported to the base station. The Channel Quality parameters include a Signal-to-Noise Ratio (SNR), a Signal-to-interference-and-Noise Ratio (sinr), a Channel Quality Indicator (CQI), a Signal transmission power, a Signal reception power, and the like. Those skilled in the art will appreciate that the above-described detection of the channel quality parameters is easily implemented, and the user terminal, the relay station, and the base station have the capability of detecting the above-described channel quality parameters.
The base station estimates the channel capacity between the user terminal and the network service node according to the detected channel quality parameters, and the channel capacity estimation is implemented by using shannon principle, for example, a shannon formula for calculating the channel capacity: c ═ big2(1+ SINR), where C represents the calculated channel capacity, B is the available bandwidth of the system, and SINR is the signal-to-interference-plus-noise ratio of the channel. Since the invention selects the network service node for the user terminal to access according to the channel capacity, other parameters similar to the channel capacity can be determined by utilizing the variation of the Shannon formula, and the aim of the invention can be achieved. The invention aims at channel capacity estimation under the same base station, so that the bandwidth in the Shannon formula is the same, and the deformation formula can be directly used: c ═ log2(1+ SINR). The SINR may be determined by the channel quality parameter obtained by the base station, specifically, if the channel quality parameter is the SINR, the SINR is directly used, and if the channel quality parameter is the SNR or/and the CQI, the SINR corresponding to the SNR or/and the CQI is calculated by a corresponding calculation formula, or is found according to a table of correspondence between the SNR or/and the CQI and the SINR.
The following describes in detail how the present invention achieves channel capacity estimation.
When the base station determines that the network service node only comprises the base station and one relay station R, the number N of the relay stations participating in communication is 1, and the uplink channel capacity estimation mode is as follows:
channel capacity between user terminal and base station BWherein,is the uplink signal-to-interference-and-noise ratio between the user terminal and the base station.
Uplink channel capacity between user terminal and relay RAt this time, the process of the present invention,is { R }, i is 1, RiNamely R, k is 1; the above calculation formula is simplified as:wherein, the SINRRIs the uplink signal-to-interference-and-noise ratio, SINR, between the user terminal and the relay station RoThe uplink signal-to-interference-and-noise ratio between the relay station R and the base station is set; min () is calculated by taking the minimum value, i.e. SINRB、SINRRThe smallest of them. Alpha is an uplink cooperation level factor between the relay station R and the base station, is set by the relay network system according to the actual network laying structure and is an empirical value, and belongs to [0, 1 ]]. In the present invention, the cooperation level factors are all set by the relay network system according to the actual network layout structure.
The downlink channel capacity estimation mode is as follows:
downlink channel capacity between base station and user terminalWherein,is the downlink signal-to-interference-and-noise ratio between the base station and the user terminal.
The downlink channel capacity that the user terminal can obtain by using the relay station to communicate is as follows:
at this time, the process of the present invention,is { R }, i is 1, RiNamely R, k is 1; the above calculation formula is simpleThe method comprises the following steps:
wherein, SINR'RIs downlink signal to interference plus noise ratio (SINR) between a base station and a relay station R'oThe downlink signal-to-interference-and-noise ratio between the relay station R and the user terminal is set; min () is calculated as the minimum value, i.e. SINR'R、SINR′oThe smallest of them. Alpha 'is a downlink cooperation level factor between the base station and the relay station R, is set by the relay network system according to an actual network laying structure and is an empirical value, and alpha' belongs to [0, 1 ]]。
When the network service node is only two relay stations (R1, R2), the number N of relay stations participating in communication is 2, and the uplink channel capacity estimation method is as follows:
at this time, the process of the present invention,is { R1}, { R2} or { R1, R2 }; k is not less than 1 and not more than 3, RiIs an element of the set { R1}, { R2} or { R1, R2 }; the above calculation formula is simplified as:
the uplink channel capacity between the ue and the first rs 1 is:wherein, the SINRBIs the uplink signal-to-interference-and-noise ratio, SINR, between the user terminal and the base stationR1The uplink signal-to-interference-and-noise ratio between the user terminal and the relay station I is calculated by taking the minimum value of min () and the SINRo1The uplink signal to interference and noise ratio is the uplink signal to interference and noise ratio between the relay station I and the base station; alpha 1 is an uplink cooperation level factor between the relay station I and the base station, is set by a network system, and belongs to [0, 1 ] in alpha 1]。
User terminal and centerThe uplink channel capacity between the second relay station R2 is as follows:wherein, the SINRR2The uplink signal to interference and noise ratio (SINR) between the user terminal and the second relay stationo2The uplink signal to interference and noise ratio between the relay station II and the base station is obtained; alpha 2 is an uplink cooperation level factor between the relay station II and the base station, is set by a network system, and belongs to [0, 1 ] in alpha 2]。
The uplink channel capacity when the user terminal is accessed through the relay stations R1 and R2 in a diversity mode is as follows:wherein, alpha' is an uplink cooperation level factor between the two relay stations and the base station, is set by the network system, and belongs to [0, 1 ]](ii) a Here, α' ═ α 1+ α 2)/2 may be used.
Correspondingly, the downlink channel capacity estimation mode is as follows:
at this time, the process of the present invention,is { R1}, { R2} or { R1, R2 }; k is not less than 1 and not more than 3, RiIs an element of the set { R1}, { R2} or { R1, R2 }; the above calculation formula is simplified as:
the downlink channel capacity between the ue and the first rs 1 is:wherein, SINR'BIs downlink signal to interference plus noise ratio, SINR between a base station and a user terminal'o1Is the downlink signal to interference plus noise ratio between the base station and the first relay station, min () is the minimum value calculation, SINR'R1The downlink signal-to-interference-and-noise ratio is between the relay station I and the user terminal; α 1' is a base station andthe downlink cooperation level factor between the relay stations I is set by a network system, and alpha 1' belongs to [0, 1 ]]。
The downlink channel capacity between the user terminal and the second relay station R2 is:wherein, SINR'o2Is the downlink signal to interference plus noise ratio between the base station and the first relay station, min () is the minimum value calculation, SINR'R2The downlink signal-to-interference-and-noise ratio is between the relay station I and the user terminal; alpha 2' is a downlink cooperation level factor between the base station and the relay station I, is set by a network system, and belongs to [0, 1 ] for alpha 2]。
The downlink channel capacity when the user terminal is accessed through the relay stations R1 and R2 in a diversity mode is as follows:wherein, alpha' is a downlink cooperation level factor between the base station and the two relay stations, is set by the network system, and belongs to [0, 1 ]](ii) a Here, α ″ (α 1 '+ α 2')/2 may be used.
When the network service node comprises a base station and two relay stations, the channel capacity estimation mode is to increase the estimation of the upper and lower channel capacities between the user terminal and the base station on the basis of the condition that the network service node is only two relay stations, namely to increase the calculation formula of the upper and lower channel capacities between the user terminal and the base station: wherein,for the uplink sir between the ue and the base station,is the downlink signal-to-interference-and-noise ratio between the base station and the user terminal.
When the network service node includes three relay stations R1, R2, and R3, the number N of the relay stations participating in communication is 3, and the uplink channel capacity estimation method is as follows:
at this time, the process of the present invention,is { R1}, { R2}, { R3}, { R1, R2}, { R1, R3}, { R2, R3} or { R1, R2, R3 }; k is more than or equal to 1 and less than or equal to 7, RiIs an element of a set { R1}, { R2}, { R3}, { R1, R2}, { R1, R3}, { R2, R3} or { R1, R2, R3 }; the above calculation formula is simplified as:
the uplink channel capacity between the ue and the first rs 1 is: ccop(1)=α1log2[1+min(SINRR1,SINRB)]+(1-α1)log2(1+SINRo1) Wherein the SINRBIs the uplink signal-to-interference-and-noise ratio, SINR, between the user terminal and the base stationR1The uplink signal-to-interference-and-noise ratio between the user terminal and the relay station I is calculated by taking the minimum value of min () and the SINRo1The uplink signal to interference and noise ratio is the uplink signal to interference and noise ratio between the relay station I and the base station; alpha 1 is an uplink cooperation level factor between the relay station I and the base station, is set by a network system, and belongs to [0, 1 ] in alpha 1]。
The uplink channel capacity between the user terminal and the second relay station R2 is: ccop(2)=α2log2[1+min(SINRR2,SINRB)]+(1-α2)log2(1+SINRo2) Wherein the SINRR2The uplink signal to interference and noise ratio (SINR) between the user terminal and the second relay stationo2The uplink signal to interference and noise ratio between the relay station II and the base station is obtained; alpha 2 is an uplink cooperation level factor between the relay station II and the base station, is set by a network system, and belongs to [0, 1 ] in alpha 2]。
The uplink channel capacity between the user terminal and the relay station three R3 is: ccop(3)=α3log2[1+min(SINRR3,SINRB)]+(1-α3)log2(1+SINRo3) Wherein the SINRR3The uplink signal to interference and noise ratio (SINR) between the user terminal and the third relay stationo3The uplink signal to interference and noise ratio between the relay station III and the base station is obtained; alpha 3 is an uplink cooperation level factor between the third relay station and the base station, is set by a network system, and belongs to [0, 1 ] in alpha 3]。
The uplink channel capacity when the user terminal is accessed through the first relay station R1 and the second relay station R2 in a diversity mode is as follows: ccop(1,2)=α4log2[1+min(SINRR1,SINRR2,SINRB)]+(1-α4)log2(1+SINRo1+SINRo2) Wherein, α 4 is an uplink cooperation level factor between the relay station I, the relay station II and the base station, and is set by the network system, and α 4 belongs to [0, 1 ]](ii) a Here, α 4 may be (α 1+ α 2)/2.
The uplink channel capacity when the user terminal accesses through the first relay station R1 and the third relay station R3 in a diversity mode is as follows: ccop(1,3)=α5log2[1+min(SINRR1,SINRR3,SINRB)]+(1-α5)log2(1+SINRo1+SINRo3) Wherein, α 5 is an uplink cooperation level factor between the relay station I, the relay station III and the base station, and is set by the network system, and α 5 belongs to [0, 1 ]](ii) a Here, α 5 may be (α 1+ α 3)/2.
The uplink channel capacity when the user terminal accesses through the second relay station R2 and the third relay station R3 in a diversity mode is as follows: ccop(2,3)=α6log2[1+min(SINRR2,SINRR3,SINRB)]+(1-α6)log2(1+SINRo2+SINRo3) Wherein, alpha 6 is a cooperation level factor between the relay station II, the relay station III and the base station, and is set by the network system, and alpha 6 belongs to [0, 1 ]](ii) a Here, α 6 may be (α 2+ α 3)/2.
Uplink communication when the user terminal is accessed through the three relay stations R1, R2 and R3 in diversityThe track capacity is: ccop(1,2,3)=α′log2[1+min(SINRR1,SINRR2,SINRR3,SINRB)]+(1-α′)log2(1+SINRo1+SINRo2+SINRo3) Wherein, alpha 'is a cooperation level factor between the three relay stations and the base station, and is set by the network system, and alpha' belongs to [0, 1 ]]Here, α' ═ α 1+ α 2+ α 3)/3 may be used.
When the network service node includes three relay stations R1, R2, and R3, the downlink channel capacity estimation method may refer to the uplink channel capacity estimation method described above, and details thereof are not repeated here.
When the network service node comprises a base station and three relay stations, the estimation mode of the uplink and downlink channel capacities is to increase the estimation of the uplink and downlink channel capacities between the user terminal and the base station on the basis of the condition that the network service node is only three relay stations, namely to increase the calculation formula of the uplink and downlink channel capacities between the user terminal and the base station: wherein,for the uplink sir between the ue and the base station,is the downlink signal-to-interference-and-noise ratio between the base station and the user terminal.
Step 201 provides a method for estimating channel capacity of relay stations from one to three in diversity communication, for a user terminal, the situation that diversity communication can be performed through three relay stations in actual application is quite few, and if the number of the relay stations in diversity is more than three, the system does not select as many relay stations for the user terminal to perform diversity, which may cause resource waste of the system, and is unnecessary.
Step 202: and selecting the network service node corresponding to the channel capacity with the maximum estimated value to serve the user terminal.
According to the channel capacity calculation result in step 201, the relay station or/and the base station corresponding to the maximum channel capacity is selected as the network service node of the mobile terminal. And if the channel capacity between the user terminal and the base station is determined to be the maximum, selecting the user terminal to directly access the network through the base station. And if the maximum channel capacity of the relay station diversity is determined, selecting the corresponding relay station to provide the diversity access of the service for the user terminal.
The technical solution of the present invention is further clarified by the following example of uplink channel capacity estimation.
In a relay network system capable of supporting two-hop relay, it is assumed that there is one base station and two relay stations R1 and R2, and uplink cooperation level factors α between R1 and R2 and the base station are all 0.5.
The base station obtains the uplink channel quality indications between the user terminal and the relay stations R1 and R2 respectively as CQI by receiving the feedback information of the user terminalR1=12、CQIR2Obtaining the CQI as the uplink channel quality indication between the user terminal and the base station through detection 10B11, and obtaining the uplink channel quality indications between the relay stations R1 and R2 and the base station through the relay station feedback as the CQIo1=14、CQIo2=15。
The base station side stores the corresponding relationship between the uplink channel quality indicator CQI and the uplink signal-to-interference-and-noise ratio SINR of the channel, as shown in table 1:
TABLE 1
According to the obtained uplink channel quality indications between the user terminal and the relay station, between the relay station and the base station and between the user terminal and the base station, the searching is directly carried out in the table 1, and the uplink signal to interference plus noise ratio SINR between the user terminal and the relay stations R1 and R2 are respectively obtainedR1=1.176、SINRR20.829, SINR, uplink signal to interference plus noise ratio between user and base stationB0.994, and uplink signal to interference plus noise ratio SINR between relay stations R1, R2 and base stationo1=1.412、SINRo2=2.030。
The base station respectively estimates uplink channel capacity C obtained by the user terminal directly communicating with the base station through a Shannon formula according to the obtained uplink signal to interference and noise ratios between the user terminal and the relay station, between the relay station and the base station and between the user terminal and the base stationdirectAnd uplink channel capacity C obtained by users communicating with the relay stations R1 and R2, respectivelycop(1)、Ccop(2) And uplink channel capacity C obtained by cooperative communication using the relay stations R1 and R2cop(1, 2), the specific acquisition process is as follows:
Cdirect=log2(1+SINRB)=0.996bit/s/Hz
Ccop(1)=α1log2[1+min(SINRR1,SINRB)]+(1-α1)log2(1+SINRo1)
=0.5log2[1+SINRB]+0.5log2(1+SINRo1)
=1.133bit/s/Hz
Ccop(2)=α2log2[1+min(SINRR2,SINRB)]+(1-α2)log2(1+SINRo2)
=0.5log2(1+SINRR2)+0.5log2(1+SINRo2)
=1.235bit/s/Hz
Ccop(1,2)=α′log2[1+min(SINRR1,SINRR2,SINRB)]+(1-α′)log2(1+SINRo1+SINRo2)
=0.5log2(1+SINRR2)+0.5log2(1+SINRo1+SINRo2)
=1.390bit/s/Hz α′=(α1+α2)/2=0.5
the base station compares the estimated uplink channel capacity to obtain max [ C ]direct,Ccop(1),Ccop(2),Ccop(1,2)]=Ccop(1, 2), that is, the channel capacity obtained by the ue performing cooperative communication simultaneously with the rs 1 and R2 is considered to be larger than the channel capacity obtained by the ue directly communicating with the base station and by the ue performing cooperative communication respectively with the rs 1 and R2, the base station selects the rs 1 and R2 for the ue to perform diversity communication.
Those skilled in the art should understand that the base station can also calculate the sir between the ue and the relay station, between the relay station and the base station, and between the ue and the base station according to the obtained channel quality parameters, or the ue and the relay station directly feed back the sir of the channel to the base station. Since the detection of the channel quality parameter belongs to the prior art and is not the key point of the technical scheme of the present invention, further description is omitted.
Fig. 3 is a schematic structural diagram of a device for selecting a relay network route according to the present invention, and as shown in fig. 3, the device for selecting a relay network route according to the present invention includes a determining unit 30, an obtaining unit 31, a channel capacity estimating unit 32, a selecting and accessing unit 33, and a signal-to-interference-and-noise-ratio determining unit 34, where the determining unit 30 is configured to determine whether there are more than two network service nodes of a user terminal, and if so, trigger the obtaining unit 32. Here, the network service node includes one base station and at least one relay station, and the at least one relay station is connected with the one base station; or, the network service node includes at least two relay stations, and the at least two relay stations are connected to the same base station. The obtaining unit 31 is configured to obtain channel quality parameters of all channels to be used for serving the user terminal, that is, channel quality parameters between the user terminal and a relay station, or between the user terminal and the relay station, between the user terminal and the base station, and between the relay station and the base station. The channel capacity estimating unit 32 is configured to estimate all possible channel capacities that can be obtained when the user equipment accesses through the network service node according to the channel quality parameters obtained by the obtaining unit 31; specifically, the sir of the channel is determined first and can be determined by the sir determining unit 34, where the sir determining unit 34 is configured to determine, according to the channel quality parameter, the sir between the ue and the relay station and/or the base station and the sir between the relay station and the base station, and when the channel quality parameter is the sir, the apparatus for routing in the relay network of the present invention may have no sir determining unit 34. The channel capacity estimation unit 32 estimates the channel capacity of all possible channels accessed to the network through the network service node according to shannon principle, and the specific estimation manner can be referred to the related description in step 201 in fig. 2. The selecting and accessing unit 33 is configured to select the network service node corresponding to the channel capacity with the maximum value estimated by the channel capacity estimating unit 32 to perform service access for the user terminal.
It should be understood by those skilled in the art that the apparatus for routing in a relay network of the present invention is designed for implementing the method for routing in a relay network shown in fig. 2, and the implementation functions of each processing unit in the apparatus shown in fig. 3 can be understood by referring to the relevant description in the method shown in fig. 2. The functions of each unit in the apparatus for routing in the relay network of the present invention may be implemented by a program running on a processor, or may be implemented by a specific logic circuit.
The above description is only a preferred embodiment of the present invention, and is not intended to limit the scope of the present invention.
Claims (10)
1. A method for routing in a relay network, comprising:
when the base station determines that the number of network service nodes of the user terminal is more than two, acquiring channel quality parameters of all channels used for serving the user terminal, and estimating the channel capacity of all channels used for serving the user terminal according to the acquired channel quality parameters; and
and selecting the network service node corresponding to the channel capacity with the maximum estimated value to serve the user terminal.
2. The method of claim 1, wherein the network service node comprises a base station and at least one relay station, and wherein the at least one relay station is connected to the base station; or, the network service node includes at least two relay stations, and the at least two relay stations are connected to the same base station.
3. The method of claim 2, wherein all channels used for serving the ue comprise channels between the ue and a relay station, or between the ue and the relay station, a base station, and a base station, respectively.
4. A method according to claim 3, characterized in that the channel capacity is estimated according to shannon's principle.
5. The method according to claim 4, wherein estimating the channel capacities of all channels to be used for the ue service according to the obtained channel quality parameters specifically comprises:
determining the signal-to-interference-and-noise ratio between the user terminal and the relay station and/or between the user terminal and the base station and the signal-to-interference-and-noise ratio between the relay station and the base station according to the channel quality parameters;
when the network service node comprises a base station and N relay stations connected with the base station, N is more than or equal to 1, and the uplink channel capacity estimation mode is as follows:
the uplink channel capacity between the user terminal and the base station is calculated by the Shannon formulaWherein,the uplink signal-to-interference-and-noise ratio between the user terminal and the base station is obtained;
the uplink channel capacity that the user terminal can obtain by using the relay station to perform uplink cooperative communication is as follows:
wherein,for one of all sets of relay stations participating in upstream communication, RiIs a setWherein i is more than or equal to 1 and less than or equal to N, k is more than or equal to 1 and less than or equal to 2N-1;Between the user terminal and RiThe uplink SINR, min () is calculated taking the minimum value,is RiThe uplink signal-to-interference-and-noise ratio with the base station;is thatThe uplink cooperation level factors between all the relay stations and the base station are set by a network system,expression formulaThe uplink channel capacity and expression which can be obtained by the direct communication of the user terminal, the relay station and the base stationObtaining uplink channel capacity for the relay station to communicate with the base station;
the downlink channel capacity estimation mode is as follows:
the downlink channel capacity between the base station and the user terminal is calculated by the Shannon formulaWherein,the downlink signal-to-interference-and-noise ratio between the base station and the user terminal is obtained;
the downlink channel capacity that the user terminal can obtain by using the relay station to perform downlink cooperative communication is as follows:
wherein,for one of all sets of relay stations participating in downlink communication, RiIs a setWherein i is more than or equal to 1 and less than or equal to N, k is more than or equal to 1 and less than or equal to 2N-1;For the base station and RiThe min () is calculated by taking the minimum value,is RiA downlink signal to interference plus noise ratio with the user terminal;is the base station andthe downlink cooperation level factors between all the relay stations are set by the network system,expression formulaDownlink channel capacity, expression, available for direct communication between a base station and said relay station and said user terminalAnd obtaining the capacity of a downlink channel for the communication between the relay station and the user terminal.
6. The method according to any of claims 1 to 5, wherein the channel quality parameter comprises: signal to noise ratio, signal to interference and noise ratio, channel quality indication.
7. An apparatus for routing in a relay network, comprising:
the judging unit is used for judging whether the number of the network service nodes of the user terminal is more than two or not, and if so, the obtaining unit is triggered;
an obtaining unit, configured to obtain channel quality parameters of all channels to be used when serving the user terminal;
a channel capacity estimation unit, configured to estimate channel capacities of all channels used for the user terminal service according to the obtained channel quality parameters; and
and the selecting and accessing unit is used for selecting the network service node corresponding to the channel capacity with the maximum value estimated by the channel capacity estimating unit to perform service access for the user terminal.
8. The apparatus of claim 7, wherein the channel capacity estimation unit performs channel capacity estimation according to shannon's principle.
9. The apparatus of claim 8, wherein the network service node comprises a base station and at least one relay station, and wherein the at least one relay station is connected to the base station; or, the network service node includes at least two relay stations, and the at least two relay stations are connected to the same base station;
the device further comprises: a SINR determining unit, configured to determine, according to the channel quality parameter, a SINR between the user equipment and the relay station and/or between the user equipment and the base station, and a SINR between the relay station and the base station;
the channel capacity estimation unit estimates the channel capacity according to the shannon principle, and specifically comprises the following steps:
when the network service node comprises a base station and N relay stations connected with the base station, N is more than or equal to 1, and the uplink channel capacity estimation mode is as follows:
the uplink channel capacity between the user terminal and the base station is calculated by the Shannon formulaWherein,the uplink signal-to-interference-and-noise ratio between the user terminal and the base station is obtained;
the uplink channel capacity that the user terminal can obtain by using the relay station to perform uplink cooperative communication is as follows:
wherein,for one of all sets of relay stations participating in upstream communication, RiIs a setWherein i is more than or equal to 1 and less than or equal to N, k is more than or equal to 1 and less than or equal to 2N-1;For the user terminal and RiThe min () is calculated by taking the minimum value,is RiThe uplink signal-to-interference-and-noise ratio with the base station;is thatThe uplink cooperation level factors between all the relay stations and the base station are set by a network system,expression formulaThe uplink channel capacity and expression which can be obtained by the direct communication of the user terminal, the relay station and the base stationObtaining uplink channel capacity for the relay station to communicate with the base station;
the downlink channel capacity estimation mode is as follows:
the downlink channel capacity between the base station and the user terminal is calculated by the Shannon formulaWherein,the downlink signal-to-interference-and-noise ratio between the base station and the user terminal is obtained;
the downlink channel capacity that the user terminal can obtain by using the relay station to perform downlink cooperative communication is as follows:
wherein,for one of all sets of relay stations participating in downlink communication, RiIs a setWherein i is more than or equal to 1 and less than or equal to N, k is more than or equal to 1 and less than or equal to 2N-1;Min () is the minimum value calculation for the downlink signal-to-interference-and-noise ratio between the base station and Ri,is RiA downlink signal to interference plus noise ratio with the user terminal;is the base station andthe downlink cooperation level factors between all the relay stations are set by the network system,expression formulaDownlink channel capacity, expression, available for direct communication between a base station and said relay station and said user terminalAnd obtaining the capacity of a downlink channel for the communication between the relay station and the user terminal.
10. The apparatus according to any of claims 7 to 9, wherein the channel quality parameters comprise: signal to noise ratio, signal to interference and noise ratio, channel quality indication.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910079442A CN101835238A (en) | 2009-03-11 | 2009-03-11 | Method and device for selecting route in junction network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910079442A CN101835238A (en) | 2009-03-11 | 2009-03-11 | Method and device for selecting route in junction network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101835238A true CN101835238A (en) | 2010-09-15 |
Family
ID=42719119
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200910079442A Pending CN101835238A (en) | 2009-03-11 | 2009-03-11 | Method and device for selecting route in junction network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101835238A (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102625237A (en) * | 2012-03-09 | 2012-08-01 | 上海交通大学 | Optimal Relay Selection Method in Roadside Equipment-Vehicle Communication |
| CN103052115A (en) * | 2011-10-17 | 2013-04-17 | 中国移动通信集团公司 | Data transmission method, mobile terminal, relay aggregator and related system |
| CN103648155A (en) * | 2013-12-16 | 2014-03-19 | 广西大学 | Base station user selection, relay user selection and ownership and power distribution method |
| CN106688257A (en) * | 2014-04-30 | 2017-05-17 | 阿弗梅德网络公司 | Optimizing capacity expansion in a mobile network |
| CN106851769A (en) * | 2015-12-03 | 2017-06-13 | 电信科学技术研究院 | Method, the device of generation routing iinformation and determination transmission path |
| CN108810908A (en) * | 2017-05-02 | 2018-11-13 | 上海汽车集团股份有限公司 | A kind of communication network path selection method and system |
| CN110113797A (en) * | 2019-05-17 | 2019-08-09 | 中国科学技术大学 | A kind of node selecting method and device |
| CN110888734A (en) * | 2019-10-17 | 2020-03-17 | 国网浙江省电力有限公司 | Fog computing resource processing method and device, electronic equipment and storage medium |
| CN113630175A (en) * | 2021-09-08 | 2021-11-09 | 西北工业大学 | Access method of relay network |
| CN116782335A (en) * | 2023-08-23 | 2023-09-19 | 陕西通信规划设计研究院有限公司 | Signal processing method and device of mobile terminal |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1589053A (en) * | 2004-07-23 | 2005-03-02 | 北京邮电大学 | Relay selecting and power distribution method for double bounce honeycomb system |
| WO2008023878A1 (en) * | 2006-08-21 | 2008-02-28 | Samsung Electronics Co., Ltd. | Method of controlling data transmission in a wireless relay system, and the relay system implementing the method |
| KR20080067815A (en) * | 2007-01-17 | 2008-07-22 | 에스케이 텔레콤주식회사 | Transmission Mode Determination Method in Mobile Communication System |
| CN101282199A (en) * | 2008-04-14 | 2008-10-08 | 北京邮电大学 | Adaptive selection method of relay strategy for multi-relay cooperative communication |
| CN101291169A (en) * | 2008-06-06 | 2008-10-22 | 北京邮电大学 | Selection method of wireless relay station |
-
2009
- 2009-03-11 CN CN200910079442A patent/CN101835238A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1589053A (en) * | 2004-07-23 | 2005-03-02 | 北京邮电大学 | Relay selecting and power distribution method for double bounce honeycomb system |
| WO2008023878A1 (en) * | 2006-08-21 | 2008-02-28 | Samsung Electronics Co., Ltd. | Method of controlling data transmission in a wireless relay system, and the relay system implementing the method |
| KR20080067815A (en) * | 2007-01-17 | 2008-07-22 | 에스케이 텔레콤주식회사 | Transmission Mode Determination Method in Mobile Communication System |
| CN101282199A (en) * | 2008-04-14 | 2008-10-08 | 北京邮电大学 | Adaptive selection method of relay strategy for multi-relay cooperative communication |
| CN101291169A (en) * | 2008-06-06 | 2008-10-22 | 北京邮电大学 | Selection method of wireless relay station |
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103052115A (en) * | 2011-10-17 | 2013-04-17 | 中国移动通信集团公司 | Data transmission method, mobile terminal, relay aggregator and related system |
| WO2013056638A1 (en) * | 2011-10-17 | 2013-04-25 | 中国移动通信集团公司 | Method for data transmitting, mobile terminal, relay station aggregator and related system |
| CN103052115B (en) * | 2011-10-17 | 2016-09-07 | 中国移动通信集团公司 | Data transmission method, mobile terminal, relay aggregator and related system |
| CN102625237A (en) * | 2012-03-09 | 2012-08-01 | 上海交通大学 | Optimal Relay Selection Method in Roadside Equipment-Vehicle Communication |
| CN102625237B (en) * | 2012-03-09 | 2014-10-15 | 上海交通大学 | Method for selecting optimum relay in communication between wayside device and vehicle |
| CN103648155A (en) * | 2013-12-16 | 2014-03-19 | 广西大学 | Base station user selection, relay user selection and ownership and power distribution method |
| CN103648155B (en) * | 2013-12-16 | 2016-08-24 | 广西大学 | A kind of base station user selects, trunk subscriber selects and ownership and power distribution method |
| CN106688257B (en) * | 2014-04-30 | 2020-05-19 | 阿弗梅德网络公司 | Optimizing capacity expansion in mobile networks |
| CN106688257A (en) * | 2014-04-30 | 2017-05-17 | 阿弗梅德网络公司 | Optimizing capacity expansion in a mobile network |
| CN106851769A (en) * | 2015-12-03 | 2017-06-13 | 电信科学技术研究院 | Method, the device of generation routing iinformation and determination transmission path |
| CN108810908A (en) * | 2017-05-02 | 2018-11-13 | 上海汽车集团股份有限公司 | A kind of communication network path selection method and system |
| CN110113797A (en) * | 2019-05-17 | 2019-08-09 | 中国科学技术大学 | A kind of node selecting method and device |
| CN110113797B (en) * | 2019-05-17 | 2020-12-25 | 中国科学技术大学 | Node selection method and device |
| CN110888734A (en) * | 2019-10-17 | 2020-03-17 | 国网浙江省电力有限公司 | Fog computing resource processing method and device, electronic equipment and storage medium |
| CN113630175A (en) * | 2021-09-08 | 2021-11-09 | 西北工业大学 | Access method of relay network |
| CN113630175B (en) * | 2021-09-08 | 2022-07-05 | 西北工业大学 | Access method of relay network |
| CN116782335A (en) * | 2023-08-23 | 2023-09-19 | 陕西通信规划设计研究院有限公司 | Signal processing method and device of mobile terminal |
| CN116782335B (en) * | 2023-08-23 | 2023-11-07 | 陕西通信规划设计研究院有限公司 | Signal processing method and device of mobile terminal |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101835238A (en) | Method and device for selecting route in junction network | |
| CN101690296B (en) | For monitoring signal and the method and apparatus selecting based on monitoring result and/or using communications band | |
| JP5378373B2 (en) | Method and apparatus for selecting and / or using a communication band for peer-to-peer signaling | |
| CN105659665B (en) | Method for transmitting reference signal for small cell discovery in OFDM/OFDMA system | |
| US20200163074A1 (en) | Beam selection method and device | |
| Bletsas et al. | Interference-limited opportunistic relaying with reactive sensing | |
| CN103581928B (en) | A cell merging method and device | |
| JP2010533442A (en) | Method and apparatus for selecting a communication band based on location information | |
| KR20070001417A (en) | Method and system for reporting status of link in communication system | |
| US20140086293A1 (en) | Receiver and method of reception quality measurement used in wireless network | |
| JP2014529231A (en) | Method and device for improving network quality, radio network controller and chip | |
| WO2009044335A1 (en) | Interference mitigation in hybrid mobile radio communication networks | |
| Feng et al. | On the tradeoff between optimal relay selection and protocol design in hybrid D2D networks | |
| WO2014114106A1 (en) | Uplink data reception method and apparatus for wireless transceiving device | |
| JP2010232945A (en) | Wireless communication system, wireless communication route selection method, and wireless communication route selection program | |
| Guo et al. | Method for dual-path upgrade in a leaked signal indoor distribution system in 5G Network | |
| CN102970706A (en) | Selection method and base station for collaborative feedback set | |
| Lu et al. | A mobility and activeness aware relay selection algorithm for multi-hop D2D communication underlaying cellular networks | |
| CN102047725B (en) | Method and device for selecting communication path of base station peer device in wireless network | |
| Zhou | Performance evaluation of a weighted clustering algorithm in nsps scenarios | |
| Peng et al. | Relay based cooperative spectrum sensing in distributed cognitive radio networks | |
| US9924517B2 (en) | Radio resource management measurements in dense network scenarios | |
| Elrabiei et al. | Energy efficient cooperative multicasting for MBS WiMAX traffic | |
| Zafaruddin et al. | Energy consumption performance of opportunistic device-to-device relaying under log-normal shadowing | |
| Elrabiei et al. | Energy efficient cooperative communication in single frequency networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20100915 |