Real-world evaluation of ring flooding

  • Authors:
  • Wolfgang Kiess;Andreas Tarp;Martin Mauve

  • Affiliations:
  • University of Düsseldorf, Germany;University of Düsseldorf, Germany;University of Düsseldorf, Germany

  • Venue:
  • ACM SIGMOBILE Mobile Computing and Communications Review
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Flooding is a basic mechanism frequently used in mobile ad-hoc networks. In its simplest form flooding is realized by letting each node rebroadcast the flooded packet exactly once. To limit the scope of a flooded data packet, the sender of the packet may use ring flooding. For this, the packet's time-to-live (TTL) field is initially set to n. As the TTL of the packet expires after n hops, it only reaches all those nodes that are at most n hops away from the original sender. Ring flooding is used, e.g., to distribute information only relevant in a certain area such as emergency messages in car-to-car networks, or to do an expanding ring search during route discovery as in AODV [2].