Listen First, Broadcast Later: Topology-Agnostic Forwarding Under High Dynamics

Date Added: Aug 2010
Format: PDF

In this paper, the authors return to the drawing board to rethink the basic approach to multi-hop forwarding for highly dynamic wireless networks. The result is Listen First, Broadcast Later (LFBL), a surprisingly minimalist forwarding protocol. LFBL is topology-agnostic that is, it has no knowledge of neighbors, routes, or next hops. LFBL receivers, not senders, make the forwarding decisions, and they only keep a small, fixed amount of state per active communication endpoint in order to do so. As a result, there is little state to go stale, and no predetermined paths to be broken. Frequent topology changes do not adversely impact performance.