Embodiment
Below the preferred embodiment of the present invention is described in detail.
Fig. 1 shows the Radio Access Network 100 according to an embodiment of the invention.This Radio Access Network 100 is for example a Radio Access Network that IEEE 802.16j working group pays close attention to, and comprises base station (BS), relay station (RS) and travelling carriage (MS).Should be appreciated that for simply, only show Yi Ge community here, all BS, the RS shown in Fig. 1 and MS belong to Yi Ge community.Wherein relay station comprises fixed relay station and mobile-relay station.Relay station has the basic function of base station, but coverage is less.Use relay station, not only can expand the coverage of community, can also improve the capacity of user's transmission rate and increase community.Wherein fixed relay station is generally deployed in the edge of the coverage of its affiliated base station, for expanding the coverage of this base station, and can provide a fixed relay station for a base station, also can provide a plurality of fixed relay stations for a base station, and also can be for a fixed relay station provides one or more fixed relay stations, thereby form relay station cascade.By relay station cascade, the coverage of this community can further expand.Mobile-relay station is the relay station moving in the coverage of the base station under it, for example relay station on the vehicles that travel.And mobile-relay station can be also the relay station moving in the coverage of the relay station under it.Because mobile-relay station is constantly mobile, so it likely roams into other base station or relay station, becomes other base station and the relay station of relay station.
As shown in Figure 1, this Radio Access Network 100 comprises a base station 101, the travelling carriage 102 of this base station 101, the fixed relay station 103 of this base station 101, the travelling carriage 106 of 105, one these fixed relay stations 105 of fixed relay station of 104, one these fixed relay stations 103 of travelling carriage of this fixed relay station 103, the travelling carriage 108 of 107, one these fixed relay stations 107 of fixed relay station of this fixed relay station 105.This fixed relay station 103 is deployed in the edge of the coverage 101a of base station 101, has coverage 103a, thereby has expanded the coverage 101a of base station 101.This fixed relay station 105 is deployed in the edge of the coverage 103a of fixed relay station 103, has coverage 105a, thereby has expanded the coverage 103a of fixed relay station 103.This fixed relay station 107 is deployed in the edge of the coverage 105a of fixed relay station 105, has coverage 107a, thereby has expanded the coverage 105a of fixed relay station 105.This Radio Access Network 100 also comprises a mobile-relay station 109, and this mobile-relay station 109 comprises a travelling carriage 110.This mobile-relay station 109 has coverage 109a, and is constantly moving.For example, this mobile-relay station 109 belongs to base station 101 at present, and after a while, this mobile-relay station 109 likely leaves base station 101, and is switched to not in the another one base station shown in Fig. 1.
According to the present invention, in BS 101 and RS 103,105,107,109, there is the function for topology learning and renewal.
Below, term " RS enters " refers to that a RS (fixedly RS and mobile RS) enters Yi Ge community for the first time.
Term " RS switching within cell " refers to that the RS (or BS) in a RS (mobile RS) Cong Yige community is switched to another RS (or BS) in same community.
Term " switching of RS minizone " refers to that a RS (mobile RS) Cong Yige community is switched to RS or the BS in another community.
Term " RS leaves " refers to that a RS (fixedly RS and mobile RS) removes (not being that Cong Yige community is switched to another community) from community.
Term " MS enters " refers to that a MS enters Yi Ge community for the first time.
Term " MS switching within cell " refers to that in a MS Cong Yige community, RS (or BS) is switched to another RS (or BS) in same community.
Term " switching of MS minizone " refers to that a MS Cong Yige community is switched to another community.
Term " MS leaves " refers to that a GeMSCong community removes (not being that Cong Yige community is switched to another community).
The RS process of entering comprises initiating ranging process.In initiating ranging process, one enters RS and sends initial ranging request.There are four kinds of basic possible outcomes:
1). only BS can receive initial ranging request, and then BS becomes the access point that enters RS.
2). only a neighbours RS can receive initial ranging request, and this neighbours RS reports that to BS or his father RS this enters RS, and then this neighbours RS becomes the access point (father RS) that enters RS.
3). only a plurality of neighbours RS receive initial ranging request.In this case, all neighbours RS that receive the signal with enough signal strength signal intensities report that to BS or his father RS this enters RS, and then BS determines that from the set of neighbours RS this enters the father RS of RS.
4) .BS and neighbours (one or more) RS receives initial ranging request.Neighbours RS reports that to BS or his father RS this enters RS, and then BS will carry out Route Selection, usings and selects as this, to enter the access point of RS by BS, or as this, enter the access point (father RS) of RS by neighbours RS.
At RS, enter in process, enter RS its identifying information is told to BS, to distinguish RS and MS.
In an embodiment of the invention, for entering RS, its identifying information is told to his father RS or BS, by following method, realize: entering RS will use new CDMA code sequence for initial ranging.Like this, can know soon that a RS is entering process.
In yet another embodiment of the present invention, for entering RS, its identifying information is told to his father RS or BS, by the following new MAC message that defines or expand, realizes:
I) .RNG_REQ+RS identifying information;
Ii) .SBC_REQ+RS identifying information;
Iii) at RS, enter any other MAC message in process;
The MAC message of the new definition of iv) notifying to BS.
Here, it is a RS that the identifying information of RS is indicated this station, rather than MS.The unique appointed information of this identifying information and RS (such as the MAC Address of RS etc.) be associated for determining a specific RS.
In addition, in the process of the relevant parameter Final Report that this is entered to RS for all father RS that enter RS to BS, in following information one or multinomial will be useful:
RS CDMA code;
RS MAC Address
Time migration;
Power measurement;
Frequency offset estimation.
For RS switching within cell process, in RSHai community, in other words, RS has experienced the above-mentioned process that enters, and has reported its identifying information, therefore does not need to report the identifying information of RS again.
For RS minizone handoff procedure (switching into community), it is similar that situation and above-mentioned RS enter process, need to send initial ranging request and its identifying information of report, although base station that can be affiliated from the switching of this RS obtains some information.
When having the next stage RS that belongs to RS at the corresponding levels to leave, these corresponding levels RS produces an indication and requires to change topological message, and sends this message to its father RS or BS.
For example, when RS 107 leaves, RS 105 produces an indication and requires to change topological message, and sends these message to its father RS 103, by RS 103 by this message report to BS 101.
Leave and comprise normally leaving with improper and leave.
Situation about normally leaving can be that the RS leaving sends a leave group message to his father RS or BS.
Improper situation about leaving can be that for example, in periodic range finding or periodic information exchange, RS at the corresponding levels does not receive the information of its next stage RS within a time threshold.
For RS minizone, switch (switch and community), situation and as abovely normally leave similarly, and also needs to carry out topological change.
In addition, RS also reports to BS or his father RS the information about MS detecting, and with instruct MS, is connected to which RS.This report by MS enter, MS switching within cell, MS minizone switch, MS leaves etc., and institute triggers.
In an embodiment of the invention, MS enters process and not have MS in the situation of RS to enter process identical.
For MS minizone, switch (switching into community), it is similar that situation and above-mentioned MS enter process.
And leave for MS switching within cell, MS minizone switching (switch and community) and MS, because MS has experienced the process of entering, so situation is fairly simple, and similar with the corresponding process of above-mentioned RS.
Should be appreciated that, the generation of all above-mentioned events (comprise that RS enters, RS switching within cell, RS minizone switch, RS leaves, MS enters, MS switching within cell, MS minizone switch, MS leaves) all can be notified to BS.
Aspect BS, first, at its initial phase, set up an empty topology table.Can utilize the parameter of some existing RS, by operator, manually configure this topology table.
Topology table records the connection status of the RS in community.
For example, for the community shown in Fig. 1, according to topology table, can show that RS 107 is connected to RS 105; RS 105 is connected to RS 103; RS 103 is connected to BS 101.
In addition, also having is the MS attached table that topology table is supplemented part, and indication is connected to the situation of the MS of RS or BS.This MS attached table can be arranged in RS, BS or these two.Topology table and MS attached table can be integrated in a table, as two logical gates, can also be two independently parts, depend on specific implementation.
As described above, upgrade can be by following event-driven for topology table:
I) .RS enters;
Ii) .RS leaves (comprise normally leaving with improper and leave);
Iii) .RS switching within cell;
Iv) (comprise switching into community and switching and community) switched in .RS minizone;
V). system optimization.
And as described above, MS attached table upgrades can be by following event-driven:
I) .MS enters;
Ii) .MS leaves;
Iii) .MS switching within cell;
Iv) (comprise switching into community and switching and community) switched in .MS minizone.
Fig. 2 is a flow chart, shows the process of BS study and renewal topology table.
First, flow process, from step S202, and enters step S204.
In step 204, BS creates an empty topology table.Then, flow process enters into step S206.
At step S206, BS carries out event detection, whether has occurred that RS enters, RS leaves, RS switching within cell, switch RS minizone and the event such as system optimization.
As mentioned above, during the events such as RS enters, RS leaves when having occurred, RS switching within cell, the switching of RS minizone, BS can know (by corresponding RS, reported or experienced by BS itself).And system optimization event is by system triggers, for this respect those skilled in the art, should understand, therefore it is not carried out to too much description here.
Then, flow process proceeds to step S208.
At step S208, BS carries out the judgement of this event type.When this event type is system optimization, carry out the step (S210 and S212) of left-hand component.When this event type is not system optimization, but RS enters, RS leaves, when RS switching within cell and RS minizone handover event, carry out the step of right-hand component.
The situation that this event is system optimization is first described.
At step S210, carry out the network optimization and reconfigure, for example forcibly a RS is subordinated to BS and changes to and belong to another RS.
Then, flow process proceeds to step S212.
At step S212, upgrade topology table.
After completing steps S212, flow process turns back to step S206, and BS proceeds event detection.
Next the situation that above-mentioned event type is not system optimization is discussed.
Whether at step S214, carrying out this event is the judgement that RS enters.Be RS enter in the situation that, flow process enters into step S216.At step S216, this RS is joined to topology table.After completing steps S216, flow process turns back to step S206, and BS proceeds event detection.
Be not RS enter in the situation that, flow process enters into step S218.
Whether at step S218, carrying out this event is the judgement of RS switching within cell.In the situation that being RS switching within cell, flow process enters into step S220.At step S220, upgrade topology table.After completing steps S220, flow process turns back to step S206, and BS proceeds event detection.
In the situation that not being RS switching within cell, flow process enters into step S222.
Whether at step S222, carrying out this event is that the judgement of (switching into community) is switched in RS minizone.In the situation that being RS minizone switching (switching into community), flow process enters into step S224.At step S224, this RS is joined to topology table.After completing steps S224, flow process turns back to step S206, and BS proceeds event detection.
In the situation that not being RS minizone switching (switching into community), flow process enters into step 226.
Whether at step S226, carrying out this event is that the judgement of (switch and community) is switched in RS minizone.In the situation that being RS minizone switching (switch and community), flow process enters into step S228.At step S228, this RS is deleted from topology table.After completing steps S228, flow process turns back to step S206, and BS proceeds event detection.
In the situation that not being RS minizone switching (switch and community), flow process enters into step S230.
Whether at step S230, carrying out this event is the judgement that RS leaves.Be RS leave in the situation that, flow process enters into step S232.At step S232, this RS is deleted from topology table.After completing steps S232, flow process turns back to step S206, and BS proceeds event detection.
Be not RS leave in the situation that, flow process turns back to step 206, and BS proceeds event detection.
The flow process of the flow process of BS foundation and renewal MS attached table and BS described above foundation and renewal topology table is similar, for simplicity, it is not described in detail here.
As mentioned above, this topology learning and update mechanism are by BS centralized control.For flexibility and redundancy are provided, can there is following scheme and carry out distributed topology table:
1) .BS self maintains topology table, and topology table is not distributed on RS.RS does not have topological knowledge in this scheme.In this scheme, the expense of control information is lower, but flexibility is also lower.This scheme is applicable to the situation that network size is less.
2). the RS in community is organized as to cluster topology.Cluster RS is assigned as the RS that safeguards topology information for one group of RS.BS is distributed to cluster RS regularly by relevant topology information.In this scheme, the expense of control information is medium, and the redundancy more that becomes.
3) all RS in .BSXiang community broadcast topology table all or in part, and all RS have topology table all or in part.In this scheme, become more flexible, and the expense of control information is larger.This scheme is suitable for fairly large network.
Fig. 3 shows according to the block diagram of the base station of an embodiment of the invention.
As shown in Figure 3, this base station 30 comprises an event checking module 32, for carrying out carrying out the event detection of topology learning and renewal; Judge module 34, for carrying out the judgement of the type of above-mentioned event; And topology learning and update module 36, for according to the judgement of the type of above-mentioned event, carry out topology learning and renewal.
Wherein said event type is following a kind of:
I). relay station enters;
Ii). relay station leaves;
Iii). relay station switching within cell;
Iv). switch relay station minizone;
V). system optimization.
Above-mentioned event type can also be following a kind of:
I). travelling carriage enters;
Ii). travelling carriage leaves;
Iii). travelling carriage switching within cell;
Iv). switch travelling carriage minizone.
At above-mentioned event type, be that relay station enters switch (switching into community) with relay station minizone in the situation that, above-mentioned event checking module 32 is also for receiving the identifying information of relay station.
Above-mentioned base station can also comprise: send module 38, for sending topology information or its part of described study and renewal.
In addition, in topology learning and update module 36, can comprise a memory module, memory topology table and MS attached table in this memory module.
Fig. 4 shows according to the block diagram of the relay station of an embodiment of the invention.
As shown in Figure 4, this relay station 40 comprises determination module 42, for the event of determining that generation need to be carried out topology learning and renewal; Reporting modules 44, for reporting above-mentioned event.
This relay station 40 can also comprise receiver module 46, for receiving the report of above-mentioned event.
Wherein above-mentioned event can be following a kind of:
I). relay station enters;
Ii). relay station leaves;
Iii). relay station switching within cell;
Iv). switch relay station minizone.
Above-mentioned event can be also following a kind of:
I). travelling carriage enters;
Ii). travelling carriage leaves;
Iii). travelling carriage switching within cell;
Iv). switch travelling carriage minizone.
In above-mentioned event, be that relay station enters switch (switching into community) with relay station minizone in the situation that, above-mentioned receiver module 46 is also for receiving the identifying information of relay station, above-mentioned reporting modules 44 is also for reporting the identifying information of described relay station, and repeater 40 can also comprise communication module (not shown), for using above-mentioned identifying information to communicate.
It should be noted that for the present invention is easier to understand, description has above been omitted to be known for a person skilled in the art and may to be essential some ins and outs more specifically for realization of the present invention.
The object that specification of the present invention is provided is in order to illustrate and to describe, rather than is used for exhaustive or limits the invention to disclosed form.For those of ordinary skill in the art, many modifications and changes are all apparent.
Therefore; selecting and describing execution mode is in order to explain better principle of the present invention and practical application thereof; and those of ordinary skills are understood, do not departing under the prerequisite of essence of the present invention, within all modifications and change all fall into protection scope of the present invention defined by the claims.