Wireless device discovery

• US 20050152283A1
• Filed: 01/08/2004
• Published: 07/14/2005
• Est. Priority Date: 01/08/2004
• Status: Abandoned Application

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Ritzenthaler, David
• Application Number:
  US10/754,659
• Publication Number:
  US 20050152283A1
• Time in Patent Office: Days
• US Class Current: 370/254
• CPC Class Codes: H04W 52/286 during data packet transmission, e.g. high speed packet access [HSPA]
• CPC Class Codes: H04W 52/367 Power values between minimum and maximum limits, e.g. dynamic range
• CPC Class Codes: H04W 52/48 during retransmission after error or non-acknowledgment
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 8/14 between corresponding nodes

Abstract

Methods and apparatus for discovering wireless peripheral devices utilizing wireless broadcasts at multiple power levels. A first data packet containing identification information associated with the wireless device is broadcast by that wireless device. The identification information contains at least a location and a functionality of the wireless device. After broadcasting the first data packet, the wireless device broadcasts a second data packet a plurality of times. A first occurrence of the second data packet is broadcast at a first power level and a second occurrence of the second data packet is broadcast at a second power level lower than the first power level. Additional broadcasts at diminishing power levels can further be utilized. Relative proximity of the broadcasting wireless device can be determined based on the lowest power level received from the device.

Claims

1. A method for discovering a wireless device on a computer network, the method comprising:

broadcasting from the wireless device a first data packet containing identification information associated with the wireless device, wherein the identification information contains at least a location and a functionality of the wireless device; and

broadcasting from the wireless device a second data packet a plurality of times, wherein a first occurrence of the second data packet is broadcast at a first power level and a second occurrence of the second data packet is broadcast at a second power level lower than the first power level.

2. The method of claim 1, wherein broadcasting is in response to a query received from an external device.

3. The method of claim 1, wherein the wireless device is an imaging device.

4. The method of claim 1, wherein the identification information further contains a device description and necessary permissions.

5. The method of claim 1, wherein the first data packet further contains a checksum for error checking.

6. The method of claim 1, wherein the first power level is lower than a power level used to broadcast the first data packet.

7. The method of claim 6, wherein the power level used to broadcast the first data packet is a maximum power level for the wireless device.

8. The method of claim 1, wherein a third occurrence of the second data packet is broadcast at a third power level lower than the second power level, a fourth occurrence of the second data packet is broadcast at a fourth power level lower than the third power level, a fifth occurrence of the second data packet is broadcast at a fifth power level lower than the fourth power level, and a sixth occurrence of the second data packet is broadcast at a sixth power level lower than the fifth power level.

9. The method of claim 8, wherein the first power level is approximately 400 mW, the second power level is approximately 300 mW, the third power level is approximately 200 mW, the fourth power level is approximately 100 mW, the fifth power level is approximately 50 mW and the sixth power level is approximately 10 mW.

10. A method for discovering a wireless device on a computer network, the method comprising:

broadcasting from the wireless device a first data packet containing identification information associated with the wireless device, wherein the identification information contains at least a location and a functionality of the wireless device; and

broadcasting from the wireless device a second data packet a plurality of times, wherein the second data packet is broadcast at more than one power level.

11. The method of claim 10, wherein each occurrence of the second data packet is broadcast at a power level lower than a power level used for a prior occurrence.

12. The method of claim 10, wherein the first data packet further contains an indication of a number of times the second data packet will be broadcast and a power level for each occurrence of the second data packet.

13. The method of claim 10, wherein each occurrence of the second data packet contains an indication of the power level used to broadcast that occurrence.

14. A method for discovering a wireless device on a computer network, the method comprising:

broadcasting from the wireless device a first data packet containing identification information associated with the wireless device, wherein the identification information contains at least a location and a functionality of the wireless device; and

broadcasting from the wireless device a second data packet a predetermined number of times at diminishing power levels.

15. A wireless device, comprising:

a processor;

a transceiver coupled to the processor; and

a computer-usable media containing computer-readable instructions adapted to cause the processor to perform a method, the method comprising;

causing the transceiver to broadcast a first data packet containing identification information associated with the wireless device, wherein the identification information contains at least a location and a functionality of the wireless device; and

after broadcasting the first data packet, causing the transceiver to broadcast a first occurrence of second data packet at a first power level and to broadcast a second occurrence of the second data packet at a second power level lower than the first power level.

16. The wireless device of claim 15, wherein the computer-readable instructions are further adapted to cause the processor to cause the transceiver to broadcast the first data packet in response to receiving a query at the transceiver.

