Telecommunications – Radiotelephone system – Zoned or cellular telephone system
Reexamination Certificate
2000-02-25
2004-09-28
Nguyen, Tu (Department: 2684)
Telecommunications
Radiotelephone system
Zoned or cellular telephone system
C455S067150
Reexamination Certificate
active
06799047
ABSTRACT:
TECHNICAL FIELD
This invention relates generally to determining the location of an object and tracking the object and, more particularly, relates to locating and tracking a user of a wireless network.
BACKGROUND OF THE INVENTION
Advances in the Global Positioning System (GPS) have provided non-military users an inexpensive and portable location and tracking device. Currently the GPS system is used to provide directions to drivers through an in-vehicle system, provide location and tracking information for marine navigation, and allow shipping companies to locate and track individual shipments. However, the GPS system is severely limited in an indoor environment.
The GPS system relies on the timing of signals from GPS satellites received by individual GPS units on the ground. Thus, an unobstructed view to the satellites is necessary to receive the signal. In an indoor environment, such an unobstructed view is, in general, not possible to obtain. Furthermore, the principal objective in developing GPS was to offer the United States military accurate estimates of position, velocity and time. Civil users of GPS were to be provided only “reasonable” accuracy consistent with national security concerns. As a result, satellite signals are purposefully degraded under a government policy called Selective Availability and consequently the resolution provided by the system is no more than 100 meter for civilian users. This coarse resolution is inadequate for many applications and compounds the problem of the ineffectiveness of GPS indoors.
Because of these limitations, other technologies have been developed to locate and track users or objects in an in-building environment. One such system uses tags placed on the items that are to be tracked. The tags can be either active or passive. An active tag contains power circuitry, which can communicate with base stations. A passive tag contains no internal power, rather it is charged either inductively or electromagnetically as it passes within the range of a base station. Using this derived power, the passive tag communicates with the station. The base stations are physically linked together through a wired or wireless network. Each tag transmits a code uniquely identifying itself. Thus, the location of the tag is determined to be in the vicinity of the base station with which the tag last communicated.
Such tag-based tracking and location systems, while being useful in an in-building environment, require a significant installation of specialized base stations. A tag-based system can only determine the location of the tags as being “near” a particular base station, consequently, to achieve a sufficiently high resolution a large number of base stations must be installed. Obtrusive tags have to be placed on every item that is to be tracked or located, and in the case of infra-red tags, the system operates only when there is a “line-of-sight” between the tag and a base station. For all these reasons location-determination technology based on tags has had very limited success.
SUMMARY OF THE INVENTION
Therefore, the present invention is generally directed to a system for locating and tracking a user in a building without a specialized infrastructure and with the ability to track without a line-of-sight between the user and a base station.
The present invention is also generally directed to a system for locating and tracking a user in a building using the existing Radio-Frequency (RF) Wireless Local Area Network (WLAN) infrastructure.
A Wireless Local Area Network (WLAN) consists of base stations connected to a wired network, and mobile devices which are “connected” to the WLAN through wireless communication with the base stations. The present invention uses the signal sensing ability of both the base station and the mobile device to determine the location of the mobile device, and thus the location of the user of the mobile device. The strength of the received signal from several base stations is measured by the mobile device. The mobile device then compares the signal strength from each of the base stations to a pre-computed table containing the base stations' signal strength at various known locations of the mobile device. From this comparison, the mobile device determines its location. Alternatively, the signal strength from the mobile device can be measured at a number of base stations. This signal strength is then compared by a central computer to a pre-computed table containing the mobile computer's signal strength at the base stations for various known locations of the mobile computer. From this table, the central computer determines the location of the mobile computer.
Additional features and advantages of the invention will be made apparent from the following detailed description of illustrative embodiments which proceeds with reference to the accompanying figures.
REFERENCES:
patent: 5394158 (1995-02-01), Chia
patent: 5613205 (1997-03-01), Dufour
patent: 5666662 (1997-09-01), Shibuya
patent: 5717688 (1998-02-01), Belanger et al.
patent: 5732354 (1998-03-01), MacDonald
patent: 5745865 (1998-04-01), Rostoker et al.
patent: 5873040 (1999-02-01), Dunn et al.
patent: 6140964 (2000-10-01), Sugiura et al.
patent: 6167274 (2000-12-01), Smith
patent: 6236365 (2001-05-01), LeBlanc et al.
patent: 19710040 (1998-09-01), None
patent: 0698976 (1996-02-01), None
patent: 9815149 (1998-04-01), None
patent: 0930514 (1999-07-01), None
patent: 2311697 (1997-10-01), None
R. Azuma,Tracking Requirements for Augmented Reality, Communications of the ACM, vol. 36, No. 7, pp. 50-51, Jul. 1993.
S. Berchtold et al.,The X-Tree: An Index Structure for High Dimensional Data, Proceedings of the Twenty-second International Conference on Very Large Data Bases, Sep. 3-6, 1996.
S.F. Fortune et al,WISE Design of Indoor Wireless Systems, IEEE Computational Science and Engineering, vol. 2, No. 1, pp. 58-68, Spring 1995.
P. Enge et al.,Scanning the Issue/Technology: Special Issue on Global Positioning System. Proceedings of the IEEE, vol. 87, No. 1, pp. 3-15, Jan. 1999.
A. Harter et al,A Distributed Location System for the Active OfficeIEEE Network, vol. 8, No. 1, Jan./Feb. 1994.
H. Hashemi,The Indoor Radio Propagation Channel, Proceedings of the IEEE, vol. 81, No. 7, pp. 943-968, Jul. 1993.
T.D. Hodes et al.,Composable Ad Hoc Mobile Services for Universal Interaction, MobiCom '97 Proceedings of the Third Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 1-12, Sep. 26-30, 1997.
H. Maass,Location-Aware Mobile Application Based on Directory Services, MobiCom '97 Proceedings of the Third Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 23-33, Sep. 26-30, 1997.
S.O. Rice,Mathematical Analysis of Random Noise, Bell Systems Technical Journal, vol. 23, pp. 282-332, 1944.
S.O. Rice,Mathematical Analysis of Random Noise, Bell Systems Technical Journal, vol. 24, pp. 46-156, 1945.
Digital Equipment Corporation,Digital RoamAbout 915/2400 DS/PC Card and ISA Network Adapter: Installation and Configuration, Apr. 1996.
T. Seidi et al.,Optimal Multi-Step k-Nearest Neighbor Search, Proceedings of ACM Sigmod International Conference on Management of Data, vol. 27, Issue 2, Jun. 1998.
S.Y. Seidel,914 MHz Path Loss Prediction Model for Indoor Wireless Communications in Multi-Floored Buildings, IEEE Transactions on Antenna and Propagation, vol. 40, No. 2, pp. 207-217, Feb. 1992.
S. Tekinay,Wireless Geolocation Systems and Services, IEEE Communications Magazine, p. 28, Apr. 1998.
R. Want et al,The Active Badge Location System, ACM Transactions on Information Systems, vol. 40, No. 1 pp. 91-102, Jan. 1992.
P. Bahl et al,User Location and Tracking in an In-Building Radio Network.Technical Report MSR-TR-99-12, Feb. 25, 1999.
Lucent Technologies Inc.,WaveLAN Frequency Channel Management Guidelines. . . in the Americas: WaveLAN 915 MHz and 2.4 GHz, 1999.
Lucent Technologies Inc.,WaveLAN Sales Bulletin: What is IEEE 802.11 Compliance, May 1998.
B. Maxson et al.,WLAN Technology and the IEEE 802.11 Standard fl[web page&rsqb
Bahl Paramvir
Padmanabhan Venkata N.
Leydig , Voit & Mayer, Ltd.
Maung Nay
Microsoft Corporation
Nguyen Tu
LandOfFree
Locating and tracking a user in a wireless network through... 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 tracking a user in a wireless network through..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Locating and tracking a user in a wireless network through... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3196898