The DEAPspace group at IBM Research, Zurich Lab is developing a system in w
hich services can be shared between proximate devices. The target environme
nt is single-hop short-range wireless systems, and the solution must offer
prompt responsiveness for transient devices. In this article, the service d
iscovery algorithm is presented. Through this new algorithm, a computing de
vice can detect the presence of neighboring devices, share configuration an
d service information with those devices, and also notice when devices beco
me unavailable. Targeted for wireless ad hoc single-hop networks, this solu
tion improves the responsiveness of devices to changes in their environment
s. The effectiveness of this algorithm is demonstrated through comparison w
ith others that achieve similar goals, considering the responsiveness to ch
anges in the local environment, power consumption, and bandwidth requiremen
t of devices.