-
公开(公告)号:US10700930B1
公开(公告)日:2020-06-30
申请号:US16774097
申请日:2020-01-28
申请人: Facebook, Inc.
发明人: Erik Zawadzki , Birce Tezel , John Martin , Paul Parayil Varkey , Vincent Gonguet , Joseph Warren Button
摘要: 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.
-
公开(公告)号:US10425832B1
公开(公告)日:2019-09-24
申请号:US16122837
申请日:2018-09-05
申请人: Facebook, Inc.
发明人: Erik Zawadzki , Birce Tezel , John Martin , Paul Parayil Varkey , Vincent Gonguet , Joseph Warren Button
摘要: 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.
-
公开(公告)号:US20200028746A1
公开(公告)日:2020-01-23
申请号:US16528276
申请日:2019-07-31
申请人: Facebook, Inc.
发明人: Erik Zawadzki , Birce Tezel , John Martin , Paul Parayil Varkey , Vincent Gonguet , Joseph Warren Button
摘要: 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.
-
-