Wireless base station neighbor discovery in a communication system, such as a system employing a short-range frequency hopping scheme

• US 7,251,489 B2
• Filed: 11/03/2003
• Issued: 07/31/2007
• Est. Priority Date: 05/02/2001
• Status: Active Grant

• Current Assignee: Aurix Pte., Ltd.
• Original Assignee: Strix Systems Incorporated (AHA Holdings Pvt Ltd.)
• Inventors: Stephens, Spencer, Kuiken, Matthew, Beasley, James, Mergenthal, Wade, Dombrowski, Dennis
• Primary Examiner(s): WASHINGTON, ERIKA ALISE
• Application Number:
  US10/700,788
• Publication Number:
  US 20040106408A1
• Time in Patent Office: 1,366 Days
• Field of Search: 455/41.1, 455/41.2, 455/436
• US Class Current: 455/436
• CPC Class Codes: H04L 7/0008 Synchronisation information channels, e.g. clock distribution lines
• CPC Class Codes: H04W 36/0061 of neighbour cell information
• CPC Class Codes: H04W 36/00835 Determination of neighbour cell lists
• CPC Class Codes: H04W 36/08 Reselecting an access point
• CPC Class Codes: H04W 36/12 Reselecting a serving backbone network switching or routing node
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 84/22 with access to wired networks

Abstract

Disclosed embodiments include a method performed by a network access point, such as a short-range wireless communications switch or Bluetooth base station unit, to provide a neighbor list for neighboring short-range wireless communications switches or network access points in a communications network. The method includes, at the short-range wireless switch, sending at least one signal to neighboring wireless devices, wherein sending the signal is done without assistance of a mobile unit or a system controller for the communications network. The method further includes receiving a response signal from at least one neighboring short-range wireless switch, and identifying the one neighboring short-range wireless switch based on the received response signal. Additionally, the method includes providing a neighbor list that identifies the one neighboring short-range wireless switch. Numerous alternative embodiments are also described.

Claims

1. A system for wirelessly exchanging communications with at least one mobile unit, the system comprising:

a first base station unit coupled to a network;

a second base station unit coupled to the network, wherein the first and second base station units are configured to communicate wirelessly with the mobile unit under a Bluetooth protocol and to automatically handoff the mobile unit from the first base station unit to the second base station unit;

wherein the first and second base station units are configured to;

use a low power class capability to inquire whether Bluetooth compatible devices are within a near communications range;

use a medium power class capability to inquire whether Bluetooth compatible devices are within an intermediate communications range;

use a high power class capability to inquire whether Bluetooth compatible devices are within a far communications range;

store at least one record that identifies any Bluetooth compatible devices are within the near, intermediate and far communications ranges;

identify which devices are base station units capable of accepting the mobile unit during a handoff, wherein identification of base station units results from a wireless inquiry signal from the identifying base station and a wireless response signal back from the identified base stations; and

update the at least one record to reflect changes in base station units capable of accepting the mobile unit during a handoff.

2. The system of claim 1, further comprising a system controller coupled to the first and second base station units and to the network, wherein the system controller is configured to mediate communications between the first and second base stations and the network,

wherein the low, medium and high power classes include 0 dB, 4 dB and 20 dB power classes, respectively,

wherein identifying which devices are base station units capable of accepting the mobile unit during a handoff includes employing a Bluetooth service discovery protocol to identify services associated with identified devices;

and

wherein updating the at least one record includes again using the low, medium and high power class capabilities to inquire whether Bluetooth compatible devices are within the near, intermediate and far communications ranges, and updating the at least one record when a rediscovery period has expired.

3. The system of claim 1 wherein updating the at least one record includes:

sending periodic signals to neighboring base station units, wherein the periodic signals include information identifying the base station unit that sends the periodic signals;

receiving periodic signals from at least one neighboring base station unit;

determining an identity of the one neighboring base station unit based on the received periodic signals; and

updating the at least one record if a periodic signal is not received from a previously neighboring base station.

4. A method of creating a list of neighboring base station units in a wireless communications network, wherein at least one mobile unit communicates with at least a portion of the network, the method of creating the list of neighboring base station units comprising:

at a stationary base station unit in the communications network, wirelessly sending at least one inquiry signal to neighboring wireless devices, using a low power class capability and a high power class capability to inquire whether wireless devices are within a near communications range and a far communications range, respectively;

at the stationary base station unit in the communications network, wirelessly receiving at least one response signal from at least one neighboring base station unit in the communications network, wherein the one neighboring base station unit is stationary;

at the stationary base station unit in the communications network, identifying the one neighboring base station unit based in part on the received response signal, wherein identifying the at least one neighboring base station unit is done without involvement of me mobile unit and without Involvement of a system controller for the communications network; and

at the stationary base station unit in me communications network, providing a stored neighbor list that identifies the one neighboring base station unit in the communications network;

wherein the base station unit and the neighboring base station unit are both Bluetooth enabled base station units;

wherein sending at least one inquiry signal includes wirelessly sending a Bluetooth inquiry signal with respect to at least two different power classes;

wherein identifying the one neighboring base station unit includes employing a Bluetooth service discovery protocol to identify two or more neighboring base station units; and

