Poster abstract

Abstract

Whirlpool Ad-hoc Routing Protocol (WARP) is a dynamic data collection protocol for wireless sensor networks. Compared to existing protocols, WARP offers order of magnitude improvements in reliability, efficiency, and routing stretch for a moving data sink. When the sink moves, nearby WARP nodes stop forwarding data directly towards the sink. Instead, they speculatively disseminate data packets along loops centered at the last location of the sink. The loop radius progressively increases searching more widely until the sink is found. Finally, WARP embeds a few bits of control information in data packets and aggressively suppresses control packets to further improve its efficiency. We have implementedWARP in TinyOS and evaluated it against the Collection Tree Protocol (CTP) [2], the state-of-art collection protocol for WSNs. For a mobile sink, WARP had significantly better reliability and efficiency, achieving over 90% reliability for a wide range of speeds and data rates, compared to below 10% reliability of CTP.