We introduce here a novel routing protocol for a class of reconfigurable wireless ad hoc networks. The main features of these ad hoc networks are increased nodes mobility, a larger number of nodes, and a large network span. We argue that current routing protocols do not provide a satisfactory solution for routing in this type of environment. We propose a scheme, called the Link-State RAID Routing Protocol: LS2RP, which dynamically adjusts itself to operational conditions by sizing a cluster. More specifically, LS2RP reduces the cost of frequent updates to the constantly changing network topology by limiting the scope of the updates to the immediate neighbourhood of the change. We study the performance of the scheme, evaluating the average number of control messages required to discover a route within the network. Furthermore, we compare the scheme's performance with reactive flood search and LS2RP protocols.