wherein providing a stored neighbor list includes locally storing a list categorizing the identified neighboring base station units Into at least two different categories based on the two different power classes.

5. The method of claim 4 wherein sending at least one inquiry signal and receiving a response signal includes wirelessly exchanging signals under a Bluetooth protocol.

6. The method of claim 4 wherein identifying the one neighboring base station unit includes employing a Bluetooth service discovery protocol.

7. The method of claim 4 wherein providing a stored neighbor list includes locally storing a list categorizing identified neighboring base station units into at least two different categories.

8. The method of claim 4, further comprising automatically updating the stored neighbor list to reflect changes in neighboring base station units, and wherein sending at least one inquiry signal and receiving a response signal is performed wirelessly between the base station unit and the neighboring base station unit.

9. The method of claim 4, further comprising updating the stored neighbor list to reflect changes in neighboring base station units by again sending at least one inquiry signal and receiving a response signal, and updating the stored neighbor list, when a predetermined time period has expired.

11. The method of claim 4, further comprising receiving periodic signals from the one neighboring base station unit, and updating the stored neighbor list if a periodic signal is not received from the one neighboring base station.

12. The method of claim 4, further comprising determining whether a certain time period associated with at least a portion of the stored neighbor list has expired, and if so, then again sending at least one inquiry signal, receiving a response signal, and updating the stored neighbor list.

13. The method of claim 4, further comprising providing periodic signals to a system controller, and updating the stored neighbor list based on a command signal received from the system controller.

14. The method of claim 4, further comprising determining whether a certain time period has expired, and if so, then again sending at least one inquiry signal, receiving a response signal, and updating the stored neighbor list.

15. The method of claim 4, further comprising receiving a command signal from a system controller coupled to the base station unit, and in response thereto, again sending at least one inquiry signal, receiving a response signal, and updating the stored neighbor list.

16. The method of claim 4 wherein the stationary base station unit is stationary relative to a moving vehicle.

17. The method of claim 4 wherein providing a stored neighbor list includes locally storing a list categorizing the identified neighboring base station units into at least one category.

10. The method of 4, further comprising updating the stored neighbor list to reflect changes in the one neighboring base station unit, wherein updating the stored neighbor list comprises:

wirelessly sending periodic signals to neighboring base station units, wherein the periodic signals include information identifying the base station unit;

wirelessly receiving periodic signals from the one neighboring base station unit and another neighboring base station unit;

determining an identity of the another neighboring base station unit based on the received periodic signals; and

updating the stored neighbor list based on the received signal from the another neighboring base station.

18. A computer-readable storage medium encoded with a computer program whose contents cause a fixed short-range wireless communications switch to perform a peer-to-peer method to provide a neighbor list for neighboring and fixed short-range wireless communications switches in a communications network, wherein at least one mobile unit communicates with at least a portion of the communications network, the method comprising:

at the fixed short-range wireless switch in the communications network, sending at least one signal to neighboring wireless devices, wherein sending the signal is done without assistance of the mobile unit and without the assistance of a system controller for the communications network, using a low power class capability and a high power class capability to inquire whether wireless devices are within a near communications range and a far communications range, respectively;

at the fixed short-range wireless switch in the communications network, receiving a response signal from at least one fixed neighboring short-range wireless switch;

at the fixed short-range wireless switch in the communications network, identifying the one neighboring short-range wireless switch based on the received response signal, wherein identifying the one fixed neighboring short-range wireless switch results from direct and wireless communication between the fixed short-range wireless switch and the one fixed neighboring short-range wireless switch without assistance of the mobile unit or system controller; and

providing a neighbor list that identifies the one neighboring short-range wireless switch.

19. The computer-readable storage medium of claim 18 wherein the computer-readable medium is a computer-readable disk.

20. The computer-readable storage medium of claim 18 wherein the computer-readable medium is a memory of a computer system.

21. In a short-range wireless communications network, wherein at least one mobile unit communicates with at least a portion of the network, an apparatus comprising:

fixed means for providing short-range wireless communications within the communications network, wherein the means for providing short-range wireless communications comprises;

means for wirelessly sending at least one signal to neighboring wireless devices using a low power class capability and a high power class capability to inquire whether wireless devices are within a near communications range and a far communications range, respectively, wherein sending the signal is done without assistance of the mobile unit and without the assistance of a system controller for the communications network;

means for wirelessly receiving a response signal from at least one neighboring short-range wireless network node;

means, coupled to the means for receiving, for identifying the one neighboring short-range wireless network node based on the received response signal, wherein identifying the one neighboring short-range network node is done without assistance of the mobile unit or system controller, and wherein the neighboring short-range network node is fixed; and

means for providing a neighbor list that identifies the one neighboring short-range network node.

22. The apparatus of claim 21 wherein the means for sending at least one inquiry signal and the means for receiving a response signal include wirelessly exchanging signals under a Bluetooth protocol.

23. The apparatus of claim 21 wherein the means for providing further comprises means for locally storing a list categorizing identified neighboring short-range network nodes into at least two different categories.

24. The apparatus of claim 21 wherein the fixed means for providing short-range wireless communications provides wireless communications under a standard protocol for a range up to about 500 meters.