Sciweavers

AUTONOMICS
2007
ACM

Multi-hop broadcast from theory to reality: practical design for ad hoc networks

13 years 4 months ago
Multi-hop broadcast from theory to reality: practical design for ad hoc networks
We propose a complete design for a scope limited, multihop broadcast middleware, which is adapted to the variability of the ad-hoc environment and works in unlimited ad-hoc networks such as a crowd in a city, or car passengers in a busy highway system. We address practical problems posed by: the impossibility to set the TTL correctly at all times, the poor performance of multiple access protocols in broadcast mode, flow control when there is no acknowledgment and scheduling of multiple concurrent broadcasts. Our design, called “Self Limiting Epidemic Forwarding” (SLEF), automatically adapts its behavior from single hop MAC layer broadcast to epidemic forwarding when the environment changes from being extremely dense to sparse, sporadically connected. A main feature of SLEF is a nonclassical manipulation of the TTL field, which combines the usual decrement-when-sending to many very small decrements when receiving. SLEF is intended as a replacement of k-hop limited broadcast for t...
Alaeddine El Fawal, Jean-Yves Le Boudec, Kav&eacut
Added 18 Oct 2010
Updated 18 Oct 2010
Type Conference
Year 2007
Where AUTONOMICS
Authors Alaeddine El Fawal, Jean-Yves Le Boudec, Kavé Salamatian
Comments (0)