Ad hoc network discovery menu

• US 7,590,086 B2
• Filed: 11/03/2004
• Issued: 09/15/2009
• Est. Priority Date: 06/27/2001
• Status: Active Grant

• Current Assignee: Nokia Corporation
• Original Assignee: Nokia Corporation
• Inventors: Bouet, Stephane, Olkkonen, Mikko, Nyman, Kai
• Primary Examiner(s): Patel; Jayanti K
• Assistant Examiner(s): PARK, JUNG H
• Application Number:
  US10/979,253
• Publication Number:
  US 20050088980A1
• Time in Patent Office: 1,777 Days
• Field of Search: None
• US Class Current: 370/328
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1046 Joining mechanisms
• 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

Abstract

When an ad hoc network is formed between short range wireless devices, at least one device assumes the role of an ad hoc network information provider for the new piconet. In this role, the device allocates a browsing hierarchy of service classes in its service registry. The service classes will provide a record to characterize the ad hoc network. When a new wireless device arrives within the communication range of any member of the ad hoc network, its inquiry signals are answered by the first member detecting the inquiry. If that first member is an ad hoc network information provider, it responds with information accessed from its service registry characterizing the ad hoc network. If, instead, an ordinary device in the ad hoc network is the first to respond to the inquiry signals of the arriving device, the device responds with the address of the ad hoc network information provider. The arriving device then pages the ad hoc network information provider to obtain information characterizing the ad hoc network.

Claims

1. A method comprising:

maintaining a list of service attributes characterizing preferred services for accessing through wireless connection;

discovering at least two wireless networks, each of the at least two wireless networks having a different network identifier;

gathering information characterizing the discovered at least two wireless networks by obtaining service information associated with each of the at least two wireless networks describing available services of wireless devices in the respective networks;

forming a compiled network discovery service list including characteristic information from each of the at least two wireless networks derived from the respective service information obtained from the at least two wireless networks, wherein the compiled network discovery list ranks the at least two wireless networks based on at least partly by matching service information obtained from each of the at least two wireless networks with the maintained list of service attributes and signal characteristics of the respective networks; and

joining to one of the at least two wireless networks based on the compiled network discovery list.

2. The method of claim 1, further comprising:

sending an update message to one or more nodes in the joined network for updating the service information describing available services within said joined network.

3. The method of claim 2, further comprising:

sending the update message to one or more nodes in the joined network to enable updating a service registry in said joined network.

4. The method of claim 3, wherein the service registry is a Service Discovery Protocol (SDP) registry.

5. The method of claim 1, wherein said gathering further comprises:

selectively searching for networks containing devices having a specified class of device characteristic.

6. The method of claim 1, wherein said gathering further comprises:

selectively searching for networks containing devices having a specified service class.

7. The method of claim 1, wherein said gathering further comprises:

selectively searching for networks containing devices having a specified service attribute.

8. The method of claim 1, which further comprises:

forming and displaying a network discovery menu including said characteristic information of the at least two wireless networks.

9. The method of claim 8, which further comprises:

determining received signal quality of devices in said at least two wireless networks; and

ranking said characteristics displayed in said network discovery menu according to said received signal quality.

10. The method of claim 8, which further comprises:

associating with each of said characteristics displayed in said network discovery menu, corresponding information about accessing the at least two wireless networks.

11. A system comprising:

a wireless device including a memory configured for maintaining a list of service attributes characterizing preferred services for accessing through wireless connection;

at least two wireless networks, each of the at least two wireless networks having a different network identifier;

said wireless device configured for discovering the at least two wireless networks;

said wireless device configured for gathering information characterizing the discovered at least two wireless networks by obtaining service information associated with each of the at least two wireless networks describing available services of wireless devices in the respective networks;

said wireless device configured for forming a compiled network discovery service list including characteristic information from each of the at least two wireless networks derived from the respective service information obtained from the at least two wireless networks, wherein the compiled network discovery list ranks the at least two wireless networks based on at least partly by matching service information obtained from each of the at least two wireless networks with the maintained list of service attributes and signal characteristics of the respective networks; and

said wireless device configured for joining the wireless device to one of the at least two wireless networks based on the compiled network discovery list.

12. The system of claim 11, further comprising:

said wireless device configured for sending an update message to one or more nodes in the joined network by the wireless device for updating the service information describing available services within said joined network.

13. The system of claim 12, further comprising:

said update message enabling updating a service registry in said one or more nodes.

14. The system of claim 13, wherein the service registry is a Service Discovery Protocol (SDP) registry.

15. The system of claim 11, wherein said gathering further comprises:

said wireless device configured for selectively searching for other devices having a specified class of device characteristic.

16. The system of claim 11, wherein said gathering further comprises:

said wireless device configured for selectively searching for networks containing devices having a specified service class.

17. The system of claim 11, wherein said gathering further comprises:

said wireless device configured for selectively searching for networks containing devices having a specified service attribute.

18. The system of claim 11, which further comprises:

said wireless device configured for forming and displaying a network discovery menu including said characteristic information of the at least two wireless networks.

