Robustness of cellular network by associating a shapley value with each macrocell

摘要

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.