One of the main challenges in next generation wireless networks is to integrate heterogeneous wireless technologies to provide seamless connectivity, with guaranteed Quality of Service (QoS), to mobile users “anytime, anywhere and with any device”. In this dissertation, we investigate the problem of integrating cellular networks and Wireless Local Area Networks (WLANs) with the multi-hop communication paradigm used in Mobile Ad hoc Networks (MANETs) to exploit all the connectivity alternatives available to different types of Mobile Stations (MSs). We propose an integrated architecture based on three basic functionalities, namely, topology discovery, gateway discovery, and link quality estimation. We combine these three functionalities into an integrated routing mechanism that exploits all connectivity alternatives available in a generic heterogeneous scenario. Then, we provide a simulation-based analysis of our architecture and integrated routing mechanism in different heterogeneous networking scenarios. Our results show improvements in network’s capacity and coverage achieved by our architecture as compared to isolated networks. The results also highlight the importance of the link quality estimation in providing QoS to users, as well as indicate that multi-hop links can be exploited in a controlled network configuration, but the QoS in multi-hop routes cannot be always guaranteed. Furthermore, we address the problem of selecting the best connectivity opportunity for a given service type based on the applications’ QoS requirements, as well as on the network condition and user mobility profile. We propose the Connectivity opportunity Selection Algorithm (CSA) that allows MSs to select the connectivity opportunity most appropriate for a given type of service and mobility profile. Furthermore, we describe how our proposed selection algorithm can be introduced into the IEEE 802.21 standard for Media Independent Handover services.