Invention Grant
- Patent Title: Robustness of a cellular network by using synergistic shapley values to identify censorious macrocells
-
Application No.: US15188529Application Date: 2016-06-21
-
Publication No.: US09794805B1Publication Date: 2017-10-17
- Inventor: Krishnasuri Narayanam , Ramasuri Narayanam , Mukundan Sundararajan
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Schmeiser, Olsen & Watts, LLP
- Agent John Pivnichny
- Main IPC: H04L12/28
- IPC: H04L12/28 ; H04W24/02 ; H04L12/24 ; H04W16/18 ; H04W24/04 ; H04L12/26

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.
Information query