CA2702224A1 - System and method to locate femto cells with passive assistance from a macro cellular wireless network - Google Patents

Abstract

A system, method and computer product for a mobile station to locate a femto cell, the method comprising: (a) storing in a database information to locate at least one femto cell, (b) receiving, from at least one macro cell, location information of the UE, (c) searching within the database to determine if the UE is in a general proximity of at least one femto cell, (d) if so, accessing the femto cell using the database information corresponding to the femto cell.

Description

SYSTEM AND METHOD TO LOCATE FEMTO CELLS WITH
PASSIVE ASSISTANCE FROM A MACRO CELLULAR WIRELESS
NETWORK
Claim of Priority under 35 U.S.C. 119 [0001] The present Application for Patent claims priority to Provisional Application No. 60/979,799 entitled " SYSTEM AND METHOD FOR FINDING FEMTO CELL
WITH PASSIVE ASSISTANCE FROM A MACRO CELLULAR WIRELESS
NETWORK" filed October 12, 2007, and assigned to the assignee hereof and hereby expressly incorporated by reference herein.

BACKGROUND
Field [0002] The present application relates generally to wireless communications, and more specifically to methods and systems to enable identification of femto cells or access point base stations with passive assistance from a macro cellular wireless network.

Background [0003] Wireless communication systems are widely deployed to provide various types of communication (e.g., voice, data, multimedia services, etc.) to multiple users.
As the demand for high-rate and multimedia data services rapidly grows, there lies a challenge to implement efficient and robust communication systems with enhanced performance.

[0004] In recent years, users have started to replace fixed line communications with mobile communications and have increasingly demanded great voice quality, reliable service, and low prices.

[0005] In addition to mobile phone networks currently in place, a new class of small base stations has emerged, which may be installed in a user's home and provide indoor wireless coverage to mobile units using existing broadband Internet connections. Such personal miniature base stations are generally known as access point base stations, or, alternatively, Home Node B (HNB) or Femto cells. Typically, such miniature base stations are connected to the Internet and the mobile operator's network via DSL router or cable modem.

[0006] One of the issues with mobile stations and femto cells is how the Mobile Station (MS) (sometimes also called User Equipment - UE, or Access Terminal -AT) finds a femto cell when it is operating on a macro-cellular network. The mobile station may be on a frequency different than one used by the femto cell. The femto cell may reuse one of several available carrier frequencies. If the mobile is not on that very frequency when using the macro cellular network, it would miss the femto cell, and continue to operate on the macro cell, although it is within the coverage of the femto cell. Additionally, even if there is a way to find a femto cell, mobile may not be authorized to access it (access may be restricted). The problem can be further complicated by the fact that new femto cells are put in operation all the time.

[0007] Currently proposed solutions use pilot beacons to signal on other frequencies the presence of the femto cell on the frequency used by femto cells. This approach has a weakness because it adds to interference on the other frequencies. Other proposals include constant periodic search for femto cells, which can hurt battery life.
Accordingly, there is a need in the art for mobile devices to be able to locate femto cells with passive assistance from macro cellular wireless network.

SUMMARY

[0008] The present invention relates to as a system and a method to locate a femto cell with passive assistance from macro cellular wireless networks that substantially eliminate one or several disadvantages of the related art.

[0009] In one aspect of the invention there is a system, method and computer product for a mobile station to locate a femto cell, the method comprising:
(a) determining if the UE is in statutory state, wherein a degree of mobility can be evaluated by estimating total pilot phase excursions over a period of time;
(b) performing a femto cell frequency scan by the UE; (c) conducting a search for Pilots PN
Offsets reserved for femto cell use; (d) finding the femto cell; (e) determining if the femto cell is authorized to use; (f) registering the UE on the femto cell.

[0010] In other aspects, the WCDMA pilots use synchronization codes which uniquely identify a base station (Node B), which are called "Gold Codes". In WDCMA

technology a mobile station locates a femto cell by conducting a search for all pilots using Gold Codes reserved for femto cell use.

[0011] In other aspects of the invention there is a system, method and computer product for a mobile station to locate a femto cell, the method comprising:
(a) storing in a database resident in the mobile information to locate at least one femto cell; (b) receiving, from at least one macro cell, location information of the UE; (c) searching within the database to determine if the UE is in a general proximity of at least one femto cell; (d) if so, accessing the femto cell using the database information corresponding to the femto cell.

[0012] The database gets searched for match, wherein a system ID matches the system ID of the macro system around the femto cell, a network ID matches the network ID of the macro system around the femto cell, a base station ID
matches the base station ID of a mother cell (macro cell), base station latitude matches the latitude of the mother cell and base longitude matches the longitude of the mother cell.

[0013] If there is a match, tuning the UE to FF , which is a femto cell frequency stored in the aforementioned database, taking a sample segment of CDMA signal, conducting femto cell pilot search for the pilot that is also identified in the aforementioned database. In case in CDMA2000, the search is for the femto Pilot PN
Offsets, and in the case of WCDMA, it's for the Gold Code used by this femto cell pilot. In other radio technologies, there are may be other parameters that are searched for this purpose.

[0014] Additional features and advantages of the invention will be set forth in the description that follows, and in part will be apparent from the description, or may be learned by practice of the invention. The advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.

[0015] It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory and are intended to provide further explanation of the invention as claimed.

BRIEF DESCRIPTION OF THE DRAWINGS

[0016] FIG. 1 is a exemplary wireless communication system;

[0017] FIG. 2 is a an exemplary communication system to enable deployment of access point base stations within a network environment;

[0018] FIG. 3 illustrates refinement of autonomous and customized discovery of femto cells;

[0019] FIG. 4 illustrates a femto cell search using a femto constellation database (FCD);

[0020] FIG. 5 is a method for a user equipment (UE) to locate a femto cell, according to one embodiment;

[0021] FIG. 6 is another method for the UE to locate a femto cell; according to an alternate embodiment;

[0022] FIG. 7A illustrates result summary of exploratory search impact on UE
battery life;

