IP Library Granted Patent US 10,462,014
Granted Patent B1
US 10,462,014 · App. 15/806,340 · Granted Oct 29, 2019

Positioning network devices

Inventors: Xiaoming Wang (Mountain View, CA); Greg Leon (Mountain View, CA); Sanjeev Jagannatha Rao (Mountain View, CA); Jun Yin (Fremont, CA); Peter Chen (Mountain View, CA); Dongdong Wang (Mountain View, CA)
Assignee: Google LLC
H04L41/12H04Q11/0067H04W16/26H04W64/003H04B10/07953H04B10/1123H04L41/0826H04Q2011/009H04Q2011/0083H04W84/22
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,462,014
App. No.
15/806,340
Granted
Oct 29, 2019
Kind
B1
Abstract

A method for positioning network devices includes receiving network parameters for a network and determining corresponding installation locations for the end devices based on the network parameters. The network includes at least one network backhaul, relay devices in communication with the network backhaul, and end devices in communication with the relay devices or the network backhaul. The end devices are configured to wirelessly communicate with user devices at the corresponding user locations. The method also includes determining communication connections between at least one of: the end devices and user devices; the relay devices and the at least one network backhaul; the relay devices and the end devices; or the end devices and the at least one network backhaul. The method further includes generating a network topology indicating the determined corresponding locations for the end devices and the determined communication connections.

Claims (111)

1. A method comprising:

receiving, at data processing hardware, network parameters for a network, the network parameters comprising user locations, the network comprising:

at least one network backhaul;

relay devices in communication with the network backhaul; and

end devices in communication with the relay devices or the network backhaul, the end devices configured to wirelessly communicate with user devices at the corresponding user locations;

determining, by the data processing hardware, corresponding installation locations for the end devices based on the network parameters;

determining, by the data processing hardware, corresponding installation locations for the relay devices based on the network parameters;

determining, by the data processing hardware, communication connections between at least one of:

the end devices and the user devices;

the relay devices and the at least one network backhaul;

the relay devices and the end devices; or

the end devices and the at least one network backhaul; and

generating, by the data processing hardware, a network topology indicating:

the determined corresponding installation locations for the relay devices and the end devices; and

the determined communication connections.

2. The method of claim 1 , wherein the network parameters further comprise at least one of corresponding candidate installation locations for the end devices, a wireless coverage criteria of the end devices, a threshold received signal strength indicator (RSSI) at the end devices, a threshold signal-to-interference-plus-noise ratio (SINR) at the end devices, or a minimum communication bandwidth of the end devices.

3. The method of claim 1 , wherein the network parameters further comprise at least one of a wireless coverage area of the relay devices, backhaul locations, or a map of a geographical area containing at least a portion of the network.

4. The method of claim 1 , wherein the at least one network backhaul is configured to wirelessly communicate with the relay devices and the relay devices are configured to wirelessly communicate with at least one of each other or the end devices.

5. The method of claim 1 , wherein determining the communication connections comprises, for each end device determining a line-of-sight (LOS) communication path between the at least one network backhaul and the corresponding end device.

6. The method of claim 1 , wherein the LOS communication path comprises communication links between the at least one network backhaul and at least one relay device, and between the at least one relay device and the corresponding end device.

7. A method comprising:

receiving, at data processing hardware, network parameters for a network, the network parameters comprising user locations, the network comprising:

at least one network backhaul;

relay devices in communication with the network backhaul; and

end devices in communication with the relay devices or the network backhaul, the end devices configured to wirelessly communicate with user devices at the corresponding user locations;

determining, by the data processing hardware, corresponding installation locations for the end devices based on a threshold number of possible point-to-multi-point communication connections between each end device and corresponding user devices;

determining, by the data processing hardware, communication connections between at least one of:

the end devices and the user devices;

the relay devices and the at least one network backhaul;

the relay devices and the end devices; or

the end devices and the at least one network backhaul; and

generating, by the data processing hardware, a network topology indicating the determined corresponding installation locations for the end devices and the determined communication connections.

8. A method comprising:

receiving, at data processing hardware, network parameters for a network, the network parameters comprising user locations, the network comprising:

at least one network backhaul;

relay devices in communication with the network backhaul; and

end devices in communication with the relay devices or the network backhaul, the end devices configured to wirelessly communicate with user devices at the corresponding user locations;

determining, by the data processing hardware, corresponding installation locations for the end devices based on the network parameters;

determining, by the data processing hardware, communication connections between at least one of:

the end devices and the user devices;

the relay devices and the at least one network backhaul;

the relay devices and the end devices; or

the end devices and the at least one network backhaul; generating, by the data processing hardware, a network topology indicating the determined corresponding installation locations for the end devices and the determined communication connections;

determining, by the data processing hardware, a projected installation cost for installing the network topology;

