Network design optimization
    1.
    发明授权

    公开(公告)号:US10700930B1

    公开(公告)日:2020-06-30

    申请号:US16774097

    申请日:2020-01-28

    申请人: Facebook, Inc.

    摘要: 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
    2.
    发明授权

    公开(公告)号:US10425832B1

    公开(公告)日:2019-09-24

    申请号:US16122837

    申请日:2018-09-05

    申请人: Facebook, Inc.

    摘要: 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.

    NETWORK DESIGN OPTIMIZATION
    3.
    发明申请

    公开(公告)号:US20200028746A1

    公开(公告)日:2020-01-23

    申请号:US16528276

    申请日:2019-07-31

    申请人: Facebook, Inc.

    IPC分类号: H04L12/24 H04L12/26

    摘要: 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.