Self-healing algorithm to overcome handover failure due to out-of-date neighbor list

A base station's neighbor list may become outdated as nearer base stations are deployed. Because mobile devices report non-unique identifiers of surrounding base stations, a serving base station may confuse a newer neighboring base station with an out-of-date neighboring base station having the same non-unique identifier. The base station may attempt to hand over the mobile device to the wrong base station based on its outdated neighbor list. A determination may be made that first and second base stations share an identical non-unique identifier. A determination may be made that the first and second base stations' neighbor lists include an identical unique identifier associated with a third base station. The earlier of the two base stations is determined, and the neighbor relationship between the earlier base station and the third base station is removed from their associated neighbor lists.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is related by subject matter to the following concurrently filed U.S. Patent Applications: U.S. application Ser. No. 14/152,504, entitled “Updating an Out-Of-Date Source Neighbor List,” and U.S. application Ser. No. 14/152,533, entitled “Overcoming Handover Failure Due to Out-Of-Date Neighbor List,” both of which are incorporated by reference herein.

SUMMARY

A high-level overview of various aspects of the invention are provided here for that reason, to provide an overview of the disclosure and to introduce a selection of concepts that are further described below in the detailed description section. This summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used as an aid in isolation to determine the scope of the claimed subject matter. In brief and at a high level, a base station maintains a neighbor list of base stations that is utilized during handover of a device, such as a mobile device. During initial deployment of base stations in a market, a base station's neighbor list may become outdated as additional, nearer base stations are deployed. Because a mobile device reports the identities of surrounding base stations based on non-unique identifiers associated with the base stations, a base station may confuse a newly deployed neighboring base station with an out-of-date neighboring base having the same non-unique identifier as the newly deployed base station. In that event, the base station will erroneously attempt to hand over the mobile device to the wrong base station because the base station's neighbor list is out of date. A network element may maintain a master neighbor list that is an aggregate of the neighbor lists from a plurality base stations within the network or within a given market. The network element may include one or more network elements, and may reside in the core network. The network element may periodically pull, from the base stations, information that includes the non-unique identifier and a unique identifier for each base station. The information may be maintained in a table that includes an entry for each base station. Updates to the table may be monitored, and if a new entry is detected with the same non-unique identifier as an existing base station in the table, then the neighbor lists may be pulled for each base station having the same non-unique identifier. If the neighbor lists share one or more identical unique identifiers, then one or more of the neighbor lists is out of date.

DETAILED DESCRIPTION

Throughout this disclosure, several acronyms and shorthand notations are used to aid the understanding of certain concepts pertaining to the associated system and services. These acronyms and shorthand notations are intended to help provide an easy methodology of communicating the ideas expressed herein and are not meant to limit the scope of the present invention. The following is a list of these acronyms:ANR Automatic Neighbor RelationsCDMA Code Division Multiple AccessDNS Domain Name ServerECGI E-UTRAN Cell Global IdentifierECI E-UTRAN Cell IdentifiereNB Enhanced Node BeNode B Enhanced Node BE-UTRAN Evolved UMTS Terrestrial Radio Access NetworkGIS Geographic Information SystemGPRS General Packet Radio ServiceGSM Global System for Mobile CommunicationsLTE Long Term EvolutionMCC Mobile Country CodeMME Mobility Management EntityMNC Mobile Network CodePCI Physical Cell IdentifierPLMN Public Land Mobile NetworkRACH Random Access ChannelRRC Radio Resource ControlTDMA Time Division Multiple AccessUMTS Universal Mobile Telecommunications SystemX2AP X2 Application Protocol

Some embodiments of the present invention may be embodied as, among other things: a method, system, or set of instructions embodied on one or more computer-readable media. Computer-readable media include both volatile and nonvolatile media, removable and nonremovable media, and contemplate media readable by a database, a switch, and various other network devices. By way of example, and not limitation, computer-readable media include media implemented in any method or technology for storing information readable by a computing device. Examples of stored information include program modules including instructions, data structures, other data representations, and the like. Media examples include, but are not limited to information-delivery media, devices such as RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile discs (DVD), holographic media or other optical disc storage, magnetic cassettes, magnetic tape, magnetic disk storage, and other magnetic storage devices. These technologies can store data momentarily, temporarily, or permanently.

