Modeling service discovery in ad-hoc networks

A protocol for service discovery using attenuated Bloom filters has been proposed for ad-hoc networks. Based on our study, it can well save network bandwidth compared to conventional approaches. We have built both an analytical model and a simulation model to evaluate the performance of our novel discovery mechanism. A comparison of these two models shows that the analytical model yields very accurate results. Further, an extension to the discovery protocol is introduced, and shown to yield significant performance gains. Finally, the impact of node mobility on the performance of our discovery mechanism is evaluated, and shown to be moderate.