The alluring benefits of Mobile Cloud Computing have attracted many mobile device users. The moving property of the mobile devices can serve as the boon to its user but curse for its developers. The moving devices cause the problems of the link faults, less available resources and unreliable dynamic networking conditions. The link failure of the nodes in the changing network decreases the performance of the network. Many multipath routing algorithms have been constructed so far to provide the stable paths but fails in recovery of the left-out node from network. A novel weight based approach has been proposed to detect the failed node and discover the alternate node to provide the seamless services. The approach works upon taking two parameters of working nodes (i) failure rate (ii) execution time. A master node is selected and its parameters are stated as Threshold values. The alternate node is selected by comparing the values with threshold values.