Some embodiments of the present invention are described herein in terms of an LTE network. However, embodiments are not limited to an LTE network, but rather may include any type of network that provides similar functionality to LTE. A handover of a mobile terminal requires a serving cell to know about the existence of neighboring cells. This information may be stored as a neighbor list, or neighbor relation table. The management of neighbor cell relations can be a time consuming task both for new technology deployments such as LTE, and for provisioning of 2G and 3G cells. Automatic Neighbor Relations (ANR), which is a part of the Long Term Evolution (LTE) standard, is intended to reduce the amount of intervention necessary by a service provider within its network during the process of managing neighbor cell relations.

An exemplary network includes base stations that communicate with user devices such as mobile phones, laptop computers, tablet devices, and so forth. In the case of LTE, a base station is referred to as an enhanced Node B, often abbreviated as eNode B or eNB. An eNB is associated with a plurality of identifiers. A Physical Cell Identifier (PCI) identifies the cell that is served by the eNB. There are currently a total of 504 PCIs defined for use within LTE networks. That limited number can result in PCI reuse within a market, such as when an LTE network is rolled out in a dense metropolitan area. Thus, the PCI is a non-unique identifier, because it may be reused within a market and does not uniquely identify an eNB.

An eNB is also associated with an E-UTRAN cell identifier (ECI) that unambiguously identifies a cell within a public land mobile network (PLMN). The PLMN is identified by a mobile country code (MCC) and mobile network code (MNC). The PLMN identifier and ECI together form the E-UTRAN cell global identifier (ECGI), which is a system-level parameter that is unique. Thus, each eNB possesses both a non-unique identifier and a unique identifier.

An eNB maintains its neighbor list that is utilized during handover of an LTE terminal, such as a mobile device. The neighbor list includes neighboring base stations to which an LTE terminal may be handed over. Traditionally, a base station's neighbor list was created manually as a network was deployed. However, using ANR, the neighbor list is learned by the eNB on the fly. In general terms, a serving eNB, utilizing the Radio Resource Control (RRC) protocol, sends RRC Measurement Control messages to instruct LTE terminals with which it is communicating to take quality measurements of neighboring cells on a periodic basis. In response, each LTE terminal returns an RRC Measurement Report that identifies the PCIs of other eNBs the LTE terminal is receiving and respective signal strengths associated with the eNBs. When an LTE terminal reports a PCI that is not listed in the serving eNB's neighbor list, the serving eNB instructs the terminal to report the ECGI of the eNB identified by the PCI. Once the ECGI is received, the serving eNB updates its neighbor list to include the PCI and ECGI for the newly discovered eNB.

In the initial stage of deploying a network in a given market, base stations are few, and are deployed in a “popcorn” fashion, i.e., one here, one there, in a widely spread, scattered fashion. This stage of network deployment is referred to herein as the popcorn stage. During the popcorn stage, an eNB may populate its neighbor list with base stations that are relatively far away, in comparison to the proximity of neighbors in a fully-deployed network. As more base stations are gradually deployed, it is likely that the eNB's neighbor list will grow to include base stations that are nearer than those initially discovered.

When a base station is deployed near the eNB, and happens to share the same PCI as a more distant base station in the eNB's neighbor list, a situation referred to herein as “PCI confusion” may occur. An LTE terminal may report the PCI of the nearby base station to the eNB, and the eNB may determine to hand over the LTE terminal to that base station, based on the measurement report, but the eNB's neighbor list is outdated, because it includes the PCI and ECGI of the base station that is farther away. Thus, the eNB will attempt to hand over the LTE terminal to the base station in the neighbor list, rather than the nearby base station that has the same PCI as the more distant base station. The result is that the handover will fail.