[0023] FIG.7B illustrates a simplified block diagram of several sample aspects of communication components;

[0024] FIG. 8 depicts an example block diagram of a system 800 in accordance with additional aspects described herein.

DETAILED DESCRIPTION

[0025] The word "exemplary" is used herein to mean "serving as an example, instance, or illustration." Any embodiment described herein as "exemplary" is not necessarily to be construed as preferred or advantageous over other embodiments. The techniques described herein may be used for various wireless communication networks such as Code Division Multiple Access (CDMA) networks, Time Division Multiple Access (TDMA) networks, Frequency Division Multiple Access (FDMA) networks, Orthogonal FDMA (OFDMA) networks, Single-Carrier FDMA (SC-FDMA) networks, etc. The terms "networks" and "systems" are often used interchangeably. A CDMA
network may implement a radio technology such as Universal Terrestrial Radio Access (UTRA), cdma2000, etc. UTRA includes Wideband-CDMA (W-CDMA) and Low Chip Rate (LCR). cdma2000 covers IS-2000, IS-95 and IS-856 standards. A TDMA
network may implement a radio technology such as Global System for Mobile Communications (GSM). An OFDMA network may implement a radio technology such as Evolved UTRA (E-UTRA), IEEE 802.11, IEEE 802.16, IEEE 802.20, Flash-OFDM , etc. UTRA, E-UTRA, and GSM are part of Universal Mobile Telecommunication System (UMTS). Long Term Evolution (LTE) is an upcoming release of UMTS that uses E-UTRA. UTRA, E-UTRA, GSM, UMTS and LTE are described in documents from an organization named "3rd Generation Partnership Project" (3GPP). cdma2000 is described in documents from an organization named "3rd Generation Partnership Project 2" (3GPP2). These various radio technologies and standards are known in the art.

[0026] In the description herein, a node that provides coverage over a relatively large area may be referred to as a macro node while a node that provides coverage over a relatively small area (e.g., a residence) may be referred to as a femto node.
It should be appreciated that the teachings herein may be applicable to nodes associated with other types of coverage areas. For example, a pico node may provide coverage over an area that is smaller than a macro area and larger than a femto area (e.g., coverage within a commercial building). In various applications, other terminology may be used to reference a macro node, a femto node, or other access point-type nodes. For example, a macro node may be configured or referred to as an access node, base station, access point, eNodeB, macro cell, and so on. Also, a femto node may be configured or referred to as a Home NodeB, Home eNodeB, access point base station, femto cell, and so on. In some implementations, a node may be associated with (e.g., divided into) one or more cells or sectors. A cell or sector associated with a macro node, a femto node, or a pico node may be referred to as a macro cell, a femto cell, or a pico cell, respectively.
A simplified example of how femto nodes may be deployed in a network will now be described with reference to FIGS. 1 and 2.

[0027] FIG. 1 illustrates an exemplary wireless communication system 100 configured to support a number of users, in which various disclosed embodiments and aspects may be implemented. As shown in FIG. 1, by way of example, system 100 provides communication for multiple cells 102 such as, for example, macro cells 102a-102g, with each cell being serviced by a corresponding access point (AP) or points 104, such as, for example, APs 104a-104g. Each macro cell may be further divided into one or more sectors (not shown). As further shown in FIG. 1, various access terminal (AT) devices 106, including ATs 106a-1061, also known interchangeably as user equipment (UE) or as mobile stations (MS), or as terminal devices, may be dispersed at various locations throughout the system. Each AT 106 may communicate with one or more APs 104 on a forward link (FL) and/or a reverse link (RL) at a given moment, depending upon whether the AT is active and whether it is in soft handoff, for example. The wireless communication system 100 may provide service over a large geographic region.
For example, macro cells 102a-102g may cover only a few blocks within a neighborhood or several square miles in a rural environment.

[0028] FIG. 2 illustrates an exemplary communication system to enable deployment of femto nodes, also known as femto cells (access point base stations) within a network environment. As shown in FIG. 2, the system 200 includes multiple femto nodes, or, in the alternative, femto cells, access point base stations, Home Node B (HNB) units such as, for example, HNB 210, each being installed in a corresponding relatively small coverage network environment, such as, for example, in one or more sites 230, and such as, for example, being configured to serve associated user equipment 220, as well as alien user equipment 225. Each HNB 210 may be coupled to and further configured to communicate via a wide area network, such as the Internet 240, and to any node on the Internet, including a macro mobile operator core network 250 (also referred to as a "core network"). In exemplary configurations, a site might include DSL routers and/or cable modems 2601, 2602, through 260N. As shown, there are at least two communication paths between a terminal device 220 and the macro mobile operator core network 250, namely a path including macro cell access 270, and a path including the Internet 240.

[0029] Although embodiments described herein use 3GPP terminology, it is to be understood that the embodiments may be applied not only to 3GPP (Re199, Re15, Re16, Re17, etc.) technology, but also to 3GPP2 (1xRTT, 1xEV-DO RelO, RevA, RevB, etc.) technology, as well as to other known and related technologies. In such embodiments described herein, the proprietor of the HNB 210 might subscribe to mobile services such as, for example, 3G mobile services, offered through the macro mobile operator core network 250, and the UE 220 might be capable of operating both in a macro cellular environment and in an HNB-based small coverage network environment. Thus, the HNB 210 might be adapted for backward compatibility with any existing UE 220.

[0030] One of the issues with UEs and HNBs or femto cells is how to find a femto cell 210 when it is operating on a macro-cellular network 250. When on the macro-cellular network, the UE 220 may be operating on a frequency different than the one used by the femto cell 210. In the course of searching procedures, where the UE 220 evaluates a neighbor list from the macro cells, it will not find the femto cell 210. Femto cells may use one of several available carrier frequencies. If the UE 220 is not operating on that very frequency, it would miss the femto cell 210, and continue to operate on the macro cell, although it is within coverage of the femto cell 210. Additionally, even if there is a way to find a femto cell 210, the UE 220 may not be authorized to access it (access may be restricted). The problem can be further complicated by the fact that new femto cells are put in operation all the time. So, it would be advantageous to determine how UE
becomes aware of these new femto cells on which it has access authorization, so that it may use them when within their coverage. The key advantages of the invention include: - improved battery performance - largely autonomous operation -automatic provisioning of the UEs, without requiring network downloads.

