Mapping and discovering peer-to-peer wireless networks

• US 20040203435A1
• Filed: 10/29/2002
• Published: 10/14/2004
• Est. Priority Date: 10/29/2002
• Status: Abandoned Application

• Current Assignee: Agilent Technologies, Inc.
• Original Assignee: Agilent Technologies, Inc.
• Inventors: Johnson, Matthew, Liu, Jerry J., Nishimura, Ken A., Martin, Robert T., Karlquist, Richard K., Higgins, Michael C.
• Application Number:
  US10/282,729
• Publication Number:
  US 20040203435A1
• Time in Patent Office: Days
• US Class Current: 455/67.11
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 52/50 at the moment of starting communication in a multiple access environment
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 92/18 between terminal devices

Abstract

Discovery and mapping of network nodes in a peer-to-peer network. Network nodes in a peer-to-peer network are discovered and mapped by sending out queries at varying power levels and recording acknowledgments including a quality-of-service metric from the acknowledging node.

Claims

1. In a peer-to-peer network, the method of discovering nodes in a wireless network comprising the steps of:

initializing a list of acknowledged nodes to empty,

selecting a first transmit power level,

broadcasting a query at the selected power level,

listening for acknowledgements from acknowledging nodes,

for each acknowledgement received, testing to see if the acknowledging node is already on the list, and if it is not, adding the acknowledging node to the list, recording the identification of the acknowledging node,

testing to determine if the search is complete, and

if the search is not complete, incrementing the transmit power level and resuming the search process by broadcasting a query at the new selected power level.

2. The method of claim 1 where additional information is recorded for an acknowledging node, the additional information comprising one or more of:

a quality of service metric reported by the acknowledging node, transmit power level used to contact the acknowledging node, the class of the acknowledging node, or the acknowledgement time.

3. The method of claim 1 where the test to determine if the search is complete comprises testing to determine if a specified transmit power level has been reached.

4. The method of claim 1 where the test to determine if the search is complete comprises testing to determine if a specified number of nodes have been discovered.

5. The method of claim 4 where the test to determine if the search is complete additionally comprises testing to determine if a specified transmit power level has been reached.

6. The method of claim 1 where the test to determine if the search is complete comprises testing to determine if a specified class of node has been discovered

7. The method of claim 6 where the test to determine if the search is complete additionally comprises testing to determine if a specified transmit power level has been reached.

8. The method of claim 1 where the test to determine if the search is complete comprises testing to determine if a specified group of nodes have been discovered

9. The method of claim 8 where the test to determine if the search is complete additionally comprises testing to determine if a specified transmit power level has been reached.

10. The method of claim 1 where the wireless network is based on radio frequency energy.

11. The method of claim 1 where the wireless network is based on optical energy.

12. The method of claim 2 where the quality of service metric is based on the received signal strength at the acknowledging node.

13. The method of claim 2 where the quality of service metric is based on the bit error rate at the acknowledging node.

14. In a peer-to-peer network, the method of discovering nodes in a wireless network comprising the steps of:

initializing a list of acknowledged nodes to empty,

selecting a first transmit power level,

broadcasting a query at the selected power level,

listening for acknowledgements from acknowledging nodes,

recording the identification of the acknowledging node,

testing to determine if the search is complete, and

if the search is not complete, decreasing the transmit power level and resuming the search process by broadcasting a query at the new selected power level.

15. The method of claim 14 where additional information is recorded for an acknowledging node, the additional information comprising one or more of:

a quality of service metric reported by the acknowledging node, transmit power level used to contact the acknowledging node, the class of the acknowledging node, or the acknowledgement time.

16. The method of claim 14 where the wireless network is based on radio frequency energy.

17. The method of claim 14 where the wireless network is based on optical energy.

18. The method of claim 15 where the quality of service metric is based on the received signal strength at the acknowledging node.

19. The method of claim 15 where the quality of service metric is based on the bit error rate at the acknowledging node.

20. In a peer-to-peer network, the method of discovering nodes in a wireless network comprising the steps of:

initializing a list of acknowledged nodes to empty,

broadcasting a query at a high power level,

listening for acknowledgements from acknowledging nodes,

recording the identification of the acknowledging node,

recording a quality of service metric from the acknowledging node, and

calculating based on the quality of service metric returned by the acknowledging node the proper transmit power level to use in communicating with the acknowledging node.