In a first aspect, computer-readable media are provided for facilitating a method for updating a neighbor list. A determination is made that a first base station and a second base station share an identical non-unique base station identifier. A determination is made that a first neighbor list and a second neighbor list that are respectively associated with the first base station and the second base station each include an identical unique identifier associated with a third base station. A determination is made as to which of the first base station and the second base station was the earlier base station added to the market. The earlier base station is instructed to remove the third base station from the earlier base station's respective neighbor list, and the third base station is instructed to remove the earlier base station from the third base station's neighbor list.

In a second aspect, computer-readable media are provided for facilitating a method for updating a neighbor list. A list is generated that includes a respective entry for each of a plurality of base stations in a market. For each base station, the respective entry includes a non-unique identifier and a unique identifier that are associated with the base station. A determination is made that a first entry and a second entry in the list share an identical non-unique identifier, where the first entry and the second entry correspond respectively to a first base station and a second base station. A determination is made that the first base station and the second base station each has a neighbor associated with an identical unique identifier. A third base station is identified that is associated with the identical unique identifier. A determination is made that the second entry was updated to the list more recently than the first entry. Based on the determination that the second entry was updated to the list more recently than the first entry, the first base station associated with the first entry is instructed to remove the third base station from the first base station's neighbor list, and the third base station is instructed to remove the first base station from the third base station's neighbor list.

In a third aspect, a system is provided for updating a neighbor list. The system includes a plurality of base stations. Each base station is configured to A) maintain a neighbor list associated with the base station, where the neighbor list includes entries for neighboring base stations, and each entry includes a non-unique identifier and a unique identifier that are associated with a neighboring base station, and B) coordinate a handover of a mobile device from the base station to a base station in the neighbor list. The system also includes a network component. The network component configured to determine that a first base station and a second base station share an identical non-unique base station identifier, determine that a first neighbor list and a second neighbor list that are respectively associated with the first base station and the second base station each include an identical unique identifier associated with a third base station, and determine which of the first base station and the second base station was the earlier base station added to the market. The network component is also configured to instruct the earlier base station to remove the third base station from the earlier base station's neighbor list, and instruct the third base station to remove the earlier base station from the third base station's neighbor list.

Turning now toFIG. 1, a block diagram of an illustrative mobile computing device (“mobile device”) is provided and referenced generally by the numeral100. Although some components are shown in the singular, they may be plural. For example, mobile device100might include multiple processors or multiple radios, etc. As illustratively shown, mobile device100includes a bus110that directly or indirectly couples various components together including memory112, a processor114, a presentation component116, a radio117, input/output ports118, input/output components120, and a power supply122.

Memory112might take the form of one or more of the aforementioned media. Thus, we will not elaborate more here, only to say that memory component112can include any type of medium that is capable of storing information in a manner readable by a computing device. Processor114might actually be multiple processors that receive instructions and process them accordingly. Presentation component116includes the likes of a display, a speaker, as well as other components that can present information (such as a lamp (LED), or even lighted keyboards).

Radio117represents a radio that facilitates communication with a wireless telecommunications network. Illustrative wireless telecommunications technologies include LTE, CDMA, GPRS, TDMA, GSM, and the like. In some embodiments, radio117might also facilitate other types of wireless communications including Wi-Fi communications and GIS communications.

Input/output port118might take on a variety of forms. Illustrative input/output ports include a USB jack, stereo jack, infrared port, proprietary communications ports, and the like. Input/output components120include items such as keyboards, microphones, touch screens, and any other item usable to directly or indirectly input data into mobile device110. Power supply122includes items such as batteries, fuel cells, or any other component that can act as a power source to power mobile device110.

Referring now toFIG. 2, an operating environment is depicted that is suitable for use in accordance with an embodiment of the present invention, and is generally referred to as operating environment200. Environment200is utilized herein to illustrate the process of ANR. Operating environment200is but one example of a suitable operating environment and is not intended to suggest any limitation as to the scope of use or functionality of the invention. Neither should the operating environment200be interpreted as having any dependency or requirement relating to any one or combination of components illustrated.

