Method and Device for Setting up Connection between Mobile Station and Base Station in Multi-hop Relay Network
Field of the Invention
The invention relates to wireless telecommunication network, and particularly to method and device for relay enabled wireless telecommunication network.
Background of the Invention
At present, wireless telecommunication technology is developing towards broadband and high data rate, and new technology and new technological standard are emerging continuously.
In 802.16/802.16e networks, after initial ranging and network entry procedure, service connection should be set up between mobile station (MS) and base station (BS) for them to transfer data ser\ic£. To be specific, MS would send Dynamic Service Addition-Request (DSA-REQ ) to BS to request connection for the service. BS would respond with Dynamic Service Addition-Response (DSA-RSP) to MS to notify the MS tr, use the transmission path determined by the corresponding connection identification (CID) to carry the data service.
The above-mentioned example has not taken into consideration the relay station (RS). In order to solve the problem of the bandwidth and communication distance between MS and BS, RS has been introduced between MS and BS.
In mobile multi-hop relay networks, scheme which is similar to non-relay network is needed for the connection setup. A simple way of connection setup in mobile multi-hop relay networks is that the RS transparently relays the DSA-REQ and DSA-RSP between MS and BS, and also transparently relays the data service between MS and BS,.

For the solution that RS transparently relays the DSA-REQ signal, DSA-RSP signal and data service, it has some drawbacks as follows:
(1). There would be only one transmission path between MS and BS, and it would be very likely to get congested.
(2). Different service connections between the same (MS, BS) pair which is comprised of a MS and a BS may have to use the same path, which would violate the principle of providing differentiated Quality of Service ( QoS ) for different services.
(3). The resource allocation would not be optimized, as under this framework the load balance and service merging would be very difficult for implementation.
Therefore, although the aforementioned solution is simple, a more flexible and intelligent method would have to be found.
Summary of the invention
The object of the invention is to provide a technical solution that MS sets up connection with BS through multi-hop relay network. When MS enters the network, after initial ranging and network entry procedure, the network determines an initial transmission path between MS and BS, and the link between each pair of neighbouring nodes on said initial transmission path (including BS, RS and MS) corresponds to its own primary cotmection identification. When MS hopes to communicate with BS, it sends a communication setup request message to BS via the primary transmission path. According to the communication setup request message, BS allocates a corresponding data transmission path for MS (on which the link of each pair of neighbouring nodes corresponds to its data connection identification) and the wireless resources corresponding to the data transmission path, and notifies a corresponding response message to MS via relay network. Then, MS can transmit data service widi BS via the data
2

transmission path.
According to an aspect of the invention, there is provided a method in a network device in wireless telecommunication network for setting up connection with a mobile station via relay station(s), comprises the steps of: receiving a communication setup request message from said mobile station; determining a transmission path according to said communication setup request message; sending a communication setup response mes:;3:ge and transmission path related information of said transmission path to said mobile station.
Preferably, the network device sends said communication setup response message to said mobile station via one or more relay stations along the initial transmission path.
Preferably, the network device puts said transmission path related information of said transmission path into said communication setup response message, so as to generate a communica+ivr-. setup related message which comprises said transmission path related information; sending said communication setup related message which comprises said transmission path related information to said mobile station via said allocated transmission path.
According to another aspect of the invention, there is provided a connection setup device in a network device in wireless telecommunication network for setting up connection with a mobile station via relay station(s), comprises: a third receiving means, for receiving a communication setup request message from said mobile station forwarded by one or more relay stations; a path allocating means, for determining a transmission path according to said communication setup request message; a third notifying means, for sending a communication setup response message and transmission path related information of said transmission path to said mobile station.

Preferably, said path allocating means comprises: a first extracting means, for extracting communication setup related information from said communication setup request message; a path selecting means, for selecting a transmission path for said mobile station according to said communication setup related information and the current network resources.
Preferably, said third notifying means is further used for sending said transmission path related information of said transmission path to said mobile station via said allocated transmission path.
Preferably, said third notifying means comprises: a generating means, for putting said transmission path related information of said transmission path into said communication setup response message, so as to generate a communication setup related message which comprises said transmission path related information; a sending means, for sending said communication setup related message which comprises said transmission path related information to said mobile station via said allocated transmission path.
According to the third aspect of the invention, there is provided a method in a relay station in wireless telecommunication network for aiding the connection setup between a base station and a mobile station, said method comprises the steps of: receiving a communication setup request message from said mobile station; notifying said communication setup request message to said base station; receiving a communication setup response message from said base station; notifying said communication setup response message to said mobile station.
Preferably, the relay station receives said comrr.unication setup request message from said mobile station forwarded by a last-hop device on the uplink of a predefined transmission path.
Preferably, the relay station receives said communicatioij. setup

