Pinball Routing Elimination Algorithm for Multihomed Mobile Network

Abstract

A solution of the pinball routing problem in a multihomed mobile network is proposed in the present work. All the communication to and from the mobile network node in a nested mobile network passes through the tunnel between mobile router and its home agent as mentioned in network mobility route optimization problem statement. Such problem is formally known as pinball routing problem. But in the present scheme the communication to and from the mobile network node may or may not pass through the home agents of mobile routers at the higher level of the nested network depending upon the network mobility. Such consideration helps to minimize delay due to pinball routing effect. Moreover in the present work direct communication is proposed if both the source node and the destination node lie inside the same nested mobile network. The proposed scheme is the combination of route optimization algorithm and pinball routing elimination algorithm in a nested multi-homed mobile network. The route optimization algorithm selects an optimal route inside the mobile network of the source node. The pinball routing elimination algorithm selects the pinball eliminated route from the mobile network to the destination node. The performance of the proposed scheme is evaluated on the basis of tunneling overhead, end to end packet delay and fragmentation using ENEMO_SIM simulator. Results based on a detailed performance evaluation study are also presented to demonstrate the efficacy of the proposed scheme.