[0031] According to embodiments described in detail below, the UE 220 acquires (by learning or otherwise) a database of HNBs or femto cells 210 individualized for that UE
220. The database is stored on the UE 220, and may include for each femto cell 210 the following information: - Carrier frequency of the HNB - Location (latitude/longitude/altitude (LAT/LON/ALT) of the HNB, or an alternative) -List of macro cell CDMA Pilots and phase offsets in vicinity of the HNB, which in that vicinity have power (e.g. pilot power expressed as chip energy to total interference ratio EC/Io) above a given threshold - Date femto access was last used/acquired by this UE

Other identification information, such as System ID for the femto cell, Network ID for the femto cell, and Radio Technology used by the femto cell.

[0032] In one embodiment, each entry of the database circumscribes a femto cell location in a non-orthogonal coordinate system comprised of macro pilots visible at that femto location (with qualifying minimum Ec/Io ), the phase delay of each pilot, and allowed deviation around that nominal phase delay. When the database is already available in the UE 220, it can be used to gate femto searching. The UE 220 on a frequency other than FF conducts search on FF only when there is a database match. In one embodiment, the database elements include macro pilot PN offsets, which are all visible by the UE 220 on whatever carrier it is monitoring in the idle state.
These PN
offsets are accessible to the UE in the course of routine operation in idle state, and the UE does not have to do anything different until there is a database match.
Then the UE

220 starts scanning for the HNB or femto cell 210, which is on a different frequency.
Operating this way will reduce battery drainage.

[0033] FIG. 3 illustrates refinement of autonomous and customized discovery of femto cells, and defines content of femto constellation database (FCD) stored in each UE
individually. The location of a femto cell is described by means of primitives comprised of macro system parameters: within the area described by base station (BS) set C, in which Pilots exceed threshold EC/Io vector D, and have phase P
within tolerance Q. All these parameters are measured with little or no change of CDMA
procedure (idle or active state), hence they will cost practically nothing in terms of battery life and/or network use, in contrast to e.g. A-GPS geo-location methodology.

[0034] FIG. 4 illustrates a femto cell search using the FCD. Location of the femto cell in FCD is expressed in a non-orthogonal coordinate system, and need not be of high degree of accuracy - it's only used to gate searching for femto cell. Finding location of the femto cell can be improved with bad geometries (the case when the UE is in a location dominated by a single BS, so others are difficult to detect) with Highly Detectable Pilots defined for HRPD radio technology. Block 402 shows trajectory of UE 220 approaching a femto cell 412 which is in that UEs FDC. Block 416 illustrates trajectory of UE 221 without that FCD entry. The femto cell search begins at block 404 (UE 220 enters the FDC described perimeter) and ends at block 406 (UE exits that perimeter). Block 408 illustrates that femto cell is found, i.e. UE 220 is close enough to the femto cell 412, so that when it searches for it, it detects the femto cell pilot of sufficient Ec/Io. Block 410 illustrates that "Stationary" UE 222 upon conducting exploratory search discovers a new femto cell and puts it in FCD upon authorization check. Block 412 illustrates the femto cell. Block 414 illustrates how FCD
describes femto perimeter. The solid lines represent "trajectory" of non-femto UE and "trajectory" of a femto UE. The doted line represents an alternative trajectory of a UE
that enters the perimeter described in the FCD, but does not approach the associated femto cell close enough to be able to detect it. If the UE 220 detects a femto cell not on its FCD, it may choose to evaluate it and eventually place into FCD.
Generally, a femto is fit to be in FCD if the UE 220 can register on that femto. When on a femto, UE
routinely monitors femto pilot, evaluates signal strength, in case Hand Off (HO) is needed. This monitoring can be used to update FCD, e.g. to adjust femto perimeter as it was shown in Block 414.

[0035] Femto cell may perform better than a UE in deriving its location from a macro cell, since femto location is fixed. Thus the femto cell may spend a lot of time searching for pilots of neighboring macro cells, integrating CDMA signals even from very weak pilots. Battery limitation is not an issue here. The antenna configuration with a higher gain is used, further improving macro pilot detestability. Femto tunes on a macro frequency known to contain only macro cells. Femto detects the CDMA
system and synchronizes itself with the strongest pilot (with EC/Io above a given threshold). Femto comprehensively searches for additional pilots, which it could detect at a very low EC/Io. Femto also reports to the Operation, Administration, Maintenance and Provisioning (OAM&P) system pilot PN Offsets and relative timing.

[0036] OAM&P system knows LAT/LON of the macro cells and performs triangulation to determine the location of the femto cell. OAM&P system sends LAT/LON
information to the subject femto cell. An alternative approach is LAT/LON
lookup from the address (point of termination of fixed broadband connection). This approach could be used as check of consistency, resulting in a more robust design.

[0037] In one embodiment, each of the femto cells in the mobile's database contains the following information:

[0038] FEMTO_ORD: Ordinal number if mobile's database entry. The only practical limitation for maximum entries is MS memory. The very first entry can be reserved for that mobile's home femto cell;

[0039] FEMTO_BAND_CLASS: Band Class where femtos deployed;

[0040] FEMTO_CHAN: Channel number where femto cell deployed;

[0041] FEMTO_SID: System ID for the Femto Cell;

[0042] FEMTO NID: Network ID for the Femto Cell;

[0043] FEMTO_TYPE: Radio Technology used by the femto cell;

[0044] FEMTO_BASE_ID: Base Station Identity (BASE_ID) broadcast in the femto cell System Parameters Message (SPM);

[0045] FEMTO_LAT: Base Station Latitude (BASE_LAT) broadcast in the femto cell SPM;

[0046] FEMTO_LONG: Base Station Longitude (BASE_LONG) broadcast in the femto cell SPM;