response message from said base station forwarded by a last-hop device on the downlink of a predefined transmission path.
PreferabJy, the method in a relay station in wireless telecommunication net^\'ork for aiding the connection setup between a base station and a mobile station comprises the steps of: obtaining transmission path related information fonn said base station; extracting routing information related to this relay station from said transmission path related information; notifying said transmission path related information to said mobile station based on said routing information.
According to the fourth aspect of the invention, there is provided a first assistant connection device in a relay station in wireless telecommunication network for aiding the connection setup between a base station and a mobile station, comprises: a first receiving means, for receiving a communication setup request message from said mobile station; a first notifying means, for notifying said communication setup request message to said base station; a second receiving means, for receiving a communication setup response message from said base station; a second notifying means, for notifying said communication setup response rriessage to said mobile station.
Preferably, the first receiving means is further used for receiving said communication setup request message from said mobile station forwarded by a last-hop device on the uplink of a predefined transmission path.
Preferably, said first notifying means is fiirther used for forwarding said communication setup request message to a next-hop device on the uplink of a predefined transmission path.
Preferably, said second receiving means is further used for receiving said communication setup response message from said base station forwarded by a last-hop device on the downlink of said predefined transmission path.
5

According to the fifth aspect of the invention, there is provided a method in a relay station in wireless telecommunication network for aiding the connection setup between a base station and ? mobile station, characterized in that, aiding the connection setup between said base station and said mobile station based on the transmission path allocated by said base station.
Preferably, said method comprises the steps of: obtaining transmission path related information from said base station; extracting routing information related to this relay station from said transmission path related information; notifying said transmission path related information to said mobile station based on said routing information.
Preferably, said step of obtaining said transmission path related information from said base station ftirther comprises receiving said transmission path related information from said base station.
Preferably, the relay station notifies said communication setup response message to said mobile station based on said routing information.
According to the sixth aspect of the invention, there is provided a second assistant connection device in a relay station in wireless telecommunication network for aiding the connection setup between a base station and a mobile station, characterized in that, aiding the connection setup between said base station and said mobile station based on a transmission path allocated by said base station.
Preferably, said second assistant connection device comprises: a first obtaining means, for obtaining transmission path related information from said base station; a second extracting means, for extracting routing information related to this relay station from said transmission path related information; a fourth notifying means, for notifying said transmission path related information to said mobile station based on said routing information. Preferably, said first obtaining means comprises a fifth

receiving means, for receiving a communication setup response message from said base station; a second obtaining means, for obtaining said transmission path related information from said communication setup response message.
According to the seventh aspect of the invention, there is provided a network device in wireless telecommunication network, comprises said connection setup device for setting up connection with a mobile station via relay station(s).
Compared to the existing technology, the present invention has advantages as follows:
- the present invention can provide network resource optimized utilization and better quality of service (QoS);
- it only requires RS to store a information database representative of the service transmission path which is made up of CIDs, which only adds low complexity to RSs, and the RSs are still transparent to MS;

- furthermore, the present invention can greatly improve the network performance by various ways, such as multi-path routing, service merging, control and data separation, cooperative relay and load balance, etc. ;
- in the process of signal transmission, methods -'^uch as encapsulation, de-capsulation, and translation can be employed to process the data to be transmitted, so that the transmitted signal can be adapted for various network standards, and therefore decreasing the size of the transmitted data to save the bandwidth.
Brief Description of the Drawings
Other features and advantage of the present invention will become more apparent from the following detailed descr^'ption of the