determining, by the data processing hardware, whether the projected installation cost exceeds a threshold installation cost; and

when the projected installation cost exceeds the threshold installation cost:

determining, by the data processing hardware, the corresponding installation locations for the end devices based on the network parameters and the projected installation cost; and

determining, by the data processing hardware, communication connections between at least one of:

the end devices and user devices;

the relay devices and the at least one network backhaul;

the relay devices and the end devices; or

the end devices and the at least one network backhaul, based on the projected installation cost.

9. A system comprising:

data processing hardware; and

memory hardware in communication with the data processing hardware, the memory hardware storing instructions that when executed on the data processing hardware cause the data processing hardware to perform operations comprising:

receiving network parameters for a network, the network parameters comprising user locations, the network comprising:

at least one network backhaul;

relay devices in communication with the network backhaul; and

end devices in communication with the relay devices or the network backhaul, the end devices configured to wirelessly communicate with user devices at the corresponding user locations;

determining corresponding installation locations for the end devices based on the network parameters;

determining corresponding installation locations for the relay devices based on the network parameters;

determining communication connections between at least one of:

the end devices and user devices;

the relay devices and the at least one network backhaul;

the relay devices and the end devices; or

the end devices and the at least one network backhaul; and

generating a network topology indicating:

the determined corresponding locations for the relay devices and the end devices; and

the determined communication connections.

10. The system of claim 9 , wherein the network parameters further comprise at least one of corresponding candidate installation locations for the end devices, a wireless coverage criteria of the end devices, a threshold received signal strength indicator (RSSI) at the end devices, a threshold signal-to-interference-plus-noise ratio (SINR) at the end devices, or a minimum communication bandwidth of the end devices.

11. The system of claim 9 , wherein the network parameters further comprise at least one of a wireless coverage area of the relay devices, backhaul locations, or a map of a geographical area containing at least a portion of the network.

12. The system of claim 9 , wherein the at least one network backhaul is configured to wirelessly communicate with the relay devices and the relay devices are configured to wirelessly communicate with at least one of each other or the end devices.

13. The system of claim 9 , wherein determining the communication connections comprises, for each end device determining a line-of-sight (LOS) communication path between the at least one network backhaul and the corresponding end device.

14. The system of claim 9 , wherein the LOS communication path comprises communication links between the at least one network backhaul and at least one relay device, and between the at least one relay device and the corresponding end device.

15. A system comprising:

data processing hardware; and

memory hardware in communication with the data processing hardware, the memory hardware storing instructions that when executed on the data processing hardware cause the data processing hardware to perform operations comprising:

receiving network parameters for a network, the network parameters comprising user locations, the network comprising:

at least one network backhaul;

relay devices in communication with the network backhaul; and

end devices in communication with the relay devices or the network backhaul, the end devices configured to wirelessly communicate with user devices at the corresponding user locations;

determining corresponding installation locations for the end devices based on a threshold number of possible point-to-multi-point communication connections between each end device and corresponding user devices;

determining communication connections between at least one of:

the end devices and user devices;

the relay devices and the at least one network backhaul;

the relay devices and the end devices; or

the end devices and the at least one network backhaul; and

generating a network topology indicating the determined corresponding locations for the end devices and the determined communication connections.

16. A system comprising:

data processing hardware; and

memory hardware in communication with the data processing hardware, the memory hardware storing instructions that when executed on the data processing hardware cause the data processing hardware to perform operations comprising:

receiving network parameters for a network, the network parameters comprising user locations, the network comprising:

at least one network backhaul;

relay devices in communication with the network backhaul; and

end devices in communication with the relay devices or the network backhaul, the end devices configured to wirelessly communicate with user devices at the corresponding user locations;

determining corresponding installation locations for the end devices based on the network parameters;

determining communication connections between at least one of:

the end devices and user devices;

the relay devices and the at least one network backhaul;

the relay devices and the end devices; or

the end devices and the at least one network backhaul; and

generating a network topology indicating the determined corresponding locations for the end devices and the determined communication connections;

determining a projected installation cost for installing the network topology;

determining whether the projected installation cost exceeds a threshold installation cost; and

when the projected installation cost exceeds a threshold installation cost:

determining the corresponding installation locations for the end devices based on the network parameters and the projected installation cost; and

determining communication connections between at least one of:

the end devices and user devices;

the relay devices and the at least one network backhaul;

the relay devices and the end devices; or

the end devices and the at least one network backhaul, based on the projected installation cost.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 8, 2017
From: WANG, XIAOMING; LEON, GREG; RAO, SANJEEV JAGANNATHA; YIN, JUN; CHEN, PETER; WANG, DONGDONG
To: GOOGLE LLC
Reel/Frame 044058/0948 →
Continuity (1)
Provisional Application 62437003 · Dec 20, 2016
Cited By (1)
US 12,199,828