Current mobile devices support multiple network technologies and network composition via such devices can enable service provisioning across heterogeneous networks. One of the key challenges for realizing this view is inter-domain routing. Indeed, given the diversity of involved network technologies and infrastructures, a flexible routing protocol that takes into account their quality properties and dynamics is an important requirement. In this paper, we present a flexible quality-aware routing protocol for infrastructure-less B3G environments that enables discovery of routes with optimal bandwidth, delay or cost according to the preference of each client. The protocol is based on the Optimized LinkState Routing (OLSR) protocol and is designed to enable computation of quality-aware routes in multi-network environments. We detail the protocol, discuss its deployment and provide experimental results. Categories and Subject Descriptors C.2.2 [Computer-Communication Networks]: Network P...