Embodiment
Below preferred implementation 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 for example is a Radio Access Network that IEEE 802.16j working group is paid close attention to, and comprises base station (BS), relay station (RS) and travelling carriage (MS).Should be appreciated that for simply only show a sub-district here, promptly the BS of all shown in Fig. 1, RS and MS belong to a sub-district.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 enlarge the coverage of sub-district, can also improve the capacity of user's transmission rate and increase sub-district.Wherein fixed relay station generally is deployed in the edge of the coverage of its affiliated base station, be used to enlarge 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, thereby form the relay station cascade for a fixed relay station provides one or more fixed relay stations.By the relay station cascade, the coverage of this sub-district can further enlarge.Mobile-relay station is the relay station that moves in the coverage of the base station under it, for example relay station on the vehicles that travel.And mobile-relay station also can be the relay station that moves in the coverage of the relay station under it.Because mobile-relay station moves constantly, so it might roam into other base station or relay station, and the base station and the relaying of relay station that become other are upright.
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 enlarged 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 enlarged 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 enlarged 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 might leave base station 101, and switches 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, has the function that is used for topology learning and renewal.
Below, term " RS enters " is meant that a RS (fixedly RS and mobile RS) enters a sub-district for the first time.
Term " the RS intra-cell is changed " is meant that a RS (mobile RS) switches to another RS (or BS) in the same sub-district from the RS (or BS) in the sub-district.
Term " switching of RS minizone " is meant that a RS (mobile RS) switches to RS or the BS in another sub-district from a sub-district.
Term " RS leaves " is meant that a RS (fixedly RS and mobile RS) removes (not being to switch to another sub-district from a sub-district) from the sub-district.
Term " MS enters " is meant that a MS enters a sub-district for the first time.
Term " the MS intra-cell is changed " is meant that MS RS (or BS) in the sub-district switches to another RS (or BS) in the same sub-district.
Term " switching of MS minizone " is meant that a MS switches to another sub-district from a sub-district.
Term " MS leaves " is meant that a MS removes (not being to switch to another sub-district from a sub-district) from the sub-district.
The RS process of entering comprises initiating ranging process.In initiating ranging process, one enters RS and sends the initial ranging request.Four kinds of basic possible outcomes are arranged:
1). only BS can receive the initial ranging request, and BS becomes the access point that enters RS then.
2). only a neighbours RS can receive the initial ranging request, and this neighbours RS reports that to BS or his father RS this enters RS, and this neighbours RS becomes the access point (father RS) that enters RS then.
3). only a plurality of neighbours RS receive the 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 BS determines that from the set of neighbours RS this enters the father RS of RS then.
4) .BS and neighbours (one or more) RS receives the initial ranging request.Neighbours RS reports that to BS or his father RS this enters RS, and BS will carry out Route Selection then, to select entering the access point of RS by BS as this, still enters the access point (father RS) of RS by neighbours RS as this.
Enter in the process at RS, enter RS its identifying information is told to BS, to distinguish RS and MS.
In an embodiment of the invention, its identifying information is told realize by following method for entering RS: enter RS and will use new CDMA sign indicating number sequence to be used for initial ranging to his father RS or BS.Like this, can know soon that a RS is entering process.
In yet another embodiment of the present invention, its identifying information is told to his father RS or BS that the MAC message by following redetermination or expansion realizes for entering RS:
I) .RNG_REQ+RS identifying information;
Ii) .SBC_REQ+RS identifying information;
Iii) enter any other MAC message in the process at RS;
Iv) to the MAC message of the redetermination of BS notice.
Here, it is a RS that the identifying information of RS is indicated this station, rather than MS.Be associated is used for determining a specific RS to the unique appointed information of this identifying information and RS (for example the MAC Address of RS etc.).
In addition, this relevant parameter Final Report that enters RS is given in the process of BS for all father RS that enter RS, in the following information one or multinomial will be useful:
RS CDMA sign indicating number;
The RS MAC Address
Time migration;
Power measurement;
Frequency offset estimation.
Change process for the RS intra-cell, because RS is also in the sub-district, in other words, RS has experienced the above-mentioned process that enters, and has reported its identifying information, does not therefore need to report the identifying information of RS again.
For RS minizone handoff procedure (sub-district is gone in switching), it is similar that situation and above-mentioned RS enter process, need send initial ranging request and its identifying information of report, although can obtain some information from affiliated base station before the switching of this RS.
When having the next stage RS that belongs to RS at the corresponding levels to leave, these corresponding levels RS produces the message that an indication requires to change topology, and sends this message to its father RS or BS.
For example, when RS 107 left, RS 105 produced the message that an indication requires to change topology, and sent these message to its father RS 103, gave BS 101 by RS 103 with this message report.
Leave and comprise normally leaving and leave with improper.
Situation about normally leaving can be that the RS that leaves 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.
Switch (switch and the sub-district) for the RS minizone, situation is normally left similarly with aforesaid, and also needs to carry out topological change.
In addition, RS also reports the information about MS that is detected to BS or his father RS, is connected to which RS with instruct MS.This report by MS enter, the MS intra-cell is changed, switch the MS minizone, MS leaves etc. triggers.
In an embodiment of the invention, MS enters process and MS under the situation that does not have RS to enter process identical.
Switch (sub-district is gone in switching) for the MS minizone, it is similar that situation and above-mentioned MS enter process.
And for the MS intra-cell change, the MS minizone switch (switch and the sub-district), and MS leave 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 incidents (comprise that RS enters, the RS intra-cell is changed, switch the RS minizone, RS leaves, MS enters, the MS intra-cell is changed, switch the MS minizone, MS leaves) all can be notified to BS.
Aspect BS, at first,, set up the topology table of a sky at its initial phase.Can utilize the parameter of some existing RS, manually dispose this topology table by the operator.
Topology table records the connection status of the RS in the sub-district.
For example, for sub-district shown in Figure 1,, can draw RS 107 and be connected to RS 105 according to topology table; 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 replenished 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 the table, as two logical gates, can also be two independent 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) the .RS intra-cell is changed;
Iv) (comprise switching the sub-district and switching and the sub-district) switched in the .RS minizone;
V). system optimization.
And as described above, the MS attached table upgrades can be by following event-driven:
I) .MS enters;
Ii) .MS leaves;
Iii) the .MS intra-cell is changed;
Iv) (comprise switching the sub-district and switching and the sub-district) switched in the .MS minizone.
Fig. 2 is a flow chart, shows the process of BS study and renewal topology table.
At first, flow process is from step S202, and enters step S204.
In step 204, BS creates the topology table of a sky.Then, flow process enters into step S206.
At step S206, BS carries out event detection, whether has taken place promptly that RS enters, RS leaves, the RS intra-cell is changed, switch the RS minizone, and incident such as system optimization.
As mentioned above, during incidents such as RS enters, RS leaves, the RS intra-cell is changed when having taken place, the switching of RS minizone, BS can know (by corresponding RS report or by BS experience itself).And the system optimization incident should be understood for this respect those skilled in the art by system triggers, therefore it is not carried out 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, the RS intra-cell is changed, and during the handover event of RS minizone, carry out the step of right-hand component.
Describing this incident earlier is the situation of system optimization.
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 the 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 incident is the judgement that RS enters.Be that flow process enters into step S216 under the RS situation about entering.At step S216, this RS is joined topology table.After completing steps S216, flow process turns back to step S206, and BS proceeds event detection.
Not that flow process enters into step S218 under the RS situation about entering.
Whether at step S218, carrying out this incident is the judgement that the RS intra-cell is changed.Be that flow process enters into step S220 under the RS intra-cell situation of changing.At step S220, upgrade topology table.After completing steps S220, flow process turns back to step S206, and BS proceeds event detection.
Not that flow process enters into step S222 under the RS intra-cell situation of changing.
Whether at step S222, carrying out this incident is that the judgement of (sub-district is gone in switching) is switched in the RS minizone.Be that switch under the situation of (sub-district is gone in switching) the RS minizone, flow process enters into step S224.At step S224, this RS is joined topology table.After completing steps S224, flow process turns back to step S206, and BS proceeds event detection.
Be not that switch under the situation of (sub-district is gone in switching) the RS minizone, flow process enters into step 226.
Whether at step S226, carrying out this incident is that the judgement of (switch and the sub-district) is switched in the RS minizone.Be that switch under the situation of (switch and the sub-district) the RS minizone, 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.
Be not that switch under the situation of (switch and the sub-district) the RS minizone, flow process enters into step S230.
Whether at step S230, carrying out this incident is the judgement that RS leaves.Be that flow process enters into step S232 under the RS situation about leaving.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 that flow process turns back to step 206 under the RS situation about leaving, 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 the BS centralized control.For flexibility and redundancy are provided, can have following scheme and come the distributed topology table:
1) .BS self keeps topology table, and topology table is not distributed on the 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 the sub-district is organized as cluster topology.Cluster RS is assigned as the RS that safeguards topology information at one group of RS.BS is distributed to cluster RS regularly with relevant topology information.In this scheme, the expense of control information is medium, and becomes redundant more.
3) all RS the broadcasting whole or part topology table of .BS in the sub-district, and all RS have whole or the part topology table.In this scheme, become more flexible, and the expense of control information is bigger.This scheme is suitable for fairly large network.
Fig. 3 shows the block diagram according to the base station of an embodiment of the invention.
As shown in Figure 3, this base station 30 comprises an event checking module 32, is used to carry out carrying out the event detection of topology learning and renewal; Judge module 34 is used to carry out the judgement of the type of above-mentioned incident; And topology learning and update module 36, be used for judgement according to the type of above-mentioned incident, carry out topology learning and renewal.
Wherein said event type is following a kind of:
I). relay station enters;
Ii). relay station leaves;
Iii). the relay station intra-cell is changed;
Iv). switch the 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). the travelling carriage intra-cell is changed;
Iv). switch the travelling carriage minizone.
At above-mentioned event type is that relay station enters with the relay station minizone and switches under the situation of (sub-district is gone in switching), and above-mentioned event checking module 32 also is used to receive the identifying information of relay station.
Above-mentioned base station can also comprise: send module 38, be used to send 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 the block diagram according to the relay station of an embodiment of the invention.
As shown in Figure 4, this relay station 40 comprises determination module 42, is used for the incident of determining that generation need be carried out topology learning and renewal; Reporting modules 44 is used to report above-mentioned incident.
This relay station 40 can also comprise receiver module 46, is used to receive the report of above-mentioned incident.
Wherein above-mentioned incident can be following a kind of:
I). relay station enters;
Ii). relay station leaves;
Iii). the relay station intra-cell is changed;
Iv). switch the relay station minizone.
Above-mentioned incident also can be following a kind of:
I). travelling carriage enters;
Ii). travelling carriage leaves;
Iii). the travelling carriage intra-cell is changed;
Iv). switch the travelling carriage minizone.
In above-mentioned incident is that relay station enters with the relay station minizone and switches under the situation of (sub-district is gone in switching), above-mentioned receiver module 46 also is used to receive the identifying information of relay station, above-mentioned reporting modules 44 also is used to report the identifying information of described relay station, and repeater 40 can also comprise the communication module (not shown), is used to use above-mentioned identifying information to communicate.
Should be noted that for the present invention is more readily understood top description has 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 purpose 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 all are conspicuous.
Therefore; selecting and describing execution mode is in order to explain principle of the present invention and practical application thereof better; and those of ordinary skills are understood, under the prerequisite that does not break away from essence of the present invention, all modifications and change all fall within protection scope of the present invention defined by the claims.