17. The wireless device of claim 15, wherein the computer-readable instructions are further adapted to cause the processor to cause the transceiver to broadcast the first data packet periodically.

18. The wireless device of claim 15, wherein the wireless device is an imaging device, further comprising a formatter for rendering image data into a printable image and a print engine for converting the printable image into a tangible image.

19. The wireless device of claim 15, wherein the identification information further contains a device description and necessary permissions.

20. The wireless device of claim 15, wherein the first data packet further contains a checksum for error checking.

21. The wireless device of claim 15, wherein the first power level is lower than a power level used for broadcasting the first data packet.

22. The wireless device of claim 21, wherein the power level used for broadcasting the first data packet is a maximum power level for the wireless device.

23. The wireless device of claim 15, wherein a third occurrence of the second data packet is broadcast at a third power level lower than the second power level, a fourth occurrence of the second data packet is broadcast at a fourth power level lower than the third power level, a fifth occurrence of the second data packet is broadcast at a fifth power level lower than the fourth power level, and a sixth occurrence of the second data packet is broadcast at a sixth power level lower than the fifth power level.

24. The wireless device of claim 23, wherein the first power level is approximately 400 mW, the second power level is approximately 300 mW, the third power level is approximately 200 mW, the fourth power level is approximately 100 mW, the fifth power level is approximately 50 mW and the sixth power level is approximately 10 mW.

25. A wireless peripheral device, comprising:

a processor;

a transceiver coupled to the processor; and

a computer-usable media containing computer-readable instructions adapted to cause the processor to perform a method, the method comprising;

causing the transceiver to broadcast a first data packet containing identification information associated with the wireless peripheral device; and

after broadcasting the first data packet, causing the transceiver to broadcast a second data packet a predetermined number of times at diminishing power levels.

26. A wireless imaging device, comprising:

a processor;

a formatter coupled to the processor;

a print engine coupled to the formatter; and

a transceiver coupled to the processor, wherein the transceiver is adapted to transmit a first data packet at an initial power level, the first data packet containing identification information associated with the imaging device, and to transmit a second data packet a plurality of times at diminishing power levels.

27. A method of choosing a peripheral device on a wireless computer network containing a plurality of peripheral devices, the method comprising:

receiving one or more first data packets, wherein each of the first data packets contains identification information associated with a peripheral device;

in response to receiving a first data packet from a peripheral device, listening for a second data packet and counting a number of times the second data packet is received from that peripheral device;

ranking the plurality of peripheral devices based at least in part on the number of times the second data packet is counted for each peripheral device.

28. The method of claim 27, further comprising:

modifying the ranking based at least in part on continued monitoring of signal reliability from each of the peripheral devices.

29. The method of claim 28, wherein modifying the ranking further comprises assigning an initial score based on a number of times the second data packet is counted for a peripheral device, increasing the score if a maximum number of second data packets is counted for that peripheral device and decreasing the score if less than a maximum number of second data packets is counted for that peripheral device.

30. The method of claim 27, further comprising:

broadcasting a query to request the first data packets.

31. The method of claim 27, further comprising:

determining a desired functionality for a peripheral device to be chosen;

obtaining information indicative of the functionality of each peripheral device from their respective first data packets; and

eliminating any peripheral device not containing the desired functionality.

32. The method of claim 31, further comprising:

further ranking the plurality of peripheral devices based in part on their functionality.

33. The method of claim 27, further comprising:

obtaining information indicative of a functionality of each peripheral device from their respective first data packets; and

further ranking the plurality of peripheral devices based in part on their functionality.

34. A method of choosing a peripheral device on a wireless computer network containing a plurality of peripheral devices, the method comprising:

receiving one or more first data packets, wherein each of the first data packets contains identification information associated with a peripheral device and wherein each of the first data packets further contains information about a number of times a second data packet will be transmitted and a power level for each such transmission;

in response to receiving a first data packet, listening for the second data packet and determining a lowest power level at which the second data packet is received;

ranking the plurality of peripheral devices based at least in part on the lowest power level at which the second data packet is received for each peripheral device.

35. An imaging device, comprising:

means for rendering image data and providing a tangible output representative of the image data;

means for broadcasting a first data packet containing identification information associated with the imaging device; and

means for broadcasting a second data packet a plurality of times, wherein the

means for broadcasting the second data packet is adapted to broadcast the occurrences of the second data packet at diminishing power levels.

36. The imaging device of claim 35, wherein each occurrence of the second data packet contains an indication of a power level used to broadcast that occurrence.