Service Discovery in Mobile Ad Hoc Networks Using Mobility-Aware Attenuated Bloom Filters

Due to high mobility, highly dynamic topology and unreliable communication medium of Mobile Ad Hoc Networks (MANETs), nodes mobility must be taken into account in design of a service discovery protocol for such environment. A novel approach, Mobility-aware Attenuated Bloom Filters (maBF), to perform effective and efficient service discovery in MANETs is proposed in this paper. In order to guarantee both of the efficiency and performance in terms of low cost for advertisement, reasonable searching speed and high probability of finding a effective service, maBF employs a simple but efficient on demand advertisement algorithm to adapt nodes mobility. Such approach can significantly reduce the cost of service discovery but never enroll in performance degradation comparing with attenuated bloom filters. The Simulation results show that service discovery base on the use of maBF can well save traffic load even in the high mobility speed scenario.