Ad hoc pervasive computing provides an attractive vision for future computing and smart spaces where digital and physical devices interact and share services seamlessly and transparently. In ad hoc pervasive environments, low cost, short-range wireless devices such as PDAs, mobile phones, and portable entertainment devices can provide instance access to information, share, and manage resources seamlessly and transparently. We propose a lightweight middleware for discovering ad hoc devices and bootstrapping a “Personal Smart Space,” which is an ad hoc pervasive environment, where components are discovered and managed seamlessly. The components communicate together without previous knowledge in order to run full-fledge pervasive applications. The middleware handles component failures and application component migration to prevent application interruptions as devices leave and join.