Method and system for building a location beacon database

Telecommunications – Radiotelephone system – Emergency or alarm communication

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C455S456100, C708S160000, C711S165000, C370S315000, C340S572400

Reexamination Certificate

active

07403762

ABSTRACT:
A location beacon database and server, method of building location beacon database, and location based service using same. Wi-Fi access points are located in a target geographical area to build a reference database of locations of Wi-Fi access points. At least one vehicle is deployed including at least one scanning device having a GPS device and a Wi-Fi radio device and including a Wi-Fi antenna system. The target area is traversed in a programmatic route to avoid arterial bias. The programmatic route includes substantially all drivable streets in the target geographical area and solves an Eulerian cycle problem of a graph represented by said drivable streets. While traversing the target area, periodically receive the GPS coordinates of the GPS device. While traversing the target area, detecting Wi-Fi signals from Wi-Fi access points in range of the Wi-Fi device and recording identity information of the detected Wi-Fi access point in conjunction with GPS location information of the vehicle when the detection of the Wi-Fi access point was made. The location information is used to reverse triangulate the position of the detected Wi-Fi access point; and the position of the detected access point is recorded in a reference database. A user-device having a Wi-Fi radio may be located. A reference database of calculated locations of Wi-Fi access points in a target area is provided. In response to a user application request to determine a location of a user-device having a Wi-Fi radio, the Wi-Fi device is triggered to transmit a request to all Wi-Fi access points within range of the Wi-Fi device. Messages are received from the Wi-Fi access points within range of the Wi-Fi device, each message identifying the Wi-Fi access point sending the message. The signal strength of the messages received by the Wi-Fi access points is calculated. The reference database is accessed to obtain the calculated locations for the identified Wi-Fi access points. Based on the number of Wi-Fi access points identified via received messages, choosing a corresponding location-determination algorithm from a plurality of location-determination algorithms, said chosen algorithm being suited for the number of identified Wi-Fi access points. The calculated locations for the identified Wi-Fi access points and the signal strengths of said received messages and the chosen location-determination algorithm are used to determine the location of the user-device. The database may be modified with newly added position information to improve quality of previously determined positions, and error prone information is avoided.

REFERENCES:
patent: 4991176 (1991-02-01), Dahbura et al.
patent: 6678611 (2004-01-01), Khavakh et al.
patent: 6888811 (2005-05-01), Eaton et al.
patent: 6915128 (2005-07-01), Oh
patent: 7123928 (2006-10-01), Moeglein et al.
patent: 7167715 (2007-01-01), Stanforth
patent: 7206294 (2007-04-01), Garahi et al.
patent: 7323991 (2008-01-01), Eckert et al.
patent: 2003/0125045 (2003-07-01), Riley et al.
patent: 2004/0039520 (2004-02-01), Khavakh et al.
patent: 2004/0087317 (2004-05-01), Caci
patent: 2005/0037775 (2005-02-01), Moeglein et al.
patent: 2005/0108306 (2005-05-01), Martizano Catalasan
patent: 2006/0078122 (2006-04-01), Dacosta
patent: 2006/0095348 (2006-05-01), Jones et al.
patent: 2006/0095349 (2006-05-01), Morgan et al.
patent: 2006/0200843 (2006-09-01), Morgan et al.
patent: 2006/0217131 (2006-09-01), Alizadeh-Shabdiz et al.
patent: 2008/0008117 (2008-01-01), Alizadeh-Shabdiz
patent: 2008/0008118 (2008-01-01), Alizadeh-Shabdiz
patent: 2008/0008119 (2008-01-01), Alizadeh-Shabdiz
patent: 2008/0008120 (2008-01-01), Alizadeh-Shabdiz
patent: 2008/0008121 (2008-01-01), Alizadeh-Shabdiz
Algorithms, published on Jun. 2, 1997 http://www2.toki.or.id/book/AlgDesignManual/BOOK/BOOK4/NODE165.HTM.
U.S. Appl. No. 11/261,848, filed Oct. 25, 2005, Morgan et al.
U.S. Appl. No. 11/359,154, filed Feb. 22, 2006, Morgan et al.
U.S. Appl. No. 11/359,144, filed Feb. 22, 2006, Morgan et al.
U.S. Appl. No. 11/359,271, filed Feb. 22, 2006, Morgan et al.
U.S. Appl. No. 11/430,079, filed May 8, 2006, Alizadeh-Shabdiz et al.
U.S. Appl. No. 11/430,224, filed May 8, 2006, Alizadeh-Shabdiz et al.
U.S. Appl. No. 11/430,222, filed May 8, 2006, Alizadeh-Shabdiz et al.
U.S. Appl. No. 11/429,862, filed May 8, 2006, Alizadeh-Shabdiz et al.
U.S. Appl. No. 11/730,064, filed May 8, 2006, Alizadeh-Shabdiz et al.
“Delta Encoding”, Wikipedia, retrieved from http://en.wikipedia.org/wiki/Delta—encoding, 2006.
Griswold et al., “ActiveCampus—Sustaining Educational Communities through Mobile Technology.” UCSD CSE Technical Report #CS200-0714, 2002.
Hellebrandt, M., et al., “Estimating Position and Velocity of Mobile in a Cellular Radio Network,” IEEE Transactions on Vehicular Technology, vol. 46, No. 1, Feb. 1997.
Hazas, M., et al., “Location-Aware Computing Comes of Age,” IEEE, vol. 37, Feb. 2004.
“Huffman Coding”, Wikipedia, retrieved from http://en.wikipedia.org/wiki/Huffman—coding, 2006.
Kawabata, K., “Estimating Velocity Using Diversity Reception,” IEEE, 1994.
Kim, M., et al., “Risks of using AP locations discovered through war driving,” Lecture Notes in Computer Science, vol. 3968, 2006.
Kirsner, S., “One more way to find yourself,” The Boston Globe, May 23, 2005. Retrieved from www.boston.com.
Krumm, J., et al., “LOCADIO: Inferring Motion and Location from Wi-Fi Signal Strengths,” First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, Aug. 2004.
Kwan, M., “Graphic Programming Using Odd or Even Points,” Chinese Math. 1, 1962.
LaMarca, A., et al., “Place Lab: Device Positioning Using Radio Beacons in the Wild,” Intel Corporation, 2004.
Muthukrishnan, K., et al., “Towards Smart Surroundings: Enabling Techniques and Technolgies for Localization,” Lecture Notes in Computer Science, vol. 3479, May 2005.
“Terminal Equipment and Protocols for Telematic Services: Information Technology-Digital Compression and Coding of Continuous-Tome Still Images—Requirements and Guidelines,” International Telecommunication Union, Sep. 1992.
International Search Report, International Application No. PCT/US05/39208, mailed Jan. 29, 2008. (3 pages).
Written Opinion of the International Searching Authority, International Application No. PCT/US05/39208, mailed Jan. 29, 2008. (3 pages).

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and system for building a location beacon database does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for building a location beacon database, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for building a location beacon database will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2775009

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.