US 9,794,805 B1 · Robustness of a cellular network by using synergistic shapley values to identify censorious macrocells

Abstract

A method and associated systems for improving robustness of a cellular network. A topology of the cellular network is represented as an undirected graph that represents base stations as nodes and represents communication paths between base stations as edges. Each node is associated with a “synergistic” version of a Shapley value proportional to an amount of network disturbance that would occur if that value's corresponding base station should fail. The synergistic nature of the synergistic Shapley values allows them to account for scenarios in which multiple base stations fail at the same time. A synergistic Shapley value of a particular node is derived as a function of how many of the shortest paths between nodes of the graph lengthen when the node's corresponding base station fails. Base stations and nodes associated with higher synergistic Shapley values are deemed to be “censorious” and in need of reconfiguration.

Claims20

Dependent claims

A network-optimization system comprising a processor, a memory coupled to the processor, and a computer-readable hardware storage device coupled to the processor, the storage device containing program code configured to be run by the processor via the memory to implement a method for improving robustness of a cellular network, the method comprising:

receiving an undirected graph that represents a topology of a cellular network, where the graph represents a pair of base stations of the network as a pair of nodes, and where the graph represents a communications path between the pair of base stations as an edge connecting the pair of nodes;
deriving, for each node of the graph, a corresponding Shapley value of a plurality of Shapley values;
identifying a first node of the graph as a censorious node if a Shapley value that corresponds to the first node exceeds a predetermined threshold value;
and
updating the graph by rearranging one or more censorious nodes of the graph so as to reduce the Shapley values that correspond to the one or more censorious nodes.

2 more elements

A method for improving robustness of a cellular network, the method comprising:

receiving an undirected graph that represents a topology of a cellular network, where the graph represents a pair of base stations of the network as a pair of nodes, and where the graph represents a communications path between the pair of base stations as an edge connecting the pair of nodes;
deriving, for each node of the graph, a corresponding Shapley value of a plurality of Shapley values;
identifying a first node of the graph as a censorious node if a Shapley value that corresponds to the first node exceeds a predetermined threshold value;
and
updating the graph by rearranging one or more censorious nodes of the graph so as to reduce the Shapley values that correspond to the one or more censorious nodes.

2 more elements

A computer program product, comprising a computer-readable hardware storage device having a computer-readable program code stored therein, the program code configured to be executed by a network-optimization system comprising a processor, a memory coupled to the processor, and a computer-readable hardware storage device coupled to the processor, the storage device containing program code configured to be run by the processor via the memory to implement a method for improving robustness of a cellular network, the method comprising:

receiving an undirected graph that represents a topology of a cellular network, where the graph represents a pair of base stations of the network as a pair of nodes, and where the graph represents a communications path between the pair of base stations as an edge connecting the pair of nodes;
deriving, for each node of the graph, a corresponding Shapley value of a plurality of Shapley values;
identifying a first node of the graph as a censorious node if a Shapley value that corresponds to the first node exceeds a predetermined threshold value, and
updating the graph by rearranging one or more censorious nodes of the graph so as to reduce the Shapley values that correspond to the one or more censorious nodes.

1 more element

Dependencies are inferred from the claim text.

Robustness of a cellular network by using synergistic shapley values to identify censorious macrocells

Life of this patent

Robustness of a cellular network by using synergistic shapley values to identify censorious macrocells

Life of this patent

Abstract

Claims20