Communications: directive radio wave systems and devices (e.g. – Directive – Position indicating
Reexamination Certificate
2007-06-19
2007-06-19
Issing, Gregory C. (Department: 3662)
Communications: directive radio wave systems and devices (e.g.,
Directive
Position indicating
Reexamination Certificate
active
11342515
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: 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: 6140964 (2000-10-01), Sugiura et al.
patent: 6161018 (2000-12-01), Reed 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: 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/0087525 (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: 001102399 (2001-05-01), None
patent: 001109031 (2001-06-01), None
patent: 9800787 (1998-01-01), None
patent: 9852374 (1998-11-01), None
Youssef, Moustafa et al, “WLAN Location Determination via Clustering and Probabilty distribution,” Proc of the 1st IEEE Conf on Pervasive Computing and Communications, Mar. 2003, pp. 143-150.
Roos, Teemu et al,“A Statistical Modeling Approach to Location Estimation,” IEEE Trans. on Mobile Computing, vol. 1, No. 1 Mar. 2002, pp. 59-69.
Popescu, Ileana et al, “Applications of Generalized RBF-NN for Path Loss Prediction,” the 13th IEEE International Symposiu on Personal, Indoor and Mobile Radio Communications, Sep. 2002, pp. 484-488, vol. 1.
Langari, Reza et al, “Radial Basis Function Networks, Regression Weights and the Expectation-Maximiazation Algorithm,” IEEE Trans on Systems, Man and Cybernetics—Part A: Systems and Humans, vol. 27, No., pp. 613-623, Sep. 1997.
Bishop, Christopher, Neural Networks for Pattern Recognition, 1995, 18 pages, Clarendon Press.□□.
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”, Technical 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.
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, Peter, et al.; Estimating Range to the Cell Edge from Signal Strength Meaurements; IEEE Vehicular Technology Conference, May 1997; pp. 266-270, vol.1.
Andy Harter, et al., A Distributed Location System for the Active Office, IEEE Network, 1994, pp. 62-70.
Guanling Chen, et al., A Survey of Context-Aware Mobile Computing Research, Dartmouth Computer Science Technical Report, 2000, 16 pages.
William Noah Schilt, A System Architecture for Context-Aware Mobile Computing, Columbia University, 1995, 153 pages.
Mike Spreitzer, et al., Providing Location Information in a Ubiquitous Computing Environment, SIGOPS '93, 1993, pp. 270-283.
Marvin Theimer, et al., Operating System Issues for PDAs, In Fourth Workshop on Workstation Operating Systems, 1993, 7 pages.
Roy Want, Active Badges and Personal Interactive Computing Objects, IEEE Transactions on Consumer Electronics, 1992, 11 pages, vol. 38—No. 1.
Bill N. Schilit, et al., The ParcTab Mobile Computing System, IEEE WWOS-IV, 1993, 4 pages.
Bill Schilit, et al., Context-Aware Computing Applications, In Proceedings of the Workshop on Mobile Computing Systems and Applications, Dec. 1994. pp. 85-90.
Bill N. Schilit, et al., Customizing Mobile Applications, Proceedings USENIX Symposium on Mobile and Location Independent Computing, Aug. 1993, 9 pages.
Mike Spreitzer, et al., Architectural Considerations for Scalable, Secure, Mobile Computing with Location Information, In The 14th International Conference on Distributed Computing Systems, Jun. 1994, pp. 29-38.
Mike Spreitzer et al., Scalable, Secure, Mobile Computing with Location Information, Communication
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-3884215