Efficient service discovery mechanism for wireless sensor networks

A ubiquitous computing environment is a large-scale mobile environment where numerous sensor devices are widely distributed and connected through wireless networks. However, existing service discovery protocols in sensor networks are inappropriate for such environments since they are not scalable. This paper proposes a DHT (Distributed Hash Table) based service discovery protocol including the mechanism that constructs topology-aware overlay networks in ubiquitous environments. Our protocol is scalable since it does not require a central lookup server and does not rely on multicast or flooding. Simulation results show that our protocol is scalable and outperforms traditional flooding-based protocols.