Node Presence Detection With Reduced Overhead

Free registration required

Executive Summary

In this paper, the authors propose a distributed algorithm to detect whether a given node is present or absent in an ad-hoc network. This information is valuable since many proposed protocols and applications for MANETs exhibit worst-case behavior when an intended communication partner is currently not present. Their distributed algorithm improves upon existing approaches to presence detection by significantly reducing the overhead that is required to decide whether a node is present: a reduction by 70-80% is well possible. They describe the proposed algorithm and assess its properties both analytically and through simulation.

  • Format: PDF
  • Size: 215.78 KB