Operating environment200as depicted includes a base station210, a base station212, and a mobile device214. Base station210has a non-unique identifier equal to 3 and a unique identifier equal to 17. Base station212has a non-unique identifier equal to 5 and a unique identifier equal to 19. The values of 3, 5, 17, and 19 may or may not be representative of real world values for the non-unique and unique identifiers, and are intended only as illustrative examples.

In one embodiment, operating environment200is an LTE environment, base stations210and212are eNBs, the non-unique and unique identifiers are PCI and ECGI, respectively, and mobile device214is an LTE terminal. However, embodiments of the present invention are not limited to use with an LTE environment. Other types of environments having similar functionality are also suitable for use in accordance with some embodiments. Mobile device214may be any of a number of types of mobile devices, including mobile phones, laptop computers, tablet devices, and so forth. Mobile device214may include devices such as described with regard toFIG. 1.

As depicted inFIG. 2, LTE terminal214, which is served by eNB210, is moving from the vicinity of eNB210toward the vicinity of eNB212. As described above, terminal214sends a measurement report216to eNB210, including eNB212's PCI=5. When eNB210determines that its neighbor list does not contain an entry corresponding to a PCI=5, eNB210sends a request218to terminal214for eNB212's ECGI. Terminal214reads (item220) eNB212's ECGI=19 and reports it (item222) to eNB210. eNB210then updates its neighbor list to include the PCI=5 and ECGI=19 for eNB212. Note that, when eNB210serves subsequent LTE terminals, eNB210will use the updated neighbor list. Thus, eNB210will not need to request the subsequent LTE terminals to read and report eNB212's ECGI. That is a simplified description of how ANR enables a base station to update its neighbor list.

One reason the initial measurement report sent by terminal214reports the non-unique PCI, instead of the unique ECGI, is that the PCI is simpler for terminal214to decode, and thus requires less of the terminal's resources, including battery power, than if the terminal were to decode the ECGI. In a fully deployed network, when base stations' neighbor lists are up-to-date, the PCI will generally suffice to identify a neighboring base station. In the event that a serving base station does not have a neighbor-list entry for a reported PCI, then the ANR process enables the serving base station to update its neighbor list, as described above.

Referring now toFIG. 3, a diagram is depicted illustrating a simplified handover process in accordance with an embodiment of the present invention, and is generally referred to as handover process300. Handover process300is but one example of a suitable handover process and is not intended to suggest any limitation as to the scope of use or functionality of the invention. Neither should handover process300be interpreted as having any dependency or requirement relating to any one or combination of components illustrated.

At step310, a source base station, eNB312, requests a measurement report from a mobile device, LTE terminal314. At step316, LTE terminal314sends the measurement report to source eNB312. At step318, source eNB312determines to hand over LTE terminal314to a target eNB320, based on the received measurement report. At step322, source eNB312sends a handover request to target eNB320and receives a handover acknowledgement at step324. Source eNB312then sends a handover command to LTE terminal314at step326, and sends a status transfer to target eNB320at step328. At step330, target eNB320initiates a non-contention Random Access Channel (RACH) procedure and an X2 connection is established between LTE terminal314and target eNB320at step332.

As described above, a situation may arise during the popcorn stage of network deployment when a source eNB has an outdated neighbor list, and as a result, the source eNB confuses the target eNB with another eNB having the same PCI. In that event, the RACH procedure cannot be initiated, and the LTE terminal's connection is dropped, i.e., the X2 connection is not established. When the handover fails, the LTE terminal will transmit an RRC Connection Reconfiguration Failure message. This type of situation is described with regard toFIG. 4.

FIG. 4depicts an operating environment suitable for use in accordance with an embodiment of the present invention, and is generally referred to as operating environment400. Operating environment400is but one example of a suitable operating environment and is not intended to suggest any limitation as to the scope of use or functionality of the invention. Neither should operating environment400be interpreted as having any dependency or requirement relating to any one or combination of components illustrated.

