Abstract Key issues of wireless ad hoc networks are auto-configuration and flexibility. Due to mobility, wireless networks are subject to frequent splits and merges. In many situations, overlapping networks must combine to form a new single network requiring a partial or total reconfiguration. In this context, existing proposals assume that merging networks use similar routing schemes. Nevertheless, there is no guarantee that different networks implement the same routing protocols. In such a scenario, routing protocols must adapt to the changing nature of the network characteristics. The wide spectrum under which ad hoc wireless networks are used lead to the design of multiple routing protocols (e.g., proactive, reactive and hybrid). Merging of wireless networks using distinct routing protocol is thus unavoidable and leverages particular difficult problems. We propose in this paper a flexible solution that enables heterogeneous networks to efficiently cope with merging. We designe...