Communications: directive radio wave systems and devices (e.g. – Directive – Position indicating
Reexamination Certificate
2007-06-14
2008-08-12
Issing, Gregory C (Department: 3662)
Communications: directive radio wave systems and devices (e.g.,
Directive
Position indicating
C342S464000
Reexamination Certificate
active
07411549
ABSTRACT:
An architecture for minimizing calibration effort in an IEEE 802.11 device location measurement system. The calibration technique is based upon a regression function that produces adequately accurate location information as a function of signal strength regardless of gaps in the calibration data or minimally available data. The algorithm takes a set of signal strengths from known room locations in a building and generates a function giving (x,y) as a function of signal strength, which function may then be used for the estimation of new locations. Radial basis functions, which are simple to express and compute, are used for regression. The fact that the algorithm maps signal strength to continuous location makes it possible to skip rooms during calibration, yet still evaluate the location in those rooms.
REFERENCES:
patent: 5481588 (1996-01-01), Rickli et al.
patent: 5493692 (1996-02-01), Theimer et al.
patent: 5544321 (1996-08-01), Theimer et al.
patent: 5555376 (1996-09-01), Theimer et al.
patent: 5564079 (1996-10-01), Olsson
patent: 5602903 (1997-02-01), LeBlanc et al.
patent: 5603054 (1997-02-01), Theimer et al.
patent: 5611050 (1997-03-01), Theimer et al.
patent: 5812865 (1998-09-01), Theimer et al.
patent: 6052598 (2000-04-01), Rudrapatna et al.
patent: 6084546 (2000-07-01), Wax et al.
patent: 6108557 (2000-08-01), Wax et al.
patent: 6112095 (2000-08-01), Wax et al.
patent: 6140964 (2000-10-01), Sugiura et al.
patent: 6161018 (2000-12-01), Reed et al.
patent: 6263208 (2001-07-01), Chang et al.
patent: 6266014 (2001-07-01), Fattouche et al.
patent: 6269246 (2001-07-01), Rao et al.
patent: 6393294 (2002-05-01), Perez-Breva et al.
patent: 6466232 (2002-10-01), Newell et al.
patent: 6480716 (2002-11-01), Salonaho
patent: 6513046 (2003-01-01), Abbott, III et al.
patent: 6549915 (2003-04-01), Abbott, III et al.
patent: 6747675 (2004-06-01), Abbott et al.
patent: 6791580 (2004-09-01), Abbott et al.
patent: 6801223 (2004-10-01), Abbott et al.
patent: 6812937 (2004-11-01), Abbott et al.
patent: 6839027 (2005-01-01), Krumm et al.
patent: 6842877 (2005-01-01), Robarts et al.
patent: 6873852 (2005-03-01), Koorapaty et al.
patent: 6992625 (2006-01-01), Krumm et al.
patent: 7233286 (2007-06-01), Krumm et al.
patent: 2001/0040590 (2001-11-01), Abbott et al.
patent: 2001/0040591 (2001-11-01), Abbott et al.
patent: 2001/0043231 (2001-11-01), Abbott et al.
patent: 2001/0043232 (2001-11-01), Abbott et al.
patent: 2002/0032689 (2002-03-01), Abbott, III et al.
patent: 2002/0044152 (2002-04-01), Abbott, III et al.
patent: 2002/0052930 (2002-05-01), Abbott et al.
patent: 2002/0052963 (2002-05-01), Abbott et al.
patent: 2002/0054130 (2002-05-01), Abbott, III et al.
patent: 2002/0054174 (2002-05-01), Abbott et al.
patent: 2002/0078204 (2002-06-01), Newell et al.
patent: 2002/0080155 (2002-06-01), Abbott et al.
patent: 2002/0080156 (2002-06-01), Abbott et al.
patent: 2002/0083025 (2002-06-01), Robarts et al.
patent: 2002/0083158 (2002-06-01), Abbott et al.
patent: 2002/0087252 (2002-07-01), Abbott et al.
patent: 2002/0099817 (2002-07-01), Abbott et al.
patent: 2003/0046401 (2003-03-01), Abbott et al.
patent: 2003/0154476 (2003-08-01), Abbott, III et al.
patent: 2004/0008139 (2004-01-01), Stone et al.
patent: 2004/0176931 (2004-09-01), Wright et al.
patent: 2005/0034078 (2005-02-01), Abbott et al.
patent: 1045602 (2000-10-01), None
patent: 001102399 (2001-05-01), None
patent: 001109031 (2001-06-01), None
patent: 9800787 (1998-01-01), None
patent: 9852374 (1998-11-01), None
Langari, Reza, “Radical Basis Function Networks, Regression Weights and the Expectation-Maximization Algorithm” IEEE Trans on Systems, Man and Cybernetics—Part A: Systems and Humans, vol. 27, No. 5, Sep. 1997, pp. 613-623.
J. Krum, et al. SmartMoveX on a Graph- An Inexpensive Active Badge Tracker. In UBICOMP 2002, Springer-Verlag, 2002. 8 pages.
M. Hazas, et al. A Novel Broadband Ultrasonic Location System. In UBICOMP 2002, Springer-Verlag, 2002. 17 pages.
D. Cox, et al. IntelliBadge: Towards Providing Location-Aware Value-Added Services at Academic Conferences. In UBICOMP 2003. Springer-Verlag, 2003. 17 pages.
K. Koile, et al. Activity Zones for Context-Aware Computing. In UBICOMP 2003, Springer-Verlag, 2003. 18 pages.
L.R. Rabiner. A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition. Proceedings of the IEEE, vol. 77 No. 2, pp. 257-285, 1989.
S. Thrun, et al. Robust Monte Carlo Localization for Mobile Robots. Artificial Intelligence, vol. 128 No. 1-2, pp. 99-141, 2001.
Beard, et al. “Estimating Positions and Paths of Moving Objects” (2000) Proceedings of the 7th International Workshop on Temporal Representation and Reasoning (TIME), pp. 155-162.
Christopher Bishop. Neural Networks for Pattern Recognition, 1995, 18 pages, Clarendon Press.
Moustafa Youssef, et al. “WLAN Location Determination via Clustering and Probability distribution,” Proc of the 1st IEEE Conf on Pervasive Computing and Communications, Mar. 2003, pp. 143-150.
Teemu Roos, et al. “A Statistical Modeling Approach to Location Estimation,” IEEE Trans. on Mobile Computing. vol. 1, No. 1, Mar. 2002, pp. 59-69.
Ileana Popescu, et al. “Application of Generalized RBF-NN for Path Loss Prediction,” the 13th IEEE International Symposiu on Personal, Indoor and Mobile Radio Communication, Sep. 2002, pp. 484-488, vol. 1.
Reza Langari, et al. “Radial Basis Function networks, Regression Weights and the Expectation-Maximiazation Algorithm,” IEEE Trans on Systems, Man and Cybernetic—Part A: Systems and Humans, vol. 27, No., pp. 613-623, Sep. 1997.
Scott Y. Seidel and Theodore S. Rappaport, “914MHz Path Loss Prediction Models for Indoor Wireless Communications in Multifloored Buildings”, IEEE Transactions on Antennas and Propagation. vol. 40, No. 2, Feb. 1992, 11 pages.
G. Wolfle and F. M. Landstorfer, “Dominant Paths for the Field Strength Prediction”, IEEE Vehicular Technology Conference, 1998, 5 pages.
Paramvir Bahl and Venkata N. Padmanabhan, “Radar: An In-Building RF-based User Location and Tracking System”, IEEE INFOCOM, 2000, 10 pages.
Jeffrey Hightower and Gaetano Borriello, “Location Systems for Ubiquitous Computing”, 2000, 10 pages.
Paramvir Bahl and Venkata N. Pasmanabhan, “Enhancements to the RADAR User Location and Tracking System”, Techincal Report, MS-TR-2000-12, Microsoft Reasearch, Feb. 2000, 13 pages.
Jason Small, Asim Smailagic and Daniel P. Siewiorek, “Determining User Location For Context Aware Computing Through the Use of a Wireless LAN Infrastructure”, Instatute for Complex Engineered Systems, 2000, 8 pages.
William G. Griswold, Robert Boyer, Steven W. Brown, Tan Minh Truong, Ezekiel Bhasker, Gregory R. Jay, and R. Benjamin Shapiro, “ActiveCampus-Sustaining Educatoinal Communities through Mobile Technology”, Department of Computer Science and Engineering, University of California, San Diego, 2002, 19 pages.
Andrew M. Ladd, Kostas E. Bekris, Algis Rudys, Guillaume Marceau, Lydia E. Kavraki and Dan S. Wallach, “Robotics-Based Location Sensing using Wireless Ethernet”, MOBICOM, Sep. 2002, 12 pages.
Krumm, John et al.; Minimizing Calibration Effort for an Indoor 802.11 Device Location Measurement System; Nov. 13, 2003; 9 pages.
Castro, Paul, et al.; A Probabilistic Room Location Service for Wireless Networked Environments;19 pages, 2001.
Bishop, Christopher; Neural Networks for Pattern Recognition; 1995; 18 pages; Clarendon Press.
Saha, Siddharta, et al; Location Determination of a Mobile Device Using IEEE 802.11b Access Points; IEEE Wireless Communications and Networking; Mar. 2003, pp. 1987-1992, vol. 3.
Ladd, Andrew M., et al.; Using Wireless Ethernet for Localization; Proc. of the 2002 IEEE/RS Int'l Conf. on Intelligent Robots and Systems, Oct. 2002; pp. 402-408.
Bernardin, Pete, et al.; Estimating Range to the Cell Edge from Signal Strength Measurements: IEEE Vehicular Technology Conference, May 1997; pp. 266-270, vol. 1
Krumm John C.
Platt John C.
Amin Turocy & Calvin LLP
Issing Gregory C
Microsoft Corporation
LandOfFree
Calibration of a device location measurement system that... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Calibration of a device location measurement system that..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Calibration of a device location measurement system that... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4002668