Operating environment400as depicted includes an eNB410, an eNB412, an eNB414, and an LTE terminal416. eNB410has a PCI=3 and an ECGI=17. eNB412has a PCI=5 and an ECGI=19. eNB414has a PCI=5 and an ECGI=21. As depicted, eNB412and eNB414have identical PCIs, but different ECGIs. The values of 3, 5, 17, 19, and 21 may or may not be representative of real world values for PCI and ECGI, and are intended only as illustrative examples.

Although operating environment400is described herein in terms of an LTE network as an example, embodiments of the present invention are not limited to use with an LTE network. Other types of networks having functionality similar to an LTE network are also suitable for use with some embodiments. Accordingly, eNBs410,412, and414may be referred to more generally as base stations410,412, and414, and LTE terminal416may be more generally referred to as mobile device416.

In the present example, eNB410is the source eNB, or serving eNB, for LTE terminal416, which is depicted as moving from the vicinity of eNB410toward the vicinity of nearby eNB414. eNB410and the more distant eNB412represent base stations that were deployed early in the popcorn stage of the network rollout, prior to the deployment of eNB414. In the present example, prior to the deployment of eNB414, eNB410determined that eNB412was a neighboring base station, and eNB412was then added to eNB410's neighbor list. eNB414, which is nearer to eNB410than is eNB412, has not yet been discovered by eNB410.

As depicted, eNB414and eNB412share an identical PCI=5, which can cause PCI confusion. When LTE terminal416sends a measurement report to eNB410, eNB410determines to hand over LTE terminal416to the target eNB having a reported PCI=5. However, in the present example, the PCI=5 included in the measurement report corresponds to eNB414, not the more distant eNB412. Because eNB410's neighbor list does not yet reflect the presence of eNB414, eNB410will erroneously attempt to hand over LTE terminal416to eNB412which also has a PCI=5. The handover attempt will then fail.

FIG. 5depicts an operating environment suitable for use in accordance with an embodiment of the present invention, and is generally referred to as operating environment500. Operating environment500is but one example of a suitable operating environment and is not intended to suggest any limitation as to the scope of use or functionality of the invention. Neither should operating environment500be interpreted as having any dependency or requirement relating to any one or combination of components illustrated.

Operating environment500as depicted includes an eNB510, an eNB512, an eNB514, a network element516, and a network518. eNB510has a PCI=3 and an ECGI=17. eNB512has a PCI=5 and an ECGI=19. eNB514has a PCI=5 and an ECGI=21. As depicted, eNB512and eNB514have identical PCIs, but different ECGIs. The values of 3, 5, 17, 19, and 21 may or may not be representative of real world values for PCI and ECGI, and are intended only as illustrative examples.

In an embodiment, network518includes a telecommunications network(s), or a portion thereof. A telecommunications network might include an array of devices or components, some of which are not shown so as to not obscure more relevant aspects of the invention. Components such as terminals, links, and nodes (as well as other components) can provide connectivity in some embodiments. Network518may include multiple networks, as well as being a network of networks, but is shown in more simple form so as to not obscure other aspects of the present invention. In an embodiment, network518can be part of a telecommunication network that connects subscribers to their immediate service provider. In an embodiment, network518can be associated with a telecommunications provider that provides services to user devices, including voice and/or data services. Network element516may reside within, or communicate through, network518. In an embodiment, network element516communicates with base stations, e.g., eNBs, in a market, including eNB510, eNB512, and eNB514.

Although operating environment500is described herein in terms of an LTE network as an example, embodiments of the present invention are not limited to use with an LTE network. Other types of networks having functionality similar to an LTE network are also suitable for use with some embodiments. Accordingly, eNBs510,512, and514may be referred to more generally as base stations510,512, and514.

