Gateway routing: a cluster based mechanism for recovery from mobile host partitioning in cellular networks

In a cellular network, a mobile host (MH) is said to be partitioned if it gets out of the transmission range of the base station (BS) backbone network. Rapid and efficient recovery from MH partitioning is desirable, especially in rapidly deployable networks (RDNs) in which BS mobility aggravates the partitioning problem. RDNs consist of mobile base stations (MBSs) connected by high bandwidth wireless links. Routing in RDNs must account for the instability of the MBS backbone as well as the frequent partitioning of the MHs due to MBS displacement or failure. We view the MBS backbone as a low mobility ad-hoc network, where connectivity can be maintained through suitable routing schemes for ad-hoc networks. We propose a clustering algorithm for quick and efficient recovery from MH partitioning in which the cluster heads are gateways to other MBSs. This algorithm simplifies the cluster formation and maintenance process and at the same time ensures low message and time complexity