Efficient discovery of devices in a bluetooth environment

• US 7,356,347 B1
• Filed: 09/28/2000
• Issued: 04/08/2008
• Est. Priority Date: 09/28/2000
• Status: Expired due to Fees

• Current Assignee: Access Company Limited
• Original Assignee: Palmsource Incorporated (Access Company Limited)
• Inventors: Kammer, David
• Primary Examiner(s): Ly; Nghi H.
• Application Number:
  US09/676,270
• Time in Patent Office: 2,749 Days
• Field of Search: 455/41.2, 455/517, 455/515, 455/516, 711113-146, 711/202, 711/203, 711/206, 711/220, 340/10.01, 340/10.42, 340/10.1, 340/19.42
• US Class Current: 455/517
• CPC Class Codes: H04L 61/4547 for personal communications, i.e. using a personal identifier
• CPC Class Codes: H04L 61/58 Caching of addresses or names
• 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 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A method and system whereby an initiator device discovers the user-friendly name of another device in a wireless network of devices, such as a Bluetooth network. Initially, the initiator device broadcasts an inquiry message that is received by the other device (the responding device). The responding device provides its address in response to the inquiry. The initiator device then transmits a page, followed by a name request, to the responding device. The responding device provides its user-friendly name in response to the name request. The initiator device stores (e.g., caches) the address and the associated user-friendly name in a memory cache. When the initiator device subsequently sends an inquiry message that is received by the responding device, the responding device will provide its address to the initiator device. However, instead of sending a name request, the initiator device can retrieve the user-friendly name from the memory cache based on the address. Thus, the number of messages needed for the name discovery process is reduced, allowing the process to be performed more quickly and conserving the battery resources of the initiator and responding devices. In addition, potential errors associated with the name requests can be reduced or eliminated.

Claims

1. In an initiator device having a memory for responding-device data and a wireless transceiver, a method for discovering a name of a responding device comprising:

broadcasting a first wireless signal to be received by said responding device;

receiving a second wireless signal from said responding device, said second wireless signal sent in response to said first wireless signal and comprising an address for said responding device;

accessing said memory comprising names of devices using said second wireless signal;

determining whether a name for said responding device is present in said memory;

transmitting a wireless request for a name to said responding device provided a name for said responding device is absent from said memory;

receiving a name for said responding device in response to said wireless request; and

storing said name received from said responding device in said memory, wherein said name is indexed in said memory using said address for said responding device and wherein said name is retrievable from said memory using said address.

2. The method as recited in claim 1 comprising:

updating said memory when said name for said responding device is changed.

3. The method as recited in claim 1 comprising:

displaying said name on a display of said initiator device.

4. The method as recited in claim 1 wherein said initiator device and said responding device are Bluetooth-enabled devices.

5. The method as recited in claim 1 wherein said initiator device is a portable computer system.

6. The method as recited in claim 1 comprising:

removing from said memory an entry for one of said devices when a total number of memory entries exceeds a predetermined limit, said entry comprising a name and an address.

7. The method as recited in claim 6 wherein an entry is removed from said memory according to an aging scheme, wherein said aging scheme ranks entries according to frequency of use.

8. In an initiator device having a memory and a wireless transceiver, a method for identifying a responding device by name comprising:

broadcasting a first wireless signal to be received by said responding device;

receiving a second wireless signal from said responding device, said second wireless signal sent in response to said first wireless signal and comprising an address for said responding device;

sending a wireless paging signal to said responding device;

receiving from said responding device a response to said wireless paging signal;

determining whether a name for said responding device is present in said memory of said initiator device;

transmitting a wireless request for a name to said responding device provided a name for said responding device is absent from said memory;

receiving a name for said responding device in response to said wireless request;

storing said name and said address received from said responding device in said memory, said name indexed by said address; and

using said name address to retrieve said address name from said memory.

9. The method as recited in claim 8 comprising:

displaying said name on a display of said initiator device.

10. The method as recited in claim 8 comprising:

updating said memory when said name for said responding device is changed.

11. The method as recited in claim 8 wherein said initiator device and said responding device are Bluetooth-enabled devices.

12. The method as recited in claim 8 wherein said initiator device is a portable computer system.

13. The method as recited in claim 8 further comprising:

storing in said memory an entry for each of a plurality of other responding devices, said entry comprising a name and an address.

14. The method as recited in claim 13 further comprising:

removing from said memory an entry for one of said responding devices when a total number of memory entries exceeds a predetermined limit.

15. The method as recited in claim 13 wherein an entry is removed from said memory according to an aging scheme, wherein said aging scheme ranks entries according to frequency of use.

16. A wireless communication device comprising:

a bus;

a wireless transceiver unit coupled to said bus and for communicating with responding devices;

a memory coupled to said bus; and

a processor coupled to said bus, said processor for performing a method for identifying a responding device by name, said method comprising;

broadcasting a first wireless signal to be received by said responding device;

receiving an address for said responding device in response to said first wireless signal;

determining whether a name for said responding device is present in said memory;

transmitting a first wireless request for a name to said responding device provided a name for said responding device is absent from said memory;

receiving said name for said responding device in response to said first wireless request;

storing said address and said name received from said responding device in said memory, said name indexed by said address; and

retrieving said name from said memory to subsequently identify said responding device in lieu of performing a second wireless request after said first wireless request, wherein said name is retrieved from said memory using said address.

17. The wireless communication device of claim 16 wherein said retrieving step comprises:

broadcasting a second wireless signal to be received by said responding device;

receiving said address from said responding device in response to said second wireless signal; and

retrieving from said memory said name corresponding to said address.

18. The wireless communication device of claim 16 comprising:

a display device for displaying said name obtained from said memory.

19. The wireless communication device of claim 16 wherein said method comprises:

updating said memory when said name for said responding device is changed.

20. The wireless communication device of claim 16 wherein said wireless communication device and said responding device are Bluetooth-enabled devices.

21. The wireless communication device of claim 16 wherein said wireless communication device is a portable computer system.

22. The wireless communication device of claim 16 wherein said storing step comprises:

storing in said memory an entry for each of a plurality of responding devices, said entry comprising a name and an address.

23. The wireless communication device of claim 22 wherein said storing step further comprises:

removing from said memory an entry for one of said plurality of responding devices when a total number of memory entries exceeds a predetermined limit.

24. The wireless communication device of claim 22 wherein an entry is removed from said memory according to an aging scheme, wherein said aging scheme ranks entries according to frequency of use.