[0047] FEMTO_PN: Pilot PN Offset used by this femto cell;

[0048] MACRO_SID: SID of the macro system around the femto;

[0049] MACRO_NID: NID of the macro system around the femto;

[0050] MACRO-BASE-ID: BASE ID of the "mother cell", where [0051] "Mother Cell" is the macro cell mobile is connected to in the idle state, when within the coverage area of the femto cell;

[0052] MACRO BASE LAT: Latitude of the "mother cell";

[0053] MACRO_BASE_LONG: Longitude of the "mother cell";

[0054] MACRO_PN_VECTOR: Phase set of macro pilots near femto cell. Using this phase set in the FCD, UE 220 can gauge proximity to target femto more precisely, and reduce searching.

[0055] Access time, acquisition date/time counters. This is used to rank entries in the database and drop off infrequently/not-recently used ones, when mobile runs out of memory allocated to database.

[0056] FIG. 5 illustrates a method for UE 220 to locate a femto cell. In step 220 on macro frequency FM monitors macro BS paging channel and knows parameters:
SID (system ID), NID (Network ID), BASE_ID, BASE_LAT, and BASE-LONG. In step 504 UE 220 initiates search of femto database. In step 506 UE 220 searches the data base for match: SID = MACRO_SID; NID = MACRO_NID; BASE-ID =
MACRO_BASE_ID; BASE_LAT = MACRO_BASE_LAT; BASE-LONG =
MACRO_BASE_LONG, wherein the system ID matches system ID of the macro system around the femto cell, the network ID matches network ID of the macro system around the femto cell, base ID matches the base ID of the "mother cell", base latitude matches the latitude of the "mother cell" and base longitude matches the longitude of the "mother cell" If match is found in step 508, then in Step 510 UE 220 tunes to frequency FF = (FEMTO_BAND_CLASS, FEMTO_CHAN), which is the Band Class and at the Channel Number where femto cell deployed. Next the UE 220 takes a sample segment of CDMA signal and conducts pilot search for FEMTO_PN (Pilot PN
Offset used by this femto cell) in step 512. However, no match is found and UE

returns to FM (macro cell frequency).

[0057] In one embodiment the WCDMA pilots use synchronization codes which uniquely identify a base station (Node B), which are called "Gold Codes". In WDCMA
technology a mobile station locates a femto cell by conducting a search for all pilots using Gold Codes reserved for femto cell use.

[0058] Further, if no FEMTO_PN of sufficient EC/Io found in step 514, UE 220 returns to FM. However, if pilot of sufficient EC/Io found in step 514, UE 220 performs idle Handoff (HO) to the femto cell in step 516.

[0059] In step 518, UE 220 demodulates femto cell paging channel and gets System Parameters Message (SPM) of the femto cell. UE 220 confirms parameters SID, NID, BASE_ID, etc. match FEMTO_SID (System ID for the Femto Cell), FEMTO_NID
(Network ID for the Femto Cell), FEMTO_BASE_ID, etc., stored in the UE's FCD.
If confirmation fails (i.e. UE encountered a different femto than the one it was aiming for), the UE 220 may attempt to register on this new femto cell to determine if it is allowed to access it, and if so, may place in database as a new entry.

[0060] In step 520 UE 220 is forced to register on the femto cell, since the SID, NID
pair is not the same as the one on which it was previously registered (macro SID, NID
pair).

[0061] The embodiments below describe how to populate the database itself. In one embodiment exploratory searching for femto cells is conducted. The purpose of exploratory search is to discover new femto cells of interest to UE 220, to supplement its internal database. It is not very productive for an UE to continuously conduct exploratory searches, namely to re-tune to a carrier frequency where femto cells are deployed, and to scan for pilots at offsets reserved for femto cells. The battery would be drained in an accelerated fashion. If the UE 220 is moving at vehicular speeds, even if it finds a femto cell 210 which it is authorized to use, it's not going to be worthwhile for UE 220 to register on it, because it will be within its coverage for a very brief period of time. Only when it is in a stationary or near stationary state (with small excursions around a fixed locale, e.g. within a residence), it will be worthwhile for the UE 220 to explore for potential presence of an HNB or femto cell 210. In one embodiment, the UE 220 mobile can use pilot phase deviations of macro cells to evaluate its state of mobility. Here too, the UE 220 simply does its routine operations, searching for pilots in its neighbor list. This raw information about the pilot phases can be used by the mobile to determine its mobility state. Degree of mobility can be evaluated by estimating total pilot phase excursions over a period of time.

[0062] FIG. 6 illustrates one embodiment of exploratory search. In Step 602 the UE
220 evaluates its mobility state. In Step 604 the UE 220 determines that it is in the low mobility state. In Step 606 it tunes to the frequency where femto cells are deployed, takes a signal sample and conducts a search for all Pilot PN offsets reserved to femto cell use. In Step 608, if it finds a femto cell 210, it tries to determine if it is authorized to use it in Step 610. Generally, if the UE 220 is allowed to register on the femto cell, if it is authorized to use it as shown in Step 612. If the UE 220 is not allowed to register on the femto cell, the UE 220 returns to monitor the macro system.

[0063] During the exploratory search, the battery drain is minor compared to normal idle mode searching which cannot be avoided. Exploratory search is conducted for all Pilot PN Offsets reserved to femto cell use. The search window cannot be narrowed, as UE 220 does not generally know its own location, and cannot estimate propagation delay which shifts its sense of system time from that of the femto cell.
Though these factors mean that the search effort is increased relative to idle mode searching, unlike idle mode, which occurs once every several seconds, exploratory searching is conducted rarely, e.g. once every 30 minutes, hence the battery impact is low.

[0064] For example:

[0065] Pilot Period T = 215 = 32,768 chips (26.667 ms);

[0066] Chip Period To = 1/1.2288 ms = 0.814 ms;

[0067] D = Neighbor Cell Distance: 10 km;

[0068] PILOT_INC = 3, Macro-Macro PN Offset Distance = 512 chips; Macro-Femto = 256 chips;

