Facebook, Inc.

Joseph Warren Button

John Hillerich Martin

Vincent Gonguet

Birce Tezel

Paul Parayil Varkey

Erik Zawadzki

In one embodiment, a computing system may identify, in a geographic region, a number of sites satisfying one or more criteria based at least on geographic data accessed from one or more data sources. The system may generate, for the geographic region, a number of communication network graphs each satisfying one or more network coverage conditions. Each communication network graph may include a number of nodes corresponding to the sites and a number of edges corresponding to communication network connections between the sites. The system may rank the communication network graphs based on one or more performance parameters. The system may select an optimized communication network graph for the geographic region from the communication network graphs based on their respective rankings.

Network design optimization

In one embodiment, the system accesses geographic data related to a geographic region of interest from one or more data sources. The system identifies multiple mandatory sites in the geographic region of interest from the geographic data. The system generates, by an integer linear program, multiple communication network graphs for the geographic region of interest based at least on the geographic data and multiple network coverage conditions. Each communication network graph comprises multiple nodes corresponding to the mandatory sites and multiple edges corresponding to communication network connections between the mandatory sites. Each communication network graph satisfies one or more network coverage conditions. The system ranks the communication network graphs based on performance parameters associated with the network coverage conditions. The system selects an optimized communication network graph for the geographic region of interest from the communication network graphs based on their respective rankings.

Growing community of inventors

San Bruno, CA, United States of America

Joseph Warren Button