Multiplex communications – Communication over free space – Having a plurality of contiguous regions served by...
Reexamination Certificate
2001-09-28
2004-11-30
Ho, Duc (Department: 2665)
Multiplex communications
Communication over free space
Having a plurality of contiguous regions served by...
C370S338000, C370S401000, C455S440000, C455S456100
Reexamination Certificate
active
06826162
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
The present invention relates generally to locating and mapping network devices in a wireless network, and in particular to facilitating the discovery of a nearest network device via received signal strength at a wireless gateway.
BACKGROUND OF THE INVENTION
As networks of computing devices and peripherals become more complex and dynamic, it becomes increasingly important for the network structure to be flexible and to be easily updated. To address this challenge, wireless networks have become increasingly popular. Because device additions to a wireless network do not require the addition or rerouting of physical cabling, they are generally more flexible and easily updated than are wired networks. Wireless networks further have the advantage of being able to accommodate transient or mobile users.
One dilemma a network user may face is determining the physical location of a computer peripheral or other network device. As an example, a wireless network user may want to print out a color document from their palmtop computer. The user may want to locate a nearby color printer. While the operating system may be able to provide a list of suitable imaging devices along with textual descriptions of their location, this may not be helpful to the user if they are unfamiliar with the building or complex where the network is located.
For the reasons stated above, and for other reasons stated below that will become apparent to those skilled in the art upon reading and understanding the present specification, there is a need in the art for alternative methods for determining the location of a wireless network device.
SUMMARY
Methods and apparatus for locating a network device relative to other network devices in a wireless network are described herein. Signal strength in a wireless network is indicative of a distance between a transmitting device and a receiving device. Through use of triangulation of the received signals at one or more receiving devices, the relative location of the transmitting device can be determined. Methods of refining the estimation of the expected location of the transmitting device are further provided. Defining an absolute location for at least one of the devices will permit determining the absolute location of the remaining devices based on these relative locations.
For one embodiment, the invention provides a method of mapping a wireless network having one or more wireless gateways and one or more other network devices. Each wireless gateway is adapted for communication with at least one of the other wireless network devices. The method includes, for each of the other wireless network devices, determining an estimated distance of that other wireless network device from one or more of the wireless gateways based on a received signal strength between that other wireless network device and each of the respective wireless gateways. The method further includes, for each of the other wireless network devices, determining an expected location of that other wireless network device based on the estimated distance of that other wireless network device from the wireless gateways. The expected location is relative to a first network device, such as one of the wireless gateways or one of the other network devices.
For another embodiment, the invention provides a method of locating, in a wireless network, a nearest wireless network device matching a criteria. The method includes determining expected locations of wireless network devices relative to one another based on a signal strength received between each of the wireless network devices and one or more wireless gateways. The wireless network devices and the wireless gateways are part of the wireless network. The method further includes generating a data structure containing the expected locations associated with each of the wireless network devices. The data structure includes supplemental information associated with each of the wireless network devices. The method still further includes searching the data structure for each wireless network device matching the criteria, criteria being compared to at least the supplemental information. The method still further includes identifying each wireless network device matching the criteria and identifying the wireless network device matching the criteria that is nearest a reference point.
For yet another embodiment, the invention provides a computer-usable medium having computer-readable instructions stored thereon capable of causing a processor to perform a method. The method includes determining an estimated distance of one or more first network devices from a second network device based on a strength of a signal received between the one or more first network devices and the second network device. The method further includes determining an estimated distance of the one or more first network devices from a third network device based on a strength of a signal received between the one or more first network devices and the third network device. The method still further includes determining an estimated distance of the one or more first network devices from a fourth network device based on a strength of a signal received between the one or more first network devices and the fourth network device. The method still further includes determining an expected location of each of the first network devices relative to each other based at least on the estimated distances of the first network devices from the second, third and fourth network devices.
Further embodiments of the invention include apparatus and methods of varying scope.
REFERENCES:
patent: 4494119 (1985-01-01), Wimbush
patent: 4644532 (1987-02-01), George et al.
patent: 4825206 (1989-04-01), Brice, Jr. et al.
patent: 4914571 (1990-04-01), Baratz et al.
patent: 5055851 (1991-10-01), Sheffer
patent: 5185860 (1993-02-01), Wu
patent: 5208756 (1993-05-01), Song
patent: 5276789 (1994-01-01), Besaw et al.
patent: 5293635 (1994-03-01), Faulk, Jr. et al.
patent: 5297138 (1994-03-01), Black
patent: 5394158 (1995-02-01), Chia
patent: 5421024 (1995-05-01), Faulk, Jr. et al.
patent: 5450408 (1995-09-01), Phaal
patent: 5458123 (1995-10-01), Unger
patent: 5481674 (1996-01-01), Mahavadi
patent: 5548583 (1996-08-01), Bustamante
patent: 5548722 (1996-08-01), Jalalian et al.
patent: 5594731 (1997-01-01), Reissner
patent: 5611050 (1997-03-01), Theimer et al.
patent: 5613205 (1997-03-01), Dufour
patent: 5659596 (1997-08-01), Dunn
patent: 5666662 (1997-09-01), Shibuya
patent: 5684959 (1997-11-01), Bhat et al.
patent: 5687320 (1997-11-01), Wiley et al.
patent: 5732354 (1998-03-01), MacDonald
patent: 5790536 (1998-08-01), Mahany et al.
patent: 5793975 (1998-08-01), Zeldin
patent: 5812865 (1998-09-01), Theimer et al.
patent: 5862404 (1999-01-01), Onaga
patent: 5920698 (1999-07-01), Ben-Michael et al.
patent: 5942984 (1999-08-01), Toms et al.
patent: 6003074 (1999-12-01), Vasconcellos
patent: 6038600 (2000-03-01), Faulk, Jr. et al.
patent: 6061505 (2000-05-01), Pitchaikani et al.
patent: 6067093 (2000-05-01), Grau et al.
patent: 6084867 (2000-07-01), Meier
patent: 6108702 (2000-08-01), Wood
patent: 6134448 (2000-10-01), Shoji et al.
patent: 6148211 (2000-11-01), Reed et al.
patent: 6151624 (2000-11-01), Teare et al.
patent: 6151631 (2000-11-01), Ansell et al.
patent: 6201611 (2001-03-01), Carter et al.
patent: 6216087 (2001-04-01), Want et al.
patent: 6512752 (2003-01-01), H'mimy et al.
patent: 6657549 (2003-12-01), Avery
patent: 2002/0034384 (2002-03-01), Mikhail
patent: 2002/0175855 (2002-11-01), Richton et al.
patent: 800319 (1997-08-01), None
patent: 411298946a (1999-10-01), None
Haines Robert E.
Holland Gary L.
Jeran Paul L
Parry Travis J.
Hewlett--Packard Development Company, L.P.
Ho Duc
Nguyen Phuongchau Ba
LandOfFree
Locating and mapping wireless network devices via wireless... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Locating and mapping wireless network devices via wireless..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Locating and mapping wireless network devices via wireless... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3355331