The present disclosure relates to a base-station-to-base-station (BS-BS) gateway in a Long Term Evolution (LTE) cellular communication network and methods of operation thereof. In one embodiment, the BS-BS gateway receives information from a first base station which includes a hostname and a network address of the first base station. The BS-BS gateway then stores a mapping between the hostname and the network address. Thereafter, in one embodiment, the BS-BS gateway enables a second base station to address messages to the first base station using the hostname of the first base station. In this manner, changes in the network address of the first base station will not affect the ability of the second base station to address messages to the first base station. In some embodiments, the first base station is a low-power base station (LP-BS) and the second base station is a high-power base station (HP-BS).