Number : WUCSE-2003-45 2003-05-21 Design and Analysis of Spatiotemporal Multicast Protocols for Wireless Sensor Networks

We propose a new multicast communication paradigm called “spatiotemporal multicast” for supporting applications which require spatiotemporal coordination in wireless sensor networks. In this paper we focus on a special class of spatiotemporal multicast called “mobicast” featuring a message delivery zone that moves at a constant velocity ~v. The key contributions of this work are: (1) the specification of mobicast and its performance metrics, (2) the introduction of four different mobicast protocols along with the analysis of their performance, (3) the introduction of two topological network compactness metrics for facilitating the design and analysis of spatiotemporal protocols, and (4) an experimental evaluation of compactness properties for random sensor networks and their effect on routing protocols. Design and Analysis of Spatiotemporal Multicast Protocols for Wireless Sensor Networks Qingfeng Huang, Chenyang Lu, and Gruia-Catalin Roman Department of Computer Science and Engineering Washington University, Saint Louis, MO 63130. {qingfeng,roman,lu}@cse.wustl.edu