IEEE Copyright Notice

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

ACM Copyright Notice

These are the authors' versions of the work. The copyright is with ACM. They are posted here by permission of ACM for your personal use. Not for redistribution. See individual publication details for information on the publication of the definitive versions.

Springer-Verlag LNCS Copyright Notice

The copyright of these contributions has been transferred to Springer-Verlag Berlin Heidelberg New York. The copyright transfer covers the exclusive right to reproduce and distribute the contribution, including reprints, translations, photographic reproductions, microform, electronic form (offline, online), or any other reproductions of similar nature. Online available from Springer-Verlag LNCS series.

Work that appeared before the 1st of September 2003 was published while the authors were with the Lehrstuhl Praktische Informatik IV at the University of Mannheim.

Lightweight Detection of Node Presence in MANETs

Author(s): Thi Minh Chau Tran, Björn Scheuermann, Martin Mauve.
Title: Lightweight Detection of Node Presence in MANETs
Published: Elsevier Ad Hoc Networks 7 (7), pp. 1386-1399, September 2009
Keyword(s): Presence Detection, Mobile Ad-Hoc Networks, MANETs, Soft State Bloom Filter
Abstract: While mobility in the sense of node movement has been an intensively studied aspect ofmobile ad-hoc networks (MANETs), another aspect of mobility has not yet been subjectedto 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 whenan intended communication partner is currently not present. Therefore, knowing whether agiven 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. It uses a Bloomfilter-based beaconing mechanism to aggregate and distribute information about the presence ofnetwork nodes. We describe the algorithm and discuss design alternatives. We assess thealgorithm's properties both analytically and through simulation, and thereby underline theeffectiveness and applicability of our approach.
Bib entry: [XML] [BibTeX]
Download: [PDF]
Verantwortlich für den Inhalt: E-Mail sendenWE Informatik