In the present example, eNB510and the more distant eNB512represent base stations that were deployed early in the popcorn stage of the network rollout, prior to the deployment of eNB514. In the present example, prior to the deployment of eNB514, eNB510determined that eNB512was a neighboring base station, and eNB512was then added to eNB510's neighbor list. eNB514, which is nearer to eNB510than is eNB512, has not yet been discovered by eNB510. As depicted, eNB514and eNB512share an identical PCI=5, which can result in PCI confusion when eNB510's neighbor list is outdated, as described above. However, in an embodiment, network element516detects the potential for PCI confusion and takes corrective action to update the out-of date neighbor list. Operating environment500will be discussed further with regard toFIG. 600.

With regard toFIG. 6, a flowchart is depicted illustrating a method of updating a neighbor list in accordance with an embodiment of the present invention, and is generally referred to as method600. Method600is but one example of a suitable method and is not intended to suggest any limitation as to the scope of use or functionality of the invention. Neither should method600be interpreted as having any dependency or requirement relating to any one or combination of components illustrated.

Method600is described herein with reference toFIG. 5. Although method600is described in terms of an LTE network, embodiments of the present invention are not limited to use with an LTE network. Other types of networks having functionality similar to an LTE network are also suitable for use with some embodiments. Accordingly, the eNBs described with regard to method600may be more generally referred to as base stations.

In an embodiment, network element516maintains a table, or list, of the eNBs in the market, which includes the PCI and EGCI for each eNB. Network element516may reside in a core network, such as a telecommunication provider's network, which may be represented as network518inFIG. 5. Network element516may peripherally located, or even reside outside of network518, but is configured to communicate with elements of network518. In an embodiment, network element516periodically pulls information for all of the base stations in a given market, such as the PCI, EGCI, and IP address for each eNB in operating environment500. In an embodiment, network element516retrieves the information from Mobility Management Entities (MMEs) and/or Domain Name Servers (DNSs). However, network element516may retrieve the information from any source that is configured to supply the information. Based on the retrieved information, network element516creates and maintains the table of eNBs. As more eNBs are deployed in the market, the table will grow as the information for new eNBs is added.

With reference toFIG. 6, at step610, a determination is made that a first base station and a second base station (e.g., eNBs512and514, respectively) share an identical non-unique base station identifier (e.g., PCI=5). In an embodiment, network element516monitors the table to determine whether two or more entries share an identical PCI. Network element516may perform the determination each time the table is updated, or at some other interval. With reference toFIG. 5, network element516determines that eNB512and eNB514share a PCI=5.

When the determination is made that two base stations share the same PCI, then network element516pulls the neighbor lists for each base station that shares the identical value for PCI. In an embodiment, network element516communicates with each base station, e.g., eNB512and eNB514, which shares the identical PCI, to retrieve each base station's neighbor list. Network element516then compares the retrieved neighbor lists to determine whether the base stations in question share a common neighbor, i.e., whether the retrieved lists share an identical unique identifier, such as the ECGI.

At step612, and with regard toFIG. 5, a determination is made that eNB512's neighbor list and eNB514's neighbor list share the identical ECGI=17, which is associated with a third base station, i.e., eNB510. Thus, the potential for PCI confusion is discovered by network element516, in that eNB512and eNB514share a common neighbor, and also have identical PCIs.

At step614, a determination is made as to which of the first base station (eNB512) and the second base station (eNB514) was added to the market earlier. In the present example, eNB512is determined to be the earlier base station. Thus, it is determined that the earlier neighbor relationship between eNB512and eNB510is outdated, and the up-to-date neighbor relationship should be between eNB514and eNB510.

At step616, network element516instructs the earlier base station (eNB512) to remove the third base station (eNB510) from the earlier base station's neighbor list. At step618, network element516instructs the third base station (eNB510) to remove the earlier base station (eNB512) from the third base station's neighbor list. The result is that eNB510and eNB512no longer consider themselves to be neighbors, thus the potential PCI confusion is avoided.