[0069] Search Window: D/(C*To) = 41 chips;

[0070] Window as percentage of minimum Macro-Macro phase shift: 41/512 = 8%;

[0071] Window as percentage of Macro-femto phase shift: 41/256 = 16%;

[0072] Samples taken for the targeted search can be reused for the purpose of exploratory search. UE 220 must take additional signal samples for exploratory searching, if located in an area other than those identified in its femto database. UE 220 can and should do any off-frequency searches (including exploratory) without missing a page, i.e., exploratory searching should be outside the page wake cycle. While signal sampling is done at FF, search operations can be carried out upon UE 220 return to FM
and if need be, can be spread over several wake cycles while UE 220 continues to monitor the macro system.

[0073] For the purpose of estimating exploratory searching impact on battery life, we make the following assumptions:

[0074] Number of macro neighbors = 15;

[0075] Number of explicitly listed femto neighbor PNs = 5;

[0076] Number of neighbors in the femto neighbor list = 2;

[0077] Macro search window = 50 chips;

[0078] Window for targeted femto search = 13 chips (10 ms MPS timing error);

[0079] Percent of time the mobile is on the femto: 50%;

[0080] Percent of time mobile is on the mother cell = 5%;

[0081] Slot Cycle Time 2.56 s;

[0082] Exploratory Search Period = 30 minutes;

[0083] Size of femto PN constellation = 64.

[0084] Result is summarized in FIG. 7.

[0085] FIG. 7 illustrates that prior to femto deployment (all-macro cells) the search effort equals to 100% with total correlation computations per day equal to 101 millions.
The search effort goes down as femtos are deployed (using macro-only search as a baseline), dropping to 73 % for legacy mobiles with total correlation computations per day equals to 74 millions, and to 57% for femto-aware mobiles with total correlation computations per day equals to 58 millions.

[0086] Exploratory searching has miniscule effect on the overall search effort of a femto-aware mobile (adds only 0.5% in the example).

[0087] While idle on macro system, UE performs exploratory scans of femto pilot phase space (must tune to FF), with these objectives: maximize possibility of discovering new femtos not in the FCD, and cope with network configuration changes in both femto and macro network (e.g. new macro cell placed in operation).

[0088] As it was mentioned earlier, the exploratory scans are most useful at low mobility conditions, though they can occur in principle any time in Idle State. Degree of mobility can be evaluated by estimating total pilot phase excursions over a period of time.

[0089] It should be appreciated that the teachings herein may be implemented in various types of communication devices. In some aspects, the teachings herein may be implemented in wireless devices that may be deployed in multiple access communication system that may simultaneously support communication for multiple wireless access terminals. Here, each terminal may communicate with one or more access points via transmissions on the forward and reverse links. The forward link (or downlink) refers to the communication link from the access points to the terminals, and the reverse link (or uplink) refers to the communication link from the terminals to the access points. This communication link may be established via a single-in-single-out system, a multiple-in-multiple-out ("MIMO") system, or some other type of system.

[0090] A MIMO system employs multiple (NT) transmit antennas and multiple (NR) receive antennas for data transmission. A MIMO channel formed by the NT
transmit and NR receive antennas may be decomposed into NS independent channels, which are also referred to as spatial channels, where NS < min{NT, NR}. Each of the NS
independent channels corresponds to a dimension. The MIMO system may provide improved performance (e.g., higher throughput and/or greater reliability) if the additional dimensionalities created by the multiple transmit and receive antennas are utilized.

[0091] A MIMO system may support time division duplex ("TDD") and frequency division duplex ("FDD"). In a TDD system, the forward and reverse link transmissions are on the same frequency region so that the reciprocity principle allows the estimation of the forward link channel from the reverse link channel. This enables the access point to extract transmit beam-forming gain on the forward link when multiple antennas are available at the access point.

[0092] The teachings herein may be incorporated into a node (e.g., a device) employing various components for communicating with at least one other node. FIG. 7B
depicts several sample components that may be employed to facilitate communication between nodes. Specifically, FIG. 7B illustrates a wireless device 710 (e.g., an access point) and a wireless device 750 (e.g., an access terminal) of a MIMO system 700. At the device 710, traffic data for a number of data streams is provided from a data source 712 to a transmit ("TX") data processor 714.

[0093] In some aspects, each data stream is transmitted over a respective transmit antenna. The TX data processor 714 formats, codes, and interleaves the traffic data for each data stream based on a particular coding scheme selected for that data stream to provide coded data.

[0094] The coded data for each data stream may be multiplexed with pilot data using OFDM techniques. The pilot data is typically a known data pattern that is processed in a known manner and may be used at the receiver system to estimate the channel response. The multiplexed pilot and coded data for each data stream is then modulated (i.e., symbol mapped) based on a particular modulation scheme (e.g., BPSK, QSPK, M-PSK, or M-QAM) selected for that data stream to provide modulation symbols.
The data rate, coding, and modulation for each data stream may be determined by instructions performed by a processor 730. A data memory 732 may store program code, data, and other information used by the processor 730 or other components of the device 710.

[0095] The modulation symbols for all data streams are then provided to a TX
MIMO
processor 720, which may further process the modulation symbols (e.g., for OFDM).
The TX MIMO processor 720 then provides NT modulation symbol streams to NT
transceivers ("XCVR") 722A through 722T. In some aspects, the TX MIMO
processor 720 applies beam-forming weights to the symbols of the data streams and to the antenna from which the symbol is being transmitted.

[0096] Each transceiver 722 receives and processes a respective symbol stream to provide one or more analog signals, and further conditions (e.g., amplifies, filters, and upconverts) the analog signals to provide a modulated signal suitable for transmission over the MIMO channel. NT modulated signals from transceivers 722A through are then transmitted from NT antennas 724A through 724T, respectively.

[0097] At the device 750, the transmitted modulated signals are received by NR
antennas 752A through 752R and the received signal from each antenna 752 is provided to a respective transceiver ("XCVR") 754A through 754R. Each transceiver 754 conditions (e.g., filters, amplifies, and downconverts) a respective received signal, digitizes the conditioned signal to provide samples, and further processes the samples to provide a corresponding "received" symbol stream.

