Detecting the presence of nodes in MANETs

  • Authors:
  • Thi Minh Chau Tran;Björn Scheuermann;Martin Mauve

  • Affiliations:
  • Heinrich Heine University, Düsseldorf, Germany;Heinrich Heine University, Düsseldorf, Germany;Heinrich Heine University, Düsseldorf, Germany

  • Venue:
  • Proceedings of the second ACM workshop on Challenged networks
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

While mobility in the sense of node movement has been an intensively studied aspect of mobile ad-hoc networks (MANETs), another aspect of mobility has not yet been subjected to systematic research: nodes may not only move around but also enter and leave the network. In fact, many proposed protocols for MANETs exhibit worst-case behavior when an intended communication partner is currently not present. Therefore, knowing whether a given node is currently present in the network can often help to avoid unnecessary overhead. In this paper, we present a solution to the presence detection problem. Our method uses a Bloom filter-based beaconing mechanism to aggregate and distribute information about the presence of network nodes. Analytical and simulation results show interesting properties of presence detection in wireless multihop environments and underline the effectiveness and practical applicability of our approach.