Multiplex communications – Communication over free space – Having a plurality of contiguous regions served by...
Reexamination Certificate
2005-10-28
2008-08-19
Pérez-Gutiérrez, Rafael (Department: 2617)
Multiplex communications
Communication over free space
Having a plurality of contiguous regions served by...
C708S160000, C340S572400, C342S357490, C455S456500, C455S456600, C707S793000, C707S793000, C711S165000
Reexamination Certificate
active
07414988
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, Wi-Fi identity information and GPS location information is detected. 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.
REFERENCES:
patent: 5940825 (1999-08-01), Castelli et al.
patent: 6678611 (2004-01-01), Khavakh et al.
patent: 6888811 (2005-05-01), Eaton et al.
patent: 7123928 (2006-10-01), Moeglein et al.
patent: 7167715 (2007-01-01), Stanforth
patent: 7206294 (2007-04-01), Garahi 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: 2005/0164710 (2005-07-01), Beuck
patent: 2006/0046709 (2006-03-01), Krumm et al.
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.
“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.
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-Shabciz 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.
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 Technologies 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).
Alizadeh-Shabdiz Farshid
Jones Russel Kipp
Morgan Edward James
Shean Michael George
Patel Nimesh
Perez-Gutierrez Rafael
Skyhook Wireless, Inc.
Wilmer Cutler Pickering Hale & Dorr LLP
LandOfFree
Server for updating 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 Server for updating location beacon database, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Server for updating location beacon database will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4012627