The frequency at which network element516pulls the neighbor lists for each base station that shares the identical PCI may vary. In an embodiment, when network element516initially determines that two base stations share the same PCI, then network element516pulls the associated neighbor lists more frequently for some period of time to quickly identify out-of-date neighbor lists. For example, the neighbor lists may be pulled hourly for a period of one week. If no out-of-date neighbor lists are detected during the period of time, then the frequency of pulling the neighbor lists may be decreased to a lesser value for some period of time. For example, the neighbor lists may be pulled daily for a period of time. If again no out-of-date neighbor lists are detected, then the frequency of pulling the neighbor lists may be reduced again, until at some point a decision is made to stop pulling the neighbor lists, and the neighbor lists are considered to be up-to-date.

A situation may arise where the network is fully deployed in a market, in which two base stations are both neighbors of a third base station, but the two base stations have mistakenly been assigned the same PCI. In that event, PCI confusion would occur just as it does during the popcorn stage of network deployment. However, applying method600described above would result in element516repetitively trying to update the neighbor lists of the eNBs. This would occur because the associated base stations are legitimate neighbors, and if their neighbor lists are updated to remove the PCI confusion, the base stations will eventually discover each other again and determine themselves to be neighbors. The PCI confusion then happens again. However, if network element516determines that the same PCI anomaly occurs repetitively, even though the neighbor lists have been updated, then network element516may send a message to the appropriate party, such as a network administrator or other entity associated with the network, that one or both of the eNBs sharing the same PCI needs to have a new PCI assigned to it.

With regard toFIG. 7, a flowchart is depicted illustrating a method of updating a neighbor list in accordance with an embodiment of the present invention, and is generally referred to as method700. Method700is but one example of a suitable method and is not intended to suggest any limitation as to the scope of use or functionality of the invention. Neither should method700be interpreted as having any dependency or requirement relating to any one or combination of components illustrated. Although method700is described in terms of an LTE network, embodiments of the present invention are not limited to use with an LTE network. Other types of networks having functionality similar to an LTE network are also suitable for use with some embodiments. Accordingly, the eNBs described with regard to method700may be more generally referred to as base stations.

At step710, a list, or table, is generated that includes a respective entry for each of a plurality of base stations in a telecommunications market. For each base station, the respective entry includes a non-unique identifier and a unique identifier that are associated with the base station. In an embodiment, the non-unique and unique identifiers correspond to the PCI and ECGI of eNBs in the market. The list may be generated by a network element residing in a telecommunication provider's core network, and the list, or table, may be stored in a database either within, or accessible to, the network element. In an embodiment, the network element is configured to communicate with elements of the telecommunications network, such as DNSs, MMEs, and base stations, among others. The network element may update the list periodically by pulling information from elements within the network.

The network element may monitor the list stored in the database to determine whether two or more of entries share an identical non-unique identifier, which in an embodiment would indicate that two or more eNBs share the same PCI. At step712, a determination is made that a first entry and a second entry in the list share an identical non-unique identifier, where the first entry and the second entry correspond respectively to a first base station and a second base station.

At step714, a determination is made that the first base station and the second base station each has a neighbor associated with an identical unique identifier. In an embodiment, the determination is made by the network element retrieving the neighbor lists from the base stations that share the identical non-unique identifier, and comparing the retrieved neighbor lists to determine whether the base stations in question share a common neighbor, i.e., whether the retrieved lists share an identical unique identifier. At step716, a third base station associated with the identical unique identifier is identified. In an embodiment, the network element identifies the third base station associated with an ECGI that is common to both neighbor lists.

In an embodiment, a determination is made as to which of the first entry and the send entry was more recently updated to the list. The entries in the list may have time/date stamps associated with them, or may be ordered within the list according to when each entry was updated, which may be used to make the determination. At step718, a determination is made that the second entry was updated to the list more recently than the first entry, thus the first entry is determined to be outdated.

At step720, based on the determination that the second entry was updated to the list more recently than the first entry, the first base station, which is associated with the first entry, is instructed to remove the third base station from the first base station's neighbor list. At step722, the third base station is instructed to remove the first base station from the third base station's neighbor list. In an embodiment, the network element sends the instructions to the first and third base stations. At that point, the first and third base stations are no longer on each other's neighbor lists, thus potential PCI confusion is avoided.