Zhengrong Ji, 62729 Raymundo Ave, Los Altos, CA 94024

8150367, Apr 3, 2012

Sep 30, 2009

12/570325

Venkata Sastry Malladi - San Jose CA, US
Arunesh Mishra - Sunnyvale CA, US
Zhengrong Ji - Sunnyvale CA, US

Google Inc. - Mountain View CA

H04M 11/04

4554042, 4554561, 4554563, 455566, 4554142

A system and method is provided that allows a client device to determine its position based on the location of signals detected by the device. The signals' locations may be obtained from a server, and some of the information may be pre-fetched and sent to the client device before the client device detect the signals. The pre-fetched data may also be encrypted so that a client device cannot determine the location of a signal unless it is proximate to the signal.

8154992, Apr 10, 2012

Aug 11, 2009

12/539124

Junlan Zhou - Sunnyvale CA, US
Zhengrong Ji - Sunnyvale CA, US
Yuguang Wu - Santa Clara CA, US

Google Inc. - Mountain View CA

H04J 1/16

370219, 370220, 370236, 370242, 370244

A system for maintaining routing capabilities in a router having a failed control plane provides an active control plane in the router in communication with at least one external node, the active control plane running at least one routing process. A backup control plane may be interconnected with the active control plane, so that the active control plane may periodically transmit synchronization signals to the backup control plane. The backup control plane may update its state based on these synchronization signals. Moreover, the backup control plane may be programmed to take over the routing process of the active control plane if the active control plane fails.

8219112, Jul 10, 2012

Nov 26, 2008

12/324486

Adel Amin Youssef - Santa Clara CA, US
Zhengrong Ji - Sunnyvale CA, US
Michael Jesse Chu - Los Altos Hills CA, US
Ravi Jain - Palo Alto CA, US
Steven John Lee - San Francisco CA, US

Google Inc. - Mountain View CA

H04W 24/00
G01S 19/00

4554561, 4554562, 4554566, 455457, 3423572

A method and system for accuracy analysis of wireless base station location is provided. In one embodiment, data from a set of mobile devices using a wireless base station is collected. A location of a wireless base station is estimated based on locations of the mobile devices (i. e. points) in the collected set. To provide a more accurate location estimation for the wireless base station, the estimated location is analyzed for accuracy based on the collected data. A confidence score is calculated using a weight function with weights for the collected data based on factors, such as, collection size, platform types of the mobile devices, quality, temporal diversity and/or spatial diversity of points corresponding to the mobile devices, etc. An estimated location of the wireless base station may be adjusted based on the calculated confidence score. An estimated coverage region of the wireless base station may be also estimated and adjusted.

8219116, Jul 10, 2012

Nov 26, 2008

12/323622

Zhengrong Ji - Sunnyvale CA, US
Adel Amin Youssef - Santa Clara CA, US
Michael Jesse Chu - Los Altos Hills CA, US
Steven John Lee - San Francisco CA, US
Ravi Jain - Palo Alto CA, US

Google Inc. - Mountain View CA

H04W 24/00
H04W 36/00

4554566, 4554565, 455443

A wireless base station allows a mobile device to communicate with a wireless network. An estimate of the location of the wireless base station may allow a location based service to determine the location of a mobile device. In an embodiment, location may be estimated using a collection of data samples obtained from a mobile device. These data samples may contain carrier related timing information, for example GSM (Global System for Mobile Communications) timing information and received signal strength indication (RSSI). Data from the GSM timing information and RSSI may be analyzed to estimate a distance of a mobile device from a wireless base station. In another embodiment, a centroid of the data samples is computed. The centroid may then be used to estimate the direction of a cell phone tower relative to the centroid. In this way, using an estimate of distance and direction, location of wireless base station may be estimated.

8229442, Jul 24, 2012

Jun 25, 2009

12/491807

Zhengrong Ji - Sunnyvale CA, US
Michael Jesse Chu - Los Altos Hills CA, US
Adel Amin Youssef - Santa Clara CA, US
Arunesh Mishra - Mountain View CA, US
Steven John Lee - San Francisco CA, US
Ravi Jain - Palo Alto CA, US

Google Inc. - Mountain View CA

H04W 40/00

455446, 4554561, 4554565

Systems and methods for estimating the minimum geographic coverage of a wireless base station. In an embodiment, the present invention estimates coverage by () receiving real-time wireless base station information from the mobile device; () extracting a set of location points and system specific information based on the real-time wireless base station information; () determining a coverage area based on the set of location points and the system specific information; () adjusting for errors based on various factors () storing the determined coverage area.

8255378, Aug 28, 2012

Sep 10, 2009

12/556701

Zhengrong Ji - Sunnyvale CA, US
Junlan Zhou - Sunnyvale CA, US
Tsuwei Chen - Cupertino CA, US

Google Inc. - Mountain View CA

G06F 17/30

707706, 707913

Methods and apparatus, including computer program products, implementing and using techniques for providing access for a networked device to a directory service for terrestrial broadcasts. A networked-based directory service that includes broadcasting data for one or more broadcasting stations within various geographical locations is provided. The broadcasting data includes tuning information that enables receivers to tune in one or more terrestrial broadcasts transmitted by the one or more broadcasting stations. A request is received from a networked device to obtain information about an availability of terrestrial broadcasts at a geographical location of the networked device. The directory service is queried using the geographical location as a query parameter. A response is transmitted to the networked device. The response includes tuning information that enables a receiver to automatically tune to one or more terrestrial broadcasts associated with the geographical location of the networked device.

8255393, Aug 28, 2012

May 7, 2010

12/775856

Yan Yu - Sunnyvale CA, US
Sam Liang - Palo Alto CA, US
Michael Chu - Los Altos CA, US
Yuhua Luo - San Jose CA, US
Zhengrong Ji - Sunnyvale CA, US

Google Inc. - Mountian View CA

G06F 7/00
G06F 17/30

707724, 707725, 707781

A computer-implemented method and system of building a user reputation database for use in a user location data system. The method and system receive user location information containing personally identifiable data of a user and user position data. The user position data may or may not represent one or more actual geographic positions of the user. The user location information is temporarily stored and analyzed to provide a spam score associated with the user position data indicative of whether the user position data represents the actual geographic positions of the user. Data indicative of the spam score is also provided to user reputation database to store a user reputation score associated with the user.

8259574, Sep 4, 2012

May 6, 2011

13/102558

Junlan Zhou - Sunnyvale CA, US
Zhengrong Ji - Sunnyvale CA, US
Yuguang Wu - Santa Clara CA, US

Google Inc. - Mountain View CA

H04L 12/28
H04L 1/00
H04L 12/26
H04L 12/56
H04L 12/413
G01R 31/08
G06F 11/00
G06F 15/173
G08C 15/00
H04J 1/16
H04J 3/14

370231, 370235, 370248, 370351, 3703952, 370445, 709224, 709238

Aspects of the invention pertain to transmitting packet data across a computer network. The packets may be sent via one or more distinct routes from a source to a destination. Each route may employ multiple routers disposed along the network. Non-colliding routes are determined by transmitting pairs of probe packets along the routes. A first probe packet has a maximal length, and a second probe packet has a minimal length. Depending on the order of arrival of the probe packets, the system determines whether two transport layer ports at the destination device collide. If there is a collision, then the system searches for a set of non-colliding ports. Once the non-colliding ports are determined, application data may be sent as packets along the different routes to those ports.