[0098] A receive ("RX") data processor 760 then receives and processes the NR
received symbol streams from NR transceivers 754 based on a particular receiver processing technique to provide NT "detected" symbol streams. The RX data processor 760 then demodulates, deinterleaves, and decodes each detected symbol stream to recover the traffic data for the data stream. The processing by the RX data processor 760 is complementary to that performed by the TX MIMO processor 720 and the TX
data processor 714 at the device 710.

[0099] A processor 770 periodically determines which pre-coding matrix to use (discussed below). The processor 770 formulates a reverse link message comprising a matrix index portion and a rank value portion. A data memory 772 may store program code, data, and other information used by the processor 770 or other components of the device 750.

[00100] The reverse link message may comprise various types of information regarding the communication link and/or the received data stream. The reverse link message is then processed by a TX data processor 738, which also receives traffic data for a number of data streams from a data source 736, modulated by a modulator 780, conditioned by the transceivers 754A through 754R, and transmitted back to the device 710.

[00101] At the device 710, the modulated signals from the device 750 are received by the antennas 724, conditioned by the transceivers 722, demodulated by a demodulator ("DEMOD") 740, and processed by a RX data processor 742 to extract the reverse link message transmitted by the device 750. The processor 730 then determines which pre-coding matrix to use for determining the beam-forming weights then processes the extracted message.

