CA2690195C - Methods and apparatus for neighbor discovery of base stations in a communication system - Google Patents

Methods and apparatus for neighbor discovery of base stations in a communication system Download PDF

Info

Publication number
CA2690195C
CA2690195C CA2690195A CA2690195A CA2690195C CA 2690195 C CA2690195 C CA 2690195C CA 2690195 A CA2690195 A CA 2690195A CA 2690195 A CA2690195 A CA 2690195A CA 2690195 C CA2690195 C CA 2690195C
Authority
CA
Canada
Prior art keywords
base station
identification
network
access terminal
identification signal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CA2690195A
Other languages
French (fr)
Other versions
CA2690195A1 (en
Inventor
Peerapol Tinnakornsrisuphap
David Ott
Fatih Ulupinar
Rajat Prakash
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of CA2690195A1 publication Critical patent/CA2690195A1/en
Application granted granted Critical
Publication of CA2690195C publication Critical patent/CA2690195C/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W36/00Hand-off or reselection arrangements
    • H04W36/0005Control or signalling for completing the hand-off
    • H04W36/0083Determination of parameters used for hand-off, e.g. generation or modification of neighbour cell lists
    • H04W36/00835Determination of neighbour cell lists
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/16Discovering, processing access restriction or access information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/08Access restriction or access information delivery, e.g. discovery data delivery
    • H04W48/14Access restriction or access information delivery, e.g. discovery data delivery using user query or user detection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W36/00Hand-off or reselection arrangements
    • H04W36/08Reselecting an access point
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/005Discovery of network devices, e.g. terminals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W92/00Interfaces specially adapted for wireless communication networks
    • H04W92/16Interfaces between hierarchically similar devices
    • H04W92/20Interfaces between hierarchically similar devices between access points

Abstract

An automated neighbor discovery by a base station with the assistance of an access terminal are disclosed. An exemplary method includes receiving a first message from an access terminal based on detecting an identification signal by the access terminal from the first base station in a communication system. Determination whether the first base station is a known base station is then made. If the first base station is not known, a second message is transmitted to the access terminal requesting a network identification of the first base station. A third message from the access terminal is received in response to the second message including the requested network identification. A request for identification data is sent by the second base station to the first base station via a network link based on the network identification. Corresponding apparatus and other exemplary methods are also disclosed.

Description

METHODS AND APPARATUS FOR NEIGHBOR DISCOVERY OF
BASE STATIONS IN A COMMUNICATION SYSTEM
[0001]
BACKGROUND
Field
[0002] The present disclosure generally relates to methods and apparatus for neighbor discovery of base stations in a communication system, and more particularly to an automated neighbor discovery by a base station with the assistance of an access terminal.
Background
[0003] In communication systems, such as wireless communication systems, base stations serving communication content may maintain data concerning neighboring base stations within the communication system. Neighboring base stations are those base stations geographically situated relative to a particular base station that represent viable candidates to which to a mobile communication device being currently served by the particular base station might handed off to as the mobile communication changes location.
[0004] In certain wireless communication systems, such those employing Ultra Mobile Broadband (UMB) technology or LTE (Long Term Evolution technology) having an Evolved Packet System (EPS), the communication network linking the base stations may be used by the base stations to communicate respective information to other base stations in the network (e.g., evolved base stations (eBS) in a converged access network, such as a radio area network (RAN), connected via an access gateway (AGW)).
Additionally in such systems, when an access terminal (AT) undergoes a handoff from one base station to another, the AT will report neighboring base station information (e.g., a PilotID) at the time of handoff, which saves overhead resources.
Normally if the network neighboring base station is known to the base station handing off, the identifying information is sufficient for handing off within the network. However, whenever a new base station is added or removed from the RAN, these conventional systems require an operator to manually reconfigure all of the affected base stations, which becomes particularly burdensome, making acquisition expensive, and is less homogeneous, especially if temporary base stations are used within a network.
SUMMARY
[0005] According to an aspect, there is provided a method of discovering a first base station by a second base station in a communication system comprising:
receiving a first message from an access terminal to assist the access terminal to handoff from the second base station to the first base station based on detecting of an identification signal by the access terminal from the first base station in the communication system; determining whether the first base station is a known base station based on the identification signal;
transmitting a second message to the access terminal requesting a network identification of the first base station when a determination is made that the first base station is not a known base station, wherein the network identification is derived from the identification signal;
receiving a third message from the access terminal in response to the second message including the network identification of the first base station; sending a request for identification data to the first base station based on the network identification; receiving a reply from the first base station;
registering the first base station in a neighbor list of the second base station; and sending at least a portion of information in the neighbor list for use by at least a third base station in the communication system via a network link.
[0006] According to another aspect, there is provided an apparatus for use in discovering a base station in a communication network comprising: a transceiver circuit configured to receive a first message from an access terminal to assist the access terminal to handoff to a first base station from a second base station based on detecting of an identification signal by the access terminal from the first base station in the communication system; a neighbor discovery module stored on a memory unit, wherein the neighbor discovery module is configured to determine whether the first base station is a known base station based on the identification signal when executed by a processor;
wherein the transceiver circuit is further configured to: transmit a second message to the access terminal requesting a network identification of the first base station when a determination is made by the neighbor discovery module that the first base station is not a known base station, and receive a third message from the access terminal in response to the second message including the network identification of the first base station, wherein the network identification is derived from the identification signal; a network interface circuit configured to: send a request for identification data to the first base station via a network link based on the network identification; and receive a reply from the first base station; and wherein the neighbor discover module is further configured to register the first base station in a neighbor list of the second base station, and send at least a portion of information in the neighbor list for use by at least a third base station in the communication system via the network link.
[0007] According to a further aspect, there is provided an apparatus for use in a communication system comprising: means for receiving a first message from an access terminal to assist the access terminal to handoff to a first base station from a second base station based on detecting of an identification signal by the access terminal from the first base station in the communication network; means for determining whether the first base station is a known base station based on the identification signal; means for transmitting a second message to the access terminal requesting a network identification of the first base station when a determination is made that the first base station is not a known base station, wherein the network identification is derived from the identification signal; means for receiving a third message from the access terminal in response to the second message including the network identification of the first base station; means for sending a request for identification data to the first base station based on the network identification; means for receiving a reply from the first base station; means for registering the first base station in a neighbor list of the second base station; and means for sending at least a portion of information in the neighbor list for use by at least a third base station in the communication system via a network link.
[0008] According to yet another aspect, there is provided a computer program product, comprising: a non-transitory computer-readable medium comprising: code for causing a computer to receive a first message from an access terminal to assist the access terminal to handoff to a first base station from a second base station based on detecting of an identification signal by the access terminal from the first base station in the communication system; code for causing a computer to determine whether the first base station is a known base station based on the identification signal; code for causing a computer to transmit a second message to the access terminal requesting a network identification of the first base station when a determination is made that the first base station is not a known base station, wherein the network identification is derived from the identification signal;
code for causing a computer to receive a third message from the access terminal in response to the second message including the network identification of the first base station; code for causing a computer to send a request for identification data to the first base station based on the network identification; code for causing a computer to receive a reply from the first base station; code for causing a computer to register the first base station in a neighbor list of the second base station; and code for causing a computer to send at least a portion of information in the neighbor list for use by at least a third base station in the communication system via a network link.
[0009] According to yet a further aspect, there is provided a method of discovering a base station in a communication system, the method comprising: detecting an identification signal from a first base station in the communication network at an access terminal;
transmitting a request to a second base station to assist the access terminal to hand off to the first base station based on the identification signal; receiving a message from the second base station when the second base station determines that the first base station is not a known base station to request network identification of the first base station; deriving the network identification of the first base station from the detected identification signal; transmitting the network identification to the second base station; and receiving at least one of updated identification signal information or updated network identification from at least one of the first base station or a third base station based on a mediation between the first base station and the third base station by the second base station when a conflict between at least one of the identification signal or network identification of the first base station and corresponding at least one of identification signal or network identification of the third base station is detected by the second base station.
[0010] According to still another aspect, there is provided an apparatus in an access 5 terminal for use in neighbor discovery of a base station in a communication system, the apparatus comprising: a transceiver circuit configured to detect an identification signal from a first base station in the communication network at an access terminal, to transmit a request to a second base station to assist the access terminal to hand off to the first base station based on the identification signal, and to receive a message from the second base station when the second base station determines that the first base station is not a known base station to request network identification of the first base station; and a neighbor discovery module stored on a memory unit, wherein the neighbor discovery module is configured to derive the network identification of the first base station from the detected identification signal and direct the transceiver circuit to transmit the network identification to the second base station when executed by a processor, wherein the transceiver circuit and neighbor discovery module are further configured to receive at least one of updated identification signal information or updated network identification from at least one of the first base station or a third base station based on a mediation between the first base station and the third base station by the second base station when a conflict between at least one of the identification signal or network identification of the first base station and corresponding at least one of identification signal or network identification of the third base station is detected by the second base station.
[0011] According to another aspect, there is provided an apparatus in an access terminal for use in neighbor discovery of a base station in a communication system, the apparatus comprising: means for detecting an identification signal from a first base station in the communication network at an access terminal; means for transmitting a request to a second base station to assist the access terminal to hand off to the first base station based on the identification signal; means for receiving a message from the second base station when the second base station determines that the first base station is not a known base station to request network identification of the first base station; means for deriving the network identification 5a of the first base station from the detected identification signal; means for transmitting the network identification to the second base station, and means for receiving at least one of updated identification signal information or updated network identification from at least one of the first base station or a third base station based on a mediation between the first base station and the third base station by the second base station when a conflict between at least one of the identification signal or network identification of the first base station and corresponding at least one of identification signal or network identification of the third base station is detected by the second base station.
[0012] According to yet one more aspect, there is provided a computer program product, comprising: a non-transitory computer-readable medium comprising:
code for causing a computer to detect an identification signal from a first base station in the communication network at an access terminal; code for causing a computer to transmit a request to a second base station to assist the access terminal to hand off to the first base station based on the identification signal; code for causing a computer to receive a message from the second base station when the second base station determines that the first base station is not a known base station to request network identification of the first base station; code for causing a computer to derive the network identification of the first base station from the detected identification signal; code for causing a computer to transmit the network identification to the second base station, and code for receiving at least one of updated identification signal information or updated network identification from at least one of the first base station or a third base station based on a mediation between the first base station and the third base station by the second base station when a conflict between at least one of the identification signal or network identification of the first base station and corresponding at least one of identification signal or network identification of the third base station is detected by the second base station.
BRIEF DESCRIPTION OF THE DRAWINGS
[0013] FIG. 1 is a communication system employing methods and apparatus for neighbor base station discovery.

5b
[0014] FIG. 2 is a call flow diagram of an exemplary method for discovering a neighboring base station to a communication system.
[0015] FIG. 3 is a flow diagram of an exemplary method for discovering a neighboring base station in a communication system.
[0016] FIG. 4 is an exemplary implementation of an apparatus for discovering a neighboring base station in a communication system.
[0017] FIG. 5 is a flow diagram of an exemplary method that may be used in an access terminal or similar device for neighbor discovery of base stations in a communication system.
[0018] FIG. 6 is an exemplary apparatus that may be utilized in an access terminal or similar device for neighbor discovery of base stations in a communication system.
[0019] FIG. 7 is another example of a communication system utilizing neighbor base station discovery having an integrated base station and access terminal.
[0020] FIG. 8 is yet another example of a communication system utilizing further aspects of neighbor base station discovery.
[0021] FIG. 9 is still another exemplary apparatus that may be utilized for neighbor discovery of base stations in a communication system.
[0022] FIG. 10 is a further exemplary apparatus that may be utilized for neighbor discovery of base stations in a communication system.

DETAILED DESCRIPTION
[0023] The presently disclosed method and apparatus effect neighbor discovery (ND) of base stations in a communication system, and more particularly automatic neighbor discovery by a base station with the assistance of an access terminal. That is, an access terminal detecting wirelessly broadcast identification information from a base station, may communicate that information to other base stations to assist the base station in ND. Once ND is performed, the base stations may update the network of base stations (e.g., a RAN) such that information is exchanged between neighboring base stations via any one or a number of means, such as a gateway/network, to achieve full operational capability. By utilizing identifying information already normally detected by an access terminal and reported to a base station during handoffs (e.g., Pilot ID), manual configuration of newly added (or dropped) base stations may be eliminated.
[0024] In the following described examples, for reasons of conciseness and clarity the disclosure uses terminology associated with Ultra Mobile Broadband (UMB) technology. It should be emphasized, however, that the presently described examples are also applicable to other technologies, such as technologies related to Code Division Multiple Access (CDMA), Time Division Multiple Access (TDMA), Frequency Division Multiple Access (FDMA), Orthogonal Frequency Division Multiple Access (OFDMA) and so forth. It will be appreciated by those skilled in the art, that when applying the disclosed methods and apparatus to other technologies, the associated terminology would clearly be different.
[0025] Turning to FIG. 1, this diagram illustrates a communication system 100 in which the presently disclosed methods and apparatus may be utilized. As shown, the communication system 100 includes at least one base station 102 or similar apparatus that functions to serve communications to one or more mobile devices, such as an access terminal 104 (AT). In this particular example using the nomenclature of UMB, base station 102 is an evolved base station (eBS) given the designation of eBS
i=
[0026] Each base station in the communication system 100 is in communication with a Gateway/Network 106. Again using the nomenclature of UMB, the Gateway/Network 106 may be comprised of an Access Gateway (AGW), in connection with a wide area network, such as the internet. The coupling of the Gateway/Network 106 to base stations (eBS 's), such as coupling 108 affords extension of Internet Protocol (IP) to each eBS in the communication system 100, which also enables faster switching of an AT

between base stations in the system 100. The entirety of eBS '5 in communication with the Gateway/Network 106 effect a converged access network or radio access network (RAN) 109.
[0027] Each base station in the communication system 100 periodically transmits respective contact or identification information on overhead channels.
Examples of the type of information contained in the identification information using UMB
nomenclature includes network identification information (e.g., an ANID, which may contain an IP address, a mechanism to map the network identification information to the IP address, or Sector ID), as well as a pilotID. Accordingly, when an AT
such as AT 104 first detects a pilot channel, and more particularly a pilotID, from another neighboring eBS, such as eBS2 110 in FIG. 1, the network ID information of the second base station eBS2 needs to be known by the currently serving base station eBSi to assist the AT 104 in handoff from eBSi to eBS2.
[0028] If the network information of a neighboring base station is not known to the currently serving base station, configuration of the base stations with identifying information is required to provide full communication system functionalities (e.g., paging and data tunneling). Examples of such identifying information may typically include the IP address of the base station, geographical location, paging related information, topological and routing information, and a protocol interface version. In the system of FIG. 1, each base station may be configured to utilize the AT
wireless communication and the attendant information transmitted wirelessly thereto by other base stations to automatically add or delete (in the case where a base station goes out-of-service) a base station from a neighbor list maintained by the base stations.
[0029] In one aspect of an automated neighbor discovery (ND), an AT 104 in the communication system 100, which is currently being served by a base station eBS 1, detects a signal including identification data (e.g., a pilotID, as well as ANID or Sector ID) 112 from a neighboring base station 110. For certain operations, such as a handoff of the AT 104 from one eBS (i.e., the serving eBS 102) to another (e.g., eBS
110 called the "target" eBS), as mentioned before, it is desirable for all the BSs to having information regarding each other's operating parameters and capabilities.
[0030] Accordingly, AT 104 may then communicate or report the detected identification data from the transmitted identifying data 112 to the currently serving base station 102 as illustrated by communication link 114. If the base station 102 does not recognize the base station 110, base station 102 requests the AT 104 for the network identification information (e.g., ANID or Sector ID) concerning the unknown base station (110 in this example) as illustrated by communication link 116. At this point, the AT 104 may then respond to the request from eBSi 102 with the ANID or Sector ID
information.
[0031] Once eBSi has the Sector ID information about the new base station eBS2 110, a query for one or more requested data may be issued by eBS 1 to the address of eBS2 via the gateway/network 106 (and communication links 108, 118) as an example. The new base station eBS2 transmits the requested information to eBS 1 via the gateway/network 106, with which eBS 1 102 updates its neighbor list or similar data structure for keeping track of potentially viable target neighboring base stations. According to another aspect, the new base station eBS2 may also initiate neighbor discovery requests to base station eBS 1 via the gateway/network 106. It is noted here that the query for the one or more requested data via the gateway/network 106 is merely exemplary and not limited to such, and that this information may be exchanged through any number of various means including wireless links using the Sector ID address information.
[0032] FIG. 2 illustrates a call flow diagram of a process for neighbor discovery that may be used in the communication system of FIG. 1. As shown the call flows illustrated occur between an access terminal AT 202, a first serving base station eBS 1 204, and a target base station eBS2 206. It is noted that the vertical direction of the call flow 200 represents time or sequential ordering of the messages between the various devices.
[0033] The AT 202 may detect or senses a pilot from another base station eBS2 206 besides the currently serving base station eBS 1 204 as illustrated by block 208. When the AT 202 detects the pilotID from the pilot of eBS2 206 (referred to hereinafter as Pilot ID2 in this example), AT 202 reports the Pilot ID2 to the currently serving eBS 1 204 as indicated by message 210. If eBS1 204 does not recognize eBS2 206 based on the Pilot ID2 (which may occur when eBS2 has been newly added to the network, as an example), eBS 1 responds with a request message to AT 202 for the Sector ID
associated with Pilot ID2 as illustrated by message 212. In response to the request 212, then sends a response 214 to eBSi 204 with the Sector ID of pilotID2, as obtained wirelessly from the pilot transmitted by eBS2 206.
[0034] Once the base station eBSi 204 has the Sector ID information for eBS2 206, the eBSi sends a neighbor discovery (ND) request 216 to eBS2 206 to initiate neighbor discovery procedures (e.g., obtaining protocol revision, supported AGW
addresses, location, zone information, etc.). In particular, eBSi 204 may send the request 216 to eBS2 206 via an AGW or other suitable gateway/network, such as 106 in FIG. 1.
In response, the eBS2 206 may send a neighbor discovery report message 218 to requesting base station eBSi 206. Additionally, the request 216 may include the pilot ID (i.e., pilotID1) associated with eBSi, wherein eBS2 associates eBSi with pilotID1. A
prescribed time period 220 measured by a timer at eBSi may also be employed to ensure that the request is answered within a certain timing. The timer is stopped by receipt of a report message 218 transmitted from eBS2 to eBSi. When report message is received, eBSi 204 associates eBS2 with pilotID2 and stores the ND
information of eBS2 (as well as stopping the timer, if used).
[0035] As a further alternative, the new base station eBS2 206 may send a message 222 requesting ND information from eBSi 204 similar to message 216 sent by eBSi 204. IN
response, eBSi 204 issues a message 224 to report its ND information to eBS2 206.
Additionally, eBS2 206 may employ a timer to measure a prescribed time period 226.
Thus, when eBS2 206 sends message 222, the timer is started and is subsequently stopped upon receipt of message 224.
[0036] FIG. 3 illustrates a flow diagram of a method for neighbor discovery that may be used with the system of FIG. 1. In particular, the method 300 may be implemented in a base station, such as eBSi or eBS2 as illustrated by FIGs. 1 and 2. As shown, after initialization the method 300 includes a block 302 where the base station (e.g., eBS1) receives a first message from an AT based on detecting of an identification signal by the access terminal from a first base station (e.g., eBS2) in the communication network.
This process is akin to message 210 in FIG. 2, where the identification signal is the pilotID. It is noted that the process of block 302 may be initiated by the request from the AT, such as in situations where the AT is seeking assistance to determine a viable target base station to which to hand off
[0037] After block 302, flow proceeds to decision block 304 where a determination is made whether the first base station is a recognized base station based on the identification signal (e.g., pilotID). This check may be accomplished by searching a neighbor table stored at the base station to determine if the pilotID is known. If the base station recognizes the pilotID, no further neighbor discovery need be performed at this point and the process 300 may terminate. Alternatively, if the base station's pilotID is not known, then flow proceeds to block 306. At block 306, a second message is sent by the base station to the AT requesting a network identification, which may be garnered by the AT from pilot of the other base station. This second message of block 306 is akin to message 212 in FIG. 2, as an example, where the network identification (e.g., the SectorID or ANID) is requested.
[0038] After block 306, flow proceeds to block 308 where the base station, in response to the request of block 306, receives a third message from the AT including network identification for the first base station. It is noted that the third message in the process of block 308 is akin to message 214 illustrated in FIG. 2, as an example, and the network identification may be the SectorID or ANID. After receipt the network identification, the base station sends a request to the first base station for identification data particular to the first base station based on the network identification as illustrated by block 310. It is noted that the process of sending the request in block 310 based on the network identification may include, in sending the request based on the network identification, first resolving or deriving an IP address of first base station using the network identification of the first base station. It is further noted that the request may be sent over a network, such as gateway/network 106 as illustrated in FIG. 1 rather than over wireless resources, but is not limited thereto and may include various means including wireless resources.. An example of the request in block 310 is the ND request 216 in FIG. 2. Additionally, the requested identification data concerning the first base station may typically include, but is not limited to, the geographical location of the first base station, paging related information, topological and routing information, and a protocol interface version.
[0039] After the request in block 310 is sent over the network, from the standpoint of the serving base station, the process 300 for initiating neighbor discovery (ND) can be characterized as completed. However, it is intuitive that receipt of the identification data from the first base station will complete the neighbor discovery process allowing the serving base station to assist the AT in handing off to the first base station.
Accordingly, a further alternative block 312 (shown dashed) is illustrated in FIG. 3 indicating the receipt of the identification data back from the first base station and updating of the neighbor list at the serving base station. The process of block 312 is akin to the ND Report message 218 shown in FIG. 2.
[0040] As a yet further alternative, method 300 may also include receiving a request from the first base station for neighbor information (e.g., neighbor list) known to the apparatus executing method 300 (i.e., another base station). In turn, the apparatus sends the neighbor information to the requesting first base station as illustrated by dashed block 314. It is noted that the process of block 314 is akin to the function effected by messages 222 and 224 illustrated in FIG. 2.
[0041] FIG. 4 schematically shows an exemplary implementation of an apparatus 400 for executing the methodologies as described above. Apparatus 400 may be implemented in a server implemented with an cBS, as merely an example, or any other suitable apparatus. The apparatus 400 features a central data bus 402, or similar device for linking several circuits together. The circuits include a CPU (Central Processing Unit) or a controller 404, transceiver circuits 406, network interface circuits 408, and a memory unit 410.
[0042] The transceiver circuits 406 include receiver circuits to process received signals before sending out to the central data bus 402, as well as transmit circuits to process and buffer data from the data bus 402 before sending out of the device 400, such as to an AT
as illustrated. Additionally in the case where apparatus 400 is employed in a base station, the transceiver circuits 406 may include RF circuits to transmit over a wireless link 412 to one or more ATs.
[0043] The CPU/controller 404 performs the function of data management of the data bus 402 and further the function of general data processing, including executing the instructional contents of the memory unit 410. It is noted here that instead of separately implemented as shown in FIG. 4, as an alternative, the transceiver circuits 406 can be incorporated as parts of the CPU/controller 404. As a further alternative, the entire apparatus 400 may be implemented as an application specific integrated circuit (ASIC) or similar apparatus.
[0044] The memory unit 410 may include one or more sets of instructions/modules. In the exemplary apparatus 400, the instructions/modules include, among other things, a neighbor discovery (ND) function 414, which is configured to effect the methodologies described herein. Memory unit 410 may further include a neighbor list 416 or similar
45 PCT/US2008/067224 data construct that stores, among other things, the identification data of neighboring data or references other storage with the at least a portion of the identification data.
[0045] In the example of FIG. 4, the memory unit 410 may be a RAM (Random Access Memory) circuit. The exemplary portions, such as the function 414, are software routines, modules and/or data sets. The memory unit 410 can be tied to another memory circuit (not shown) which either can be of the volatile or nonvolatile type. As an alternative, the memory unit 410 can be made of other circuit types, such as an EEPROM (Electrically Erasable Programmable Read Only Memory), an EPROM
(Electrical Programmable Read Only Memory), a ROM (Read Only Memory), an ASIC
(Application Specific Integrated Circuit), a magnetic disk, an optical disk, and other computer-readable media well known in the art.
[0046] It is further noted that the network interface circuits 408 may be used to effect neighbor discovery functions, such as communication with a gateway/network 418, which is similar to gateway/network 106. In particular, the circuits 408 may be used to transmit and receive messages for obtaining identification data from other apparatus in the communication network 418 for, among other things, neighbor discovery.
[0047] FIG. 5 illustrates a flow diagram of an exemplary methodology that may be effected by an AT or similar device for neighbor discovery of base stations in a network. As shown, the method 500 includes a block 502 where the AT detects an identification signal from a first base station in the communication. This detection may include detecting the pilot channel of the first base station, and the identification signal may include the pilotID of the first base station. An example of this detection is illustrated by block 208 in FIG. 2. After detection of the identification signal, the AT
then transmits a request to a second base station to assist AT to hand off to the first base station based on the identification signal as illustrated by block 504. It is noted that this message request is akin to the report message 210 illustrated by FIG. 2.
[0048] After the message in block 504 is transmitted, the second base station will determine if the first base station is known in the communication network. If not, the second base station will transmit a message to the AT requesting network identification information concerning the first base station. Hence, from the standpoint of the AT, the AT receives the message from the second base station when the second base station determines that the first base station is not a known base station, where the message requests network identification data from the AT concerning first base station as illustrated by block 506. It is noted that the process of block 506 may be exemplified by the request 212 in FIG. 2, and the network identification data may include a SectorID or ANID for the first base station.
100491 After the process of block 506, the method 500 proceeds to block 508 where the AT obtains the network identification data (e.g., the Sector ID). As explained earlier the pilot signal broadcast by the first base station (e.g., 112 in FIG. 1) will include this data.
Thus, the AT then obtains the network identification data from the pilot signal, for example and then transmits the network identification data to the second base station as illustrated by block 510. The process of block 510 is akin to the SectorID
response 214 shown in FIG. 2. The second base station may then utilize the network identification data to initiate ND procedures to register the first base station and add the first base station to its list of known neighbors as discussed previously with respect to FlGs. 2 and 3, for example.
[0050] FIG. 6 illustrates an exemplary apparatus 600 that may be utilized to effect the methodology of FIG. 5. It is noted that apparatus 600 may constitute an AT or other suitable hardware (e.g., processor, or a collection of circuits/modules) for use in an AT
device. As illustrated, the apparatus 600 includes a central data bus 602, or similar device for linking several circuits together. The circuits include a CPU
(Central Processing Unit) or a controller 606, transceiver circuits 604, network, and a memory unit 608.
[0051] The transceiver circuits 604 include receiver circuits to process received signals before sending out to the central data bus 602, as well as transmit circuits to process and buffer data from the data bus 602 before sending out of the device 600, such as to one or more eBSs as illustrated by wireless communication link(s) 610. Accordingly, the transceiver circuits 604 may include RF circuits to transmit over the wireless link 610 to the one or more eBSs.
[0052] The CPU/controller 606 performs the function of data management of the data bus 602 and further the function of general data processing, including executing the instructional contents of the memory unit 608. It is noted here that instead of separately implemented as shown in FIG. 6, as an alternative, the transceiver circuits 604 can be incorporated as parts of the CPU/controller 606. As a further alternative, the entire apparatus 600 may be implemented as an application specific integrated circuit (ASIC) or similar apparatus. The memory unit 608 may include one or more sets of instructions/modules. In the exemplary apparatus 600, the instructions/modules include, among other things, a neighbor discovery (ND) function 612, which is configured to effect the methodologies described herein; namely FIG. 5.
[0053] In the example of FIG. 6, the memory unit 608 may be a RAM
(Random Access Memory) circuit. The exemplary portions, such as the function 612, are software routines, modules and/or data sets. The memory unit 608 can be tied to another memory circuit (not shown) which either can be of the volatile or nonvolatile type.
As an alternative, the memory unit 608 can be made of other circuit types, such as an EEPROM (Electrically Erasable Programmable Read Only Memory), an EPROM
(Electrical Programmable Read Only Memory), a ROM (Read Only Memory), an ASIC
(Application Specific Integrated Circuit), a magnetic disk, an optical disk, and other computer-readable media well known in the art.
[0054] FIG. 7 illustrates another example of a communication system 700 utilizing neighbor discovery. In this example, it is contemplated that a base station (eBS) may include an integrated and dedicated AT unit used for ND procedures rather than an arbitrary AT currently being served by the base station. As may be seen in FIG. 7, base station eBS1 702 incorporates an AT 704. The AT 704 within the eBS1 702 detects or receives the pilot signal 706 from another neighboring base station (e.g., eBS2 708) in much the same way as the AT 104 discussed in connection with FIG. I. It is noted, however, that the AT 704 must be within wireless reception range of another eBS (e.g., eBS2 708) in order to effectively accomplish ND procedures. After detection of a pilot signal, the interaction of the AT 704 with other elements of base station 702 is carried out in the same manner as discussed previously with respect to FIGs. 2, 4, and 5 to accomplish ND over the gateway/network 710 and accompanying links 712 and 714.
10055] It is also noted that the eBSI and AT in the example of FIG. 7 may be implemented with apparatus similar to those described herein with respect to FIGs. 4 and 6. It is further noted that elements of the apparatus 400 and 600 may overlap and could be consolidated into a singular unit with modules or circuits configured to perform the methods of FIGs. 3 and 5.
[0056] FIG. 8 illustrates yet another example of a communication system 800 utilizing neighbor discovery. In the example of FIG. 8, a first base station eBSI 802 serves an AT 804 over a wireless link 806. An area 808 where the AT 804 may be presently located in this example is a coverage area where communication services (e.g., voice, paging, etc.) may be served by any one of one or more other neighboring base stations, such as eBS0 810 and eBS2 812. In the example of FIG. 8, it is assumed for illustration that eBS0 810 is a known neighbor to eBSi 802, and thus that eBS0 810 is part of the neighbor list for eBS 1. When a new base station, namely eBS2 812, is added to the neighbor list of base station eBS 1 802 through the methodologies discussed previously, base station eBS I may be configured to, in turn, update neighboring base stations such as eBS0 810 which potentially serve the same coverage area 808. Accordingly, eBS 1 802 would communicate the identification data concerning eBS2 812 received from eBS2 via ND procedures.
This communication may be effected via the gateway/network 814 and associated communications links 816 and 818.
Accordingly, the new or updated neighbor list of eBSi 802 (which would include eBS0 and eBS2) is communicated to eBS0 810 to update its neighbor list. Similarly, eBS I could also communicate its updated neighbor list to newly discovered eBS2 812 via the gateway/network 814 and associated communications links 816 and 820.
[0057] It is noted that there may exist instances during ND procedures where the identification signal or network identification of a newly added base station conflicts with an existing neighboring base station's identification signal or network identification. In such cases, the base station performing ND procedures may be configured to mediate the conflict. Using system 800 in FIG. 8, for illustration purposes, if the AT 804 detects or receives a pilot signal 822 with a pilotID
from new base station eBS2 812, using the previously described ND methods, the AT 804 will communicate the pilotID to the serving base station (i.e., eBS 1 802). If the serving base station detects a conflict with an existing pilotID, such as the pilot ID of neighboring base station eBS0 810, for example, the serving base station eBS 1 802 can initiate mediation.
The mediation may consist of the serving base station communicating via gateway/network 814 to the neighboring base stations 810 and 812 to issue a request to at least one of base station 810 or 812 to change its respective pilotID. This mediation procedure may be implemented in any number of suitable manners know to those skilled in art. The mediation process may also involve initiating registration of the new base station 812 and communication of updated information to all base stations in its current neighbor list. Furthermore, the updated pilot ID information may be communicated to the AT 804 actively by the serving base station over the wireless link 806, or alternatively via continued detection or reception of the pilot signal 822 by the AT 804 in a somewhat more passive manner. It is noted that the mediation functionality may be implemented by the neighbor discovery function 414 disclosed in FIG. 4, as an example.
[0058] FIG. 9 illustrates an apparatus 900 for use in a communication system that may be utilized for neighbor discovery of base stations. The apparatus 900, which may be implemented in a base station, for example, includes a module 902 for receiving a first message from an access terminal to assist the access terminal to handoff to a first base station from a second base station based on detecting of an identification signal by the access terminal from the first base station in the communication network. The information received by module 902 may then be communicated to various other modules in apparatus 900 via a bus 904, or similar suitable communication coupling. In particular, the first message and/or identification signal may be communicated to a module 906 for determining whether the first base station is a known base station based on the identification signal.
[0059] Apparatus 900 further includes a module 908 for transmitting a second message to the access terminal requesting a network identification of the first base station when a determination is made that the first base station is not a known base station, such as by module 906. Apparatus 900 also includes a module 910 for receiving a third message from the access terminal in response to the second message sent by module 908, for example, wherein the third message includes the network identification of the first base station. A module 912 is also featured for sending a request for identification data to the first base station based on the network identification received by module 910. In addition, the apparatus 900 may include an optional computer readable medium or memory device 914 configured to store computer readable instructions and data for effecting the processes and behavior of either the modules. Additionally, apparatus 900 may include a processor 916 to execute the computer readable instructions in memory 914, and may be configured to execute one or more functions of the various modules in apparatus 900.
[0060] FIG. 10 illustrates an apparatus 1000 for use in a communication system that may be utilized for neighbor discovery of base stations. The apparatus 1000, which may be implemented in an access terminal, for example, includes a module 1002 for detecting an identification signal from a first base station in the communication network at an access terminal. The information received by module 1002 may then be communicated to various other modules in apparatus 1000 via a bus 1004, or other similar suitable communication coupling. In particular, the identification signal may be communicated to a module 1006 for transmitting a request to a second base station to assist the access terminal to hand off to the first base station based on the identification signal.
[0061] Apparatus 1000 further includes a module 1008 for receiving a message from the second base station when the second base station determines that the first base station is not a known base station to request identification data of the first base station.
A module 1010 is also included for obtaining the identification data from the first base station, as well as a module 1012 for then transmitting the identification data to the second base station. Also, the apparatus 1000 may include an optional computer readable medium or memory device 1014 configured to store computer readable instructions and data for effecting the processes and behavior of either the modules.
Additionally, apparatus 1000 may include a processor 1016 to execute the computer readable instructions in memory 1014, and may be configured to execute one or more functions of the various modules in apparatus 1000.
[0062] In light of the above discussion, it can be appreciated that the presently disclosed methods and apparatus afford efficacious discovery of neighboring base stations added to a communication system with a minimal impact on wireless resources in the system.
It will also be appreciated by those skilled in the art that the present methods and apparatus are also useful for updating neighbor lists when base stations are removed from the communication system.
[0063] It is understood that the specific order or hierarchy of steps in the processes disclosed is an example of exemplary approaches. Based upon design preferences, it is understood that the specific order or hierarchy of steps in the processes may be rearranged while remaining within the scope of the present disclosure. The accompanying method claims present elements of the various steps in a sample order, and are not meant to be limited to the specific order or hierarchy presented.
[0064] Those skilled in the art will appreciate 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.
100651 Those skilled in the art will 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, means, 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.
Those skilled in the art 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 disclosure.
[0066] 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.
[0067] 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 (not shown) may be 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.
[0068] The examples described above are merely exemplary and those skilled in the art may now make numerous uses of, and departures from, the above-described examples without departing from the inventive concepts disclosed herein. Various modifications to these examples may be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other examples, e.g., in an instant messaging service or any general wireless data communication applications, without departing from the scope of the novel aspects described herein. Thus, the scope of the disclosure is not intended to be limited to the examples shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein. It is noted that the word "exemplary" is used exclusively herein to mean "serving as an example, instance, or illustration." Any example described herein as "exemplary" is not necessarily to be construed as preferred or advantageous over other examples. Accordingly, the novel aspects described herein are to be defined solely by the scope of the following claims.

Claims (46)

CLAIMS:
1. A method of discovering a first base station by a second base station in a communication system comprising:
receiving a first message from an access terminal to assist the access terminal to handoff from the second base station to the first base station based on detecting of an identification signal by the access terminal from the first base station in the communication system;
determining whether the first base station is a known base station based on the identification signal;
transmitting a second message to the access terminal requesting a network identification of the first base station when a determination is made that the first base station is not a known base station, wherein the network identification is derived from the identification signal;
receiving a third message from the access terminal in response to the second message including the network identification of the first base station;
sending a request for identification data to the first base station based on the network identification;
receiving a reply from the first base station;
registering the first base station in a neighbor list of the second base station;
and sending at least a portion of information in the neighbor list for use by at least a third base station in the communication system via a network link.
2. The method as defined in claim 1, wherein the network identification includes at least one of a sector ID or an ANID, and the identification data includes at least one of geographical location, paging related information, topological information, routing information, or a protocol interface version of the first base station.
3. The method as defined in claim 1, wherein the access terminal is integrated with the second base station.
4. The method as defined in claim 1, wherein the network link includes at least one of an access gateway or an IP network.
5. The method as defined in claim 1, wherein determining whether the first base station is a known base station based on the identification signal includes comparing at least a portion of the identification signal with a neighbor list of currently registered base stations known to the second base station.
6. The method as defined in claim 5, further comprising:
mediating between the first base station and the third base station when a conflict between at least one of the identification data or network data of the first base station and corresponding at least one of identification data or network data of the third base station is detected by the second base station.
7. The method as defined in claim 1, wherein receiving the reply from the first base station includes receiving identification data in response to the request for identification data; and wherein registering the first base station includes using at least a portion of the identification data.
8. An apparatus for use in discovering a base station in a communication network comprising:
a transceiver circuit configured to receive a first message from an access terminal to assist the access terminal to handoff to a first base station from a second base station based on detecting of an identification signal by the access terminal from the first base station in the communication system;
a neighbor discovery module stored on a memory unit, wherein the neighbor discovery module is configured to determine whether the first base station is a known base station based on the identification signal when executed by a processor;
wherein the transceiver circuit is further configured to:
transmit a second message to the access terminal requesting a network identification of the first base station when a determination is made by the neighbor discovery module that the first base station is not a known base station, and receive a third message from the access terminal in response to the second message including the network identification of the first base station, wherein the network identification is derived from the identification signal;
a network interface circuit configured to:
send a request for identification data to the first base station via a network link based on the network identification; and receive a reply from the first base station; and wherein the neighbor discover module is further configured to register the first base station in a neighbor list of the second base station, and send at least a portion of information in the neighbor list for use by at least a third base station in the communication system via the network link.
9. The apparatus as defined in claim 8, wherein the network identification includes at least one of a sector ID or an ANID, and the identification data includes at least one of geographical location, paging related information, topological information, routing information, or a protocol interface version of the first base station.
10. The apparatus as defined in claim 8, wherein the access terminal is integrated with the second base station.
11. The apparatus as defined in claim 8, wherein the network link includes at least one of an access gateway or an IP network.
12. The apparatus as defined in claim 8, wherein the neighbor discovery module is further configured to determine whether the first base station is a known base station based on the identification signal by comparing at least a portion of the identification signal with a neighbor list of currently registered base stations known to the second base station.
13. The apparatus as defined in claim 12, wherein the neighbor discovery module is further configured to mediate between the first base station and the third base station when a conflict between at least one of the identification data or network data of the first base station and corresponding at least one of identification data or network data of the base station is detected by the second base station.
14. The apparatus as defined in claim 8, wherein the receiving the reply from the first base station includes receiving identification data in response to the request for identification data; and wherein registering the first base station includes using at least a portion of the identification data.
15. An apparatus for use in a communication system comprising:
means for receiving a first message from an access terminal to assist the access terminal to handoff to a first base station from a second base station based on detecting of an identification signal by the access terminal from the first base station in the communication network;
means for determining whether the first base station is a known base station based on the identification signal;
means for transmitting a second message to the access terminal requesting a network identification of the first base station when a determination is made that the first base station is not a known base station, wherein the network identification is derived from the identification signal;
means for receiving a third message from the access terminal in response to the second message including the network identification of the first base station;
means for sending a request for identification data to the first base station based on the network identification;
means for receiving a reply from the first base station;
means for registering the first base station in a neighbor list of the second base station; and means for sending at least a portion of information in the neighbor list for use by at least a third base station in the communication system via a network link.
16. The apparatus as defined in claim 15, wherein the network identification includes at least one of a sector ID or an ANID, and the identification data includes at least one of geographical location, paging related information, topological information, routing information, or a protocol interface version of the first base station.
17. The apparatus as defined in claim 15, wherein the access terminal is integrated with the second base station.
18. The apparatus as defined in claim 15, wherein the network link includes at least one of an access gateway or an IP network.
19. The apparatus as defined in claim 15, wherein the means for determining whether the first base station is a known base station based on the identification signal includes means for comparing at least a portion of the identification signal with a neighbor list of currently registered base stations known to the second base station.
20. The apparatus as defined in claim 19, further comprising:

means for mediating between the first base station and the third base station when a conflict between at least one of the identification data or network data of the first base station and corresponding at least one of identification data or network data of the third base station is detected by the second base station.
21. The apparatus as defined in claim 15, further comprising:
wherein receiving the reply from the first base station includes receiving identification data in response to the request for identification data; and wherein registering the first base station includes using at least a portion of the identification data.
22. A computer program product, comprising:
a non-transitory computer-readable medium comprising:
code for causing a computer to receive a first message from an access terminal to assist the access terminal to handoff to a first base station from a second base station based on detecting of an identification signal by the access terminal from the first base station in the communication system;
code for causing a computer to determine whether the first base station is a known base station based on the identification signal;
code for causing a computer to transmit a second message to the access terminal requesting a network identification of the first base station when a determination is made that the first base station is not a known base station, wherein the network identification is derived from the identification signal;
code for causing a computer to receive a third message from the access terminal in response to the second message including the network identification of the first base station;

code for causing a computer to send a request for identification data to the first base station based on the network identification;
code for causing a computer to receive a reply from the first base station;
code for causing a computer to register the first base station in a neighbor list of the second base station; and code for causing a computer to send at least a portion of information in the neighbor list for use by at least a third base station in the communication system via a network link.
23. The computer program product as defined in claim 22, wherein the network identification includes at least one of a sector ID or an ANID, and the identification data includes at least one of geographical location, paging related information, topological information, routing information, or a protocol interface version of the first base station.
24. The computer program product as defined in claim 22, wherein the access terminal is integrated with the second base station.
25. The computer program product as defined in claim 22, wherein the network link includes at least one of an access gateway or an IP network.
26. The computer program product as defined in claim 22, wherein the computer-readable medium comprising code for causing a computer to determine whether the first base station is a known base station based on the identification signal further comprises code for causing a computer to compare at least a portion of the identification signal with a neighbor list of currently registered base stations known to the second base station.
27. The computer program product as defined in claim 26, the computer-readable medium further comprising:
code for causing a computer to mediate between the first base station and the third base station when a conflict between at least one of the identification data or network data of the first base station and corresponding at least one of identification data or network data of the third base station is detected by the second base station.
28. The computer program product as defined in claim 22, the computer-readable medium further comprising:
wherein the received reply from the first base station includes identification data in response to the request for identification data; and wherein registering the first base station includes using at least a portion of the identification data.
29. A method of discovering a base station in a communication system, the method comprising:
detecting an identification signal from a first base station in the communication network at an access terminal;
transmitting a request to a second base station to assist the access terminal to hand off to the first base station based on the identification signal;
receiving a message from the second base station when the second base station determines that the first base station is not a known base station to request network identification of the first base station;
deriving the network identification of the first base station from the detected identification signal;
transmitting the network identification to the second base station; and receiving at least one of updated identification signal information or updated network identification from at least one of the first base station or a third base station based on a mediation between the first base station and the third base station by the second base station when a conflict between at least one of the identification signal or network identification of the first base station and corresponding at least one of identification signal or network identification of the third base station is detected by the second base station.
30. The method as defined in claim 29, wherein the network identification includes at least one of a sector ID or an ANID.
31. The method as defined in claim 29, wherein the access terminal is integrated with the second base station.
32. The method as defined in claim 29, wherein the second base station determines whether the first base station is not a known base station based on the identification signal by comparing at least a portion of the identification signal with a neighbor list of currently registered base stations known to the second base station.
33. An apparatus in an access terminal for use in neighbor discovery of a base station in a communication system, the apparatus comprising:
a transceiver circuit configured to detect an identification signal from a first base station in the communication network at an access terminal, to transmit a request to a second base station to assist the access terminal to hand off to the first base station based on the identification signal, and to receive a message from the second base station when the second base station determines that the first base station is not a known base station to request network identification of the first base station; and a neighbor discovery module stored on a memory unit, wherein the neighbor discovery module is configured to derive the network identification of the first base station from the detected identification signal and direct the transceiver circuit to transmit the network identification to the second base station when executed by a processor, wherein the transceiver circuit and neighbor discovery module are further configured to receive at least one of updated identification signal information or updated network identification from at least one of the first base station or a third base station based on a mediation between the first base station and the third base station by the second base station when a conflict between at least one of the identification signal or network identification of the first base station and corresponding at least one of identification signal or network identification of the third base station is detected by the second base station.
34. The apparatus as defined in claim 33, wherein the identification network includes at least one of a sector ID or an ANID.
35. The apparatus as defined in claim 33, wherein the access terminal is integrated with the second base station.
36. The apparatus as defined in claim 33, wherein the second base station determines whether the first base station is a known base station based on the identification signal by comparing at least a portion of the identification signal with a neighbor list of currently registered base stations known to the second base station.
37. An apparatus in an access terminal for use in neighbor discovery of a base station in a communication system, the apparatus comprising:
means for detecting an identification signal from a first base station in the communication network at an access terminal;
means for transmitting a request to a second base station to assist the access terminal to hand off to the first base station based on the identification signal;
means for receiving a message from the second base station when the second base station determines that the first base station is not a known base station to request network identification of the first base station;
means for deriving the network identification of the first base station from the detected identification signal;
means for transmitting the network identification to the second base station, and means for receiving at least one of updated identification signal information or updated network identification from at least one of the first base station or a third base station based on a mediation between the first base station and the third base station by the second base station when a conflict between at least one of the identification signal or network identification of the first base station and corresponding at least one of identification signal or network identification of the third base station is detected by the second base station.
38. The apparatus as defined in claim 37, wherein the network identification includes at least one of a sector ID or an ANID.
39. The apparatus as defined in claim 37, wherein the access terminal is integrated with the second base station.
40. The apparatus as defined in claim 37, wherein the second base station determines whether the first base station is a known base station based on the identification signal by comparing at least a portion of the identification signal with a neighbor list of currently registered base stations known to the second base station.
41. A computer program product, comprising:
a non-transitory computer-readable medium comprising:
code for causing a computer to detect an identification signal from a first base station in the communication network at an access terminal;
code for causing a computer to transmit a request to a second base station to assist the access terminal to hand off to the first base station based on the identification signal;
code for causing a computer to receive a message from the second base station when the second base station determines that the first base station is not a known base station to request network identification of the first base station;
code for causing a computer to derive the network identification of the first base station from the detected identification signal;

code for causing a computer to transmit the network identification to the second base station, and code for receiving at least one of updated identification signal information or updated network identification from at least one of the first base station or a third base station based on a mediation between the first base station and the third base station by the second base station when a conflict between at least one of the identification signal or network identification of the first base station and corresponding at least one of identification signal or network identification of the third base station is detected by the second base station.
42. The computer program product as defined in claim 41, wherein the network identification includes at least one of a sector ID or an ANID.
43. The computer program product as defined in claim 41, wherein the access terminal is integrated with the second base station.
44. The computer program product as defined in claim 41, wherein the second base station determines whether the first base station is a known base station based on the identification signal by comparing at least a portion of the identification signal with a neighbor list of currently registered base stations known to the second base station.
45. The method of claim 1, wherein the identification signal comprises a pilot identification (pilotID) of the first base station.
46. The method of claim 29, wherein the identification signal comprises a pilot identification (pilotID) of the first base station.
CA2690195A 2007-06-18 2008-06-17 Methods and apparatus for neighbor discovery of base stations in a communication system Active CA2690195C (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US94471107P 2007-06-18 2007-06-18
US60/944,711 2007-06-18
US12/136,495 US9232448B2 (en) 2007-06-18 2008-06-10 Methods and apparatus for neighbor discovery of base stations in a communication system
US12/136,495 2008-06-10
PCT/US2008/067224 WO2008157545A1 (en) 2007-06-18 2008-06-17 Methods and apparatus for neighbor discovery of base stations in a communication system

Publications (2)

Publication Number Publication Date
CA2690195A1 CA2690195A1 (en) 2008-12-24
CA2690195C true CA2690195C (en) 2016-09-27

Family

ID=40132819

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2690195A Active CA2690195C (en) 2007-06-18 2008-06-17 Methods and apparatus for neighbor discovery of base stations in a communication system

Country Status (13)

Country Link
US (1) US9232448B2 (en)
EP (1) EP2163119B1 (en)
JP (1) JP5575642B2 (en)
KR (2) KR20120091386A (en)
CN (2) CN105848228A (en)
AU (1) AU2008265813A1 (en)
BR (1) BRPI0813471B1 (en)
CA (1) CA2690195C (en)
IL (1) IL202479A0 (en)
MX (1) MX2009013437A (en)
RU (1) RU2480952C2 (en)
TW (1) TWI393461B (en)
WO (1) WO2008157545A1 (en)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8098597B2 (en) * 2007-08-24 2012-01-17 Samsung Electronics Co., Ltd. IAS-based configuration for UMB Femto devices
US8155647B2 (en) * 2007-10-31 2012-04-10 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for automatically determining neighbor cells in a wireless telecommunication system
US7990922B2 (en) * 2007-11-09 2011-08-02 Samsung Electronics Co., Ltd. Method and apparatus for transmitting information of device in wireless personal area network
JP4902605B2 (en) * 2008-07-11 2012-03-21 株式会社日立製作所 Wireless base station, handoff control method, and program
EP2345277B1 (en) * 2008-09-02 2017-07-19 Telefonaktiebolaget LM Ericsson (publ) Verifying neighbor cell
US20100054237A1 (en) * 2008-09-04 2010-03-04 Motorola, Inc. Synchronization for femto-cell base stations
US20110237258A1 (en) * 2008-10-20 2011-09-29 Telefonakfiebolaget LM Ericsson (publ) Method and arrangement in an lte femto system
US8787331B2 (en) * 2008-11-21 2014-07-22 At&T Intellectual Property I, L.P. Femtocell local breakout mechanisms
EP2392168B1 (en) * 2009-01-28 2013-09-18 Nokia Siemens Networks Oy Handling synchronization in an uncoordinated deployment
US8180343B2 (en) * 2009-02-26 2012-05-15 Kyocera Corporation Detection of wireless communication devices in systems having cells with different pilot signal frequencies
CN102396266B (en) * 2009-04-20 2015-08-05 日本电气株式会社 Gateway apparatus and communication control method
US9420506B2 (en) * 2009-07-30 2016-08-16 Continental Automotive Systems, Inc. Method and apparatus to facilitate influencing handover decisions
US8391871B2 (en) * 2009-10-30 2013-03-05 Htc Corporation Method of handling proximity information transmission and related communication device
TWI471027B (en) * 2010-01-15 2015-01-21 4Ipnet Inc Roaming management methods and systems for wireless devices, and computer program products thereof
US9055490B2 (en) 2011-05-11 2015-06-09 Nec Corporation Radio communication system, base station apparatus and handover control method used therefor, and storage medium having program of handover control stored thereon
US9560572B2 (en) 2011-11-28 2017-01-31 Kyocera Corporation Handovers in wireless communication systems with hierarchical cells using different transmission time periods for uplink communication
WO2013095219A1 (en) * 2011-12-20 2013-06-27 Telefonaktiebolaget L M Ericsson (Publ) Methods and arrangements for identifying a neighbouring base station
TWI503022B (en) * 2012-02-17 2015-10-01 Apple Inc Detecting neighboring access points in a network
CN102869003A (en) * 2012-08-28 2013-01-09 中兴通讯股份有限公司 Method for distributing service contents in heterogeneous network and service management platform
US10313957B2 (en) * 2014-08-11 2019-06-04 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for access controlling
CN110463263B (en) * 2017-04-05 2021-10-26 瑞典爱立信有限公司 Method for providing a primary identity of a base station, and related wireless terminal and base station
RU2683275C1 (en) * 2018-04-09 2019-03-27 Акционерное общество "Воронежский научно-исследовательский институт "Вега" (АО "ВНИИ "Вега") Neighboring nodes in the mobile wireless dynamic radio communication network detection method
CN110581826B (en) * 2018-06-07 2020-12-04 大唐移动通信设备有限公司 Core network communication method, device and system
EP4013095A1 (en) * 2020-12-14 2022-06-15 Siemens Aktiengesellschaft A method for determining a location of a user device in an industrial facility

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2330709C (en) 2000-02-09 2005-08-30 Lucent Technologies Inc. Handoff system for wireless communications
US7162247B2 (en) 2001-04-17 2007-01-09 Toshiba America Research, Inc. Autonomous base station set up and soft handoff
US8238912B2 (en) * 2001-05-31 2012-08-07 Ipr Licensing, Inc. Non-intrusive detection of enhanced capabilities at existing cellsites in a wireless data communication system
KR100689508B1 (en) 2003-09-04 2007-03-02 삼성전자주식회사 Method for performing handover in a communication system
FI20040280A0 (en) 2004-02-23 2004-02-23 Nokia Corp A method for performing packet switched handover in a mobile communication system
EP1583292A1 (en) * 2004-03-30 2005-10-05 Matsushita Electric Industrial Co., Ltd. Delayed base station relocation in distributed radio access networks
EP2330848B1 (en) 2004-06-07 2014-01-22 Samsung Electronics Co., Ltd. System for handover in BWA (Broadband Wireless Access) communication system and method thereof
WO2006032003A2 (en) * 2004-09-13 2006-03-23 Nextel Communications, Inc. System and method for handoff processing
KR100703688B1 (en) 2004-10-18 2007-04-05 삼성전자주식회사 Method and network apparatus for displaying informations of network by selection
JP4499526B2 (en) * 2004-10-19 2010-07-07 富士通株式会社 Data transmission path establishment system between mobile phone terminals
US20060121935A1 (en) 2004-11-29 2006-06-08 Nokia Corporation System, devices and methods using an indication of complementary access availability in measurement reports sent by mobile terminals
GB2425683A (en) * 2005-04-26 2006-11-01 Agilent Technologies Inc Discovery of neighbour cell beacon frequencies in mobile networks
US20060274743A1 (en) * 2005-06-06 2006-12-07 Alper Yegin System and method for a mobile device to learn information about the access networks within its neighborhood
US7920866B2 (en) 2005-07-07 2011-04-05 Alcatel-Lucent Usa Inc. Method of hard handover in a wireless communication system
US9078084B2 (en) * 2005-12-22 2015-07-07 Qualcomm Incorporated Method and apparatus for end node assisted neighbor discovery
EP2222117B1 (en) 2005-09-30 2016-03-16 Telefonaktiebolaget LM Ericsson (publ) Means and method for assisting handover of integrated radio access networks
EP2247135B1 (en) * 2005-10-13 2016-04-27 Mitsubishi Electric R&D Centre Europe B.V. Determining an operation domain of a base station in a cellular network
KR101203463B1 (en) * 2005-11-03 2012-11-21 삼성전자주식회사 Method and Apparatus for Neighbor Discovery in IPv6-based Mobile System
US20070104176A1 (en) * 2005-11-10 2007-05-10 Samsung Electronics Co., Ltd. System and method for pilot signal utilization in an environment using dynamic frequency assignment
US20080043665A1 (en) * 2006-08-18 2008-02-21 Jeon Hong-Seok IPv6 NEIGHBOR DISCOVERY SUPPORT METHOD ON WIRELESS COMMUNICATIONS SYSTEM
KR100896680B1 (en) * 2007-04-13 2009-05-14 에스케이 텔레콤주식회사 Method and System for Providing Location Measurement of Network Based to Mobile Communication Terminal by Using G-pCell Database According to Location

Also Published As

Publication number Publication date
IL202479A0 (en) 2010-06-30
MX2009013437A (en) 2010-03-22
BRPI0813471A2 (en) 2015-08-25
KR20100032903A (en) 2010-03-26
JP5575642B2 (en) 2014-08-20
KR20120091386A (en) 2012-08-17
EP2163119A1 (en) 2010-03-17
AU2008265813A1 (en) 2008-12-24
RU2480952C2 (en) 2013-04-27
JP2010530723A (en) 2010-09-09
CA2690195A1 (en) 2008-12-24
TW200910999A (en) 2009-03-01
WO2008157545A1 (en) 2008-12-24
TWI393461B (en) 2013-04-11
CN105848228A (en) 2016-08-10
RU2010101230A (en) 2011-07-27
US20080311914A1 (en) 2008-12-18
CN101682866A (en) 2010-03-24
BRPI0813471B1 (en) 2020-05-19
US9232448B2 (en) 2016-01-05
EP2163119B1 (en) 2016-12-28
KR101420251B1 (en) 2014-07-16

Similar Documents

Publication Publication Date Title
CA2690195C (en) Methods and apparatus for neighbor discovery of base stations in a communication system
CN109429284B (en) Instance switching method, related device, instance switching system and storage medium
JP5324702B2 (en) System and method for a mobile station identifying radio access technology
US8606324B2 (en) Cell identifier deciding method, radio base station and radio communication system
EP2727400B1 (en) Handover in relation to cell identity ambiguity
CN102037460B (en) Support for multi-homing protocols using transient registration and expanded binding revocation messages
KR100710530B1 (en) Method for configuration and registration of internet protocol address in a wireless mobile communication system with a connection oriented radio link
KR20120026178A (en) Communication supporting method and apparatus using non-access stratum protocol in mobile telecommunication system
KR20150099742A (en) Method and system for supporting fast recovery of user equipment
US9980153B1 (en) Method and apparatus of supporting wireless femtocell clusters
KR101673980B1 (en) Method and device for shunting ip stream during 3gpp access switching
JP6467543B2 (en) COMMUNICATION SYSTEM, USER TERMINAL, PROCESSOR AND COMMUNICATION CONTROL METHOD
US11140586B2 (en) Setup of base station connection to WLAN
EP1681889A1 (en) Method and system for mobility management in communication networks
KR101346512B1 (en) Method and system for handover between femto access point and macro base station
US20230065539A1 (en) Setup of base station connection to wlan
KR101407455B1 (en) Network System, Network Apparatus and Driving Method Thereof, and Method for Processing Data by Using Multi-Interface

Legal Events

Date Code Title Description
EEER Examination request