Method and apparatus for end node assisted neighbor discovery

• US 9,083,355 B2
• Filed: 12/20/2011
• Issued: 07/14/2015
• Est. Priority Date: 02/24/2006
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Laroia, Rajiv, Anigstein, Pablo, Mazik, David R., Parizhsky, Vladimir, Park, Vincent, Srinivasan, Murari, Tsirtsis, George
• Primary Examiner(s): CASCA, FRED A
• Application Number:
  US13/332,210
• Publication Number:
  US 20120087312A1
• Time in Patent Office: 1,302 Days
• Field of Search: 370/331, 370/332, 370/312, 370/252, 370/235, 370/236, 370/242, 370/311, 370/328, 370/392, 455/552.1, 455/438, 455/561, 455/426.1, 455/11.1, 455/411, 455/435.2, 455/440, 455/442, 455/444, 455/452.1, 455/466, 455/522, 455/560, 455/67.11, 455/445, 455/450, 709/218, 709/242
• US Class Current: 1/1
• CPC Class Codes: H03L 7/085 concerning mainly the frequency- or phase-detection arrangement including the filtering or amplification of its output signal H03L7/10 takes precedence; circuits for comparing the phase or frequency of two mutually-independent oscillations H03D13/00
• CPC Class Codes: H04L 7/0004 Initialisation of the receiver H04L7/0075 and H04L7/10 take precedence
• CPC Class Codes: H04L 7/033 using the transitions of the received signal to control the phase of the synchronising-signal-generating means, e.g. using a phase-locked loop
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

Methods and apparatus for using end nodes, e.g., wireless terminals, to discover base stations and communicate information about discovered access nodes, e.g., base stations, to other access nodes in a system are described. As the wireless terminal roams in the system and new access nodes are encountered, one or more physically adjacent access nodes will be informed of the presence of the new access node as a result of communications with the wireless terminal. A message indicating an access node'"'"'s inability to route a message to another access node which is known to a wireless terminal may trigger the wireless terminal to begin the process of updating access node routing and neighbor information.

Claims

1. A wireless terminal operable for wireless communications, comprising:

means for discovering a first access node that has been added to a network, wherein the means for discovering the first access node includes a receiver configured to receive broadcast information from the first access node;

means for determining an identifier of the first access node based on the broadcast information, and wherein the identifier includes at least two of;

i) a cell identifier, ii) a carrier identifier and iii) a sector identifier;

means for sending a first message to a second access node over a wireless communication link;

means for receiving a second message from the second access node, wherein the second message indicates failure of routing the first message to the first access node due to address resolution failure; and

means for transmitting a third message to the first access node or to the second access node in response to receiving the second message, wherein the third message includes the at least two of the i) the cell identifier, ii) the carrier identifier and iii) the sector identifier and enables address resolution for message routing between the first access node and the second access node resolution by enabling at least one of the first access node or the second access node to determine a network layer address for message routing between the first access node and the second access node.

2. A wireless terminal operable for wireless communications, comprising:

circuitry configured for;

discovering a first access node that has been added to a network, wherein the discovering the first access node includes receiving of broadcast information from the first access node;

determining an identifier of the first access node based on the broadcast information, and wherein the identifier includes at least two of;

i) a cell identifier, ii) a carrier identifier and iii) a sector identifier;

sending a first message to a second access node over a wireless communication link;

receiving a second message from the second access node, wherein the second message indicates failure of routing the first message to the first access node due to address resolution failure; and

transmitting a third message to the first access node or to the second access node in response to receiving the second message, wherein the third message includes the at least two of the i) the cell identifier, ii) the carrier identifier and iii) the sector identifier and enables address resolution for message routing between the first access node and the second access node by enabling at least one of the first access node or the second access node to determine a network layer address for routing messages between the first access node and the second access node.

3. A method for wireless communications, comprising:

discovering by an end node a first access node that has been added to a network, wherein the discovering the first access node includes receiving of broadcast information from the first access node;

determining by the end node an identifier of the first access node based on the broadcast information, and wherein the identifier includes at least two of;

i) a cell identifier, ii) a carrier identifier and iii) a sector identifier;

sending by the end node a first message to a second access node over a wireless communication link;

receiving at the end node a second message from the second access node, wherein the second message indicates failure of routing the first message to the first access node due to address resolution failure; and

transmitting by the end node a third message to the first access node or to the second access node in response to receiving the second message, wherein the third message includes the at least two of the i) the cell identifier, ii) the carrier identifier and iii) the sector identifier and enables address resolution for message routing between the first access node and the second access node by enabling at least one of the first access node or the second access node to determine a network layer address for routing messages between the first access node and the second access node.

4. A non-transitory computer-readable medium having instructions thereon, the instructions comprising:

code for causing a wireless terminal to discover a first access node that has been added to a network, wherein the discovery of the first access node includes code to receive of broadcast information from the first access node;

code for causing the wireless terminal to determine an identifier of the first access node based on the broadcast information, and wherein the identifier includes at least two of;

i) a cell identifier, ii) a carrier identifier and iii) a sector identifier;

code for causing the wireless terminal to send a first message to a second access node over a wireless communication link;

code for causing the wireless terminal to receive a second message from the second access node, wherein the second message indicates failure of routing the first message to the first access node due to address resolution failure; and

code for causing the wireless terminal to transmit a third message to the first access node or to the second access node in response to receiving the second message, wherein the third message includes the at least two of the i) the cell identifier, ii) the carrier identifier and iii) the sector identifier and enables address resolution for message routing between the first access node and the second access node by enabling at least one of the first access node or the second access node to determine a network layer address for routing messages between the first access node and the second access node.