[00102] The teachings herein may be incorporated into various types of communication systems and/or system components. In some aspects, the teachings herein may be employed in a multiple-access system capable of supporting communication with multiple users by sharing the available system resources (e.g., by specifying one or more of bandwidth, transmit power, coding, interleaving, and so on). For example, the teachings herein may be applied to any one or combinations of the following technologies: Code Division Multiple Access ("CDMA") systems, Multiple-Carrier CDMA ("MCCDMA"), Wideband CDMA ("W-CDMA"), High-Speed Packet Access ("HSPA," "HSPA+") systems, Time Division Multiple Access ("TDMA") systems, Frequency Division Multiple Access ("FDMA") systems, Single-Carrier FDMA ("SC-FDMA") systems, Orthogonal Frequency Division Multiple Access ("OFDMA") systems, or other multiple access techniques. A wireless communication system employing the teachings herein may be designed to implement one or more standards, such as IS-95, cdma2000, IS-856, W-CDMA, TDSCDMA, and other standards. A
CDMA network may implement a radio technology such as Universal Terrestrial Radio Access ("UTRA)", cdma2000, or some other technology. UTRA includes W-CDMA
and Low Chip Rate ("LCR"). The cdma2000 technology covers IS-2000, IS-95 and IS-856 standards. A TDMA network may implement a radio technology such as Global System for Mobile Communications ("GSM"). An OFDMA network may implement a radio technology such as Evolved UTRA ("E-UTRA"), IEEE 802.11, IEEE 802.16, IEEE 802.20, Flash-OFDM , etc. UTRA, E-UTRA, and GSM are part of Universal Mobile Telecommunication System ("UMTS"). The teachings herein may be implemented in a 3GPP Long Term Evolution ("LTE") system, an Ultra-Mobile Broadband ("UMB") system, and other types of systems. LTE is a release of UMTS
that uses E-UTRA. Although certain aspects of the disclosure may be described using 3GPP terminology, it is to be understood that the teachings herein may be applied to 3GPP (Re199, Re15, Re16, Re17) technology, as well as 3GPP2 (IxRTT, 1xEV-DO
RelO, RevA, RevB) technology and other technologies.

[00103] The teachings herein may be incorporated into (e.g., implemented within or performed by) a variety of apparatuses (e.g., nodes). In some aspects, a node (e.g., a wireless node) implemented in accordance with the teachings herein may comprise an access point or an access terminal.

[00104] For example, an access terminal may comprise, be implemented as, or known as user equipment, a subscriber station, a subscriber unit, a mobile station, a mobile, a mobile node, a remote station, a remote terminal, a user terminal, a user agent, a user device, or some other terminology. In some implementations an access terminal may comprise a cellular telephone, a cordless telephone, a session initiation protocol ("SIP") phone, a wireless local loop ("WLL") station, a personal digital assistant ("PDA"), a handheld device having wireless connection capability, or some other suitable processing device connected to a wireless modem. Accordingly, one or more aspects taught herein may be incorporated into a phone (e.g., a cellular phone or smart phone), a computer (e.g., a laptop), a portable communication device, a portable computing device (e.g., a personal data assistant), an entertainment device (e.g., a music device, a video device, or a satellite radio), a global positioning system device, or any other suitable device that is configured to communicate via a wireless medium.

[00105] An access point may comprise, be implemented as, or known as a NodeB, an eNodeB, a radio network controller ("RNC"), a base station ("BS"), a radio base station ("RBS"), a base station controller ("BSC"), a base transceiver station ("BTS"), a transceiver function ("TF"), a radio transceiver, a radio router, a basic service set ("BSS"), an extended service set ("ESS"), or some other similar terminology.

[00106] In some aspects a node (e.g., an access point) may comprise an access node for a communication system. Such an access node may provide, for example, connectivity for or to a network (e.g., a wide area network such as the Internet or a cellular network) via a wired or wireless communication link to the network. Accordingly, an access node may enable another node (e.g., an access terminal) to access a network or some other functionality. In addition, it should be appreciated that one or both of the nodes may be portable or, in some cases, relatively non-portable.

[00107] Also, it should be appreciated that a wireless node may be capable of transmitting and/or receiving information in a non-wireless manner (e.g., via a wired connection). Thus, a receiver and a transmitter as discussed herein may include appropriate communication interface components (e.g., electrical or optical interface components) to communicate via a non-wireless medium.

[00108] A wireless node may communicate via one or more wireless communication links that are based on or otherwise support any suitable wireless communication technology. For example, in some aspects a wireless node may associate with a network. In some aspects the network may comprise a local area network or a wide area network. A wireless device may support or otherwise use one or more of a variety of wireless communication technologies, protocols, or standards such as those discussed herein (e.g., CDMA, TDMA, OFDM, OFDMA, WiMAX, Wi-Fi, and so on). Similarly, a wireless node may support or otherwise use one or more of a variety of corresponding modulation or multiplexing schemes. A wireless node may thus include appropriate components (e.g., air interfaces) to establish and communicate via one or more wireless communication links using the above or other wireless communication technologies.
For example, a wireless node may comprise a wireless transceiver with associated transmitter and receiver components that may include various components (e.g., signal generators and signal processors) that facilitate communication over a wireless medium.

[00109] FIG. 8 depicts an example block diagram of a system 800 in accordance with additional aspects described herein. System 800 provides an apparatus that can facilitate locating a femto cell. Specifically, system 800 can include a plurality of modules or means, each connected to a communication link 805, and can communicate with other modules or means over communication link 805.

[00110] Those of skill in the art would understand that information and signals may be represented using any of a variety of different technologies and techniques.
For example, data, instructions, commands, information, signals, bits, symbols, and chips that may be referenced throughout the above description may be represented by voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or particles, or any combination thereof.

[00111] Those of skill would further appreciate that the various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality.
Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.

[00112] The various illustrative logical blocks, modules, and circuits described in connection with the embodiments disclosed herein may be implemented or performed with a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.

[00113] The steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. An exemplary storage medium is coupled to the processor such the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor. The processor and the storage medium may reside in an ASIC. The ASIC
may reside in a user terminal. In the alternative, the processor and the storage medium may reside as discrete components in a user terminal.

[00114] The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims (40)

1. A method for a user's equipment (UE) to locate a femto cell, the method comprising:
storing in a database information to locate at least one femto cell;
receiving, from at least one macro cell, location information of the UE;
searching within the database to determine if the UE is in a general proximity of at least one femto cell; and if so, accessing the femto cell using the database information corresponding to the femto cell.

2. The method of claim 1, further comprising:
searching the database for match, wherein a system ID database entry matches the system ID of the macro system around the femto cell, a network ID database entry matches the network ID of the macro system around the femto cell, a base ID
database entry matches the base ID of the macro cell, base latitude matches the latitude of the macro cell and base longitude matches the longitude of the macro cell;
if there is match, tuning the UE to a femto cell frequency, F F ;
taking a sample segment of CDMA signal;
conducting pilot search for a pilot PN Offset; and if there is no match, tuning the UE to a macro cell frequency, FM.

3. The method of claim 2, further comprising:
searching the database for the pilot PN Offset with sufficient Ec/I0;
if the pilot PN Offset of sufficient Ec/I0 is found, performing by the UE idle Handoff (HO) for the femto cell;
if no pilot PN Offset of sufficient Ec/I0 is found, tuning the UE to the macro cell frequency FM

4. The method of claim 3, further comprising:
demodulating by the UE femto cell paging channel;
getting System Parameters Message (SPM) of the femto cell; and registering the UE on the femto cell.

5. The method of claim 4, wherein demodulating process further comprising:

confirming parameters by the UE system ID, network ID and base ID;
matching with system ID for the femto cell, with the network ID for the femto cell, and base ID broadcast in the femto cell SPM ; and if confirmation fails, attempting to register on the femto cell to determine if it is allowed to access it.

6. A user's equipment (UE) comprising:
a database of femto cells acquired by the UE, individualized for the UE and stored on the UE;
wherein a database information includes for each femto cell - carrier frequency, location, list of CDMA Pilots offsets with Ec/I0 above a given threshold, system ID for the femto cell, network ID for the femto cell and base ID broadcast for the femto cell;
wherein the UE searches the database to determine if it is in a general proximity of at least one femto cell;
if so, the UE accesses the femto cell using the database information corresponding to the femto cell.

7. The user's equipment (UE) of claim 6, wherein the femto search is only conducted if there is a match in the database.

8. The user's equipment (UE) of claim 7, wherein the database match is when a system ID matches the system ID of the macro system around the femto cell, a network ID matches the network ID of the macro system around the femto cell, a base ID

matches the base ID of the macro cell, base latitude matches the latitude of the macro cell and base longitude matches the longitude of the macro cell

9. The user's equipment (UE) of claim 8, wherein if there is a database match, the UE tunes to a femto cell frequency FF.

10. The user's equipment (UE) of claim 8, wherein if there is no a database match, the UE tunes to a macro cell frequency FM

11. A computer-program product, comprising:
computer-readable medium comprising codes for causing a computer to:
store in a database information to locate at least one femto cell;
receive, from at least one macro cell, location information of the UE;
search within the database to determine if the UE is in a general proximity of at least one femto cell; and if so, access the femto cell using the database information corresponding to the femto cell.

12. The computer-program product of claim 11, further comprising codes for causing a computer to:
search the database for match, wherein a system ID database entry matches the system ID of the macro system around the femto cell, a network ID database entry matches the network ID of the macro system around the femto cell, a base ID
database entry matches the base ID of the macro cell, base latitude matches the latitude of the macro cell and base longitude matches the longitude of the macro cell;
if there is match, tune the UE to a femto cell frequency, F F ;
take a sample segment of CDMA signal;
conduct pilot search for a pilot PN Offset; and if there is no match, tuning the UE to a macro cell frequency, FM.

13. The computer-program product of claim 11, further comprising codes for causing a computer to:
search the database for the pilot PN Offset with sufficient Ec/I0;
if the pilot PN Offset of sufficient Ec/I0 is found, perform by the UE idle Handoff (HO) for the femto cell;
if no pilot PN Offset of sufficient Ec/I0 is found, tune the UE to the macro cell frequency FM

14. The computer-program product of claim 11, further comprising codes for causing a computer to:
demodulate by the UE femto cell paging channel;

get System Parameters Message (SPM) of the femto cell; and register the UE on the femto cell.

15. The computer-program product of claim 14, further comprising codes for causing a computer to:

confirm parameters by the UE system ID, network ID and base ID;
match with system ID for the femto cell, with the network ID for the femto cell, and base ID broadcast in the femto cell SPM ; and if confirmation fails, attempt to register on the femto cell to determine if it is allowed to access it.

16. An apparatus to locate a femto cell, comprising:
means for storing in a database information to locate at least one femto cell;

means for receiving, from at least one macro cell, location information of the UE;
means for searching within the database to determine if the UE is in a general proximity of at least one femto cell; and if so, means for accessing the femto cell using the database information corresponding to the femto cell.

17. The apparatus of claim 16, further comprising:
means for searching the database for match, wherein a system ID database entry matches the system ID of the macro system around the femto cell, a network ID
database entry matches the network ID of the macro system around the femto cell, a base ID database entry matches the base ID of the macro cell, base latitude matches the latitude of the macro cell and base longitude matches the longitude of the macro cell;
if there is match, tuning the UE to a femto cell frequency, F F ;
taking a sample segment of CDMA signal;
conducting pilot search for a pilot PN Offset; and if there is no match, tuning the UE to a macro cell frequency, FM.

18. The apparatus of claim 17, further comprising:
means for searching the database for the pilot PN Offset with sufficient Ec/I0;

if the pilot PN Offset of sufficient Ec/I0 is found, means for performing by the UE idle Handoff (HO) for the femto cell;
if no pilot PN Offset of sufficient Ec/I0 is found, means for tuning the UE to the macro cell frequency FM.

19. The apparatus of claim 18, further comprising:
means for demodulating by the UE femto cell paging channel;
means for getting System Parameters Message (SPM) of the femto cell; and means for registering the UE on the femto cell.

20. The apparatus of claim 19, wherein means for demodulating further comprising:
means for confirming parameters by the UE system ID, network ID and base ID;
means for matching with system ID for the femto cell, with the network ID for the femto cell, and base ID broadcast in the femto cell SPM ; and if confirmation fails, means for attempting to register on the femto cell to determine if it is allowed to access it.

21. A method for a user's equipment (UE) to locate a femto cell, the method comprising:
determining by the UE if it is in a low mobility status, wherein a degree of mobility can be evaluated by estimating total pilot phase excursions over a period of time;
tuning to a frequency where femto cells are deployed;
taking a signal sample;
conducting a search for all Pilot PN offsets reserved to femto cell use;
finding the femto cell;
determining by the UE if the femto cell is authorized to use;
if so, registering the UE on the femto cell; and if not, returning to monitor a macro system.

22. The method of claim 21, wherein the UE uses pilot phase deviations of a plurality of macro cells to evaluate its state of mobility.

23. The method of claim 21, wherein the UE searches for pilots in its neighbor list from the macro cells, gets the raw information about the pilot phases, based on which it determines its mobility state.

24. The method of claim 21, wherein the UE takes samples without loosing pages on the macro system that the UE monitors.

25. The method of claim 24, wherein the samples taken for targeted search can be reused to find new femto cells.

26. An apparatus to locate a femto cell, comprising:
means for determining by the UE if it is in a low mobility status, wherein a degree of mobility can be evaluated by estimating total pilot phase excursions over a period of time;
means for tuning to a frequency where femto cells are deployed;
means for taking a signal sample;
means for conducting a search for all Pilot PN offsets reserved to femto cell use;
finding the femto cell;
means for determining by the UE if the femto cell is authorized to use;
if so, registering the UE on the femto cell; and if not, returning to monitor a macro system.

27. The apparatus of claim 26, wherein the UE uses pilot phase deviations of a plurality of macro cells to evaluate its state of mobility.

28. The apparatus of claim 26, wherein the UE searches for pilots in its neighbor list from the macro cells, gets the raw information about the pilot phases, based on which it determines its mobility state.

29. The apparatus of claim 26, wherein the UE takes samples without loosing pages on the macro system that the UE monitors.

30. The apparatus of claim 26, wherein the samples taken for targeted search can be reused to find new femto cells.

31. A computer-program product, comprising:
computer-readable medium comprising codes for causing a computer to:
determine by the UE if it is in a low mobility status, wherein a degree of mobility can be evaluated by estimating total pilot phase excursions over a period of time;
tune to a frequency where femto cells are deployed;
take a signal sample;
conduct a search for all Pilot PN offsets reserved to femto cell use;
find the femto cell;
determine by the UE if the femto cell is authorized to use;
if so, registering the UE on the femto cell; and if not, returning to monitor a macro system.

32. The computer-program product of claim 31, wherein the UE uses pilot phase deviations of a plurality of macro cells to evaluate its state of mobility.

33. The computer-program product of claim 31, further comprising codes for causing a computer to:
search for pilots in its neighbor list from the macro cells, get the raw information about the pilot phases, based on which it determines its mobility state.

34. The computer-program product of claim 31, further comprising codes for causing a computer to take samples without loosing pages on the macro system that the UE monitors.

35. The computer-program product of claim 31, further comprising codes for causing a computer to take sample for targeted search for reuse to find new femto cells.

36. A user equipment (UE) comprising:
processor that determines its low mobility status, wherein a degree of mobility can be evaluated by estimating total pilot phase excursions over a period of time;
receiver that tunes to a frequency where femto cells are deployed;
said processor takes a signal sample, conducts a search for all Pilot PN
offsets reserved to femto cell use, finds the femto cell, determines if the femto cell is authorized to use, if so, registers itself on the femto cell; and if not, returns to monitor a macro system.

37. The user equipment (UE) of claim 36, wherein the UE uses pilot phase deviations of a plurality of macro cells to evaluate its state of mobility.

38. The user equipment (UE) of claim 36, wherein the UE searches for pilots in its neighbor list from the macro cells, gets the raw information about the pilot phases, based on which it determines its mobility state.

39. The user equipment (UE) of claim 36, wherein the UE takes samples without loosing pages on the macro system that the UE monitors.

40. The user equipment (UE) of claim 36, wherein the samples taken for targeted search can be reused to find new femto cells.