DRIFT: Efficient Message Ordering in Ad Hoc Networks Using Virtual Flooding

@article{Pleisch2006DRIFTEM,
  title={DRIFT: Efficient Message Ordering in Ad Hoc Networks Using Virtual Flooding},
  author={Stefan Pleisch and Thomas Clouser and Mikhail Nesterenko and Andr{\'e} Schiper},
  journal={2006 25th IEEE Symposium on Reliable Distributed Systems (SRDS'06)},
  year={2006},
  pages={119-131}
}
We present DRIFT - a total order multicast algorithm for ad hoc networks with mobile or static nodes. Due to the ad hoc nature of the network, DRIFT uses flooding for message propagation. The key idea of DRIFT is virtual flooding - a way of using unrelated message streams to propagate message causality information in order to accelerate message delivery. We describe DRIFT in detail. We evaluate its performance in a simulator and in a wireless sensor network. In both cases our results… CONTINUE READING