Dual Homing based Link Level Failure Recovery in Mobile Access Network

Abstract

The mobile access network designing provides an effective designing platform for entire mobile network. The mobile access network designing involves optimal assignment of communication link between components of the access network, satisfying various technical constraints of the network. Moreover, components of mobile access network are vulnerable to failure due to technical and environmental factors. Therefore, it is a critical problem, to define an effective mechanism for handling these faults at minimum cost while designing the mobile access network. In this paper we propose, heuristics based optimal fault tolerant algorithm to minimize the overall cost of mobile access network designing along with fault tolerant mechanism. Mathematical programming is used to formulate the problem. Further, six faults mechanisms are identified based on failure types, failure components at various access network level. These fault tolerant mechanism uses dual homing as the solution, in which case secondary link exists as backup along with primary communication between network components during link assignment of access network. The algorithm produces an optimal fault tolerant assignment of link satisfies the capacity and connectivity constraints of access network components. The algorithm outperforms well both in the smaller network and larger network.