Number : WUCSE-2004-15 2004-04-05 FAR : Face-Aware Routing for Mobicast in Large-Scale Sensor Networks

This paper presents FAR, a Face-Aware Routing protocol for mobicast, a spatiotemporal variant of multicast tailored for sensor networks with environmental mobility. FAR features face-routing and timed-forwarding for delivering a message to a mobile delivery zone. Both analytical and statistical results show that, FAR achieves reliable and just-in-time message delivery with only moderate communication and memory overhead. This paper also presents a novel distributed algorithm for spatial neighborhood discovery for FAR bootstrapping. The spatiotemporal performance and reliability of FAR are demonstrated via ns-2 simulations. FAR: Face-Aware Routing for Mobicast in Large-Scale Sensor Networks Qingfeng Huang Palo Alto Research Center (PARC) Inc. 3333 Coyote Hill Road, Palo Alto, CA 94304, USA. Email:qingfeng@ieee.org Sangeeta Bhattacharya, Chenyang Lu, and Gruia-Catalin Roman Department of Computer Science and Engineering Washington University, Saint Louis, MO 63130. {sangbhat,lu,roman}@cse.wustl.edu