embodiment when reading together with the accompany drawings.
Fig. 1 is a schematic view of the mobile multi-hop relay network according to a detailed embodiment of the present invention;
Fig. 2 shows a flow chart of a method for setting up connection between BS and MS via RS in wireless telecommunication network according to a detailed embodiment of the present invention;
Fig. 3 shows a block diagram of a connection setup device in BS in wireless telecommunication network for setting up connection between BS and MS via RS according to a detailed embodiment of the present invention;
Fig. 4 shows a block diagram of a first assistant connection device in RS in wireless telecommunication network for aiding the connection setup between BS and MS according to a detailed embodiment of the present invention;
Fig. 5 shows a block diagram of a second assistant connection device in RS in the wireless telecommunication network for aiding the connection setup between BS and MS according to a detailed embodiment of the present invention;
Fig. 6 shows a flow chart of a method in BS in wireless telecommunication network for setting up connection between BS and MS via RS according to a detailed embodiment of the present invention;
Fig. 7A shows a flow chart of a method in the first assistant connection device in RS in wireless telecommunication network for aiding the connection setup between BS and MS according to a detailed embodiment of the present invention;
Fig. 7B shows a flow chart of a method in the second assistant connection device in RS in the wireless telecommunication network for aiding the connection setup between BS and MS according to s'detailed

