In this invention, we disclose methods of establishing a cellular network having backhaul flexibility, comprising, establishing, at a first cellular base station, a first connection with a core cellular network; establishing, at the first cellular base station, an inter-base station connection with a second cellular base station for relaying traffic from the first and the second cellular base stations to the core cellular network, the second cellular base station having a second connection with the core cellular network; determining, at the first cellular base station, if the quality of the first connection falls below a threshold parameter; and terminating, at the first cellular base station, the first connection in favor of the second connection if the quality of the first connection falls below the threshold parameter.