Method for searching nodes for information

• US 7,218,917 B2
• Filed: 01/15/2002
• Issued: 05/15/2007
• Est. Priority Date: 01/15/2002
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company), Valtrus Innovations Limited (f/k/a Dolya Holdco 9 Limited) (Key Patent Innovations Limited)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Lyon, Geoff, Grundback, John, Pradhan, Salil Vjaykumar
• Primary Examiner(s): Gauthier; Gerald
• Application Number:
  US10/051,857
• Publication Number:
  US 20030134618A1
• Time in Patent Office: 1,946 Days
• Field of Search: 709/227, 709/226, 709/219, 709/223, 709/218, 455/414.1, 455/414.2, 455/414.3, 455/412.1, 455/426.1, 379/88.22, 379/88.27, 705/1, 340/505, 340/10.1
• US Class Current: 455/412.1
• CPC Class Codes: H04L 61/4541 Directories for service discovery
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04W 74/08 Non-scheduled access, e.g. ALOHA hybrid access H04W74/02
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user
• CPC Class Codes: H04W 99/00 Subject matter not provided for in other groups of this subclass

Abstract

A method by which one node can search for and retrieve information from another node. A message identifying the sought-for information item and an address is created at a first node. The address identifies a repository for the sought-for information. A second node receives the contents of this message and responds with the information item if the item is available. Otherwise, the second node propagates the message to other nodes. The message is propagated from node to node until it reaches a node having the sought-for information item. If this node can connect to the specified address, it sends the information item to the repository. Otherwise, the node adds the information item to the message, which is propagated to other nodes until the message reaches a node that can connect with the address. The information item can then be retrieved from the repository.

Claims

1. In a wireless device, a method of searching for an item of information residing on another wireless device, said method comprising:

creating a message that identifies said item of information and that also identifies an address, said message readable by a second wireless device within communication range wherein said message is read by said second device, said second device creating a second message that is a duplicate of said message; and

receiving said item of information from said second wireless device provided said item of information is available therefrom and said second wireless device remains in communication with said wireless device, wherein otherwise said message is propagated by said second wireless device to other wireless devices, wherein in response to said message any of said other wireless devices having said item of information and a connection to said address sends said item of information to said address.

2. The method as recited in claim 1 wherein said address is a Web-based address.

3. The method as recited in claim 1 comprising:

sending said message to said second wireless device.

4. The method as recited in claim 1 wherein said second wireless device and said other wireless devices comprise sensor devices in a sensor network.

5. The method as recited in claim 1 wherein said message comprises Extensible Markup Language (XML) code.

6. The method as recited in claim 1 wherein said message comprises a unique message identifier.

7. In a wireless device, a method of retrieving an information item sought by another wireless device, said method comprising:

receiving from a second wireless device an address and content associated with said information item; and

propagating a message to other wireless devices within communication range by reading and duplicating said message, said message comprising said address and said content, wherein in response to said message any of said other wireless devices having said item of information and a connection to said address sends said item of information to said address.

8. The method as recited in claim 7 wherein said content associated with said information item identifies said sought-for information item.

9. The method as recited in claim 7 wherein said content associated with said information item comprises said information item.

10. The method as recited in claim 7 wherein said address is a Web-based address.

11. The method as recited in claim 7 comprising:

receiving a message from said second device, said message from said second device comprising said address and said content associated with said information item.

12. The method as recited in claim 7 wherein said other wireless devices comprise sensor devices in a sensor network.

13. The method as recited in claim 7 wherein said message comprises Extensible Markup Language (XML) code.

14. In a wireless device, a method of providing an information item sought by another wireless device, said method comprising:

receiving from a second wireless device an address and content associated with said information item; and

sending said information item to said address provided a connection to said address is available and said information item is available and otherwise propagating a message to other wireless devices within communication range by reading and duplicating said message, said message comprising said address, said message also comprising said information item provided said information item is available and otherwise said message identifying a sought-for information item, wherein in response to said message any of said other wireless devices having said information item and a connection to said address sends said information item to said address.

15. The method as recited in claim 14 wherein said content associated with said information item identifies said sought-for information item.

16. The method as recited in claim 14 wherein said content associated with said information item comprises said information item.

17. The method as recited in claim 14 wherein said address is a Web-based address.

18. The method as recited in claim 14 comprising:

receiving a message from said second device, said message from said second device comprising said address and said content associated with said information item.

19. The method as recited in claim 14 wherein said other wireless devices comprise sensor devices in a sensor network.

20. The method as recited in claim 14 wherein said message comprises Extensible Markup Language (XML) code.