Design and Evaluation of a Hierarchical Service Management Method using Bloom Filters for Large MANETs

Mobile ad hoc networks (MANETs) conveniently complement infrastructure-based networks, allowing mobile nodes to spontaneously form a network and share their services, including bridging with other networks, either infrastructure-based or ad hoc. However, distributed sensor provisioning over MANETs requires adequate support for service discovery and invocation, due to the network´s dynamics and resource constraints of wireless nodes. We propose a hierarchical service management method using bloom filters for large MANETs. In this paper, a MANET is comprised of logical grid hierarchy, and each mobile node within the lowest service region multicasts the attenuated bloom filter (ABF) for services itself to other nodes within the region. To advertise and discover a service efficiently, the server node of the lowest server region sends the summary bloom filter (SBF) for the ABFs to the server node of upper server region. Each upper server has the set of SBFs for lower vicinity service regions. The performance of the proposed method is evaluated by an analytical model, and is compared with that of two alternative advertisement solutions.