embodiment of the present invention.
Embodiment of the Present Invention
Referring to Fig. 1, it shows the network topology of a broadband wireless access network comprising mobile multi-hop relay(s). A MS 10, several RSs (RS11-RS15) and a BS16 are shown in the drawino.
When the network is initially established, MS and each RS obtain
the corresponding primar}^ CID through initial ranging and network
entry procedure (the primary CID is the CID allocated by BS that
enables MS or RS to communicate with BS for some control and
management information. It actually identifies the connection between
MS or RS with BS (instead of the connection between neighboring
nodes). After obtaining the primary CID, MS or RS acknowledges that
in order to exchange some control and management information with
BS, the information could be sent on the connection denoted by the
primary CID. The primary CID only denotes the connection between
the MS or RS and BS (however, the CID between RSs for service
transmission denotes the connection between neighbouring RSs), which
is used for transmitting control information before setting up
connection between MSIO and BS16. Therefore, MS and RS determine
the primary CIDs corresponding to the primary transmission paths on
the direction towards BS (hereinafter referred to as uplink direction)
and/or the direction away from BS (hereinafter referred to as downlink
direction). Without loss of generality, supposing that the primary
transmission path from MSIO to BS16 is:
MS10-RS11-RS12-RS13-BS16, and supposing the primary CIDs corresponding to the connection between each node on this path and BS are 1000, 1001, 1002 and 1003 respectively.
After initial ranging and network entry, MSIO acknowledges the

primary CID of the connection between itself and BS. When it initiates the communication with BS16 (alternatively, the communication can be initiated by BS), it sends a communication setup request message to BS16 via the conneciion identified by the primary CID. The communication setup request message reaches RSll via the link between MS !0 and RSI I. RSll (which knows the primary C:Z> 1001 corresponding to the link between itself and BS16) receives the communication setup request message, and then, it sends the communication setup request message out via the link identified by the primary CID 1001. Likewise, RS12 receives the communication setup request message, and then, it sends the communication setup request message via the link identified by the primary CID 1002. RS13 receives the communication setup request message, and then, it sends the communication setup request message to BS16 via the link identified by the primary CID 1003.
When BS16 receives the communication setup request message from MS 10, BS16 allocates a data transmission path for. MS 10 according to the wireless resources required by MSIO, current network wireless resource situation and other conditions. The link between each pair of neighboring nodes on the path has its own data CID, therefore, a data transmission path can be denoted by the CID mapping information composed of a series of data CIDs, and the data transmission path can be different from the primary transmission path. Without loss of generality, supposing the data transmission path allocated for MSIO to send data service to BS16 is: MSlO-RSll-RSH-RSl S-BS16, and the data CIDs corresponding to each link are 1000, 1004, 1005 and 1006, therefore, the CID mapping information corresponding to the data transmission path is: 1000-1004-1005-1006. Furthermore, BS16 allocates wireless resources for the data transmission path according to
10

the communication setup request message and current wireless resource
situation. It can be understood that, when multi-path routing and
cooperative relay are employed, BS16 will allocate multiple data CIDs
for each link on the data transm.issiop. path.
In a detailed embodiment of the present invention, the CID
mapping information is sent separately from the DSA-RSl'"signal.
DSA-RSP is fed back to MS 10 via the initial transmission path, while
the CID mapping information is sent to each RS on the path via the data
transmission path.
BS16 sends DSA-RSP to RSI3 according to the path represented
by the corresponding primary CID, to be specific, according to the path
represented by primary CID 1003.
After RS13 receives said DSA-RSP from BS16, RS13 forwards it
to RSI2 according to the primary CID 1002 in DSA-RSP, and so on,
until DSA-RSP reaches RS 11.
Meanwhile, CID mapping information is sent out along the allocated data transmission path, passes through RSI5, RS.14, and reaches RSll. Each time the CID mapping information reaches each RS, RS updates the CID mapping table that it stores according to the contents in the CID mapping information. The table comprises input CID, output CID, last-hop node during the transmission, next-hop node during the transmission and other information, and thus the input and output path for RS to relay data have been determined. According to the information obtained from the CID mapping information (output CID, etc), RS is able to relay the CID mapping information downwards on the data transmission path (away from the base station). When the CID mapping information reaches RSll (which is directly linked to MS 10), RSll updates the CID mapping table that it stores.
Once RSll receives the CID mapping information and DSP-RSP
11

message, RSll sends the DSA-RSP received from BS16 to MS 10. After that, MS 10 will carry out the consequent data service transmission according to the data CID of the corresponding link in ihe DSA-RSP message (i.e., according to CID 1000, it acknovv-ledges to send the data out via the connection denoted by 1000).
According to another embodiment of the present invention, BS16 embeds the CID mapping information in DSA-RSP, and sends them together, and here, the CID mapping information will reach RSll via the data transmission path allocated for MSIO by BS16, To be specific, CID mapping information will reaches RSll via RSI5 and RSI4. Likewise, each time the DSA-RSP signal reaches each RS, RS updates the CID mapping table that it stores according to the CID mapping information. The table comprises input CID, output CID, last-hop node, next-hop node and other information, and thus the input and output path for RS to relay data have been determined. At last, RSll sends the DSA-RSP without CID mapping information to MSIO (When the DSA-RSP finally reaches MS, it is the standard DSA-RSP message, i.e., the embedded CID mapping information has been removed, so as to keep transparency to MS), to notify that MSIO can carry out the data service transmission, and the data CID corresponding to the data transmission path (e.g. 1000).
In the present invention, preferably, after each RS updates its own CID mapping information, the corresponding data CID can be deleted from the CID mapping information, so as to save bandwidth. Taking RSI 5 as an example, in a detailed embodiment of the present invention, its own updated CID mapping table is as follows:
12

Last-hop node Input CID Output CID Next-hop node
RS14 11005 1006 BS!6
Here, the CID mapping information further comprises the data CID 1006 corresponding to the link between RS15 and 3S16. Ihis CID has no direct meaning for RS14, RSll and MSIO, therefore, 1006 can be deleted from the CID mapping information of RSI5 after the above-mentioned table is updated, and then, the updated CID mapping information forwarded to RS14 comprises: 1000, 1004, 1005.
Detailed description of the invention is given as follows in company with Fig. 2. Fig. 2 shows a flow chart of a method for setting up connection between BS and MS via RS in wireless teJecommunication network according to a detailed embodiment of the present invention, wherein, the situation that DSA-RSP is embedded in the CID mapping information and they are sent together is taken as an example.
First, after initial ranging and network entry procedure, MS and RS obtain their respective primary CIDs that are used to carry out control message transmission before setting up service connection between MSIO and BS16, and the respective primary CIDs correspond to the respective paths to send information (e.g. DSA-REQ) towards the direction of BS16.
In step SIO, MSIO that needs to set up connection with BSI6 sends a communication setup request message upwards ('^o the direction of BS) according to the link corresponding to its primary CID (still taking the previous case that the initial transmission path is MS10-RS11-RS12-RS13-BS16 as an example).
In step Sll, after relayed by each RS along the initial transmission
13

path, the communication setup request message reaches BS16.
In step SI2, BS16 receives the communication setup request message from MS 10, according to the location of MS 10, the requested wireless resources information and the network resources condition, BS16 allocates a data transmission path for MSIO, and binds each link between neighbouring nodes on the data transmission path with the corresponding data CID.
In step S13, BS16 sends the allocated CID mapping information (including each data CID on the data transmission path) to MSIO. As mentioned above, the CID mapping information can be embedded in DSA-RSP and then be sent to MSIO along the data transmission path determined for it; the CID mapping information can also be sent separately from the DSA-RSP. The former is sent along the determined data transmission path to RSU (that has direct communication with MSIO), while the latter is sent along the initial transmission path to RSll. After RSU receives the DSA-RSP and the CID mapping information, RSll notifies MS 11 to utilize the data transmissio- path to transmit data service.
In step SI4, after receiving DSA-RSP, MSIO acknowledges the CID which is required to send service, and then it can send data service upwards via the link denoted by the CID.
In step SIS, each RS on the data transmission path successively receives and forwards the data service according to the CID mapping table which is pre-stored in itself and updated when the CID mapping information is forwarded downwards, until the dat?. service reaches BS16.
Fig. 3 shows a block diagram of a connection setup device in BS in wireless telecommunication network for setting up connection between BS and MS via RS according to a detailed embodiment of the
14

present invention. Said BS is for example BS16 in Fig.l. The connection setup device 161 comprises: a third receiv'n.g means 1 610, a path allocating means 161J and a third notifying means 1612. Wherein, the path allocating means 1611 comprises: a first extracting means 16110 and a path selecting means 16111; the third notifyinr; means 1612 comprises: a generating means 16120 and a sending means 16121.
The third receiving means J 610 receives a communication setup request message that initially sent by MSIO and forwarded by the nearest RS, and sends the communication setup request message to the first extracting means 16110 in the path allocating means 1611.
The first extracting means 16110 extracts communication setup related information such as resource demand, and sends it to the path selecting means 16111.
The path selecting means 16 U1 determines a suitable data transmission path for MSIO for transmitting data service according to the extracted communication setup related information such as resource demand and current network resources, and generates a CID mapping information composed of a series of data CID bound with the link between each pair of neighbouring nodes on the data transmission path.
The generating means 16120 embeds the CID mapping information into DSA-RSP, and generates communication setup related information (DSA-RSP in this embodiment) that comprises CID mapping information corresponding to the data transmission path.
The sending means 16121 sends the DSA-RSP that comprises the CID mapping information to MSIO along the data transmission path determined for MSIO.
Fig. 4 shows a block diagram of a first assistant connection device in RS in wireless telecommunication network for aiding the connection setup between BS and MS according to a detailed embodiment of the
15

present invention. The first assistant connection device 111 is located in all RSs in Fig.l, and here, taking RSU as an example. The first assistant connection device 111 comprises: a first receiving means 1110, a first notifying means 1111, a second receiving means 1112 and a second notifying means 1113. In this embodiment, DSA-RSP and the CID mapping information are sent separately.
Wherein, the first receiving means 1110 receives a communication setup request message (DSA-REQ) from the last-hop node on the uplink direction (for RS11, the last-hop node is MS 10).
The first notifying means 1111 sends the communication setup request message to BS16 along the initial transmission path (to be specific, the communication setup request message is sent out via the connection denoted by the primary CID 1001).
The second receiving means 1112 receives a communication setup response message (i.e., DSA-RSP) from the last-hop node on the downlink direction (for RSI I, the last-hop node is RS!4).
The second notifying means 1113 sends the DSA-RSP to the next-hop node (MS) on the downlink direction along the initial transmission path.
Fig. 5 shows a block diagram of a second assistant connection device in RS in wireless telecommunication network for aiding the connection setup between BS and MS according to a detailed embodiment of the present invention. Wherein, comprises: a first obtaining means 1120, a second extracting means 1121 and a fourth notifying means 1122. The first obtaining means 1120 comprises a fourth receiving means 11200. In this embodiment, the CID mapping information and DSA-RSP are sent separately.
When the CID mapping information from BS16 arrives, the fourth receiving means 11200 in the first obtaining means 1120 receives the
16

message, and the obtaining means 1120 obtains the data transmission path related information, that is, the CID mapping informiation, from it. The second extracting means 1121 extracts the routing information related to RSil (its input CiD, output CID, etc.) from the CID mapping information. The fourth notifying means 1122 notifies the CID mapping information to the next-hop RS (towards the MS) according to the routing information.
In a detailed embodiment of the present invention, the second assistant connection means 112 further comprises an updating means which is not shown in the drawing. After receiving the CID mapping information, the updating means updates the pre-stored CID mapping table. According to a detailed embodiment of the present invention, the updated table in RSll is as follows:

Last-hop node Input CID Output CID Next-hop node
MSIO 1000 1004 RS14
In a preferable embodiment of the present invention, thr second assistant connection means 112 further comprises a deleting means which is not shown in the drawing. After the CID mapping table is updated by the updating means, the deleting means deletes the data CID information that has no direct usage for the downlink nodes of the RS on the downlink direction from the CID mapping information, so as to save resources. In this embodiment, RS can deletes 1004 (corresponding to the link between RSI I and RSI4) from the CID mapping information.
Fig. 6 shows a flow chart of a method in BS in wireless telecommunication network for setting up connection between BS and MS via RS according to a detailed embodiment of the present
17

invention.
In step 20, BS16 receives a communication setup request message (DSA-REQ) which is initially sent by MSIO and forwarded by RS13, the RS which is nearest to BSi6, and obiains the wireless resource demand and other information related to MSIO.
Then, in step 21, BS16 determines a data transmission path for MSIO according to the wireless network resource condition and the communication setup request. To be specific, after the communication setup related information such as resource demand is extracted from the communication setup request message, BSI6 determines a suitable data transmission path for MSIO for transmitting data service according to the extracted communication setup related information such as resource demand and current network resources, and generates a CID mapping information composed of a series of data CIDs bound with the link between each pair of neighbouring nodes on the data transmission path.
In step 22, BS16 sends the transmission path information and response signal to MSIO. According to a detailed embodiment of the present invention, after the CID mapping information is embedded in DSA-RSP, and the communication setup related information (DSA-RSP in this embodiment) which comprises the CID mapping information corresponding to the data transmission path is generated, BS16 sends the DSA-RSP that comprises the CID mapping information to MSIO along the data transmission path determined for MSI 0.
Fig. 7A shows a flow chart of a method in the first assistant connection device in RS in wireless telecommunication network for aiding the connection setup between BS and MS according to a detailed embodiment of the present invention. In this embodiment, DSP-RSP and the CID mapping information are sent separately.
In step S30, RS receives a communication setup request message
18

(DSA-REQ) from the last-hop node on the uplink direction (for RSll, the last-hop node is MSIO).
Then, in step S31, RSll sends the communication setup request message to BS16 along the initial transmission path (to be specific, the communication setup request message is sent out via the connection denoted by the primary CID 1001).
Then, BS16 feeds back the communication setup response message (DSA-RSP), and then, in step S32, RSll receives a communication setup response message (i.e., DSA-RSP) from the last-hop node on the downlink direction (for RSU, the last-hop node is RS14).
Then, in step S33, RSll sends the DSA-RSP to the next hop node (MS) towards the downlink along the initial transmission path.
Fig. 7B shows a flow chart of a method in the second assistant connection device in RS in wireless telecommunication network for aiding the connection setup between BS and MS according to a detailed embodiment of the present invention. In the embodiment, CID mapping information and DSA-RSP are sent separately.
In step S40, when the CID mapping information (or its carrier, such as DSA-RSP) sent by BSI6 arrives, RSI I receives the message.
In step S41, RSU obtains the data transmission path related information, that is, the CID mapping information, from the CID mapping information (or its carrier).
In step S42, RSll extracts the routing information related to RSll (its input CID, output CID, etc.) from the CID mapping information.
In step S43, RS II notifies the DSA-RSP message to MSIO.
In a detailed embodiment of the present invention, the method further comprises an updating step which is not shown in the drawing. After receiving the CID mapping information, RSU updates the pre-stored CID mapping table. According to a detailed embodiment of
19


In a preferable embodiment of the present invention, the method further comprises a deleting step which is not shown in the drawing. After the uplink CID mapping table is updated by RSll, RSll deletes the data CID that has no direct usage for the downlink nodes of the RS on the downlink direction from the CID mapping informatic", so as to save resources. In this embodiment, RS can deletes 1004 (corresponding to the link between RSll and RSI4) from the CID mapping information.
Although the embodiments of the present invention haye been described above with reference to the drawings, it is understandable that, present invention is not limited to the embodiment, and various modifications and amendments can be made without departing from the scope of the attached claims by those skilled in the art.

What is claimed:
1. A method in a network device in wireless telecommunication
networic for setting up connection with a mobile station via relay SLation(s),
comprising the steps of:
a. receiving a communication setup request message from said mobile
station forwarded by one or more relay stations;
b. determining a transmission path according to said communication
setup request message;
c. sending a communication setup response message to said mobile
station.
2. The method according to claim I, characterized in that, said step b
comprises the steps of:
- extracting communication setup related information from said
communication setup request message;
- allocating a transmission path for said mobile station according to
both said communication setup related information and the current
network resources.
3. The method according to claim 1 or claim 2, characterized in that,
said step c comprises the step of:
- sending transmission path related information of said transmission
path to all relay stations on said transmission path via said allocated
transmission path.
4. The method according to claim 3, characterized in that, said step c
further comprises the step of:
- sending said communication setup response message to said mobile
station along the initial transmission path via said one or more relay
stations.
5. The method according to claim 1 or claim 2, characterized in that,
said step c further comprises the following steps of:

- putting said transmission path related information of said
transmission path into said communication setup response message, so as
to generate a communication setup related message which comprises said
transmission path related information;
- sending said communication setup related message which comprises
said transmission path related information to said mobile station via said
allocated transmission path.
6. The method according to any of claims 1 to 5, characterized in that,
said communication setup related information comprises the
information of the wireless resources demanded by said mobile station.
7. A connection setup device in a network device in wireless
telecommunication network for setting up connection with a mobile station
via relay station(s), comprising:
a third receiving means, for receiving a communication setu^'request message from said mobile station forwarded by one or more relay stations;
a path allocating means, for determining a transmission path according to said communication setup request message;
a third notifying means, for sending a communication setup response message to said mobile station.
8. The connection setup device according to claim 7, characterized in
that, said path allocating means comprises:
a first extracting means, for extracting communicaiicn setup related information from said communication setup request message;
a path selecting means, for selecting a transmission path for said mobile station according to said communication setup related infr/rmation and the current network resources.
9. The connection setup device according to claim 7 or claim 8,
characterized in that, said third notifying means is further used for sending
transmission path related information of said transmission path to all relay

stations on said transmission path via said allocated transmission path.
10. The connection setup device according to claim 9, charac^er'zed in that, said third notifvins means is further used for sending said communication setup response message to said mobile stations along the initial transmission path via said one or more relay stations.
11. The connection setup device according to claim 7 or claim 8, characterized in that, said third notifying means comprises;
a generating means, for putting said transmission path related information of said transmission path into said communication setup I response message, so as to generate a communicatjf^n setup related message which comprises said transmission path related information;
a sending means, for sending said communication setup related message which comprises said transmission path related information to a next-hop relay station on said transmission path via said allocated j transmission path, if the next-hop is the mobile station, then sending the communication setup related information without said transmission path related information to said mobile station.
12. The connection setup device according to any of claims 7 to 11,
characterized in that,
D said communication setup related information comprises the
information of the wireless resources demanded by the mobile station.
13. A method in a relay station in wireless telecommunication
network for aiding the connection setup between a base station and a
mobile station, comprising the steps'of;
5 i. receiving a communication setup request message from said mobile
station;
ii. notifying said communication setup request message to said base station;
iii. receiving a communication setup response message from said base

station;
iv. notifying said communication setup response message to said mobile station.
14. The method according to claim 13, characterized in that, said step
1 comprises:
- receiving said communication setup request message from said
mobile station forwarded by a last-hop device on the uplink of a
predefined transmission path.
15. The method according to claim 14, characterized in that, said step
ii comprises:
- forwarding said communication setup request message to a
next-hop device on the uplink of said predefined transmission path.
16. The method according to claim 15, characterized in that, said step
iii comprises:
- receiving said communication setup response message from said
base station forwarded by a last-hop device on the downlink of said
predefined transmission path.
17. The method according to claim 16, characterized in that, said step
iv comprises:
- forwarding said communication setup response message to a
next-hop device on the downlink of said predefined transmission path.
18. A method in a relay station in wireless telecommunication
network for aiding the connection setup between a base statir"! and a
mobile station, comprising: aiding the connection setup between said base
station and said mobile station based on a transmission path allocated by
said base stafion.
19. The method according to claim 18, comprising the steps of:
I- obtaining transmission path related information fi-om said base station;

II. extracting routing information related to this relay station from said
transmission path related information;
III. notifying said transmission path related information to said mobile
station based on said routing information.
20. The method according to claim 19, characterized in that, said step
I comprises:
- receiving said transmission path related information from said base
station.
21. The method according to claim 19 or claim 20, characterized in
that, said step III comprises:
- receiving a communication setup response message from -^.id base
station;
- obtaining said transmission path related information from said
communication setup response message.
22. The method according to claim 21, further comprising:
- notifying said communication setup response message to said
mobile station based on said routing information.
23. The method according to claim 21, characterized in that, ^aid
routing information comprises the information of a next-liop device on the
downlink of this relay station; wherein, said step III comprises:
- sending said transmission path related information to said next-hop
device on the downlink.
24. The method according to claim 22, characterized in that, said
routing information comprises the information of a next-hop device on the
downlink of this relay station;
wherein, said step of notifying said communication setup response message to said mobile station based on said routing information comprises the steps of:
- forwarding said communication setup response message to said
25

next-hop device on the downlink.
25. A first assistant connection device in a relav station in wireless telecommunication network for aiding the connection setup between a base station and a mobile station, comprising:
a first receiving means, for receiving a communication setup request message from said mobile station;
a first notifying means, for notifying said communication setup request message to said base station;
a second receiving means, for receiving a communication setup response message from said base station;
a second notifying means, for notifying said communication setup response message to said mobile station.
26. The first assistant connection device according to claim 25, characterized in that, said first receiving means is further used for receiving said communication setup request message fi-om said mobile station forwarded by a last-hop device on the uplink of a predefined transmission path.
27. The first assistant connection device according to claim 26, characterized in that, said first nofifying means is further used for forwarding said communication setup request message to a next-hop device on the uplink of said predefined transmission path.
28. The first assistant connection device according to claim 27, characterized in that, said second receiving means is further used for receiving said communication setup response message from said base station forwarded by a last-hop device on the downlink of said predefined transmission path.
29. The first assistant connection device according to claim 28, characterized in that, said second notifying means is further used for forwarding said communication setup response message to a next-hop

device on the downlink of said predefined transmission path.
30. A second assistant connection device in a relay station in wireless telecommunication network for aiding the connection setup between a base station and a mobile station, characterized in that, the second assistant connection device aids the connection setup between said base station and said mobile station based on a transmission path allocated by said base station.
31. The second assistant connection device according to claim 30, comprising:
a first obtaining means, for obtaining transmission path related information fi-om said base station;
a second extracting means, for extracting routing information related to this relay station from said transmission path related information;
a fourth notifying means, for notifying said transmission path related information to said mobile station based on said routing information.
32. The second assistant connection device according to claim 31,
characterized in that, said first obtaining means comprises:
a fourth receiving means, for receiving transmission path related information from said base station.
33. The second assistant connection device according to claim 31 or
claim_ 32, characterized in that, said first obtaining means comprises:
a fifth receiving means, for receiving a communication setup response message from said base station;
a second obtaining means, for obtaining said transmission path related information from said communication setup response message.
34. The second assistant connection device according to claim 33,
characterized in that, said fourth notifying means is used for notifying said
communication setup response message to said mobile station based on
said routing information.

35. The second assistant connection device according to claim 33,
cliaracterized in that, said routing information comprises the information
of a next-hop device on the downlink of this relay station; wherein, said
fourth notifying means is further used for sending said transmission path
related information to said next-hop device on the downlink.
36. The second assistant connection device according to claim 34,
characterized in that, said routing information comprise,^ the information
of a next-hop device on the downlink of this relay station;
wherein, said fourth notifying means is further used for forwarding said communication setup response message to said next-hop devire on the downlink.
37. A network device in wireless telecommunication network,
comprising said connection setup device for setting up connection with a
mobile station via relay station(s) according to any of the claims 7 to 12.
38. A relay station in wireless telecommunication network,
comprising said first assistant connection device according to any of the
claims 25 to 29 and/or said second assistant connection device according
to any of the claims 30 to 36.