Communications: directive radio wave systems and devices (e.g. – Directive – Position indicating
Reexamination Certificate
2010-06-15
2011-12-13
Tarcza, Thomas (Department: 3662)
Communications: directive radio wave systems and devices (e.g.,
Directive
Position indicating
C342S450000
Reexamination Certificate
active
08077090
ABSTRACT:
The simultaneous localization and RF modeling technique pertains to a method of providing simultaneous localization and radio frequency (RF) modeling. In one embodiment, the technique operates in a space with wireless local area network coverage (or other RF transmitters). Users carrying Wi-Fi-enabled devices traverse this space while the mobile devices record the Received Signal Strength (RSS) measurements corresponding to access points (APs) in view at various unknown locations and report these RSS measurements, as well as nay other available location fix to a localization server. A RF modeling algorithm runs on the server and is used to estimate the location of the APs using the recorded RSSI measurements and any other available location information. All of the observations are constrained by the physics of wireless propagation. The technique models these constraints and uses a genetic algorithm to solve them, thereby providing an absolute location of the mobile device.
REFERENCES:
patent: 6046698 (2000-04-01), Pandey
patent: 6246861 (2001-06-01), Messier et al.
patent: 6674403 (2004-01-01), Gray et al.
patent: 7312752 (2007-12-01), Smith et al.
patent: 7433696 (2008-10-01), Dietrich et al.
patent: 7590720 (2009-09-01), Bahl
patent: 7769396 (2010-08-01), Alizadeh-Shabdiz et al.
patent: 2001/0022558 (2001-09-01), Karr et al.
patent: 2005/0136845 (2005-06-01), Masuoka et al.
patent: 2006/0239202 (2006-10-01), Kyperountas et al.
patent: 2007/0139269 (2007-06-01), Chen et al.
patent: 2008/0198948 (2008-08-01), Tang
patent: 2009/0247186 (2009-10-01), Ji et al.
patent: 2010/0073235 (2010-03-01), Smith et al.
Barsocchi, et al., “A Novel Approach to Indoor RSSI Localization by Automatic Calibration of the Wireless Propagation Model”, Retrieved at << http://wnlab.isti.cnr.it/paolo/papers/VTC09-localization.pdf>>, IEEE 69th Vehicular Technology Conference, Apr. 26-29, 2009, pp. 5.
Barsocchi, et al.,“Virtual Calibration for RSSI-based Indoor Localization with IEEE 802.15.4”, << http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&amumber=5199566 >>, IEEE International Conference on Communications, 2009, Jun. 14-18, 2009, pp. 5.
De Faria, Daniel Braga, “Scalable Location-Based Security in Wireless Networks”, Retrieved at << http://www-cs-students.standard.edu/˜dbfaria/files/faria-dissertation.pdf >>, Stanford University, Dec. 2006, pp. 183.
Bahl, et al., “DAIR: A Framework for Managing Enterprise Wireless Networks Using Desktop Infrastructure”, Retrieved at << http://research.microsoft.com/en-us/um/people/padhye/publications/hotnets-2005.pdf >>, In Proceedings of the Annual ACM Workshop on Hot Topics in Networks (HotNets), Nov. 15, 2005, pp. 1-6.
Bahl, et al.,“RADAR:An Inbuilding RF-Based User Location and Tracking System”, Retrieved at << http://www-robotics.usc.edu/˜gaurav/CS599-IES/StudentPres/19.ppt >>, INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 2, Mar. 26-30, 2000, pp. 24.
Want, et al., “The Active Badge Location System”, Retrieved at << http://web.media.mit.edu/˜dmerrill/badge/Want92—ActiveBadge.pdf >>, ACM Transactions on Information Systems (TOIS), vol. 10, No. 1, Jan. 1992, pp. 10.
Guha, et al., “Sextant: A Unified Node and Event Localization Framework Using Non-Convex Constraints”, Retrieved at << http://www.cs.cornell.edu/People/egs/papers/sextant.pdf>>, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, pp. 12.
Haeberlen, et al., “Practical Robust Localization Over Large-Scale 802.11 Wireless Networks”, Retrieved at << http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.80.6957&rep=rep1&type=pdf >>, Proceedings of the 10th annual international conference on Mobile computing and networking, Sep. 26-Oct. 1, 2004, pp. 15.
Ji, et al., “Ariadne: A Dynamic Indoor Signal Map Construction and Localization System”, Retrieved at << http://www.usenix.org/events/mobisys06/full—papers/p151-ji.pdf>>, Proceedings of the 4th international conference on Mobile systems, applications and services, Jun. 19-22, 2006, pp. 151-164.
Bulusu, et al., “GPS-Less Low Cost Outdoor Localization for Very Small Devices”, Retrieved at << http://www.isi.edu/˜johnh/PAPERS/Bulusu00.a.pdf >>, IEEE Personal Communications Magazine, vol. 7, No. 5, Oct. 2000, pp. 1-7.
Kirkpatrick, et al., “Optimization by Simulated Annealing”, Retrieved at << http://www.fisica.uniud.it/˜ercolessi/MC/kgv1983.pdf>>, Science, vol. 220. No. 4598, May 13, 1983, pp. 10.
Krumm, et al., “The NearMe Wireless Proximity Server”, Retrieved at << http://research.microsoft.com/en-us/um/people/kenh/papers
earme.pdf>>, In Proceedings of Ubicomp: Ubiquitous Computing, Sep. 25-27, 2000, pp. 283-300.
La Marca, et al., “Place Lab: Device Positioning Using Radio Beacons in the Wild”, Retrieved at << http://www.placelab.org/publications/pubs/pervasive-placelab-2005-final.pdf>>, In Proceedings of the Third International Conference on Pervasive Computing, May 8-13, 2005, pp. 18.
Peng, et al., “Demo Abstract: A Beepbeep Ranging System on Mobile Phones”, Retrieved at << http://research.microsoft.com/pubs/77330/demo—sensys07—beepbeep.pdf >> , Sensys'07 Best Demo Award, Nov. 2007, pp. 2.
Priyantha, et al., “The Cricket Location-Support System”, Retrieved at << http://graphics.stanford.edu/courses/cs428-03-spring/Papers/readings/Location/Balakrishnan—cricket—mobicom00.pdf >>, 6th ACM International Conference on Mobile Computing and Networking (ACM MOBICOM), Aug. 6-11, 2000, pp. 12.
Suli, et al., “An Introduction to Numerical Analysis”, Retrieved at << http://assets.cambridge.org/97805218/10265/frontmatter/9780521810265—frontmatter.pdf >>, University Press, Cambridge, 2003, pp. 10.
Azizyan, et al., “SurroundSense: Mobile Phone Localization via Ambience Fingerprinting”, Retrieved at << http://synrg.ee.duke.edu/papers/surroundsense.pdf>>, In MobiCom, Sep. 20-25, 2009, pp. 12.
Bahl, et al., “DAIR: A Framework for Managing Enterprise Wireless Networks Using Desktop Infrastructure”, Retrieved at << http://citeseerx.ist.psu.edu/viewdoc/downloaded?doi=10.1.1.70.6494&rep=rep1&type=pdf>>, In HotNets, Nov. 15, 2005, pp. 1-6.
Bahl, et al., “RADAR: An In-Building RF-based User Location and Tracking System”, Retrieved at << http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.21.8890&rep=rep1&type=pdf >>, In INFOCOM, Mar. 29, 2000, pp. 10.
Capkun, et al., “GPS-free Positioning in Mobile Ad-Hoc Networks”, Retrieved at << http://pi4.informatik.uni-mannheim.de/˜haensel/sensometze/Capkun.pdf>>, in HICSS, Jan. 3-6, 2001, pp. 1-15.
Ekahau. Retrieved at << http://www.ekahau.com/ >>, pp. 1.
Ferris, et al, “WiFi-SLAM Using Gaussian Process Latent Variable Models”, Retrieved at << http://www.cs.washington.edu/ai/Mobile—Robotics/postscripts/gplvm-wifi-slam-ijcai-07.pdf>>, In JCAI, Jan. 6-12, 2007, pp. 6.
Guha, et al., “Sextant: A Unified Node and Event Localization Framework Using Non-Convex Constraints”, Retrieved at << http://www.cs.cornell.edu/People/egs/papers/sextant.pdf>>, In MobiHoc, May 25-28, 2005, pp. 12.
Gwon, et al., “Error Characteristics and Calibration-Free Techniques for Wireless LAN-Based Location Estimation”, Retrieved at <<
Chintalapudi Krishna Kant
Iyer Anand Padmanabha
Padmanabhan Venkata N.
Lyon Katrina A.
Lyon & Harr LLP
McGue Frank
Microsoft Corp.
Tarcza Thomas
LandOfFree
Simultaneous localization and RF modeling does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Simultaneous localization and RF modeling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Simultaneous localization and RF modeling will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4307082