(19)
(11)EP 3 533 258 B1

(12)EUROPEAN PATENT SPECIFICATION

(45)Mention of the grant of the patent:
20.05.2020 Bulletin 2020/21

(21)Application number: 16920123.3

(22)Date of filing:  28.10.2016
(51)Int. Cl.: 
H04W 8/26  (2009.01)
H04W 8/30  (2009.01)
H04W 24/04  (2009.01)
(86)International application number:
PCT/SE2016/051053
(87)International publication number:
WO 2018/080359 (03.05.2018 Gazette  2018/18)

(54)

METHOD AND RADIO NODE OF A WIRELESS COMMUNICATION NETWORK FOR HANDLING OF CELL IDENTITIES

VERFAHREN UND FUNKKNOTEN EINES DRAHTLOSEN KOMMUNIKATIONSNETZWERKS ZUR BEHANDLUNG VON ZELLIDENTITÄTEN

PROCÉDÉ ET NOEUD RADIO D'UN RÉSEAU DE COMMUNICATION SANS FIL POUR LA GESTION D'IDENTITÉS DE CELLULES


(84)Designated Contracting States:
AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

(43)Date of publication of application:
04.09.2019 Bulletin 2019/36

(73)Proprietor: Telefonaktiebolaget LM Ericsson (PUBL)
164 83 Stockholm (SE)

(72)Inventors:
  • HENRIKSSON, Daniel
    583 32 Linköping (SE)
  • AHLSTRÖM, Tobias
    590 72 Ljungsbro (SE)
  • ENGSTRÖM, Stefan
    583 32 Linköping (SE)

(74)Representative: Zacco Sweden AB 
Valhallavägen 117 Box 5581
114 85 Stockholm
114 85 Stockholm (SE)