19. The system of claim 18, which further comprises:

said wireless device configured for determining received signal quality of devices in said at least two wireless networks; and

said wireless device configured for ranking said characteristics displayed in said network discovery menu according to said received signal quality.

20. The system of claim 18, which further comprises:

said wireless device configured for associating with each of said characteristics displayed in said network discovery menu, corresponding information about accessing the at least two wireless networks.

21. A computer readable medium having a stored computer program, comprising:

program code in said computer readable medium for maintaining a list of service attributes characterizing preferred services for accessing through wireless connection;

program code in said computer readable medium for discovering at least two wireless networks, each of the at least two wireless networks having a different network identifier;

program code in said computer readable medium for gathering information characterizing the discovered at least two wireless networks by obtaining service information associated with each of the at least two wireless networks describing available services of wireless devices in the respective networks;

program code in said computer readable medium for forming a compiled network discovery service list including characteristic information from each of the at least two wireless networks derived from the respective service information obtained from the at least two wireless networks, wherein the compiled network discovery list ranks the at least two wireless networks based on at least partly by matching service information obtained from each of the at least two wireless networks with the maintained list of service attributes and signal characteristics of the respective networks; and

program code in said computer readable medium for joining to one of the at least two wireless networks based on the compiled network discovery list.

22. The computer readable medium of claim 21, further comprising:

program code in said computer readable medium for sending an update message to one or more nodes in the joined network for updating the service information describing available services within said joined network.

23. The computer readable medium of claim 22, further comprising:

program code in said computer readable medium for sending the update message to one or more nodes in the joined network to enable updating a service registry in said joined network.

24. The computer readable medium of claim 23, wherein the service registry is a Service Discovery Protocol (SDP) registry.

25. The computer readable medium of claim 21, wherein said gathering further comprises:

program code in said computer readable medium for selectively searching for networks containing devices having a specified class of device characteristic.

26. The computer readable medium of claim 21, wherein said gathering further comprises:

program code in said computer readable medium for selectively searching for networks containing devices having a specified service class.

27. The computer readable medium of claim 21, wherein said gathering further comprises:

program code in said computer readable medium for selectively searching for networks containing devices having a specified service attribute.

28. The computer readable medium of claim 21, which further comprises:

program code in said computer readable medium for forming and displaying a network discovery menu including said characteristic information of the at least two wireless networks.

29. The computer readable medium of claim 28, which further comprises:

program code in said computer readable medium for determining received signal quality of devices in said at least two wireless networks; and

program code in said computer readable medium for ranking said characteristics displayed in said network discovery menu according to said received signal quality.

30. The computer readable medium of claim 28, which further comprises:

program code in said computer readable medium for associating with each of said characteristics displayed in said network discovery menu, corresponding information about accessing the at least two wireless networks.

31. A wireless device, comprising:

a wireless device including a processor, a memory for storing program code executable by the processor, a radio, and a user interface;

program code in said memeory configured for maintaining a list of service attributes characterizing preferred services for accessing through wireless connection;

program code in said memory configured for discovering at least two wireless networks, each of the at least two wireless networks having a different network identifier;

program code in said memory configured for gathering information characterizing the discovered at least two wireless networks by obtaining service information associated with each of the at least two wireless networks describing available services of wireless devices in the respective networks;

program code in said memory configured for forming a compiled network discovery service list including characteristic information fromn each of the at least two wireless networks derived from the respective service information obtained from the at least two wireless networks, wherein the compiled network discovery list ranks the at least two wireless networks based on at least partly by matching service information obtained from each of the at least two wireless networks with the maintained list of service attributes and signal characteristics of the respective networks; and

program code in said memory configured for joining the wirless device to one of the at least two wireless networks based on the compiled network discovery list.

32. The wireless device of claim 31, further comprising:

program code in said memory configured for sending an update message to one or more nodes in the joined network by the wireless device for updating the service information describing available services within said joined network.

33. The wireless device of claim 32, further comprising:

said update message enabling updating a service registry in said one or more nodes.

34. The wireless device of claim 33, wherein the service registry is a Service Discovery Protocol (SDP) registry.

35. The wireless device of claim 31, wherein said gathering further comprises:

selectively searching for networks containing devices having a specified class of device characteristic.

36. The wireless device of claim 31, wherein said gathering further comprises:

selectively searching for networks containing devices having a specified service class.

38. The wireless device of claim 31, which further comprises:

program code in said memory configured for forming and displaying a network discovery menu including said characteristic information of the at least two wireless networks.

39. The wireless device of claim 38, which further comprises:

program code in said memory configured for determining received signal quality of devices in said at least two wireless networks; and

program code in said memory configured for ranking said characteristics displayed in said network discovery menu according to said received signal quality.

40. The wireless device of claim 38, which further comprises:

program code in said memory configured for associating with each of said characteristics displayed in said network discovery menu, corresponding information about accessing the at least two wireless networks.

37. The wireless device of 31, wherein said gathering further comprises:

selectively searching for networks containing devices having a specified service attribute.