The network reliability1 is defined as the probability
that the nodes in the network can communicate with others
and the network topology is defined as the physical interconnections between nodes in the network. Optical fiber
cables, copper wired cables or microwave links may be used
to interconnect the nodes. Considering a 3G cellular network,
it consists of a set of radio access network subsystems
(RNS) connecting to the core network (CN), which consists
of serving GPRS (General Packet Radio Service) support node
(SGSN), and gateway GPRS support node (GGSN). Each RNS
consists of a radio network controller (RNC), which controls
the radio resources and services and one or more access
points called Node B or radio base stations (RBS). Each RBS
transmits/receives data traffic to/from mobile stations (MS)
in the cell site. These traffic demands go through links
between RBS and RNC and are aggregated into higher
capacity links to the SGSN/GGSN. The network designers
aim to interconnect these components in the 3G cellular
networks and ensure that they can communicate in case any