— The proliferation of heterogeneous devices, ranging from mobile communication to home electronics and their internetworking have resulted into the development of a "personal ubiquitous environment" around the user. In this increasingly complex world, Personal Networks (PN) and Personal Network Federations (PN-F) provide simple but powerful concepts towards the vision of "personal ubiquitous environments". This paper proposes solutions to realise the concepts of PN and PN-F. To this end, we first present the Integrated CONvergence (ICON) layer which offers seamless interoperability across heterogeneous access technologies at mobile nodes in PNs. Then, we introduce the Personal Network Routing Protocol (PNRP) for personal ubiquitous environments. We also provide the implementation and the evaluation of PNRP. Our results show that PNRP efficiently manages the user's personal environments i.e. PNs and PN-Fs. Moreover, in terms of delay and packet delivery fract...