The present invention relates to methods for automatically carrying out predetermined channel plan changes in a cellular network.
A common type of conventional mobile wireless communication system comprises a plurality of radio base stations, which are distributed over a certain geographical area. Communication with mobile end stations is transmitted through a local base station and on to a central network, which may be coupled to the public switched telephone network.
In such systems, a cell can be defined as the local geographical area, in which communication between a mobile end station and the base station in question can be carried out while meeting a set of predefined parameters. Such parameters could correspond to comparative measured signal strength values for signals transmitted between a mobile end station and a given base station and neighbouring base stations, respectively. The parameters may also relate to error rates. When so-called handover criteria are met, the mobile end station in question is handed over to a neighbouring base station.
Each base station is allocated a certain group of frequencies or communication channels, which are different from neighbouring cells. In this manner, it is accomplished that communication in a given cell is not disturbed by communication taking place in adjacent cells.
Many cellular systems have an inherent ability to direct traffic to more base stations for a given locality. This feature can be used to allocate the mobile end station in question to the base station which presently has free capacity or—in case of a base station failure—to direct a given mobile to a properly operating neighbouring base station. This redundancy enhances of course the reliability of the system.
However, radio spectrum is a sparse commodity and only a limited number of radio channels would normally be available to a given network provider. In order to utilise the allocated radio spectrum efficiently; frequencies or channels are typically re-used in a plurality of cells, which are situated at a certain minimum distance from one another.
Examples of such cell patterns wherein frequency re-use is implemented are for instance shown in prior art document WO98/35519.
For this type of cellular network, a certain frequency allocation plan for distributing allowed frequencies to the various cells are implemented at the planning stage of the network. Such frequency allocation plans are initially based on models, which may not correspond very well to reality. Therefore, they have to be revised once the network is put into operation. Several modifications to the frequency plan are typically necessary. The frequency plan may also be modified in order to take account of network expansion or changes in the physical conditions.
Many solutions exist for calculating appropriate cell plans. For instance prior art document EP-A-0 847 213 discloses a routine for assigning carrier frequencies to base stations in a non-interfering manner.
Methods for revising an existing cell plan are also known. Prior art document U.S. Pat. No. 5,603,085 discloses such a method.
The implementation of a new cell plan in a network is typically handled by the network operator by programming various operations in the network management system controlling the base stations in the network. During the implementation, the operations in question partly block large proportions of the network and the traffic related thereto. This leads to comparatively long outage times, decreased quality of service and lost revenues.
One object of the invention is to decrease the time it takes to put a new predetermined cell plan into operation, thereby decreasing the adverse effects mentioned above.
According to a first aspect of the invention, this object has been achieved by the subject matter defined in claim 1.
The above object has furthermore been achieved in alternative ways as defined by claims 2-8, respectively.
FIG. I discloses a first embodiment of a routine for carrying out a cell plan change according to the invention,
FIG. II discloses a second embodiment of a routine according to the invention,
FIG. IIIa discloses a third embodiment of a routine according to the invention,
FIG. IIIb discloses a third alternative embodiment of a routine according to the invention,
FIG. IV discloses a fourth embodiment of the invention,
FIG. V discloses a complementing embodiment an initial routine according to the invention,
a discloses a first stage in the cell plan change according to the first embodiment,
b discloses a second stage in the cell plan change according to the first embodiment,
a relates to an excerpt from an exemplary current cell plan,
b relates to an excerpt from an exemplary new cell plan,
The present invention is applicable to a cellular network having a structure similar to WO98/35519 described above. However, in contrast to WO98/35519, where predetermined bundles of channels are asserted to respective cells and are re-allocated between these, the present invention also refers to a situation where only some of the channels in a respective cell may be changed.
According to the present invention, the cellular network is primarily defined by means of a plurality of equipments being distributed over a given area. The individual equipments are adapted to convey signals between mobile end stations in an area, i.e. cell, related to emission and reception conditions existing for the equipment and the handover criteria between cells. One or more equipments may form a cell. More neighbouring equipments using the same channel and sending the same information may form a “large” cell.
In the present context, changing cell plan means that channels are changed on the respective equipments.
In the following, the term channel should be understood broadly as communication channel. The notion channel could refer to an individual channel or a group of channels. The notion term channel may for instance relate to frequencies, but could also relate to time slots in multiplexed systems. The notion co-channel refers to the same channel or group of channels being implemented on more equipments in different cells or equipments.
In the following, it should be understood that each equipment might be allocated a new channel. For undertaking such a change from a current cell plan to a new plan, the following steps will have to be carried out in each individual equipment.
First, the equipment is blocked or blocked from communicating on the current channel, i.e. the equipment is switched off. Then the channel change is effectuated on the equipment and subsequently the equipment is enabled, that is the equipment is turned on again and communication is now ready to take place on the channel switched to.
The main object of the present invention is to facilitate a quick and disturbance free implementation of the cell change.
Two extreme strategies can be envisaged.
On one hand, it is clear that a channel change on all equipments simultaneously would have adverse effects on the network traffic, because the ability to choose alternative communication channels in the network—which is an inherent feature of most cellular networks—will not be utilised. Moreover, the network management system would normally not be able to carry out such a vast task momentarily, because of limitations in processing power.
On the other hand, it is also clear that a cell change strategy wherein every single equipment is changed one at a time would result in adjacent cells are being allocated the same channels, which would disturb one another.
For this reason, it will be necessary to block not only the given equipment under change, but potentially also other equipment that could or would disturb the given equipment under change.
Therefore according to the invention, the following steps are carried out:
These steps shall be further explained as set out by the routines #1, #2, #3a, #3b, #4 and #0 below.
Routine #1
a and 1b relate to two stages in the implementation of a cell plan change using the first routine. These stages shall now be explained with reference to the flow diagram for the first routine shown in FIG. 1. It should be understood that each cell in
a shows a start cell being selected according to step 11. In the present case, this start cell corresponds to the first group of cells denoted by order number “1” and defined in accordance with step 12.
In step 13, all equipments in the above first group are blocked.
In
In steps 16 and 17, the channels are changed in the first group of cells and the cells are subsequently changed.
According to step 14, a “new” second (first) group of cells are identified as those cells which are situated “on the outside” of the present second group of cells. This situation has been depicted by
The above steps 15-17 are repeated for this state.
In this manner, the change of cell plan is being effectuated like rings spreading on the water.
The analogy to water holds true if it is assumed that the cells are of the same size. It should be noted that the change in cell plan ends when the changes are reaching the boundaries of the network, in accordance with step 18.
It should also be noted that the step 16—perform channel changes in the first group of cells can be undertaken at any time between step 13 and 17 with the same effect.
It should be noted that the above routine could be applied for many cell plan changes.
The above routine may for instance be used for umbrella cell structures, i.e. plans incorporating micro and macro cells, in such a way that respective first routines are applied on the macro cell layer and the micro layer starting from cells covering a given common area. Thereafter, the routines could spread in synchronisation; that is, the channel change proceeds either such that areas are blocked simultaneously or with a certain time lag.
Routine #2
In
FIG. II illustrates the second preferred routine according to the invention.
The notion one “Inc” (increments) could relate to either a first sequence of steps, for instance comprising 23-24-25-26, c.f. FIG. II, or a second sequence of steps, for instance 27-28-29, c.f. FIG. II. Hence, the notion increments relate to the duration of the cell change process.
In
The steps according to the second routine shall now be explained with reference to the above figures and tables.
Inc. 1
In step 21, a consecutive equipment order number including an initial equipment order number is defined. This order number appears under the field “order” in the table FIG. 3. In the present example, the consecutive number order happens to be defined by increasing numbers, but an arbitrary order could be chosen.
In increment 1, the situation is as depicted in
Inc. 2
In increment 2, step 22 the equipment order is set to 1 and in step 23 equipment number 1 is “selected”.
In step 24, selected equipment 1 is blocked. In step 25, the channel is changed from 11 to 4 (this effect not being visible in
According to step 26, equipment 4 presently using marked channel 4 is also blocked.
Inc. 3
Provided that the new cell plan is not affected with disturbances per se, equipment 1 can now change channel from 11 to 4, since channel 4 is blocked on other equipments.
This change is put into effect by the enablement of the selected equipment 1 according to step 27.
According to steps 28-29, the routine is continued with a new selected order number 2.
Inc. 4
Subsequently, in increment 4, steps 23 and 24, equipment 2 is selected and blocked. In step 25 the channel is changed on equipment 2 and channel 21, presently being used on equipment 2 is marked.
In step 26 equipment 9 is also blocked, because equipment 9 currently uses the marked channel 21, which equipment 2 should change to according to the new plan.
Inc. 5
In step 27, equipment 2 is enabled using channel 21, while equipments 4 and 9 continue being blocked.
Inc. 6
The routine subsequently carries on with order number 3, relating to equipment number 3. This equipment should remain using channel 8 and the channel is therefore not blocked and changed in accordance with steps 24 and 25. However, according to step 25, channel 8 is marked.
Equipments 7 and 12, which presently use marked channel 8 are blocked according to steps 25 and 26.
Inc. 7-25
The routine is repeated with equipments 4 to 12 and then the routine is stopped in steps 28 and 30.
In the rightmost column of
It should be noted that the performance of channel changes in step 25 could be carried out in or after step 26 with the same effect.
It should also be noted that the above routine could be directly applied for cell structures involving umbrella cells.
Moreover, it should be understood that the channel change sequence, which is produced by the above routine, would serve as input data to the network management system, which would carry out the changes in the specified way.
Routine #3a
A third routine has been shown in FIG. IIIa and a table relating to the same cell plan change as set out in
The table in
As can be seen from comparing FIG. IIIa with FIG. II, the channel number used under the current cell plan is applied for determining the channel plan changing sequence instead of applying the equipment number as in routine #2. Please confer step 31 in FIG. IIIa with step 21 in FIG. II.
Inc. 1
Accordingly, the routine #3a starts at increment 1, step 31 defining a consecutive order number, which could be arbitrarily selected. In step 32 the initial channel number in the consecutive order is set to 4.
Inc. 2
In increment 2, step 33, equipment number 4, which happens to use channel number 4 under the current cell plan, is selected. In step step 34 selected equipment 4 is blocked.
In step 35, equipment 4 is changed to channel 12. No other equipments are presently using channel number 12—no channels are marked.
Inc. 3
In step 37, equipment 4 is enabled using channel 12.
Inc. 4-5
The routine continues with new order number 5 according to steps 38-39 such that equipment 5 using channel 5 is changed to channel 9.
Inc. 6
The next order number is 6 corresponding to channel number 6.
Equipment 8 and 11 are presently using channel 6 and they are selected in step 33. According to step 34, these equipments are blocked. Equipment 8 and 11 are to be changed to 7 and 21, respectively, which are marked according to step 35.
Marked channels 7 and 21 are presently being used on equipments 2, 6 and 9, which are blocked according to step 36.
Therefore, equipments, 2, 6, 8, 9 and 11 are blocked in step 36.
Inc. 7
In increment 7, step 37, selected equipments 8 and 11 are enabled.
Inc. 8-15
Subsequently, the routine carries on in a similar fashion on order numbers 7, 8, 11 and 21.
It is seen that the above routine could be applied to any cellular network, such as networks comprising umbrella cells.
In FIG. IIIb an alternative to the third routine has been disclosed. Alternative routine #IIIb differs from routine IIIa only in that step 31 and 33 are replaced by step 31b and 33b, respectively.
Instead of using the channel number order according to the current cell plan, the channel order number order according to the new cell plan is used for determining the channel change sequence.
In table 5, the sequence for the channel change implementation over time has been shown for the given example indicated on
The functioning of this routine will appear clearly from a comparison of
In FIG. IV, a fourth routine according to the embodiment has been shown. In
Inc. 1
According to step 41, a random start equipment—number 8—is chosen and this equipment is being selected according to step 42.
In step 43, the selected equipment number 8 is blocked. In step 44 equipment 8 is changing channel from 6 to 7 and according to step 44 channel 7 is marked. According to step 45, the equipment presently using the marked channel under the current cell plan, i.e. equipments 2 and 6 are blocked.
Inc. 2
In step 46, equipment 8 is enabled and according to step 48, equipment 2, presently being blocked, is selected randomly.
Optionally, the decision on which particular blocked equipment to select among more simultaneously blocked equipments, could be decided according to a predetermined equipment order or channel order sequence.
However, in the present example equipment 2 is selected.
Inc. 3
According to step 43, equipment 2 is re-blocked, which has no effect since it is already blocked.
According to step 44 channel 21, to be changed to for selected equipment 2, is marked. Accordingly, in step 45, equipment 9, presently using marked channel 21, is blocked.
Then, in step 46, equipment 2 is enabled.
In step 48, equipment 6, presently being blocked is randomly selected and the above steps are repeated.
Inc. 4-16
According to the present example, in increments 4-16 there are only blocked equipments available to select from in step 48 and equipments are chosen randomly in the following order: 9-7-12-1-4.
However, in increment 16, step 48, no equipments are presently blocked and according to step 48 another equipment, here equipment number 5, is selected randomly among the two equipments 5 and 11 which have not been changed yet.
Again, the choice could be made subject to a particular equipment order or channel order sequence.
Inc. 17, 18
Equipment 5 is blocked, changed and enabled.
Inc. 19, 20
Equipment 11, being the last equipment to be changed is blocked, changed and enabled.
The above routine #2, #3a, #3b and #4 may be combined with the following routine #0, shown in FIG. V, whereby routine #0 is preferably carried out prior to the above routines.
The initial routine #0 aims at reducing the number of blockings in the channel change sequence.
Initial routine #0 shall now be explained for the given example shown in
In
Inc. 1—
According to step 111 an initial group of equipments comprising equipments that shall not be changed and equipments that shall be changed to a channel, which is not used under the current cell plan is defined.
For the given example, equipments 3 and 10 shall not be changed and equipments 4, 5, 7 and 12 shall change channel to channels not used under the new cell plan. These equipments are defined as belonging to the initial group.
In step 112, those equipments of the initial group that shall be changed are blocked.
Inc. 2—
In step 113, the equipments in the initial group are enabled. According to step 115 the initial group of equipment are excluded from further change and any of the routines 2#, #3a, #3b and #4 are carried on with on this basis.
In the present example, routine #2 is carried out next and the initial group of equipments is therefore excluded from the consecutive sequence order.
Inc. 1—
According to step 21 of FIG. II, a consecutive sequence order is defined by the following equipment number order: 1, 2, 6, 8, 9 and 11.
The routine is performed as explained under FIG. 3.
It should be understood that it would be possible to combine routine #0 with the above routines #1, #3a, #3b and #4 in the same manner as with routine #2.
It should also be understood that the above routines might be combined in other ways of what has been explicitly described above. It would for instance be possible to incorporate steps of the initial routine #0 into the routines #1, #2, #3a, #3b and #4. It would also be possible to combine for instance elements of routines #3a and #4, with one another.
An advantageous embodiment, consists of a combination of routines #0, #1 and #4, according to which larger geografical areas or rings are selected subsequently in analogy with routine #1 and whereby, within these larger areas, the change plan is effectuated by first performing routine #0 and then performing routine #4. Other combinations can also be envisaged.
According to a further embodiment of the invention, the above channel changes following from some or all of the above routines could be tested—i.e. simulated before being chosen to be carried out—for a given network and a given channel plan change.
The blocking time for the various options could be calculated and the option, which yields the lowest result, could be chosen.
This examination of an appropriate routine for the given circumstances could moreover extend to testing various arbitrary consecutive order number lists as defined in step 21 of routine #2, step 31 in routine #3a, step 31b in routine #3b for example.
Moreover, tests could be accomplished for combinations of the routines #0, #1 #2, #3a, #3b and #4.
The particular routine, or combination of routines, accomplishing the channel change sequence with the lowest number of blockings or the most appropriate changing time is advantageously chosen.
Number | Date | Country | Kind |
---|---|---|---|
9902606 | Jul 1999 | SE | national |
This application is the US national phase of international application PCT/SE00/01419 filed Jul. 4, 2000 which designated the U.S. and claims benefit of SE9902606-4, filed Jul. 6, 1999, the entire contents of which is hereby incorporated by reference.
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/SE00/01419 | 7/4/2000 | WO | 00 | 4/2/2002 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO01/03458 | 1/11/2001 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
5513379 | Benveniste et al. | Apr 1996 | A |
5603085 | Shedlo | Feb 1997 | A |
5974324 | Henson | Oct 1999 | A |
6052593 | Guimont et al. | Apr 2000 | A |
Number | Date | Country |
---|---|---|
9835519 | Aug 1998 | WO |
9851101 | Nov 1998 | WO |
9853632 | Nov 1998 | WO |