Vulnerable Regions of Networks on Sphere

Several recent works shed light on the vulnerability of networks against regional failures, which are failures of multiple equipments in a geographical region as a result of a natural disaster. In order to enhance the preparedness of a given network to natural disasters, regional failures and associated Shared Risk Link Groups (SRLGs) should be first identified. For simplicity, most of the previous works assume the network is embedded on an Euclidean plane. Nevertheless, since real networks are embedded on the Earth surface, this assumption causes distortion. In this work, we generalize some of the related results on plane to sphere. In particular, we focus on algorithms for listing SRLGs as a result of regional failures of circular shape.