(56)References cited: : 
EP-A1- 2 134 111
WO-A1-2013/155643
WO-A1-2016/154604
EP-A2- 2 405 682
WO-A1-2016/011078
US-A1- 2010 008 235
  
      
    Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in a written reasoned statement. It shall not be deemed to have been filed until the opposition fee has been paid. (Art. 99(1) European Patent Convention).


    Description

    Technical field



    [0001] The present disclosure relates generally to a method for handling of cell identities, performed by a first radio node of a wireless communication network. Further, the present invention relates to first radio node operable in a wireless communication network and arranged for handling of cell identities.

    Background



    [0002] The third generation partnership project, 3GPP, is currently working on standardization of the Evolved UMTS Terrestrial Radio Access Network, E-UTRAN, radio access system, also called Long Term Evolution, LTE. LTE is part of the Evolved Packet System, EPS, also constituting the Evolved Packet Core, EPC. The architecture of the LTE is shown in fig. 1, including radio access nodes, such as eNodeBs 102, and EPC nodes, such as Mobility Management Entity/ Serving Gateway, MME/S-GW 104. The interface between eNodeBs 102 is referred to as X2, and the interface between an eNodeB 102 and an MME/S-GW 104 is denoted S1. The signaling transport over X2 and S1 are implemented via Stream Control Transmission Protocol, SCTP, see for example 3GPP TS 36.412. Each eNodeB provides radio access to User Equipment, UEs, which are situated within a cell of the eNodeB. In other words, the eNodeB provides radio coverage within a geographical area defined as the cell of the eNodeB.

    [0003] The LTE is controlled and managed by a management system. Such a management system is shown in fig. 2. The management system comprises network elements, NE 112, which are managed by a domain manager, DM 114, also referred to as the operation and support system, OSS. The NE 112 is a node of the E-UTRAN, such as an eNodeB, eNB, or a MME/S-GW. The DM 114 may further be managed by a network manager, NM 116. Two NEs 112 are interfaced by X2, in case the NEs are eNBs, whereas the interface between two DMs 114 is referred to as Itf-P2P. The interface between the NM 116 and a DM 114 is called Itf-N. The management system may be arranged to configure the NEs, as well as receive observations associated with features in the NEs. For example, the DM 114 observes and configures NEs 112, while the NM 116 observes and configures the DMs 114, as well as the NEs 112 via the DM. Management information describing the current configuration of an eNB may also be transferred over the X2 interface to neighbor eNBs.

    [0004] In an LTE-based communication network there are a couple of different identities for each cell. Two examples of cell IDs are an E-utran Cell Global Identity, ECGI, and a Physical Cell Identity, PCI. The ECGI is a unique ID of a cell while the PCIs are reused in a network and therefore many cells can have the same PCI. The PCI is for example used during handovers, HO, between cells. The UE then identifies the target cell by determining the PCI.

    [0005] In LTE there are 504 different PCIs, which means that an LTE network needs to be carefully planned since it is unfavorable that two neighbor cells have the same PCI. This situation is often described as a PCI conflict. Fig. 3 illustrates such a situation where a first cell 202 of a first eNB 204 has the same PCI as a neighboring second cell 206 of a second eNB 208. When a UE 210 moves from the first cell 202 towards the second cell 206, it will not initiate a HO as the PCI is the same in the two cells. Instead it will lead to a lost connection, i.e. drop, between the first cell 202 and the UE 210, as the UE moves away from the first cell.

    [0006] Another situation that may cause a PCI conflict is when one cell has two neighbor cells with the same PCI. This is illustrated in fig. 4. In this case the UE 210 is moving from the first cell 202 towards the neighboring second cell 206 and should then be handed over from the first cell 202 to the second cell 206. The UE 210 reports to the eNB 204 that a cell with PCI A is a suitable target. However, since the first cell 202 has two neighbor cells, the second cell 206 and a third cell 212 managed by a third eNB 214, with PCI A, the first cell 202 does not know which one of the second cell and the third cell that is the target cell. If the HO is done towards the third cell 212, the connection to the UE 210 will be lost.

    [0007] In both two cases illustrated in fig. 3 and fig. 4 it might only be a temporary loss of connection for the UE that may later be re-established, but that is still a drawback since it both requires extra signaling and results in degraded throughput to the UE. One existing solution for handling such PCI conflicts is to thoroughly plan the PCIs in the network and do central re-planning when a new case of PCI conflict is detected. Such central re-planning is performed by a deciding node, such as e.g. a DM 114 or an NM 116 (see fig. 2). This requires signaling from the NEs involved in the conflict or at least from the node detecting the conflict, to the DM or NM. It also needs signaling from the DM/NM to the involved NEs ordering one or more of the NEs to change the PCI of its cell experiencing the PCI conflict. In addition to that, the deciding node, i.e. the DM or NM, needs to gather information about the conflicting nodes.

    [0008] If the PCI conflict is going to be resolved manually, the time from detecting the conflict to resolving the conflict can be unnecessary long. An example of schematic signaling needed to resolve the conflict is shown in fig. 5. Here a first eNB 304 detects 1.1 that it has a PCI conflict situation for two of its neighboring eNBs; eNB2 308 and eNB3 314. The first eNB 304 sends a signal 1.2 indicating the conflict to a network node, in this case a DM 320 responsible for resolving the conflict. When the conflict situation has been evaluated at the DM 320, automatically or manually, one of the two eNBs that has the PCI conflict, in this example eNB2 308 is ordered 1.3 to change PCI on the conflicting cell. When the PCI is changed 1.4, the eNB2 308 informs all the neighbors, i.e. eNB1 304 and eNB3 314, about the new setting, in an information update 1.5. The eNB2 308 also informs 1.6 the DM 320 in order to keep the information about the network up to date, otherwise the DM cannot make the correct evaluation and conflict resolving for any following PCI conflict. Such a centralized method for managing PCI conflicts means a lot of signaling between the eNBs and the responsible network node. Further, especially for a large network, a lot of data, e.g. PCI information and neighbor information, need to be stored at the network node.

    [0009] Another method for resolving a PCI conflict is to use the X2 connections (see fig. 1) between the eNBs involved to change PCI autonomously. This means that then the eNBs involved in a conflict would change PCI when detecting a PCI conflict, without relying on another network node such as a DM. This requires that all the information about cell neighbors, to the own cell or cells in an eNB, is sent to all the neighbor eNBs. The X2 connections can also be used for informing about settings on a neighbor node's neighbor. This means that an eNB can collect and store information about neighbor cells and neighbors' neighbor cells. Based on the gathered information, an eNB that has a cell with conflicting PCI, can detect the PCI conflict and change its PCI. A high level signaling chart for such a method is found in fig. 6.

    [0010] In the example of fig. 6 there are three eNodeBs, eNB1 304, eNB2 308 and eNB3 314. The three eNBs exchange 2.1 neighbor information about PCIs used for cell neighbors to the cells controlled by the respective eNB. When all information is gathered, the three eNBs 304, 308, 314 can detect 2.2 if there is a PCI conflict by checking the PCI values for each of the neighboring cells and can evaluate 2.3 how to resolve the conflict. The eNBs can then change 2.4 the PCI of the cell that experienced the conflict in order to resolve the conflict. When a PCI is changed, the eNB informs 2.6, 2.7 all neighbor eNBs about the PCI change. However, as indicated in fig. 6, there is a risk that the eNBs that have cells included in the conflict may change PCI very close in time. This is indicated in fig. 6 by the PCI change 2.4 of eNB3 and the PCI change 2.5 of eNB2. As could be seen here, eNB2 and eNB3 change PCI before they get to know that the other eNB has changed the PCI of its conflicting cell. This results in unnecessary disturbance to the traffic in the network and unnecessary signaling because of one of the PCI changes which was unnecessary. In other words, here only the first PCI change 2.4 of the eNB3 and its corresponding exchange of neighbor information 2.6 was necessary whereas the other PCI change 2.5 of the eNB2 occurring a little bit later and its corresponding exchange of neighbor information 2.7 was unnecessary. US 2010/008235 A1 discloses a scheme where, after identifying a conflict, an access point may autonomously delay for a period of time before determining whether to use a different node identifier. A delay may be random, but weighted (e.g., based on at least one characteristic associated with at least one access point). However, the conflict handling is not always successful and further improvement may be needed.

    [0011] Consequently, there is a need of an improved method for handling PCI conflicts that is more signaling efficient than the existing methods.

    Summary



    [0012] The invention is defined by the independent claims. The subject matter disclosed below in the description and going beyond the scope of the claims should be considered as examples and not embodiments even if words like "embodiment" or "invention" are used in connection thereto. It is an object of the invention to address at least some of the problems and issues outlined above. According to at least some embodiments, it is an object to achieve an improved method for handling PCI conflicts in a wireless communication network. It is possible to achieve these objects and others by using methods and radio nodes as defined in the attached independent claims.

    [0013] According to one aspect, a method is provided for handling of cell identities, the method being performed by a first radio node of a wireless communication network. The first radio node provides radio coverage to a first cell. The first radio node is connected to at least one second radio node, each second radio node providing radio coverage to a second cell. Further, the first cell has been assigned a first cell identity, and each of the second cells has been assigned an individual cell identity. The method comprises determining, based on information on the first cell identity and on the cell identities assigned to the second cells, that the first cell identity is the same as the cell identity assigned to one of the second cells, The method further comprises triggering change of cell identity for the first cell, based on the result of the determining, from the first cell identity to a second cell identity that is not used for any of the second cells, wherein the change of cell identity is triggered at a time point corresponding to a time delay from the determining to the triggering that is dependent on a total number of vacant cell identities for the first cell so that the time delay is shorter the more vacant cell identities there are for the first cell. Further, the method comprises sending, to the at least one second radio node, information on the change of cell identity from the first cell identity to the second cell identity.

    [0014] According to another aspect, a first radio node is provided, which is operable in a wireless communication network and arranged for handling cell identities. The first radio node is arranged to provide radio coverage to a first cell. The first radio node is further connected to at least one second radio node, each second radio node being arranged to provide radio coverage to a second cell. The first cell has been assigned a first cell identity, and each of the second cells has been assigned an individual cell identity. The first radio node comprises a processor and a memory. The memory contains instructions executable by said processor, whereby the first radio node is operative for determining, based on information on the first cell identity and on the cell identities assigned to the second cells, that the first cell identity is the same as the cell identity assigned to one of the second cells. The first radio node is further operative for triggering change of cell identity for the first cell, based on the result of the determining, from the first cell identity to a second cell identity that is not used for any of the second cells, wherein the change of cell identity is triggered at a time point corresponding to a time delay from the determining to the triggering that is dependent on a total number of vacant cell identities for the first cell so that the time delay is shorter the more vacant cell identities there are for the first cell. The first radio node is further operative for sending, to the at least one second radio node, information on the change of cell identity from the first cell identity to the second cell identity.

    [0015] According to other aspects, computer programs and carriers are also provided, the details of which will be described in the claims and the detailed description.

    [0016] Further possible features and benefits of this solution will become apparent from the detailed description below.

    Brief description of drawings



    [0017] The solution will now be described in more detail by means of exemplary embodiments and with reference to the accompanying drawings, in which:

    Fig. 1 is a schematic block diagram of a radio access network architecture according to the prior art, in which the present invention may be used.

    Fig. 2 is a schematic block diagram of a management network architecture according to the prior art, in which the present invention may be used.

    Figs. 3-4 are schematic overviews illustrating communication scenarios where PCI conflicts may occur.

    Figs. 5-6 are sequence diagrams describing prior art methods for resolving PCI conflicts.

    Fig. 7 is a schematic overview of a cell structure of a wireless communication network.

    Figs. 8-10 are flow charts describing methods for handling PCI conflicts according to different possible embodiments.

    Fig. 11 is a sequence diagram describing a method for resolving PCI conflicts according to a possible embodiment.

    Figs. 12-13 are schematic block diagrams illustrating a radio node in more detail, according to possible embodiments.


    Detailed description



    [0018] Briefly described, a solution is provided to make the resolving of PCI conflicts in a wireless communication network more signaling efficient compared to existing methods. This is achieved by the conflicting eNBs triggering change of their respective PCI values at time points from obtaining the information of the conflict that are different for the involved eNBs. This is accomplished by setting the time points for the respective cells dependent on the available free space of PCI values for the respective cells. The free PCI values are values that can be selected by the eNB without causing any new conflict with another cell. The eNB that has changed the PCI value of its cell first then signals the new PCI value to the neighbor eNBs. As the triggers of a PCI change between involved cells by this method are spread out in time, the eNB that changed its PCI value first most probably has informed the other eNB before the other eNB has triggered change of the PCI value of its cell. The other eNB can then abort its triggering of PCI change before it is performed. Consequently, traffic disturbance is reduced and signaling resources are spared compared to today's methods. Further, by letting the cell having the most vacant PCI values change first, as in the described embodiment, the cell that has the best possibilities to find a free PCI value has its PCI value being triggered to be changed first, which results in a good usage of the available vacant PCIs.

    [0019] Fig. 7 shows an example of a wireless communication network 500 in which the present invention can be use. The wireless communication network 500 comprises a first radio node 520 that provides radio coverage to a geographical area defined as a first cell 521. The wireless communication network further comprises a plurality of second radio nodes 530, 540, 550, 560, 570, each second radio node providing radio coverage to a second cell 531, 541, 551, 561, 571. The second cells 531, 541, 551, 561 are neighbors to the first cell, which means that they have a border that is adjacent to the border of the first cell. However, the expression second cell may also comprise a neighbor's neighbor to the first cell, which means that such a second cell has a border to a neighbor of the first cell. Cell 571 of fig. 7 is such a neighbor's neighbor cell. A radio node is arranged to provide wireless radio connection to wireless communication devices that are residing in the cell of the respective radio node. A radio node may be for example a radio base station, an eNodeB, a radio head or radio unit of a distributed base station or an access point of e.g. a Wireless Local Area Network, WLAN. A wireless communication device may be any kind of device having wireless communication abilities for communication with the radio node of the communication network, such as a mobile phone, a laptop, a palmtop, a machine communication device, a UE etc. A wireless communication network may be a network based on e.g. Global System for Mobile communication, GSM, Code Division Multiple Access, CDMA, Wideband CDMA, W-CDMA, CDMA2000, General Packet Radio Services, GPRS, EDGE, 3G, LTE, WLAN, New Radio, NR, etc.

    [0020] Fig. 8, in conjunction with fig. 7, illustrates a method according to an embodiment, for handling of cell identities, performed by a first radio node 520 of a wireless communication network 500. The first radio node 520 provides radio coverage to a first cell 521, and the first radio node is connected to at least one second radio node 530, 540, 550, 560, 570, either directly or via a neighbor (as for second radio node 570). Each second radio node provides radio coverage to a second cell 531, 541, 551, 561, 571. Further, the first cell has been assigned a first cell identity, and each of the second cells has been assigned an individual cell identity. The method comprises determining 602, based on information on the first cell identity and on the cell identities assigned to the second cells 531, 541, 551, 561, 571, that the first cell identity is the same as the cell identity assigned to one of the second cells. The method further comprises, based on the result of the determining, triggering 604 change of cell identity for the first cell 521, from the first cell identity to a second cell identity that is not used for any of the second cells, wherein the change of cell identity is triggered at a time point corresponding to a time delay from the determining 602 to the triggering 604 that is dependent on a total number of vacant cell identities for the first cell so that the time delay is shorter the more vacant cell identities there are for the first cell. The method further comprises sending 606, to the at least one second radio node, information on the change of cell identity from the first cell identity to the second cell identity.

    [0021] The "cell identity" may be a non-unique cell identity, i.e. a cell identity where the same identity may be used simultaneously for different cells in the network, such as the LTE definition Physical Cell Identity, PCI. This is in contrast to a unique cell identity for which each cell in a network has a unique identity, i.e. a global cell identity such as the LTE E-UTRAN Cell Global Identity, ECGI. Even though the network in fig. 7 is denoted as having one cell per radio node, the first radio node, as well as the at least one second radio node, may provide radio coverage to more than one cell each. For example, a radio node may provide radio coverage to two or more sector cells. The time delay for triggering change of the cell identity, Id, for the first cell is preferably so much shorter than the corresponding time delay for the triggering of change of cell Id for the second cell, that the one of the at least one second radio node handling the one of the second cell has received the informed of the cell Id change for the first cell before it has triggered cell Id change for the one of the second cell. The information on the change of cell Id sent from the first cell to the at least one second cells comprises at least the first cell Id. However, the information may also comprise the second cell Id. According to an embodiment, the method may further comprise receiving the information on the cell identities assigned to the second cells. This information may be received from one or more of the at least one second radio node or from a management node. The vacant cell identities are cell identities that are selectable for the cell and that can be selected for the cell without causing any cell identity conflict with any of the second cells.

    [0022] By setting the time delay for triggering change of the cell identity dependent on the number of vacant cell identities at a radio node, the time delay for changing cell identity will be individual for different cells, i.e. the time point for triggering cell identity change will be spread out between the different cells in a network, as long as the number of vacant cell identities are different, thus avoiding a collision of cell identity change, i.e. that the cell identity for two different cells that determine they have the same cell identity is changed at approximately the same time. By making the cell identity change time delay dependent on the number of vacant cell identities at a radio node, the cell of the cells experiencing a cell identity collision that has the most number of vacant cell identities can be triggered to make a cell change first, thus equaling out the number of free cell identities between the radio nodes in a network. As a result, the performance of the network is increased. As the information of cell identity change performed is sent to the at least one second radio node, the second radio node also experiencing the cell identity collision but having a lower number of vacant cell identities than the first radio node can stop its own triggering of cell identity change before its own time point for cell change occurs.

    [0023] According to an embodiment, the time delay difference between a first number of vacant cell identities and a first plus one number of vacant cell identities is longer than the time it takes to change cell ID and inform neighboring cells of the change of cell ID. Consequently, even if the difference between numbers of vacant cell Ids between two cells are only one, the cell with the higher number of vacant Ids manages to inform the other cell of its change before the other cell has triggered its cell Id change.

    [0024] Fig. 9, in conjunction with fig. 7, shows another embodiment of the invention. In this embodiment, the same numerals refers to the same steps as in fig. 8, as long as nothing else is stated. The method also refers to the method described in fig. 8. According to an embodiment, the method (of fig. 8) further comprises aborting 603 the triggering 604 of cell identity change and the sending 606 of information on the change of cell identity, when receiving, before the cell identity change has been triggered, information from the at least one second radio node on a change of cell identity from the first cell identity to a third cell identity performed by the at least one second radio node. Hereby, unnecessary triggering of change of cell identity could be avoided, reducing impact on traffic in the first cell as well as avoiding unnecessary signalling of information of new cell identities.

    [0025] According to an embodiment described in fig. 9, the first radio node sets 609 the time point for triggering change of cell Id dependent on the number of vacant cell Ids. The method may further comprise, as shown in fig. 10, determining 608, by the first radio node, the time delay for triggering change of cell identity for the first cell based on the number of vacant cell identities for the first cell. Alternatively, the first radio node receives the time point, or alternatively the time delay, from any of the second radio nodes or from a network management node, such as the DM or NM. The radio node then sets the time point for triggering change of cell Id based on the determined time delay or the received time delay or time point. According to an embodiment, the method further comprises receiving 607 parameters for the determining 608 of the time delay from any of the second radio nodes or from a network management node. In this way, an operator of a network management system can control the setting of the time point for triggering change of cell Id based on the number of vacant cell Ids even though it does not determine the time point or time delay itself.

    [0026] According to an embodiment, the time delay from the determining 602 to the triggering 604 of the change of cell identity comprises a first time delay dependent on the number of vacant cell identities for the first cell, and a second time delay that is shorter than a difference between two first time delays for two consecutive number of vacant cell identities, wherein the second time delay is added or subtracted from the first time delay. Hereby, a cell identity change collision is avoided in the case when the number of vacant cell identities are the same in the first cell as in the one of the second cell that experiences the collision. The expression "a difference between two first time delays for two consecutive number of vacant cell identities" signifies the difference between a first time delay for n number of vacant cell Ids and a first time delay for n+1 number of vacant cell Ids. The second time delay is then shorter than this difference. This means that the time delay for a cell having n vacant cell Ids is time delay (n) = first time delay (n) +/- second time delay (n), and time delay (n-1) < time delay (n) < time delay (n+1). According to an alternative of this embodiment, the second time delay is a random timer value. According to another alternative of this embodiment, the second time delay is set dependent on a unique cell identity. Hereby the (however small) risk that a collision would occur due to the second time delay being the same for two cells, or so similar that a collision may occur anyhow, is avoided.

    [0027] According to another embodiment, the change of cell identity is triggered only during a set time interval of a day. Hereby, such change of cell identity could be set to take place when traffic is low in the cell, for example at night time, whereby impact on existing traffic in the network could be reduced.

    [0028] According to another embodiment, shown in fig. 10, the method further comprise sending 612, to the at least one second radio node, the determined time delay for triggering change of cell identity, and receiving 614, from the at least one second radio node, corresponding time delays for the cells of the at least one second radio node for triggering change of cell identity at the cells of the at least one second radio node. Such an exchange of time delays could be used by the radio nodes to control that the time delays are mutually different and to change time delays if necessary, to ensure that the first and at least one second radio node have different time delays. Such sending may be triggered when a time delay is changed at the first node.

    [0029] According to another embodiment, the method further comprises sending, to a network management node, information on the change of cell identity from the first cell identity to the second cell identity.

    [0030] According to embodiments, a solution is based on letting each eNB take responsibility for resolving its own PCI conflicts by changing to another PCI. When the radio node detects that it has a PCI conflict situation it will trigger an internal PCI changing procedure.

    [0031] In such a procedure, a first step may be to determine which PCIs that can be used. This can for example be done by starting with the complete set of PCIs. Then the radio node excludes all PCIs that are used by the cells on the own node, used by any neighbor cell of the conflicting cell and used by any neighbors' neighbor cell of the conflicting cell. The remaining PCIs can then be used since they will not cause any new conflict.

    [0032] In one embodiment, the radio node might start from a reduced set of PCIs for example provided via a message describing a configuration done at the DM. This could for example be the case if some PCIs are reserved for Home-eNBs or other specific type of radio nodes. The radio node may then apply the same procedure as described above in order to exclude the non-suitable PCIs.

    [0033] Any of the remaining PCIs, after all non-suitable PCIs have been excluded, can be selected as the new PCI for the conflicting cell. In order to prevent two or more cells experiencing a PCI conflict from changing the PCI at the same time, and thereby cause unnecessary traffic disturbance, additional signaling of new PCI values and a possible new conflict, a timer controlling when to change the PCI is introduced. The radio node starts the timer, starting from a timer value when the conflict is detected and changes to a new PCI when the timer expires. The timer value is controlled by the number of available PCIs to choose from. A cell with a large number of available PCIs shall change to a new PCI quicker than a cell with few available PCIs. One example of a function to control the timer value is:

    where nfree PCIs is the number of available PCIs for the cell and k is a constant.

    [0034] With the suggestion above, a PCI will be changed at the same time for cells that have equal amount of PCIs to change to. To prevent this, the following alternative function can be used to set the timer value:

    where trand is a random term. The intention is to separate the timer values for equal number of vacant PCIs so that two radio nodes do not change PCI at the same time. The interval for the random term could be chosen to [0,u[, where u could be selected so a PCI change will not be triggered at the same time for two cells with adjacent numbers of free PCIs and therefor increase the probability that only one PCI change at a time is triggered.

    [0035] A more deterministic approach could be to include some cell unique property into the timer value calculation. This will ensure that two cells do not change PCI at the same time. One example of such a cell property is the ECGI. This is a unique cell id and by letting it be included into the timer value calculation it can be ensured that two cells will not change its PCIs at the same time. The following formula is one example of how the timer value could be calculated:

    The term tECGI represents a unique mapping between the ECGI and an added time. In this case it is also beneficial to let the tECGI be in and interval [0,a[ where a is chosen to ensure that two different numbers of available PCIs never can result in the same timer value.

    [0036] The above mentioned functions should be considered to be examples of functions that can be used for calculating the timer value. They can be replaced with alternative functions that have the same basic properties. They need to be able to assure that every number of available PCIs represents a unique timer value. Another example of functions that can be used is:



    [0037] When the PCI of a cell has been changed, the radio node will update its neighboring radio nodes with the new configuration. The neighboring radio nodes will then send an update to their neighboring radio nodes regarding the change. When the information reaches the other radio node(s) which cell(s) are involved in the PCI conflict, they will realize that the conflict has been resolved and that they can keep the current PCI of their cell. The PCI changing procedure will then be interrupted without any change, since it is no longer necessary to change.

    [0038] One optional addition to the solution described above is to also introduce a time interval during the day where PCI changes are allowed. The motivation could be to reduce impact on traffic. Operators often define a maintenance window in a period of the day where impact on traffic is low. The solution described above can be modified so that the timer is not started until the maintenance window occurs. The effect will be that the PCI change procedure can be postponed, but if all nodes enter the maintenance window simultaneously the node with the shortest timer value will still be changing PCI first.

    [0039] In one embodiment the parameters in the formula calculating timer value can be set from the DM using a configuration message. This is however optional and not necessary. One other alternative is to have the parameters hard coded in the radio node and not configurable. In one embodiment the timer values can be exchanged between the radio nodes that initiate a PCI change procedure. This can be done to ensure that the nodes have different timer values and thereby mitigate the risk that both nodes change their PCIs. In one embodiment, the radio nodes may send new timer value information to all its neighbors when the timer value has changed, e.g. due to changed set of free PCI values.

    [0040] In another embodiment the timer values can be sent to the DM in order to inform about the change or that a PCI changing procedure has been initiated. In one embodiment the information regarding the PCI change can be signaled to the DM.

    [0041] An embodiment of a procedure of the present invention is illustrated by the sequence diagram of fig. 11, where the dashed arrows represents optional steps of the invention. The procedure may start by an optional step of the DM sending a configuration message 3.1 to the eNB1, eNB2 and eNB3. The configuration message may comprise parameters that the eNBs use for calculating the timer values. Thereafter, eNB1 and eNB3 detects 3.2 a PCI conflict for one of its respective cells, i.e. that a cell of the eNB1 and a cell of the eNB3 has the same PCI value. The eNB1 and eNB3 then obtains 3.3 (either before or after the conflict was detected) their individual timer value determining a time delay from detecting the conflict until the PCI is changed. The timer value/time delay may be calculated based on the parameters received from the DM in the configuration step. The obtained timer values are dependent on a total number of vacant cell identities for the cells experiencing a PCI conflict so that the time delay is shorter for the cell that has the most vacant cell identities than for the cell that has the least vacant cell Ids. In this example, the cell of eNB1 has the most vacant cell Ids. Thereafter, an optional step of exchanging 3.4 information of the timer values obtained by eNB1 and eNB3 is performed between the eNB1, eNB2 and eNB3. Also, the DM may be informed 3.5 of the obtained timer values. As eNB1 had shortest time delay, it will then change 3.6 the PCI for its cell to a vacant PCI when its timer elapses, and send information 3.7 of the PCI change to its neighbors. In case the eNB3 is a neighbor's neighbor of eNB1, the information of the PCI change may reach eNB3 via eNB2. When the eNB3 has received the information of the PCI change, the countdown of the timer at eNB3 is stopped and the PCI change that was to take place when the timer of eNB3 was at zero is aborted 3.8. Further, the DM may be informed 3.9 of the PCI change by the eNB1.

    [0042] In an embodiment, the respective eNB involved in the conflict, i.e. eNB1 and eNB3 in fig. 11, calculate its individual number of available PCIs based on information of its total number of available PCIs minus the PCIs used by its own cells, the PCIs used by its neighbor cells and the PCIs used by its neighbor's neighbor cells. The respective eNB then sets its timer value based on the calculated number of available PCIs. In another embodiment, the procedure may be set on hold until the eNB is in a maintenance window. When in a maintenance window, the timer may be set and the countdown may start.

    [0043] Fig. 12, in conjunction with fig. 7, shows a first radio node 520 operable in a wireless communication network 500, and arranged for handling cell identities. The first radio node 520 is arranged to provide radio coverage to a first cell 521. The first radio node is further connected to at least one second radio node 530, 540, 550, 560, 570, each second radio node being arranged to provide radio coverage to a second cell 531, 541, 551, 561, 571. The first cell has been assigned a first cell identity, and each of the second cells has been assigned an individual cell identity. The first radio node 520 comprising a processor 803 and a memory 804. The memory contains instructions executable by said processor, whereby the first radio node 520 is operative for determining, based on information on the first cell identity and on the cell identities assigned to the second cells 531, 541, 551, 561, 571, that the first cell identity is the same as the cell identity assigned to one of the second cells. The first radio node 520 is further operative for, based on the result of the determining, triggering change of cell identity for the first cell 521, from the first cell identity to a second cell identity that is not used for any of the second cells, wherein the change of cell identity is triggered at a time point corresponding to a time delay from the determining to the triggering that is dependent on a total number of vacant cell identities for the first cell so that the time delay is shorter the more vacant cell identities there are for the first cell. Further, the first radio node 520 is operative for sending, to the at least one second radio node, information on the change of cell identity from the first cell identity to the second cell identity. According to an embodiment, the information on the change of identity may be sent either directly or via another node.

    [0044] According to an embodiment, the first radio node 520 is operative for aborting the triggering of cell identity change and the sending of information on the change of cell identity, when receiving, before the cell identity change has been triggered, information from the one of the second radio node on a change of cell identity from the first cell identity to a third cell identity performed by the one of the second radio node.

    [0045] According to another embodiment, the first radio node 520 is further operative for determining the time delay for triggering change of cell identity for the first cell based on the number of vacant cell identities for the first cell.

    [0046] According to another embodiment, the first radio node 520 is further operative for receiving parameters for the determining of the time delay from any of the at least one second radio node or from a network management node.

    [0047] According to another embodiment, the time delay from the determining to the triggering of the change of cell identity comprises a first time delay dependent on the number of vacant cell identities for the first cell, and a second time delay that is shorter than a difference between two first time delays for two consecutive number of vacant cell identities, wherein the second time delay is added to or subtracted from the first time delay.

    [0048] According to another embodiment, the second time delay is a random timer value.

    [0049] According to a further embodiment, the second time delay is set dependent on a unique cell identity.

    [0050] According to another embodiment, the first radio node 520 is operative for triggering the change of cell identity only during a set time interval of a day.

    [0051] According to another embodiment, the first radio node 520 is further operative for sending, to the at least one second radio node, the determined time delay for triggering change of cell identity, and receiving, from the at least one second radio node, corresponding time delays for the cells of the at least one second radio node for triggering change of cell identity at the cells of the at least one second radio node.

    [0052] According to another embodiment, the first radio node 520 is further operative for sending, to a network management node, information on the change of cell identity from the first cell identity to the second cell identity.

    [0053] According to other embodiments, the first radio node 520 may further comprise a communication unit 802 (see fig. 12), which may be considered to comprise conventional means for communicating with wireless communication devices, such as a transmitter and a receiver, or a transceiver, arranged for wireless communication. The communication unit 802 may further be arranged for communication with other nodes of the communication network 100, such as other radio nodes, e.g. the second radio nodes 530, 540, 550, 560, 570 of fig. 7, and/or core network nodes, probably via wireline. The instructions executable by said processor 803 may be arranged as a computer program 805 stored e.g. in said memory 804. The processor 803 and the memory 804 may be arranged in a sub-arrangement 801. The sub-arrangement 801 may be a micro-processor and adequate software and storage therefore, a Programmable Logic Device, PLD, or other electronic component(s)/processing circuit(s) configured to perform the methods mentioned above.

    [0054] The computer program 805 may comprise computer readable code means, which when run in the first radio node 520 causes the first radio node to perform the steps described in any of the described embodiments of the first radio node. The computer program 805 may be carried by a computer program product connectable to the processor 803. The computer program product may be the memory 804. The memory 804 may be realized as for example a RAM (Random-access memory), ROM (Read-Only Memory) or an EEPROM (Electrical Erasable Programmable ROM). Further, the computer program may be carried by a separate computer-readable medium, such as a CD, DVD or flash memory, from which the program could be downloaded into the memory 804. Alternatively, the computer program may be stored on a server or any other entity connected to the communication network to which the first radio node 520 has access via the communication unit 802. The computer program may then be downloaded from the server into the memory 804.

    [0055] Fig. 13, in conjunction with fig. 7, shows another embodiment of a first radio node 520 operable in a wireless communication network 500, and arranged for handling cell identities. The first radio node 520 is arranged to provide radio coverage to a first cell 521. The first radio node is connected to at least one second radio node 530, 540, 550, 560, 570, each second radio node being arranged to provide radio coverage to a second cell 531, 541, 551, 561, 571. The first cell has been assigned a first cell identity, and each of the second cells has been assigned an individual cell identity. The first radio node 520 comprises a determining module 904 for determining, based on information on the first cell identity and on the cell identities assigned to the second cells 531, 541, 551, 561, 571, that the first cell identity is the same as the cell identity assigned to one of the second cells. The first radio node further comprises a triggering module 906 for triggering change of cell identity for the first cell 521, based on the result of the determining, from the first cell identity to a second cell identity that is not used for any of the second cells, wherein the change of cell identity is triggered at a time point corresponding to a time delay from the determining to the triggering that is dependent on a total number of vacant cell identities for the first cell so that the time delay is shorter the more vacant cell identities there are for the first cell. The first radio node further comprises a sending module 908 for sending, to the at least one second radio node, information on the change of cell identity from the first cell identity to the second cell identity. The first radio node may further have a communication unit 802, similar to the communication unit 802 described in fig. 12.


    Claims

    1. A method for handling of cell identities, performed by a first radio node (520) of a wireless communication network (500), wherein the first radio node (520) provides radio coverage to a first cell (521), the first radio node being connected to at least one second radio node (530, 540, 550, 560, 570), each second radio node providing radio coverage to a second cell (531, 541, 551, 561, 571), wherein the first cell has been assigned a first cell identity, and each of the second cells has been assigned an individual cell identity, the method comprising:

    determining, (602) based on information on the first cell identity and on the cell identities assigned to the second cells (531, 541, 551, 561, 571), that the first cell identity is the same as the cell identity assigned to one of the second cells,

    based on the result of the determining, triggering (604) change of cell identity for the first cell (521), from the first cell identity to a second cell identity that is not used for any of the second cells, wherein the change of cell identity is triggered at a time point corresponding to a time delay from the determining (602) to the triggering (604) that is dependent on a total number of vacant cell identities for the first cell so that the time delay is shorter the more vacant cell identities there are for the first cell, and wherein the method further comprises

    sending (606), to the at least one second radio node, information on the change of cell identity from the first cell identity to the second cell identity, characterized by that;

    the time delay from the determining (602) to the triggering (604) of the change of cell identity comprises a first time delay dependent on the number of vacant cell identities for the first cell, and a second time delay that is shorter than a difference between two first time delays for two consecutive number of vacant cell identities, wherein the second time delay is added to or subtracted from the first time delay..


     
    2. Method according to claim 1, further comprising:
    aborting (603) the triggering (604) of cell identity change and the sending (606) of information on the change of cell identity, when receiving, before the cell identity change has been triggered, information from the one of the second radio node on a change of cell identity from the first cell identity to a third cell identity performed by the one of the second radio node.
     
    3. Method according to claim 1 or 2, further comprising:
    determining (608) the time delay for triggering change of cell identity for the first cell based on the number of vacant cell identities for the first cell.
     
    4. Method according to claim 3, further comprising:
    receiving (607) parameters for the determining (608) of the time delay from any of the at least one second radio node or from a network management node.
     
    5. Method according to any of the preceding claims, further comprising:

    sending (612), to the at least one second radio node, the determined time delay for triggering change of cell identity, and

    receiving (614), from the at least one second radio node, corresponding time delays for the cells of the at least one second radio node for triggering change of cell identity at the cells of the at least one second radio node.


     
    6. Method according to any of the preceding claims, further comprising:
    sending, to a network management node, information on the change of cell identity from the first cell identity to the second cell identity.
     
    7. A first radio node (520) operable in a wireless communication network (500), and arranged for handling cell identities, the first radio node (520) being arranged to provide radio coverage to a first cell (521), the first radio node being connected to at least one second radio node (530, 540, 550, 560, 570), each second radio node being arranged to provide radio coverage to a second cell (531, 541, 551, 561, 571), wherein the first cell has been assigned a first cell identity, and each of the second cells has been assigned an individual cell identity, the first radio node (520) comprising a processor (803) and a memory (804), said memory containing instructions executable by said processor, whereby the first radio node (520) is operative for:determining, based on information on the first cell identity and on the cell identities assigned to the second cells (531, 541, 551, 561, 571), that the first cell identity is the same as the cell identity assigned to one of the second cells,based on the result of the determining, triggering change of cell identity for the first cell (521), from the first cell identity to a second cell identity that is not used for any of the second cells, wherein the change of cell identity is triggered at a time point corresponding to a time delay from the determining to the triggering that is dependent on a total number of vacant cell identities for the first cell so that the time delay is shorter the more vacant cell identities there are for the first cell, and
    sending, to the at least one second radio node, information on the change of cell identity from the first cell identity to the second cell identity, characterized by that;
    the time delay from the determining (602) to the triggering (604) of the change of cell identity comprises a first time delay dependent on the number of vacant cell identities for the first cell, and a second time delay that is shorter than a difference between two first time delays for two consecutive number of vacant cell identities, wherein the second time delay is added to or subtracted from the first time delay.
     
    8. First radio node (520) according to claim 7, further being operative for:
    aborting the triggering of cell identity change and the sending of information on the change of cell identity, when receiving, before the cell identity change has been triggered, information from the one of the second radio node on a change of cell identity from the first cell identity to a third cell identity performed by the one of the second radio node.
     
    9. First radio node (520) according to claim 7 or 8, further being operative for:
    determining the time delay for triggering change of cell identity for the first cell based on the number of vacant cell identities for the first cell.
     
    10. First radio node (520) according to claim 9, further being operative for: receiving parameters for the determining of the time delay from any of the at least one second radio node or from a network management node.
     
    11. First radio node (520) according to any of claims 7-10, further being operative for:

    sending, to the at least one second radio node, the determined time delay for triggering change of cell identity, and

    receiving, from the at least one second radio node, corresponding time delays for the cells of the at least one second radio node for triggering change of cell identity at the cells of the at least one second radio node.


     
    12. First radio node (520) according to any of claims 7-11, further being operative for:
    sending, to a network management node, information on the change of cell identity from the first cell identity to the second cell identity.
     
    13. A computer program (805) comprising computer readable code means to be run in a first radio node (520) of a wireless communication network (500), wherein the first radio node (520) provides radio coverage to a first cell (521), the first radio node being connected to at least one second radio node (530, 540, 550, 560, 570), each second radio node providing radio coverage to a second cell (531, 541, 551, 561, 571), wherein the first cell has been assigned a first cell identity, and each of the second cells has been assigned an individual cell identity, which computer readable code means when run in the first radio node causes the first radio node (520) to perform the following steps:determining, based on information on the first cell identity and on the cell identities assigned to the second cells (531, 541, 551, 561, 571), that the first cell identity is the same as the cell identity assigned to one of the second cells,
    based on the result of the determining, triggering change of cell identity for the first cell (521), from the first cell identity to a second cell identity that is not used for any of the second cells, wherein the change of cell identity is triggered at a time point corresponding to a time delay from the determining to the triggering that is dependent on a total number of vacant cell identities for the first cell so that the time delay is shorter the more vacant cell identities there are for the first cell, and wherein the method further comprises
    sending, to the at least one second radio node, information on the change of cell identity from the first cell identity to the second cell identity; characterized by that;
    the time delay from the determining (602) to the triggering (604) of the change of cell identity comprises a first time delay dependent on the number of vacant cell identities for the first cell, and a second time delay that is shorter than a difference between two first time delays for two consecutive number of vacant cell identities, wherein the second time delay is added to or subtracted from the first time delay.
     
    14. A carrier containing the computer program (805) according to claim 13, wherein the carrier is one of an electronic signal, optical signal, radio signal or computer readable storage medium.
     


    Ansprüche

    1. Verfahren zum Handhaben von Zellenidentitäten, das von einem ersten Funkknoten (520) eines drahtlosen Kommunikationsnetzwerks (500) ausgeführt wird, wobei der erste Funkknoten (520) Funkabdeckung für eine erste Zelle (521) bereitstellt, der erste Funkknoten mit mindestens einem zweiten Funkknoten (530, 540, 550, 560, 570) verbunden ist, jeder zweite Funkknoten Funkabdeckung für eine zweite Zelle (531, 541, 551, 561, 571) bereitstellt, wobei der ersten Zelle eine erste Zellenidentität zugewiesen wurde und jeder von den zweiten Zellen eine individuelle Zellenidentität zugewiesen wurde, das Verfahren umfassend:

    Bestimmen (602) basierend auf Informationen über die erste Zellenidentität und über die Zellenidentitäten, die den zweiten Zellen (531, 541, 551, 561, 571) zugewiesen sind, dass die erste Zellenidentität gleich ist wie Zellenidentität, die einer von den zweiten Zellen zugewiesen ist,

    basierend auf dem Ergebnis des Bestimmens, Auslösen (604) einer Zellenidentitätsänderung für die erste Zelle (521), von der ersten Zellenidentität zu einer zweiten Zellenidentität, die für keine der zweiten Zellen verwendet wird, wobei die Zellenidentitätsänderung zu einem Zeitpunkt ausgelöst wird, der einer Zeitverzögerung von dem Bestimmen (602) bis zum Auslösen (604) entspricht, die von einer Gesamtzahl von freien Zellenidentitäten für die erste Zelle abhängt, sodass die Zeitverzögerung umso kürzer ist, je mehr freie Zellenidentitäten es für die erste Zelle gibt, und wobei das Verfahren ferner Folgendes umfasst

    Senden (606), an den mindestens einen zweiten Funkknoten, von Informationen über die Zellenidentitätsänderung von der ersten Zellenidentität zu der zweiten Zellenidentität , dadurch gekennzeichnet, dass;

    die Zeitverzögerung von dem Bestimmen (602) bis zum Auslösen (604) der Zellenidentitätsänderung eine erste Zeitverzögerung, die von der Anzahl der freien Zellenidentitäten für die erste Zelle abhängt, und eine zweite Zeitverzögerung, die kürzer ist als eine Differenz zwischen zwei ersten Zeitverzögerungen für zwei aufeinander folgende Anzahl von freien Zellenidentitäten, umfasst, wobei die zweite Zeitverzögerung zu der ersten Zeitverzögerung addiert oder davon subtrahiert wird.


     
    2. Verfahren nach Anspruch 1, ferner umfassend:
    Abbrechen (603) des Auslösens (604) einer Zellenidentitätsänderung und des Sendens (606) von Informationen über die Zellenidentitätsänderung, wenn vor Auslösen der Zellenidentitätsänderung Informationen von dem einen des zweiten Funkknotens über eine Zellenidentitätsänderung von der ersten Zellenidentität zu einer dritten Zellenidentität empfangen werden, die von dem einen des zweiten Funkknotens ausgeführt wird.
     
    3. Verfahren nach Anspruch 1 oder 2, ferner umfassend:
    Bestimmen (608) der Zeitverzögerung zum Auslösen einer Zellenidentitätsänderung für die erste Zelle basierend auf der Anzahl freier Zellenidentitäten für die erste Zelle.
     
    4. Verfahren nach Anspruch 3, ferner umfassend:
    Empfangen (607) von Parametern zum Bestimmen (608) der Zeitverzögerung von einem von dem mindestens einen zweiten Funkknoten oder von einem Netzwerkverwaltungsknoten.
     
    5. Verfahren nach einem der vorherigen Ansprüche, ferner umfassend:

    Senden (612), an den mindestens einen zweiten Funkknoten, der ermittelten Zeitverzögerung zum Auslösen einer Zellenidentitätsänderung, und

    Empfangen (614), von dem mindestens einen zweiten Funkknoten, entsprechender Zeitverzögerungen für die Zellen des mindestens einen zweiten Funkknotens zum Auslösen einer Zellenidentitätsänderung an den Zellen des mindestens einen zweiten Funkknotens.


     
    6. Verfahren nach einem der vorherigen Ansprüche, ferner umfassend:
    Senden, an einen Netzwerkverwaltungsknoten, von Informationen über die Zellenidentitätsänderung von der ersten Zellenidentität zu der zweiten Zellenidentität .
     
    7. Erster Funkknoten (520), der in einem drahtlosen Kommunikationsnetzwerk (500) betrieben werden kann und zum Handhaben von Zellenidentitäten angeordnet ist, wobei der erste Funkknoten (520) angeordnet ist, um Funkabdeckung für eine erste Zelle (521) bereitzustellen, wobei der erste Funkknoten mit mindestens einem zweiten Funkknoten (530, 540, 550, 560, 570) verbunden ist, jeder zweite Funkknoten angeordnet ist, um Funkabdeckung für eine zweite Zelle (531, 541, 551, 561, 571) bereitzustellen, wobei der ersten Zelle eine erste Zellenidentität zugewiesen wurde und jeder der zweiten Zellen eine individuelle Zellenidentität zugewiesen wurde, der erste Funkknoten (520) umfassend einen Prozessor (803) und einen Speicher (804), wobei der Speicher Anweisungen enthält, die von dem Prozessor ausgeführt werden können, wodurch der erste Funkknoten (520) zu Folgendem funktionsfähig ist: Bestimmen, basierend auf Informationen über die erste Zellenidentität und über Zellenidentitäten, die den zweiten Zellen (531, 541, 551, 561, 571) zugewiesen sind, dass die erste Zellenidentität gleich ist wie die Zellenidentität, die einer von den zweiten Zellen zugewiesen ist, basierend auf dem Ergebnis des Bestimmens, Auslösen einer Zellenidentitätsänderung für die erste Zelle (521), von der ersten Zellenidentität zu einer zweiten Zellenidentität, die für keine der zweiten Zellen verwendet wird, wobei die Zellenidentitätsänderung zu einem Zeitpunkt ausgelöst wird, der einer Zeitverzögerung von dem Bestimmen bis zu dem Auslösen entspricht, die von einer Gesamtzahl von freien Zellenidentitäten für die erste Zelle abhängt, sodass die Zeitverzögerung umso kürzer ist, je mehr freie Zellenidentitäten es für die erste Zelle gibt, und
    Senden, an den mindestens einen zweiten Funkknoten, von Informationen über die Zellenidentitätsänderung von der ersten Zellenidentität zu der zweiten Zellenidentität , dadurch gekennzeichnet, dass;
    die Zeitverzögerung von dem Bestimmen (602) bis zu dem Auslösen (604) der Zellenidentitätsänderung eine erste Zeitverzögerung, die von der Anzahl der freien Zellenidentitäten für die erste Zelle abhängt, und eine zweite Zeitverzögerung, die kürzer ist als eine Differenz zwischen zwei ersten Zeitverzögerungen für zwei aufeinander folgende Anzahl von freien Zellenidentitäten, umfasst, wobei die zweite Zeitverzögerung zu der ersten Zeitverzögerung addiert oder davon subtrahiert wird.
     
    8. Erster Funkknoten (520) nach Anspruch 7, der ferner zu Folgendem funktionsfähig ist:
    Abbrechen des Auslösens einer Zellenidentitätsänderung und des Sendens von Informationen über die Zellenidentitätsänderung, wenn vor Auslösen der Zellenidentitätsänderung Informationen von dem einen des zweiten Funkknotens über eine Zellenidentitätsänderung von der ersten Zellenidentität zu einer dritten Zellenidentität empfangen werden, die von dem einen des zweiten Funkknotens ausgeführt wird.
     
    9. Erster Funkknoten (520) nach Anspruch 7 oder 8, der ferner zu Folgendem funktionsfähig ist:
    Bestimmen der Zeitverzögerung zum Auslösen einer Zellenidentitätsänderung für die erste Zelle basierend auf der Anzahl freier Zellenidentitäten für die erste Zelle.
     
    10. Erster Funkknoten (520) gemäß Anspruch 9, der ferner zu Folgendem funktionsfähig ist:
    Empfangen von Parametern zum Bestimmen der Zeitverzögerung von einem von dem mindestens einen zweiten Funkknoten oder von einem Netzwerkverwaltungsknoten.
     
    11. Erster Funkknoten (520) nach einem der Ansprüche 7-10, der ferner zu Folgendem funktionsfähig ist:

    Senden, an den mindestens einen zweiten Funkknoten, der ermittelten Zeitverzögerung zum Auslösen einer Zellenidentitätsänderung, und

    Empfangen, von dem mindestens einen zweiten Funkknoten, entsprechender Zeitverzögerungen für die Zellen des mindestens einen zweiten Funkknotens zum Auslösen einer Zellenidentitätsänderung an den Zellen des mindestens einen zweiten Funkknotens.


     
    12. Erster Funkknoten (520) nach einem der Ansprüche 7-11, der ferner zu Folgendem funktionsfähig ist:
    Senden, an einen Netzwerkverwaltungsknoten, von Informationen über die Zellenidentitätsänderung von der ersten Zellenidentität zu der zweiten Zellenidentität .
     
    13. Computerprogramm (805), umfassend computerlesbare Codemittel, die in einem ersten Funkknoten (520) eines drahtlosen Kommunikationsnetzwerks (500) ausgeführt werden sollen, wobei der der erste Funkknoten (520) Funkabdeckung für eine erste Zelle (521) bereitstellt, der erste Funkknoten mit mindestens einem zweiten Funkknoten (530, 540, 550, 560, 570) verbunden ist, jeder zweite Funkknoten Funkabdeckung für eine zweite Zelle (531, 541, 551, 561, 571) bereitstellt, wobei der ersten Zelle eine erste Zellenidentität zugewiesen wurde und jeder von den zweiten Zellen eine individuelle Zellenidentität zugewiesen wurde, wobei die computerlesbare Codemittel, wenn sie in dem ersten Funkknoten ausgeführt werden, den ersten Funkknoten (520) veranlassen, die folgenden Schritte auszuführen: Bestimmen, basierend auf Informationen über die erste Zellenidentität und über die Zellenidentitäten, die den zweiten Zellen (531, 541, 551, 561, 571) zugewiesen sind, dass die erste Zellenidentität gleich ist wie die Zellenidentität, die einer von den zweiten Zellen zugewiesen ist,
    basierend auf dem Ergebnis des Bestimmens, Auslösen einer Zellenidentitätsänderung für die erste Zelle (521), von der ersten Zellenidentität zu einer zweiten Zellenidentität, die für keine der zweiten Zellen verwendet wird, wobei die Zellenidentitätsänderung zu einem Zeitpunkt ausgelöst wird, der einer Zeitverzögerung von dem Bestimmen bis zu dem Auslösen entspricht, die von einer Gesamtzahl von freien Zellenidentitäten für die erste Zelle abhängt, sodass die Zeitverzögerung umso kürzer ist, je mehr freie Zellenidentitäten es für die erste Zelle gibt, und wobei das Verfahren ferner Folgendes umfasst
    Senden, an den mindestens einen zweiten Funkknoten, von Informationen über die Zellenidentitätsänderung von der ersten Zellenidentität zu der zweiten Zellenidentität , dadurch gekennzeichnet, dass;
    die Zeitverzögerung von dem Bestimmen (602) bis zu dem Auslösen (604) der Zellenidentitätsänderung eine erste Zeitverzögerung, die von der Anzahl der freien Zellenidentitäten für die erste Zelle abhängt, und eine zweite Zeitverzögerung, die kürzer ist als eine Differenz zwischen zwei ersten Zeitverzögerungen für zwei aufeinander folgende Anzahl von freien Zellenidentitäten, umfasst, wobei die zweite Zeitverzögerung zu der ersten Zeitverzögerung addiert oder davon subtrahiert wird.
     
    14. Träger, der das Computerprogramm (805) nach Anspruch 13 enthält, wobei der Träger eines von einem elektronischen Signal, einem optischen Signal, einem Funksignal oder einem computerlesbaren Speichermedium ist.
     


    Revendications

    1. Procédé de traitement des identités de cellule, exécuté par un premier nœud radio (520) d'un réseau de communication sans fil (500), dans lequel le premier nœud radio (520) fournit une couverture radio à une première cellule (521), le premier nœud radio étant connecté à au moins un deuxième nœud radio (530, 540, 550, 560, 570), chaque deuxième nœud radio fournissant une couverture radio à une deuxième cellule (531, 541, 551, 561, 571), dans lequel une première identité de cellule a été attribuée à la première cellule, et une identité de cellule individuelle a été attribuée à chacune des deuxièmes cellules, le procédé comprenant :

    la détermination, (602) sur la base d'informations sur la première identité de cellule et sur les identités de cellule attribuées aux deuxièmes cellules (531, 541, 551, 561, 571), que la première identité de cellule est la même que l'identité de cellule attribuée à une des deuxièmes cellules,

    sur la base du résultat de la détermination, le déclenchement (604) du changement d'identité de cellule pour la première cellule (521), de la première identité de cellule à une deuxième identité de cellule qui n'est utilisée pour aucune des deuxièmes cellules, dans lequel le changement de l'identité de cellule est déclenché à un moment correspondant à un délai entre la détermination (602) et le déclenchement (604) qui dépend d'un nombre total d'identités de cellules vacantes pour la première cellule, de sorte que le délai est plus court le plus il existe d'identités de cellule vacantes pour la première cellule, et dans lequel le procédé comprend en outre

    l'envoi 606), à l'au moins un deuxième nœud radio, d'informations sur le changement d'identité de cellule de la première identité de cellule à la deuxième identité de cellule, caractérisé en ce que :
    le délai entre la détermination (602) et le déclenchement (604) du changement d'identité de cellule comprend un premier délai dépendant du nombre d'identités de cellules vacantes pour la première cellule, et un deuxième délai qui est plus court qu'une différence entre deux premiers délais pour deux nombres consécutifs d'identités de cellules vacantes, le deuxième délai étant ajouté ou soustrait du premier délai.


     
    2. Procédé selon la revendication 1, comprenant en outre : l'abandon (603) du déclenchement (604) du changement d'identité de cellule et l'envoi (606) d'informations sur le changement d'identité de cellule, lors de la réception, avant que le changement d'identité de cellule ne soit déclenché, d'informations provenant de l'un du deuxième nœud radio sur un changement d'identité de cellule de la première identité de cellule à une troisième identité de cellule effectué par l'un du deuxième nœud radio.
     
    3. Procédé selon la revendication 1 ou 2, comprenant en outre :
    la détermination (608) du délai pour déclencher le changement d'identité de cellule pour la première cellule sur la base du nombre d'identités de cellules vacantes pour la première cellule.
     
    4. Procédé selon la revendication 3, comprenant en outre : la réception (607) de paramètres pour déterminer (608) le délai à partir de l'au moins un deuxième nœud radio ou à partir d'un nœud de gestion de réseau.
     
    5. Procédé selon l'une quelconque des revendications précédentes, comprenant en outre :

    l'envoi (612), à l'au moins un deuxième nœud radio, le délai déterminé pour déclencher le changement d'identité de cellule, et

    la réception (614), à partir de l'au moins un deuxième nœud radio, des délais correspondants pour les cellules de l'au moins un deuxième nœud radio pour déclencher un changement d'identité de cellule au niveau des cellules de l'au moins un deuxième nœud radio.


     
    6. Procédé selon l'une quelconque des revendications précédentes, comprenant en outre :
    l'envoi, à un nœud de gestion de réseau, d'informations sur le changement d'identité de cellule de la première identité de cellule à la deuxième identité de cellule.
     
    7. Premier nœud radio (520) pouvant fonctionner dans un réseau de communication sans fil (500), et agencé pour gérer les identités de cellule, le premier nœud radio (520) étant agencé pour fournir une couverture radio à une première cellule (521), le premier nœud radio étant connecté à au moins un deuxième nœud radio (530, 540, 550, 560, 570), chaque deuxième nœud radio étant agencé pour fournir une couverture radio à une deuxième cellule (531, 541, 551, 561, 571), dans lequel une première identité de cellule a été attribuée à la première cellule, et une identité de cellule individuelle a été attribuée à chacune des deuxièmes cellules, le premier nœud radio (520) comprenant un processeur (803) et une mémoire (804), ladite mémoire contenant des instructions exécutables par ledit processeur, grâce auquel le premier nœud radio (520) fonctionne pour: déterminer, sur la base d'informations sur la première identité de cellule et sur les identités de cellule attribuées aux deuxièmes cellules (531, 541, 551, 561, 571), que la première identité de cellule est la même que l'identité de cellule attribuée à l'une des deuxièmes cellules, sur la base du résultat de la détermination, déclenchant le changement d'identité de cellule pour la première cellule (521), de la première identité de cellule à une deuxième identité de cellule qui n'est utilisée pour aucune des deuxièmes cellules, dans lequel le changement d'identité de cellule est déclenché à un moment correspondant à un délai entre la détermination et le déclenchement qui dépend d'un nombre total d'identités de cellules vacantes pour la première cellule de sorte que le délai est plus court, plus il existe d'identités de cellules vacantes pour la première cellule, et l'envoi, à l'au moins un deuxième nœud radio, d'informations sur le changement d'identité de cellule de la première identité de cellule à la deuxième identité de cellule, caractérisé en ce que :
    le délai entre la détermination (602) et le déclenchement (604) du changement d'identité de cellule comprend un premier délai dépendant du nombre d'identités de cellules vacantes pour la première cellule, et un deuxième délai qui est plus court qu'une différence entre deux premiers délai pour deux nombres consécutifs d'identités de cellules vacantes, le deuxième délai étant ajouté ou soustrait du premier délai.
     
    8. Premier nœud radio (520) selon la revendication 7, fonctionnant en outre pour :
    abandonner le déclenchement du changement d'identité de cellule et l'envoi d'informations sur le changement d'identité de cellule, lors de la réception, avant le déclenchement du changement d'identité de cellule, des informations provenant de l'un du deuxième nœud radio sur un changement d'identité de cellule de la première identité cellule à une troisième identité de cellule effectuée par l'un du deuxième nœud radio.
     
    9. Premier nœud radio (520) selon la revendication 7 ou 8, fonctionnant en outre pour :
    déterminer le délai de déclenchement du changement d'identité de cellule pour la première cellule sur la base du nombre d'identités de cellules vacantes pour la première cellule.
     
    10. Premier nœud radio (520) selon la revendication 9, fonctionnant en outre pour :
    recevoir des paramètres pour la détermination du délai à partir de l'au moins un deuxième nœud radio ou d'un nœud de gestion de réseau.
     
    11. Premier nœud radio (520) selon l'une quelconque des revendications 7 à 10, fonctionnant en outre pour :

    envoyer, vers l'au moins un deuxième nœud radio, le délai déterminé pour déclencher le changement d'identité de cellule, et

    recevoir, à partir de l'au moins un deuxième nœud radio, des délais correspondants pour les cellules de l'au moins un deuxième nœud radio pour déclencher un changement d'identité de cellule au niveau des cellules de l'au moins un deuxième nœud radio.


     
    12. Premier nœud radio (520) selon l'une quelconque des revendications 7 à 11, fonctionnant en outre pour :
    l'envoi, à un nœud de gestion de réseau, des informations sur le changement d'identité de cellule de la première identité de cellule à la deuxième identité de cellule.
     
    13. Programme informatique (805) comprenant un moyen de code lisible par ordinateur devant être exécuté dans un premier nœud radio (520) d'un réseau de communication sans fil (500), dans lequel le premier nœud radio (520) fournit une couverture radio à une première cellule (521), le premier nœud radio étant connecté à au moins un deuxième nœud radio (530, 540, 550, 560, 570), chaque deuxième nœud radio fournissant une couverture radio à une deuxième cellule (531, 541, 551, 561, 571), dans lequel la première cellule a reçu une première identité de cellule, et chacune des deuxièmes cellules a reçu une identité de cellule individuelle, lequel code lisible par ordinateur, lorsqu'il est exécuté dans le premier nœud radio, amène le premier nœud radio (520) à effectuer les étapes suivantes : la détermination, sur la base d'informations sur la première identité de cellule et sur les identités de cellule attribuées aux deuxièmes cellules (531, 541, 551, 561, 571), que la première identité de cellule est la même que l'identité de cellule attribuée à l'une des deuxièmes cellules,
    sur la base du résultat de la détermination, déclenchant le changement d'identité de cellule pour la première cellule (521), de la première identité de cellule à une deuxième identité de cellule qui n'est utilisée pour aucune des deuxièmes cellules, dans lequel le changement d'identité de cellule est déclenché à un moment correspondant à un délai entre la détermination et le déclenchement qui dépend d'un nombre total d'identités de cellules vacantes pour la première cellule de sorte que le délai soit plus court, plus il y a d'identités de cellules vacantes pour la première cellule, et dans lequel le procédé comprend en outre
    l'envoi, à l'au moins un deuxième nœud radio, d'informations sur le changement d'identité de cellule de la première identité de cellule à la deuxième identité de cellule ; caractérisé en ce que :
    le délai entre la détermination (602) et le déclenchement (604) du changement d'identité de cellule comprend un premier délai dépendant du nombre d'identités de cellules vacantes pour la première cellule, et un deuxième délai qui est plus court qu'une différence entre deux premiers délais pour deux nombres consécutifs d'identités de cellules vacantes, le deuxième délai étant ajouté ou soustrait du premier délai.
     
    14. Support contenant le programme informatique (805) selon la revendication 13, dans lequel le support est l'un d'un signal électronique, d'un signal optique, d'un signal radio ou d'un support de stockage lisible par ordinateur.
     




    Drawing






























    REFERENCES CITED IN THE DESCRIPTION



    This list of references cited by the applicant is for the reader's convenience only. It does not form part of the European patent document. Even though great care has been taken in compiling the references, errors or omissions cannot be excluded and the EPO disclaims all liability in this regard.

    Patent documents cited in the description